Paper 2004/012 Original: eprint.iacr.org/2004/012 ↗
Pitfalls in public key cryptosystems based on free partially commutative monoids and groups
Abstract
At INDOCRYPT 2003 Abisha, Thomas, and Subramanian proposed two public key schemes based on word problems in free partially commutative monoids and groups. We show that both proposals are vulnerable to chosen ciphertext attacks, and thus in the present form must be considered as insecure.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2004-01-23: last updated
- 2004-01-21: published
- Short URL
- https://ia.cr/2004/012
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2004/012,
author = {Maria Isabel Gonzalez Vasco and Rainer Steinwandt},
title = {Pitfalls in public key cryptosystems based on free partially commutative monoids and groups},
howpublished = {Cryptology {ePrint} Archive, Paper 2004/012},
year = {2004},
url = {https://eprint.iacr.org/2004/012}
}