Passer à la navigation principale Passer à la recherche Passer au contenu principal

Security analysis of word problem-based cryptosystems

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We investigate two schemes based on the word problem on groups. From a complexity-theoretic point of view, we show that the problems underlying those schemes are equivalent. We then present a reaction attack on one of the schemes, thus easily transposed to the other. The attack, besides its efficiency, permits to recover an equivalent secret key.

langue originaleAnglais
Pages (de - à)29-41
Nombre de pages13
journalDesigns, Codes, and Cryptography
Volume54
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2010

Empreinte digitale

Examiner les sujets de recherche de « Security analysis of word problem-based cryptosystems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation