1
$\begingroup$

With regard to LPN over non-binary fields like $\mathbb{F}_3,\mathbb{F}_5,\cdots$, are there any studies about that ? We also would like to know any articles that have a formal definition of the non-binary LPN. We know large amount of the binary LPN studies, but why is the non-binary LPN rarely studied ?

We referred to: Are LPN and LWE problems equivalent?

Improve this question
$\endgroup$
4
  • $\begingroup$ search 'LPN over large fields'. $\endgroup$
    – filter hash
    Commented Jul 26, 2022 at 8:58
  • $\begingroup$ Reading up on this, I was surprised to learn that the seminal “decoding a random linear code is NP-complete” paper On the inherent intractability of certain coding problems only deals with binary codes. $\endgroup$
    – Daniel S
    Commented Jul 26, 2022 at 10:03
  • $\begingroup$ @filterhash thank you for your comment. I found eprint.iacr.org/2022/712.pdf and I will read this one. $\endgroup$
    – mathcat
    Commented Jul 28, 2022 at 2:58
  • $\begingroup$ @DanielS With your indication, I realized that. Thank you for your comment. $\endgroup$
    – mathcat
    Commented Jul 28, 2022 at 3:03

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.