A multivariate encryption scheme with Rainbow

Takanori Yasuda, Kouichi Sakurai

Research output: Contribution to journalArticle

14 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 languageEnglish
Pages (from-to)236-251
Number of pages16
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9543
DOIs
Publication statusPublished - Mar 1 2016

Fingerprint

Public-key Cryptosystem
Encryption
Cryptography
Polynomial Maps
Public key
Injective
Quantum Cryptography
Signature Scheme
Polynomials
Signature
Quantum cryptography
Attack

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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 = "3",
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 -