Constructing of one-way functions based on undecidability of the endomorphism problem in groups
Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 32-33
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{PDM_2011_13_a16,
author = {S. Y. Erofeev and V. A. Romankov},
title = {Constructing of one-way functions based on undecidability of the endomorphism problem in groups},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {32--33},
publisher = {mathdoc},
number = {13},
year = {2011},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2011_13_a16/}
}
TY - JOUR AU - S. Y. Erofeev AU - V. A. Romankov TI - Constructing of one-way functions based on undecidability of the endomorphism problem in groups JO - Prikladnaâ diskretnaâ matematika PY - 2011 SP - 32 EP - 33 IS - 13 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/PDM_2011_13_a16/ LA - ru ID - PDM_2011_13_a16 ER -
S. Y. Erofeev; V. A. Romankov. Constructing of one-way functions based on undecidability of the endomorphism problem in groups. Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 32-33. http://geodesic.mathdoc.fr/item/PDM_2011_13_a16/