Loading...
Please wait, while we are loading the content...
Similar Documents
Weak Instances of PLWE
| Content Provider | CiteSeerX |
|---|---|
| Author | Hallgren, Sean Lauter, Kristin |
| Abstract | Abstract. In this paper we present a new attack on the polynomial version of the Ring-LWE assumption, for certain carefully chosen number fields. This variant of RLWE, introduced in [BV11] and called the PLWE assumption, is known to be as hard as the RLWE assumption for 2-power cyclotomic number fields, and for cyclotomic number fields in general with a small cost in terms of error growth. For general number fields, we articulate the relevant properties and prove security reductions for number fields with those properties. We then present an attack on PLWE for number fields satisfying certain properties. 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Weak Instance Number Field Rlwe Assumption Ring-lwe Assumption General Number Field Cyclotomic Number Field Security Reduction New Attack Plwe Assumption Relevant Property Small Cost Polynomial Version Certain Property 2-power Cyclotomic Number Field Error Growth |
| Content Type | Text |
| Resource Type | Article |
