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.