Next Article in Journal
Null Models for Formal Contexts
Previous Article in Journal
A Generic WebLab Control Tuning Experience Using the Ball and Beam Process and Multiobjective Optimization Approach
Open AccessArticle

A Noise Study of the PSW Signature Family: Patching DRS with Uniform Distribution

by Arnaud Sipasseuth *,‡, Thomas Plantard *,‡ and Willy Susilo *,‡
Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong 2522, Australia
*
Authors to whom correspondence should be addressed.
These authors contributed equally to this work.
Information 2020, 11(3), 133; https://doi.org/10.3390/info11030133
Received: 31 January 2020 / Revised: 17 February 2020 / Accepted: 19 February 2020 / Published: 27 February 2020
(This article belongs to the Special Issue Emerging Techniques for Cryptography)
At PKC 2008, Plantard et al. published a theoretical framework for a lattice-based signature scheme, namely Plantard–Susilo–Win (PSW). Recently, after ten years, a new signature scheme dubbed the Diagonal Reduction Signature (DRS) scheme was presented in the National Institute of Standards and Technology (NIST) PQC Standardization as a concrete instantiation of the initial work. Unfortunately, the initial submission was challenged by Yu and Ducas using the structure that is present on the secret key noise. In this paper, we are proposing a new method to generate random noise in the DRS scheme to eliminate the aforementioned attack, and all subsequent potential variants. This involves sampling vectors from the n-dimensional ball with uniform distribution. We also give insight on some underlying properties which affects both security and efficiency on the PSW type schemes and beyond, and hopefully increase the understanding on this family of lattices. View Full-Text
Keywords: Lattice-based cryptography; DRS; Lattice-based signatures; NIST PQC; diagonal dominant Lattice-based cryptography; DRS; Lattice-based signatures; NIST PQC; diagonal dominant
Show Figures

Figure 1

MDPI and ACS Style

Sipasseuth, A.; Plantard, T.; Susilo, W. A Noise Study of the PSW Signature Family: Patching DRS with Uniform Distribution . Information 2020, 11, 133.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop