You can do 2^30 encryptions per second and the key size is 64 bits.

2^64/2^30 should give me the time taken for a brute force attack?
What if you double the key size?

How can I calculate the maximum and average time taken for such an attack.