Opened 10 years ago

Closed 10 years ago

#14478 closed enhancement (fixed)

(Ring-) Learning with Errors Oracles

Reported by: Martin Albrecht Owned by: Minh Van Nguyen
Priority: major Milestone: sage-5.10
Component: cryptography Keywords:
Cc: Merged in: sage-5.10.beta3
Authors: Martin Albrecht, Robert Fitzpatrick, Daniel Cabracas, Florian Göpfert, Michael Schneider Reviewers: Minh Van Nguyen
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

The (Ring-)LWE problem is a central problem in cryptography these days, but generators for LWE instances are not easily available. At

https://bitbucket.org/malb/lwe-generator/

a family of LWE generators is implemented.

We should include this in Sage.

Attachments (3)

trac_14478_lwe.patch (37.6 KB) - added by Martin Albrecht 10 years ago.
trac_14478_reviewer.patch (4.9 KB) - added by Minh Van Nguyen 10 years ago.
trac_14478_fix-indent.patch (698 bytes) - added by Minh Van Nguyen 10 years ago.

Download all attachments as: .zip

Change History (15)

comment:1 Changed 10 years ago by Martin Albrecht

Status: newneeds_review

comment:2 Changed 10 years ago by Martin Albrecht

Note to reviewer: we cross-refereed the correctness of parameter choices, so the main task would probably be to check that the patch is up to Sage's formal standards.

comment:3 Changed 10 years ago by Charles Bouillaguet

Hi Martin & friends, I'm on it. Give me a day or so.

comment:4 Changed 10 years ago by Martin Albrecht

I've updated the patch

  • adding the module to the reference manual
  • fixed cosmetic issues in the HTML output
  • fixed bug where m wasn't restricted where it should

See commits

for diff to previous patch.

Changed 10 years ago by Martin Albrecht

Attachment: trac_14478_lwe.patch added

comment:5 Changed 10 years ago by Martin Albrecht

fixed doctest failure.

Changed 10 years ago by Minh Van Nguyen

Attachment: trac_14478_reviewer.patch added

comment:6 Changed 10 years ago by Minh Van Nguyen

It looks OK. The reviewer patch fixes some typos.

comment:7 Changed 10 years ago by Minh Van Nguyen

Reviewers: Minh Van Nguyen

comment:8 Changed 10 years ago by Martin Albrecht

Status: needs_reviewpositive_review

Reviewer patch looks fine, thanks Minh!

comment:9 Changed 10 years ago by Jeroen Demeyer

Status: positive_reviewneeds_work
dochtml.log:[cryptogra] /mazur/release/merger/sage-5.10.beta3/local/lib/python2.7/site-packages/sage/crypto/lwe.py:docstring of sage.crypto.lwe:4: WARNING: Bullet list ends without a blank line; unexpected unindent.

Changed 10 years ago by Minh Van Nguyen

Attachment: trac_14478_fix-indent.patch added

comment:10 Changed 10 years ago by Minh Van Nguyen

Status: needs_workneeds_review

The indentation should be fixed now.

comment:11 Changed 10 years ago by Martin Albrecht

Status: needs_reviewpositive_review

I rebuilt the docs with the three patches applied and saw no warning.

comment:12 Changed 10 years ago by Jeroen Demeyer

Merged in: sage-5.10.beta3
Resolution: fixed
Status: positive_reviewclosed
Note: See TracTickets for help on using tickets.