• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • University of Bergen Library
  • Registrations from Cristin
  • View Item
  •   Home
  • University of Bergen Library
  • Registrations from Cristin
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Attacks on Integer-RLWE

Budroni, Alessandro; Chetioui, Benjamin; Franch, Ermes
Journal article, Peer reviewed
Accepted version
Thumbnail
View/Open
Accepted Version (333.6Kb)
URI
https://hdl.handle.net/11250/2756488
Date
2020
Metadata
Show full item record
Collections
  • Department of Informatics [742]
  • Registrations from Cristin [5446]
Original version
Lecture Notes in Computer Science (LNCS). 2020, 12282, 528-542   https://doi.org/10.1007/978-3-030-61078-4_30
Abstract
In 2019, Gu Chunsheng introduced Integer-RLWE, a variant of RLWE devoid of some of its efficiency flaws. Most notably, he proposes a setting where n can be an arbitrary positive integer, contrarily to the typical construction n=2k . In this paper, we analyze the new problem and implement the classical meet-in-the-middle and lattice-based attacks. We then use the peculiarity of the construction of n to build an improved lattice-based attack in cases where n is composite with an odd divisor. For example, for parameters n=2000 and q=233 , we reduce the estimated complexity of the attack from 2288 to 2164 . We also present reproducible experiments confirming our theoretical results.
Publisher
Springer
Journal
Lecture Notes in Computer Science (LNCS)
Copyright
Copyright 2020 Springer

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit