Constructing of one-way functions based on undecidability of the endomorphism problem in groups | Applied Discrete Mathematics. Supplement. 2011. № 4.

HomeIssuesConstructing of one-way functions based on undecidability of the endomorphism problem in groups | Applied Discrete Mathematics. Supplement. 2011. № 4.

Constructing of one-way functions based on undecidability of the endomorphism problem in groups

Download file
Counter downloads: 309

Keywords

Authors

NameOrganizationE-mail
Erofeev S. YF. M. Dostoevsky Omsk State Universitystepan.erofeev@gmail.com
Romankov V.A.F. M. Dostoevsky Omsk State Universityromankov48@mail.ru
Всего: 2

References

Levin L.A. One-way Functions and Pseudorandom Generators // Combinatorica. 1987. V. 7. No. 4. P. 357-363.
Левин Л. А. Односторонние функции // Проблемы передачи информации. 2003. T. 39. №1. C. 103-117.
Романьков В. А. Об уравнениях в свободных метабелевых группах // Сибирский математический журнал. 1979. T.20. №3. C. 671-673.
Романьков В. А. О неразрешимости проблемы эндоморфной сводимости в свободных нильпотентных группах и в свободных кольцах // Алгебра и логика. 1977. Т. 16. №4. С. 457-471.
Grigoriev D. and Shpilrain V. Zero-knowledge authentication schemes from actions on graphs, groups, or rings // Ann. Pure Appl. Logic. 2010. No. 162. P. 194-200.
Constructing of one-way functions based on undecidability of the endomorphism problem in groups | Applied Discrete Mathematics. Supplement. 2011. № 4.

Constructing of one-way functions based on undecidability of the endomorphism problem in groups | Applied Discrete Mathematics. Supplement. 2011. № 4.