Skip to main content
placeholder image

Improving the Security of the DRS Scheme with Uniformly Chosen Random Noise

Journal Article


Abstract


  • At PKC 2008, Plantard et al. published a theoretical framework for a lattice-based signature scheme. Recently, after ten years, a new signature scheme dubbed as the Diagonal Reduction Signature (DRS) scheme was presented in the 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 elimite the aforementioned attack, and all subsequent potential variants.

Publication Date


  • 2019

Citation


  • Sipasseuth, A., Plantard, T. & Susilo, W. (2019). Improving the Security of the DRS Scheme with Uniformly Chosen Random Noise. Lecture Notes in Computer Science, 11547 LNCS 119-137.

Scopus Eid


  • 2-s2.0-85068691717

Number Of Pages


  • 18

Start Page


  • 119

End Page


  • 137

Volume


  • 11547 LNCS

Place Of Publication


  • Germany

Abstract


  • At PKC 2008, Plantard et al. published a theoretical framework for a lattice-based signature scheme. Recently, after ten years, a new signature scheme dubbed as the Diagonal Reduction Signature (DRS) scheme was presented in the 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 elimite the aforementioned attack, and all subsequent potential variants.

Publication Date


  • 2019

Citation


  • Sipasseuth, A., Plantard, T. & Susilo, W. (2019). Improving the Security of the DRS Scheme with Uniformly Chosen Random Noise. Lecture Notes in Computer Science, 11547 LNCS 119-137.

Scopus Eid


  • 2-s2.0-85068691717

Number Of Pages


  • 18

Start Page


  • 119

End Page


  • 137

Volume


  • 11547 LNCS

Place Of Publication


  • Germany