Pitfalls in public key cryptosystems based on free partially commutative monoids and groups |
| |
Affiliation: | 1. Área de Matemática Aplicada, Universidad Rey Juan Carlos, c/ Tulipán s/n, 28933 Móstoles, Madrid, Spain;2. Department of Mathematical Sciences, Florida Atlantic University, 777 Glades Road, Boca Raton, FL 33431, USA |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|