A constant-size lattice-based partially-dynamic group signature scheme in quantum random oracle model

Şahin M., Akleylek S.

Journal of King Saud University - Computer and Information Sciences, cilt.34, sa.10, ss.9852-9866, 2022 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 34 Sayı: 10
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1016/j.jksuci.2021.12.014
  • Dergi Adı: Journal of King Saud University - Computer and Information Sciences
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, INSPEC, Directory of Open Access Journals
  • Sayfa Sayıları: ss.9852-9866
  • Anahtar Kelimeler: Constant-size group signature, Fiat-Shamir transform, Lattice-based cryptography, Partially-dynamic, Post-quantum cryptography, QROM
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

A group signature allows a group member who signs the message on behalf of the other group members. Any recipient also verifies the signature without knowing the signer. However, it is possible to reveal the signer's identity since the group signatures have the tracing mechanism. In general, the group signature size increases the number of group members. However, the schemes are also proposed with the constant signature size. On the other hand, the security of some schemes are based on the discrete logarithm and factorization problems while some schemes which are secure against quantum attacks are proposed. To the best of our knowledge, the signature scheme in the group concept has not been proposed on lattices in quantum oracles. In this paper, we propose a new constant-size and partially-dynamic group signature scheme on lattice assumptions. We combine the Dilithium signature scheme, a Stern-like zero-knowledge scheme and Regev's encryption scheme. We give a zero-knowledge argument system for our proposed scheme and security analysis in the quantum random oracle model. According to the comparison results, the proposed scheme has better size complexity in asymptotic concept.