(Ring-) Learning with Errors Oracles

[malb]

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.

Component: cryptography

Author: Martin Albrecht, Robert Fitzpatrick, Daniel Cabracas, Florian Göpfert, Michael Schneider

Reviewer: Minh Van Nguyen

Merged: sage-5.10.beta3

Issue created by migration from https://trac.sagemath.org/ticket/14478

[malb]

comment:2

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.

[sagetrac-Bouillaguet]

comment:3

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

[malb]

comment:4

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

• https://bitbucket.org/malb/lwe-generator/commits/8aaa2b6f0b8eeda5e4254087c93aa208f1471856
• https://bitbucket.org/malb/lwe-generator/commits/a7ae2a422e3af0857fe5b225393b46d09230d40a
  for diff to previous patch.

[malb]

comment:5

Attachment: trac_14478_lwe.patch.gz

fixed doctest failure.

[sagetrac-mvngu]

Attachment: trac_14478_reviewer.patch.gz

[sagetrac-mvngu]

comment:6

It looks OK. The reviewer patch fixes some typos.

[sagetrac-mvngu]

Reviewer: Minh Van Nguyen

[malb]

comment:8

Reviewer patch looks fine, thanks Minh!

[jdemeyer]

comment:9

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.

[sagetrac-mvngu]

comment:10

Attachment: trac_14478_fix-indent.patch.gz

The indentation should be fixed now.

[malb]

comment:11

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

[jdemeyer]

Merged: sage-5.10.beta3