A multivariate encryption scheme with Rainbow

Takanori Yasuda; Kouichi Sakurai

doi:10.1007/978-3-319-29814-6_19

A multivariate encryption scheme with Rainbow

Takanori Yasuda, Kouichi Sakurai

Mathematical Informatics

Research output: Contribution to journal › Article › peer-review

19 Citations (Scopus)

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	https://doi.org/10.1007/978-3-319-29814-6_19
Publication status	Published - Mar 1 2016

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-319-29814-6_19

Fingerprint Dive into the research topics of 'A multivariate encryption scheme with Rainbow'. Together they form a unique fingerprint.

Cite this

@article{2b725d07ea834c2e95016de7d3ffd38d,

title = "A multivariate encryption scheme with Rainbow",

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.",

author = "Takanori Yasuda and Kouichi Sakurai",

year = "2016",

month = mar,

day = "1",

doi = "10.1007/978-3-319-29814-6_19",

language = "English",

volume = "9543",

pages = "236--251",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

}

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 -