RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika

Prikl. Diskr. Mat., 2011, supplement № 4, Pages 32–33 (Mi pdm291)

Constructing of one-way functions based on undecidability of the endomorphism problem in groups
S. Y. Erofeev, V. A. Romankov

References

1. Levin L. A., “One-way Functions and Pseudorandom Generators”, Combinatorica, 7:4 (1987), 357–363  crossref  mathscinet  zmath  isi
2. Levin L. A., “Odnostoronnie funktsii”, Problemy peredachi informatsii, 39:1 (2003), 103–117  mathnet  mathscinet  zmath
3. Romankov V. A., “Ob uravneniyakh v svobodnykh metabelevykh gruppakh”, Sibirskii matematicheskii zhurnal, 20:3 (1979), 671–673  mathnet  mathscinet
4. Romankov V. A., “O nerazreshimosti problemy endomorfnoi svodimosti v svobodnykh nilpotentnykh gruppakh i v svobodnykh koltsakh”, Algebra i logika, 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


© Steklov Math. Inst. of RAS, 2025