1 месяц назад
Криптография уже слабеет без доказательства P=NP
Представьте, что вы живёте в доме, фундамент которого медленно, но неуклонно размывает вода. Вы спокойны, потому что уверены: катастрофа случится только когда рухнет скала под соседним городом. Пока геологи спорят о вероятности этого, ваш подвал уже заливает. Примерно так мы рассуждаем о криптографии и проблеме P=NP. Обвал не начнётся в день публикации математического доказательства. Трещины появляются прямо сейчас из-за эволюции атак, которая год за годом съедает наш запас прочности. Паника вокруг равенства классов сложности — удобная абстракция...