new Parameter set

Florian Göpfert

unread,

Apr 2, 2013, 8:28:17 AM4/2/13

to lwe-chall...@googlegroups.com

Hi,

we can now add a new parameter-set to the generator if we want to. It
generates parameters according to the new EPrint-paper by Patrick,
Daniel and me. I attached it to this mail, but we have now Idea how hard
these parameters are in practice.

Florian

Florian Göpfert

unread,

Apr 2, 2013, 8:41:03 AM4/2/13

to LWE-challenge Entwickler

PS: Sorry, I forgot the attachment, here it is

unifLWE-sampler.txt

Martin Albrecht

unread,

Apr 2, 2013, 9:20:42 AM4/2/13

to lwe-chall...@googlegroups.com

Hey, I am happy to add it. I'd avoid calling it unif_prov_LWE though as it
would imply the other generators do not return provably secure instances.
Also, there'd need to be a little bit of Sage clean up to do (references in
the right format, obeying coding conventions such as spaces etc.)

Cheers,
Martin

--
name: Martin Albrecht
_pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99
_otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF
_www: http://martinralbrecht.wordpress.com/
_jab: martinr...@jabber.ccc.de

Michael Schneider

unread,

Apr 4, 2013, 8:07:17 AM4/4/13

to Martin Albrecht, lwe-chall...@googlegroups.com

Hi,

Florian and I have written a method for ringLWE that outputs a matrix
representation of a ringLWE instance, so that it can directly be
attacked using LWE solvers.

@Martin: can you please add it to the code, in the ringLWE class?

Best
Michael

lwe-gen-add.txt

Martin Albrecht

unread,

Apr 18, 2013, 7:05:51 AM4/18/13

to lwe-chall...@googlegroups.com

I have added this. Florian please check it as the output does not match what
you provided.

On Tuesday 02 Apr 2013, Florian Göpfert wrote:

Reply all

Reply to author

Forward