Если бы Ферма был чуть дальновиднее, а Галуа прожил чуть дольше...

[spamsink]

То в результате алгоритм шифрования с открытым ключом мог бы быть открыт задолго до появления не только компьютеров, но и арифмометров. Интересно, существует ли такая длина ключа, которая еще позволяет производить вычисления "на бумажке" за разумное время (с учетом скорости коммуникаций несколько веков назад - несколько дней), но уже не позволяет вскрывать публичный ключ - тоже "на бумажке", разумеется - за время предполагаемой значимости сообщения, т.е. как минимум несколько лет.

Мы с сослуживцем предположили, что 56-64 бит должно быть как раз.