A multivariate encryption scheme with Rainbow

Takanori Yasuda, Kouichi Sakurai

Research output: Contribution to journalArticlepeer-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 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

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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

Cite this