Ring-LWE in Polynomial Rings

Léo Ducas, Alain Durmus

Type: Book-Chapter

Publication Date: 2012-01-01

Citations: 80

DOI: https://doi.org/10.1007/978-3-642-30057-8_3

View Publication

Download PDF

Locations

Lecture notes in computer science - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The Ring-LWE Problem in Lattice-Based Cryptography: The Case of Twisted Embeddings	2021	Jheyne N. Ortiz Robson Ricardo de Araujo Diego F. Aranha Sueli I. R. Costa Ricardo Dahab
+	Provably weak instances of Ring-LWE	2015	Yara Elias Kristin Lauter Ekin Özman Katherine E. Stange
+	Provably weak instances of Ring-LWE	2015	Yara Elias Kristin Lauter Ekin Özman Katherine E. Stange
+	On Ideal Lattices and Learning with Errors over Rings	2010	Vadim Lyubashevsky Chris Peikert Oded Regev
+	Attacks on the Search-RLWE problem with small errors	2017	Hao Chen Kristin Lauter Katherine E. Stange
+	A Toolkit for Ring-LWE Cryptography.	2013	Vadim Lyubashevsky Chris Peikert Oded Regev
+	A Toolkit for Ring-LWE Cryptography	2013	Vadim Lyubashevsky Chris Peikert Oded Regev
+ PDF Chat	Attacks on the Search RLWE Problem with Small Errors	2017	Hao Chen Kristin Lauter Katherine E. Stange
+	Ring-LWE Cryptography for the Number Theorist	2015	Yara Elias Kristin Lauter Ekin Özman Katherine E. Stange
+	LWE from Non-commutative Group Rings	2016	Qi Cheng Jincheng Zhuang
+	LWE from Non-commutative Group Rings	2016	Qi Cheng Jun Zhang Jincheng Zhuang
+ PDF Chat	Ring-LWE Cryptography for the Number Theorist	2016	Yara Elias Kristin Lauter Ekin Özman Katherine E. Stange
+ PDF Chat	A Central Limit Approach for Ring-LWE Noise Analysis	2024	Seán Murphy Rachel Player
+	Cryptanalysis of PLWE based on zero-trace quadratic roots	2023	Beatriz Barbero-Lucas Iván Blanco-Chacón Raúl Durán-Díaz Rahinatou Yuh Njah Nchiwo
+	On Ring Learning with Errors over the Tensor Product of Number Fields	2016	Alberto Pedrouzo-Ulloa Juan Ramón Troncoso-Pastoriza Fernando Pérez‐González
+	Ring-LWE Cryptography for the Number Theorist	2015	Yara Elias Kristin Lauter Ekin Özman Katherine E. Stange
+ PDF Chat	Benchmarking Attacks on Learning with Errors	2024	Emily Wenger Eshika Saxena Mohamed Malhou Ellie Thieu Kristin Lauter
+	On Ideal Lattices over the Tensor Product of Number Fields and Ring Learning with Errors over Multivariate Rings.	2016	Alberto Pedrouzo-Ulloa Juan Ramón Troncoso-Pastoriza Fernando Pérez‐González
+ PDF Chat	Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Cyclotomic Subextensions	2024	Joonas Ahola Iván Blanco-Chacón Wilmar Bolaños Antti Haavikko Camilla Hollanti Rodrigo Martín Sánchez-Ledesma
+	Non-Commutative Ring Learning With Errors From Cyclic Algebras	2020	Charles. Grover Cong Ling Roope Vehkalahti

Works That Cite This (16)

Action	Title	Year	Authors
+	A Toolkit for Ring-LWE Cryptography	2013	Vadim Lyubashevsky Chris Peikert Oded Regev
+	RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices	2020	Iván Blanco-Chacón
+	A Toolkit for Ring-LWE Cryptography.	2013	Vadim Lyubashevsky Chris Peikert Oded Regev
+ PDF Chat	The Ring-LWE Problem in Lattice-Based Cryptography: The Case of Twisted Embeddings	2021	Jheyne N. Ortiz Robson Ricardo de Araujo Diego F. Aranha Sueli I. R. Costa Ricardo Dahab
+ PDF Chat	Trace-based cryptanalysis of cyclotomic $R_{q,0}\times R_q$-PLWE for the non-split case	2023	Iván Blanco-Chacón Raúl Durán-Díaz Rahinatou Yuh Njah Nchiwo Beatriz Barbero-Lucas
+	A fast algorithm for finding a short generator of a principal ideal of $\mathbb{Q}(\zeta_{2^n})$	2015	Jean-François Biasse
+ PDF Chat	Ring-LWE Cryptography for the Number Theorist	2016	Yara Elias Kristin Lauter Ekin Özman Katherine E. Stange
+ PDF Chat	Attacks on the Search RLWE Problem with Small Errors	2017	Hao Chen Kristin Lauter Katherine E. Stange
+	RLWE/PLWE equivalence for the maximal totally real subextension of the $ 2^rpq $-th cyclotomic field	2024	Iván Blanco Chacón Lorena López‐Hernanz
+ PDF Chat	RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices	2021	Iván Blanco-Chacón

Works Cited by This (6)

Action	Title	Year	Authors
+	Introduction to Cyclotomic Fields	1982	Lawrence C. Washington
+	On Ideal Lattices and Learning with Errors over Rings	2010	Vadim Lyubashevsky Chris Peikert Oded Regev
+	On the Cyclotomic Polynomial Φ<i><sub>pq</sub> (X</i>)	1996	T. Y. Lam Ka Hin Leung
+	INTRODUCTION TO CYCLOTOMIC FIELDS(Graduate Texts in Mathematics, 83)	1983	M. J. Taylor
+	On the Cyclotomic Polynomial $Phi\{pq} (X)$	1996	T. Y. Lam K. H. Leung
+ PDF Chat	An introduction to algebraic number theory	1990	Henry B. Mann