Questions tagged [code-based-cryptography]

For questions about cryptosystems based on error-correcting codes. e.g. the Classic McEliece.

Filter by
Sorted by
Tagged with
3
votes
3answers
692 views

Why do Problems for Post-Quantum algorithms have to be NP-Hard?

The mathematical problems used for Post-Quantum Cryptography problems I came across, are NP-complete, e.g. Solving quadratic equations over finite fields short lattice vectors and close lattice ...
0
votes
0answers
30 views

Looking for a fully transcribed codebook

I currently need a way to turn English text into different English text that can then be turned back. The resulting text doesn't need to make sense or to be grammatically correct, but it must at least ...
1
vote
1answer
41 views

The mathematical similarity and difference between code-based PKE and multivariate DSS

In code-based public key encryption schemes, a public key is formed by matrix-multiplying 2 linear matrices to the left and right side of a easily decodeable error-correcting code, so that it'll be ...
9
votes
3answers
354 views

Error-correcting Code VS Lattice-based Crypto

I'm not an expert in PQ-crypto, but as I understand error-correcting code and lattice-based crypto, the cryptographic assumptions are very similar. The key difference for me is the nature of the noise....
2
votes
0answers
111 views

A proposal for randomization of Niederreiter cryptosystem

The Niederreiter cryptosystem is a public key cryptosystem using Goppa code. Unfortunately it it is insecure unless it is a binary code. So I thought I could insert random linear codes into randomly ...