RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика

ПДМ, 2011, приложение к № 4, страницы 32–33 (Mi pdm291)

Построение односторонних функций на основе неразрешимости проблемы эндоморфной сводимости в группах
С. Ю. Ерофеев, В. А. Романьков

ЛИТЕРАТУРА

1. Levin L. A., “One-way Functions and Pseudorandom Generators”, Combinatorica, 7:4 (1987), 357–363  crossref  mathscinet  zmath  isi
2. Левин Л. А., “Односторонние функции”, Проблемы передачи информации, 39:1 (2003), 103–117  mathnet  mathscinet  zmath
3. Романьков В. А., “Об уравнениях в свободных метабелевых группах”, Сибирский математический журнал, 20:3 (1979), 671–673  mathnet  mathscinet
4. Романьков В. А., “О неразрешимости проблемы эндоморфной сводимости в свободных нильпотентных группах и в свободных кольцах”, Алгебра и логика, 16:4 (1977), 457–471  mathnet  mathscinet
5. Grigoriev D., Shpilrain V., “Zero-knowledge authentication schemes from actions on graphs, groups, or rings”, Ann. Pure Appl. Logic, 162 (2010), 194–200  crossref  mathscinet  isi


© МИАН, 2025