История изменений
Исправление peregrine, (текущая версия) :
NP полные задачи помогут. Но да, придётся сильно запариться с задачей о рюкзаке. На её основе пытались сделать шифрование которое невозможно взломать за полиномиальное время, если P!=NP, но не осилили сделать так, чтобы там статистика не помогла ломать их, если я всё правильно помню, а потом болт забили, вероятно потому что в случае широкого распространения таких алгоритмов шифрования (при условии что удастся довести их до ума) куча любопытствующих окажется с бибой во рту, а квантовые компы потеряют всякий смысл для товарищей, которые ими пароли ломать собираются.
Исходная версия peregrine, :
NP полные задачи помогут. Но да, придётся сильно запариться с задачей о рюкзаке. На её основе пытались сделать шифрование которое невозможно взломать за полиномиальное время, если P!=NP, но не осилили сделать так, чтобы там статистика не помогла ломать их, если я всё правильно помню, а потом болт забили, вероятно потому что в случае широкого распространения таких алгоритмов шифрования куча любопытствующих окажется с бибой во рту, а квантовые компы потеряют всякий смысл для товарищей, которые ими пароли ломать собираются.