If all my data is stored, couldn't it all eventuelly be decrypted?
Yes, that why I wrote "for how long it must be safe"
If some authority is interested in your traffic and trying to decrypt it, you have other problems, I would think 😉
it would take twice as long, wouldn't it?
To decrypt the same amount of data, I would think yes.