nach oben

Erschienen in:

2019 | OriginalPaper | Buchkapitel

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

verfasst von : Arnaud Sipasseuth, Thomas Plantard, Willy Susilo

Erschienen in: Information Security and Privacy

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Two-Client and Multi-client Functional Encryption for Set Intersection

Nächstes Kapitel A Lattice-Based Public Key Encryption with Equality Test in Standard Model

Ajtai, M.: Generating hard instances of lattice problems. In: STOC 1996, pp. 99–108. ACM (1996)

Ajtai, M., Dwork, C.: A public-key cryptosystem with worst-case/average-case equivalence. In: STOC 1997, pp. 284–293. ACM (1997)

Brualdi, R.A., Ryser, H.J.: Combinatorial Matrix Theory, vol. 39. Cambridge University Press, Cambridge (1991)CrossRef

Chen, Y., Nguyen, P.Q.: BKZ 2.0: better lattice security estimates. In: Lee, D.H., Wang, X. (eds.) ASIACRYPT 2011. LNCS, vol. 7073, pp. 1–20. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25385-0_1CrossRef

Fischlin, R., Seifert, J.-P.: Tensor-based trapdoors for CVP and their application to public key cryptography (extended abstract). In: Walker, M. (ed.) Cryptography and Coding 1999. LNCS, vol. 1746, pp. 244–257. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-46665-7_29CrossRefMATH

Gama, N., Nguyen, P.Q.: Predicting lattice reduction. In: Smart, N. (ed.) EUROCRYPT 2008. LNCS, vol. 4965, pp. 31–51. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78967-3_3CrossRef

Goldreich, O., Goldwasser, S., Halevi, S.: Public-key cryptosystems from lattice reduction problems. In: Kaliski, B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 112–131. Springer, Heidelberg (1997). https://doi.org/10.1007/BFb0052231CrossRef

Hoffstein, J., Pipher, J., Schanck, J.M., Silverman, J.H., Whyte, W., Zhang, Z.: Choosing parameters for NTRUEncrypt. In: Handschuh, H. (ed.) CT-RSA 2017. LNCS, vol. 10159, pp. 3–18. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-52153-4_1CrossRef

Kannan, R.: Minkowski’s convex body theorem and integer programming. Math. Oper. Res. 12(3), 415–440 (1987)MathSciNetCrossRef

10.

Knuth, D.E., Graham, R.L., Patashnik, O., et al.: Concrete Mathematics. Addison Wesley, Boston (1989)MATH

11.

Li, H., Liu, R., Nitaj, A., Pan, Y.: Cryptanalysis of the randomized version of a lattice-based signature scheme from PKC ’08. In: Susilo, W., Yang, G. (eds.) ACISP 2018. LNCS, vol. 10946, pp. 455–466. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93638-3_26CrossRef

12.

Liu, M., Wang, X., Xu, G., Zheng, X.: Shortest lattice vectors in the presence of gaps. IACR Cryptology ePrint Archive 2011/139 (2011)

13.

Lyubashevsky, V., Micciancio, D.: On bounded distance decoding, unique shortest vectors, and the minimum distance problem. In: Halevi, S. (ed.) CRYPTO 2009. LNCS, vol. 5677, pp. 577–594. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03356-8_34CrossRef

14.

Micciancio, D.: Improving lattice based cryptosystems using the hermite normal form. In: Silverman, J.H. (ed.) CaLC 2001. LNCS, vol. 2146, pp. 126–145. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44670-2_11CrossRef

15.

Minkowski, H.: Geometrie der Zahlen. B.G. Teubner, Leipzig (1896)MATH

16.

Nguyen, P.: Cryptanalysis of the Goldreich-Goldwasser-Halevi cryptosystem from crypto ’97. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 288–304. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48405-1_18CrossRef

17.

NIST: Post-quantum cryptography standardization (2018). https://csrc.nist.gov/Projects/Post-Quantum-Cryptography

18.

NIST: Nist kicks off effort to defend encrypted data from quantum computer threat, 28 April 2016. www.nist.gov/news-events/news-updates/

19.

Paeng, S.-H., Jung, B.E., Ha, K.-C.: A lattice based public key cryptosystem using polynomial representations. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol. 2567, pp. 292–308. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36288-6_22CrossRef

20.

Plantard, T., Sipasseuth, A., Dumondelle, C., Susilo, W.: DRS: diagonal dominant reduction for lattice-based signature. In: PQC Standardization Conference, Round 1 submissions (2018). https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography/documents/round-1/submissions/DRS.zip

21.

Plantard, T., Susilo, W., Win, K.T.: A digital signature scheme based on CVP\(\_\)\(\infty \). In: Cramer, R. (ed.) PKC 2008. LNCS, vol. 4939, pp. 288–307. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78440-1_17CrossRef

22.

van de Pol, J., Smart, N.P.: Estimating key sizes for high dimensional lattice-based systems. In: Stam, M. (ed.) IMACC 2013. LNCS, vol. 8308, pp. 290–303. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45239-0_17CrossRef

23.

Regev, O.: New lattice-based cryptographic constructions. J. ACM (JACM) 51(6), 899–942 (2004)MathSciNetCrossRef

24.

Serra-Sagristà, J.: Enumeration of lattice points in l1 norm. Inf. Process. Lett. 76(1–2), 39–44 (2000)MathSciNetCrossRef

25.

Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484–1509 (1997)MathSciNetCrossRef

26.

Sloane, N.J.A.: Encrypting by random rotations. In: Beth, T. (ed.) EUROCRYPT 1982. LNCS, vol. 149, pp. 71–128. Springer, Heidelberg (1983). https://doi.org/10.1007/3-540-39466-4_6CrossRef

27.

Smith, N.A., Tromble, R.W.: Sampling uniformly from the unit simplex (2004)

28.

The FPLLL team: FPLLL, a lattice reduction library. https://github.com/fplll

29.

Wei, W., Liu, M., Wang, X.: Finding shortest lattice vectors in the presence of gaps. In: Nyberg, K. (ed.) CT-RSA 2015. LNCS, vol. 9048, pp. 239–257. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-16715-2_13CrossRef

30.

Yu, Y., Ducas, L.: Learning strikes again: the case of the DRS signature scheme. In: Peyrin, T., Galbraith, S. (eds.) ASIACRYPT 2018. LNCS, vol. 11273, pp. 525–543. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03329-3_18CrossRef

Titel: Improving the Security of the DRS Scheme with Uniformly Chosen Random Noise
verfasst von: Arnaud Sipasseuth
Thomas Plantard
Willy Susilo
Verlag: Springer International Publishing
Buch: Information Security and Privacy
Print ISBN: 978-3-030-21547-7

Electronic ISBN: 978-3-030-21548-4

Copyright-Jahr: 2019
DOI: https://doi.org/10.1007/978-3-030-21548-4_7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"