RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

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

Mathematical Methods of Cryptography

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

S. Y. Erofeev, V. A. Romankov

Omsk State University, Omsk

Abstract: The paper proposes a scheme for constructing one-way function in a group with decidable word problem and undecidable endomorphism problem, and a corresponding authentication protocol. Possible prerequisites for reliability of the proposed scheme are analysed.

UDC: 512.54+512.62+519.7



© Steklov Math. Inst. of RAS, 2024