Paper 2012/328
The Multivariate Probabilistic Encryption Scheme MQQ-ENC
Danilo Gligoroski and Simona Samardjiska
Abstract
We propose a new multivariate probabilistic encryption scheme with decryption errors MQQ-ENC that belongs to the family of MQQ-based public key schemes. Similarly to MQQ-SIG, the trapdoor is constructed using quasigroup string transformations with multivariate quadratic quasigroups, and a minus modifier with relatively small and fixed number of removed equations. To make the decryption possible and also efficient, we use a universal hash function to eliminate possibly wrong plaintext candidates. We show that, in this way, the probability of erroneous decryption becomes negligible.
MQQ-ENC is defined over the fields
Metadata
- Available format(s)
-
PDF PS
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Accepted for oral presentation at SCC 2012
- Keywords
- Multivariate Quadratic Quasigroup MQQLeft Multivariate Quadratic Quasigroup LMQQOne way encryption
security - Contact author(s)
- simonas @ item ntnu no
- History
- 2012-06-12: received
- Short URL
- https://ia.cr/2012/328
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2012/328, author = {Danilo Gligoroski and Simona Samardjiska}, title = {The Multivariate Probabilistic Encryption Scheme {MQQ}-{ENC}}, howpublished = {Cryptology {ePrint} Archive, Paper 2012/328}, year = {2012}, url = {https://eprint.iacr.org/2012/328} }