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 originale | Anglais |
|---|---|
| Pages (de - à) | 29-41 |
| Nombre de pages | 13 |
| journal | Designs, Codes, and Cryptography |
| Volume | 54 |
| Numéro de publication | 1 |
| Les DOIs | |
| état | Publié - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver