Одной из наиболее важных проблем современной криптографии является вопрос о равенстве классов сложности NP и P, которое имеет отношение к фундаментальному инструменту криптографии – односторонним функциям. Существование последних до сих пор не доказано, а многие ученые и вовсе склоняются к тому, что их не существует. В данной статье мы рассматриваем методы секретной передачи информации без использования односторонних функций. Наша работа основана на статье D. Grigoriev and V. Shpilrain “Secrecy without one-way functions“.
Презентация с анимациями / Презентация (pdf)