In keyword auctions, advertisers bid for keywords. Currently, bids and allocations are made on a per keyword basis. We show that this mechanism is neither efficient nor truthful under demand or budget constraints and provide a truthful efficient (quasi) polynomial mechanism for allocating keywords under budget constraints. As a side effect our proposed mechanism has higher revenue than the curr...