It depends on the implementation. Some implementations are more computationally expensive than others.
See: http://devcentral.f5.com/weblogs/macvittie/archive/2010/09/1...
Average of 5x reduction in transactions per second when moving from 1024 bit to 2048 bit keys.