A tightly-secure lattice-based multisignature

Masayuki Fukumitsu, Shingo Hasegawa

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

    2 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
    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
    CountryNew 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