Итоги голосования для комментария:
illotum vsh совершенно прав. С заданными условиями (время смены ключа намного меньше времени вскрытия) даже кластер, в реальной жизни, не поможет.

Один только вопрос, обьем хранимой информации то какой? Я правильно понял что она лежит мертвым грузом в каком то там хранилище? Регулярная смена ключа означает перешифровку. В таких случаях гораздо выгоднее атаковать протокол криптосистемы, а точнее, механизм перешифровки. Ведь в какой то промежуточный момент информация там будет в открытом виде.
В нашей терминологии, нужно будет перехватить информацию в оперативной памяти в момент ее передачи по программной шине между процессами двух криптохранилищ, старого и нового. Это может сделать электронщик при физическом доступе к памяти, или программист+системщик «влезшие» в программную шину.
+