Entropic Hardness of Module-LWE from Module-NTRU

Katharina Boudgoust; Corentin Jeudy; Adeline Roux-Langlois; Weiqiang Wen

doi:10.1007/978-3-031-22912-1_4

Entropic Hardness of Module-LWE from Module-NTRU

Katharina Boudgoust
, Corentin Jeudy
, Adeline Roux-Langlois
, Weiqiang Wen

Aarhus University
IRISA
Orange Labs
Normandy University
Institut Polytechnique de Paris

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

The Module Learning With Errors problem () has gained popularity in recent years for its security-efficiency balance,and its hardness has been established for a number of variants. In this paper, we focus on proving the hardness of (search) for general secret distributions, provided they carry sufficient min-entropy. This is called entropic hardness of. First, we adapt the line of proof of Brakerski and Döttling on (TCC’20) to prove that the existence of certain distributions implies the entropic hardness of. Then, we provide one such distribution whose required properties rely on the hardness of the decisional Module- NTRU problem.

langue originale	Anglais
titre	Progress in Cryptology – INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, 2022, Proceedings
rédacteurs en chef	Takanori Isobe, Santanu Sarkar
Editeur	Springer Science and Business Media Deutschland GmbH
Pages	78-99
Nombre de pages	22
ISBN (imprimé)	9783031229114
Les DOIs	https://doi.org/10.1007/978-3-031-22912-1_4
état	Publié - 1 janv. 2022
Modification externe	Oui
Evénement	23rd International Conference on Cryptology, INDOCRYPT 2022 - Kolkata, Inde Durée: 11 déc. 2022 → 14 déc. 2022

Série de publications

Nom	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13774 LNCS
ISSN (imprimé)	0302-9743
ISSN (Electronique)	1611-3349

Une conférence

Une conférence	23rd International Conference on Cryptology, INDOCRYPT 2022
Pays/Territoire	Inde
La ville	Kolkata
période	11/12/22 → 14/12/22

Accès au document

10.1007/978-3-031-22912-1_4

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

Boudgoust, K., Jeudy, C., Roux-Langlois, A., & Wen, W. (2022). Entropic Hardness of Module-LWE from Module-NTRU. Dans T. Isobe, & S. Sarkar (eds.), Progress in Cryptology – INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, 2022, Proceedings (p. 78-99). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol 13774 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-22912-1_4

Boudgoust, Katharina ; Jeudy, Corentin ; Roux-Langlois, Adeline et al. / Entropic Hardness of Module-LWE from Module-NTRU. Progress in Cryptology – INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, 2022, Proceedings. Editeur / Takanori Isobe ; Santanu Sarkar. Springer Science and Business Media Deutschland GmbH, 2022. p. 78-99 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9e8771f689914e6f9642d827f1d4b2fd,

title = "Entropic Hardness of Module-LWE from Module-NTRU",

abstract = "The Module Learning With Errors problem () has gained popularity in recent years for its security-efficiency balance,and its hardness has been established for a number of variants. In this paper, we focus on proving the hardness of (search) for general secret distributions, provided they carry sufficient min-entropy. This is called entropic hardness of. First, we adapt the line of proof of Brakerski and D{\"o}ttling on (TCC{\textquoteright}20) to prove that the existence of certain distributions implies the entropic hardness of. Then, we provide one such distribution whose required properties rely on the hardness of the decisional Module- NTRU problem.",

keywords = "Entropic hardness, Lattice-based cryptography, Module learning with errors, Module-NTRU",

author = "Katharina Boudgoust and Corentin Jeudy and Adeline Roux-Langlois and Weiqiang Wen",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 23rd International Conference on Cryptology, INDOCRYPT 2022 ; Conference date: 11-12-2022 Through 14-12-2022",

year = "2022",

month = jan,

day = "1",

doi = "10.1007/978-3-031-22912-1\_4",

language = "English",

isbn = "9783031229114",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "78--99",

editor = "Takanori Isobe and Santanu Sarkar",

booktitle = "Progress in Cryptology – INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, 2022, Proceedings",

}

Boudgoust, K, Jeudy, C, Roux-Langlois, A & Wen, W 2022, Entropic Hardness of Module-LWE from Module-NTRU. Dans T Isobe & S Sarkar (eds), Progress in Cryptology – INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, 2022, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), VOL. 13774 LNCS, Springer Science and Business Media Deutschland GmbH, p. 78-99, 23rd International Conference on Cryptology, INDOCRYPT 2022, Kolkata, Inde, 11/12/22. https://doi.org/10.1007/978-3-031-22912-1_4

Entropic Hardness of Module-LWE from Module-NTRU. / Boudgoust, Katharina; Jeudy, Corentin; Roux-Langlois, Adeline et al.
Progress in Cryptology – INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, 2022, Proceedings. Ed. / Takanori Isobe; Santanu Sarkar. Springer Science and Business Media Deutschland GmbH, 2022. p. 78-99 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol 13774 LNCS).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - Entropic Hardness of Module-LWE from Module-NTRU

AU - Boudgoust, Katharina

AU - Jeudy, Corentin

AU - Roux-Langlois, Adeline

AU - Wen, Weiqiang

PY - 2022/1/1

Y1 - 2022/1/1

N2 - The Module Learning With Errors problem () has gained popularity in recent years for its security-efficiency balance,and its hardness has been established for a number of variants. In this paper, we focus on proving the hardness of (search) for general secret distributions, provided they carry sufficient min-entropy. This is called entropic hardness of. First, we adapt the line of proof of Brakerski and Döttling on (TCC’20) to prove that the existence of certain distributions implies the entropic hardness of. Then, we provide one such distribution whose required properties rely on the hardness of the decisional Module- NTRU problem.

AB - The Module Learning With Errors problem () has gained popularity in recent years for its security-efficiency balance,and its hardness has been established for a number of variants. In this paper, we focus on proving the hardness of (search) for general secret distributions, provided they carry sufficient min-entropy. This is called entropic hardness of. First, we adapt the line of proof of Brakerski and Döttling on (TCC’20) to prove that the existence of certain distributions implies the entropic hardness of. Then, we provide one such distribution whose required properties rely on the hardness of the decisional Module- NTRU problem.

KW - Entropic hardness

KW - Lattice-based cryptography

KW - Module learning with errors

KW - Module-NTRU

UR - https://www.scopus.com/pages/publications/85147853103

U2 - 10.1007/978-3-031-22912-1_4

DO - 10.1007/978-3-031-22912-1_4

M3 - Conference contribution

AN - SCOPUS:85147853103

SN - 9783031229114

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 78

EP - 99

BT - Progress in Cryptology – INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, 2022, Proceedings

A2 - Isobe, Takanori

A2 - Sarkar, Santanu

PB - Springer Science and Business Media Deutschland GmbH

T2 - 23rd International Conference on Cryptology, INDOCRYPT 2022

Y2 - 11 December 2022 through 14 December 2022

ER -

Boudgoust K, Jeudy C, Roux-Langlois A, Wen W. Entropic Hardness of Module-LWE from Module-NTRU. Dans Isobe T, Sarkar S, rédacteurs en chef, Progress in Cryptology – INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, 2022, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 78-99. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-22912-1_4