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.