Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

2
votes
1answer
53 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
111 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
98 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
101 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 $...