Middle-products of skew polynomials and learning with errors
File(s)Middle-Products_of_Skew_Polynomials_and_LWE.pdf (347.22 KB)
Accepted version
Author(s)
Ling, Cong
Mendelsohn, Andrew
Type
Conference Paper
Abstract
We extend the middle product to skew polynomials, which we use to define a skew middle-product Learning with Errors (LWE) variant. We also define a skew polynomial LWE problem, which we connect to Cyclic LWE (CLWE), a variant of LWE in cyclic division algebras. We then reduce a family of skew polynomial LWE problems to skew middle-product LWE, for a family which includes the structures found in CLWE. Finally, we give an encryption scheme and demonstrate its IND-CPA security, assuming the hardness of skew middle-product LWE.
Editor(s)
Quaglia, EA
Date Issued
2023-12-04
Date Acceptance
2023-12-01
Citation
Lecture Notes in Computer Science, 2023, 14421, pp.199-219
ISBN
978-3-031-47817-8
ISSN
0302-9743
Publisher
Springer International Publishing AG
Start Page
199
End Page
219
Journal / Book Title
Lecture Notes in Computer Science
Volume
14421
Copyright Statement
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG. his version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/ 10.1007/978-3-031-47818-5_11
Source
19th IMA International Conference on Cryptography and Coding (IMACC)
Subjects
ALGORITHM
Computer Science
Computer Science, Information Systems
Computer Science, Theory & Methods
cyclic division algebras
LWE
Mathematics
Mathematics, Applied
middle product
Physical Sciences
Science & Technology
skew polynomials
Technology
Publication Status
Published
Start Date
2023-12-12
Finish Date
2023-12-14
Coverage Spatial
London, UK
Date Publish Online
2023-12-04