Post
Topic
Board Разное
Re: Доказательство P=NP: пострадает ли криптоал
by
ri
on 21/01/2014, 16:51:19 UTC
Ну, во-первых, с вероятностью семь девяток доказательство очередной фейк,

Гм, а какова методика расчета этой вероятности Smiley ?

а во-вторых, AFAIR, из утверждения P=NP вовсе не следует автоматически, что вся криптография рухнет, степень полинома будет иметь значение.

Ммм я же писал - если утверждение P=NP  верное, то это означает потенциальную возможность взлома, но не дает его алгоритмов.

Так же как из утверждения P≠NP не следует, что существующая криптография абсолютно надёжна - необходимо доказать существование односторонних функций

Насколько я понимаю, это утверждение и есть доказательство их существования. Но - их нужно еще найти и использовать. Если они существуют - то это не значит, что они уже используются, возможно, как раз ни в  одной современной криптографической системе ни одна из таких функций не применяется.