Questions tagged [niederreiter]

The Niederreiter cryptosystem is a variation of the McEliece Cryptosystem and is equivalent to McEliece from a security point of view, but encryption using Niederreiter is about ten times faster than encryption with McEliece.

Filter by
Sorted by
Tagged with
2
votes
1answer
71 views

Niederreiter cryptosystem

I can't understand how Niederreiter cryptosystem works. If $c=mH^{'T}$ than why we cannot compute $m$ directly by multiplying $c$ with the $(H^{'T})^{-1}$? Can you give me an example of a "fast ...
1
vote
0answers
113 views

Does the McBits cryptosystem work without permutation matrix?

I'm studying post quantum cryptography and recently found McBits (PDF) that is a version of the Niederreiter cryptosystem. I think I understand most of how the system works, but got a bit confused ...
1
vote
1answer
99 views

McEliece variants that support signatures

Besides the Niederreiter cryptosystem, are there any other variants that support digital signatures? Can any of them sign arbitrary signatures unlike the Niederreiter cryptosystem? What are the key ...
0
votes
0answers
102 views

Question Error Correcting Codes

Let $C$ be a code over the finite field $GF(2)$ with generator matrix $G$ and parity matrix $H$. Let $e+C=C'$ be a coset of code $C$. Let $S$ be a non-singular matrix and $H'=H\times S$. Finally, let $...