Learning parity with noise challenges

Divesh Aggarwal

unread,

Dec 11, 2021, 11:21:35 AM12/11/21

to pqc-...@list.nist.gov

Dear all,

Is there any source of challenges available for the learning parity with noise available. Also, is the following page of LWE challenges currently functional. I am not sure since the last successful submission was two years ago.

https://www.latticechallenge.org/lwe_challenge/challenge.php

Thanks in advance.

Best regards,

Divesh

qpc

unread,

Dec 13, 2021, 4:16:49 AM12/13/21

to Divesh Aggarwal, pqc-...@list.nist.gov

Dear Divesh,

yes, the LWE Challenge should work without problems.

If you encounter any problems when submitting a solution, please contact
lwe_ch...@cdc.tu-darmstadt.de

Best regards
Samed

--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
To view this discussion on the web visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/CAD%3D3oiT-rb%2B52y%3Djht3Ka9sYqrwBJE9m%2BDK1sac4VQSPUo6zfA%40mail.gmail.com.

Nicolas Sendrier

unread,

Dec 14, 2021, 3:27:06 AM12/14/21

to Divesh Aggarwal, pqc-...@list.nist.gov

Dear Divesh,

There are very strong connections between LPN and syndrome decoding problems, especially over small alphabets (e.g. binary). You may thus also be interested by generic decoding challenges

https://decodingchallenge.org/

The challenges you will find on this page do not have the typical sizes of LPN problems but might serve your purposes to some extend.