A tightly-secure lattice-based multisignature

Masayuki Fukumitsu, Shingo Hasegawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

Multisignatures enable multiple users to sign a message in an interactive manner. Many instantiations are proposed for multisignatures, however, most of them are quantum-insecure, because these are based on the integer factoring assumption or the discrete logarithm assumption. Although there exist some constructions based on the lattice problems, which are believed to be quantum-secure, their security reductions are loose. In this paper, we construct a first lattice-based multisig-nature which has a tight security reduction. Our basic strategy is combining the multisignature scheme proposed by El Bansarkhani and Sturm with the lattice-based standard signature scheme by Abdalla, Fouque, Lyubashevsky and Tibouchi which has a tight security reduction from the Ring-LWE (Ring Learning with Error) assumption.

Original languageEnglish
Title of host publicationAPKC 2019 - Proceedings of the 6th ACM ASIA Public-Key Cryptography Workshop, co-located with AsiaCCS 2019
PublisherAssociation for Computing Machinery, Inc
Pages3-11
Number of pages9
ISBN (Electronic)9781450367844
DOIs
Publication statusPublished - 2019 Jul 2
Externally publishedYes
Event6th ACM Asia Public-Key Cryptography Workshop, APKC 2019, held in conjunction with the 14th ACM ASIA Conference on Computer and Communications Security, ASIACCS 2019 - Auckland, New Zealand
Duration: 2019 Jul 8 → …

Publication series

NameAPKC 2019 - Proceedings of the 6th ACM ASIA Public-Key Cryptography Workshop, co-located with AsiaCCS 2019

Conference

Conference6th ACM Asia Public-Key Cryptography Workshop, APKC 2019, held in conjunction with the 14th ACM ASIA Conference on Computer and Communications Security, ASIACCS 2019
Country/TerritoryNew Zealand
CityAuckland
Period19/7/8 → …

Keywords

  • Lattice cryptography
  • Multisignature
  • Ring-LWE
  • Tight security

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Software

Cite this