• Home
  • Search
  • Short lattice signatures with constant‐size public keys
  • Cite Icon3
  • https://doi.org/10.1002/sec.1712Copy DOI Icon

Short lattice signatures with constant‐size public keys

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract A digital signature scheme allows a signer to sign electronic messages using his or her secret key, and any verifier can validate the correctness according to a given verification procedure. Although a variety of lattice‐based signature schemes have been proposed in the past few years, there does not exist a scheme that has short signatures and constant‐size public keys simultaneously. In this paper, we propose a new method for constructing short lattice signatures with constant‐size public keys in the standard model. In our scheme, each signature contains a low‐dimensional lattice vector and the public key only contains three matrices plus a vector. Compared with previous constructions, our scheme is very simple and does not require any complex homomorphic computation. In order for security proof to work, we introduce a new hard lattice problem, called variant small integer solution (Variant‐SIS), and give the security reduction from small integer solution to Variant‐SIS. Then we define a family of hash functions based on the hardness of Variant‐SIS and prove its security properties, including one‐wayness and collision resistance. As a matter of independent interest, the proposed hard problem may be useful in many other lattice‐based cryptographic constructions. Last, the comparison with similar works demonstrates the superiority of our scheme. Copyright © 2016 John Wiley & Sons, Ltd.

Similar Papers
  • Research Article
  • Citations58

Lattice-based key exchange on small integer solution problem

  • Sep 17, 2014
  • Science China Information Sciences
  • Shanbiao Wang +3
  • Research Article
  • Citations19

Combining Public Key Encryption with Keyword Search and Public Key Encryption

  • Jan 01, 2009
  • IEICE Transactions on Information and Systems
  • Rui Zhang +1
  • Research Article
  • Citations4

Homomorphic signatures with sublinear public keys via asymmetric programmable hash functions

  • Dec 04, 2017
  • Designs, Codes and Cryptography
  • Dario Catalano +2
  • Research Article
  • Citations45

Efficient and short certificateless signatures secure against realistic adversaries

  • Apr 09, 2010
  • The Journal of Supercomputing
  • Raylin Tso +2
  • Supplementary Content

Cryptographic Primitives that Resist Backdooring and Subversion

  • Apr 04, 2021
  • TUbilio (Technical University of Darmstadt)
  • Sogol Mazaheri
  • Conference Article
  • Citations4

An Efficient Identity-based Forward Secure Signature Scheme from Lattices

  • Jun 28, 2021
  • Guang Wu +1
  • Book Chapter
  • Citations11

Constant-Size Lattice-Based Group Signature with Forward Security in the Standard Model

  • Jan 01, 2020
  • Sébastien Canard +4
  • Research Article
  • Citations6

Discrete Logarithmic Factorial Problem and Einstein Crystal Model Based Public-Key Cryptosystem for Digital Content Confidentiality

  • Jan 01, 2022
  • IEEE Access
  • Muhammad Waseem Hafiz +4
  • Book Chapter
  • Citations72

Generic Authenticated Key Exchange in the Quantum Random Oracle Model

  • Jan 01, 2020
  • Kathrin Hövelmanns +3
  • Book Chapter
  • Citations2

Towards Signature-Only Signature Schemes

  • Jan 01, 2000
  • Adam Young +1
  • Research Article

Seal Culture Still Remains in Electronic Commerce

  • Jun 01, 2005
  • M/C Journal
  • Vicky Liu
  • Research Article

Some Certiticateless Short Signature Schemes of Security Analysis and Simple Improvement

  • Nov 01, 2020
  • Journal of Physics: Conference Series
  • Xiaoming Hu +3
  • Research Article
  • Citations5

A public-key quantum group blind signature scheme based on single-qubit rotations

  • Jan 24, 2024
  • Laser Physics Letters
  • Fuyao Tian +3
  • Conference Article

Efficient Construction of Completely Non-Malleable CCA Secure Public Key Encryption

  • May 30, 2016
  • Shi-Feng Sun +4
  • Research Article
  • Citations1

A post-quantum digital signature scheme on groups with four-dimensional cyclicity

  • Apr 29, 2021
  • Информационно-управляющие системы
  • Nikolay Moldovyan +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.