Abstract
Multivariate Public Key Cryptosystems (MPKC) are a candidate of post-quantum cryptography. The MPKC signature scheme Rainbow is endowed of efficient signature generation and verification, while no major attack has been reported so far. In this paper, we propose a MPKC encryption scheme based on Rainbow. The public key of Rainbow is a surjective polynomial map, whereas the encryption scheme requires an injective polynomial map. We explain how to change the public key of Rainbow to an injective map.
| Original language | English |
|---|---|
| Pages (from-to) | 236-251 |
| Number of pages | 16 |
| Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Volume | 9543 |
| DOIs | |
| Publication status | Published - Mar 1 2016 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
A multivariate encryption scheme with Rainbow. / Yasuda, Takanori; Sakurai, Kouichi.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9543, 01.03.2016, p. 236-251.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - A multivariate encryption scheme with Rainbow
AU - Yasuda, Takanori
AU - Sakurai, Kouichi
PY - 2016/3/1
Y1 - 2016/3/1
N2 - Multivariate Public Key Cryptosystems (MPKC) are a candidate of post-quantum cryptography. The MPKC signature scheme Rainbow is endowed of efficient signature generation and verification, while no major attack has been reported so far. In this paper, we propose a MPKC encryption scheme based on Rainbow. The public key of Rainbow is a surjective polynomial map, whereas the encryption scheme requires an injective polynomial map. We explain how to change the public key of Rainbow to an injective map.
AB - Multivariate Public Key Cryptosystems (MPKC) are a candidate of post-quantum cryptography. The MPKC signature scheme Rainbow is endowed of efficient signature generation and verification, while no major attack has been reported so far. In this paper, we propose a MPKC encryption scheme based on Rainbow. The public key of Rainbow is a surjective polynomial map, whereas the encryption scheme requires an injective polynomial map. We explain how to change the public key of Rainbow to an injective map.
UR - http://www.scopus.com/inward/record.url?scp=84960917363&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84960917363&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-29814-6_19
DO - 10.1007/978-3-319-29814-6_19
M3 - Article
AN - SCOPUS:84960917363
VL - 9543
SP - 236
EP - 251
JO - Lecture Notes in Computer Science
JF - Lecture Notes in Computer Science
SN - 0302-9743
ER -