Skip to main content
placeholder image

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

Journal Article


Download full-text (Open Access)

Abstract


  • 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.

Publication Date


  • 2020

Citation


  • Sipasseuth, A., Plantard, T. & Susilo, W. (2020). A Noise Study of the PSW Signature Family: Patching DRS with Uniform Distribution. Information, 11 (3), 11030133 -1-11030133 -36.

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=4803&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/3777

Start Page


  • 11030133 -1

End Page


  • 11030133 -36

Volume


  • 11

Issue


  • 3

Place Of Publication


  • Japan

Abstract


  • 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.

Publication Date


  • 2020

Citation


  • Sipasseuth, A., Plantard, T. & Susilo, W. (2020). A Noise Study of the PSW Signature Family: Patching DRS with Uniform Distribution. Information, 11 (3), 11030133 -1-11030133 -36.

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=4803&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/3777

Start Page


  • 11030133 -1

End Page


  • 11030133 -36

Volume


  • 11

Issue


  • 3

Place Of Publication


  • Japan