Генерация 26! список для решения шифра в Лиспе - PullRequest
0 голосов
/ 31 октября 2019

Мне нужно сгенерировать 26! списки алфавита рекурсивно, чтобы решить шифр с грубой силой. Я не знаю, как создать столько списков. Любая помощь будет оценена.

1 Ответ

0 голосов
/ 31 октября 2019

Вы практически не можете сделать это. 26! составляет около 4E26 (в частности, это 403291461126605635584000000). Если бы вы могли генерировать их со скоростью миллиарда в секунду, вам потребовалось бы около 4E17 секунд для этого. Это около 12Е9 лет. Вселенной 13.8E9 лет.

Итак, если бы вы могли работать с такой скоростью, вы могли бы сделать это ... если бы у вас был возраст вселенной, чтобы сделать это. Если бы вы могли бросить десять миллионовпроцессоры, каждый из которых работает по миллиарду в секунду, вы могли бы сделать это примерно через 1200 лет.

Вот почему грубые методы решения проблем криптографии часто не очень хорошая идея.

...