Master Thesis Code based signature schemes with special properties
Texte intégral
Documents relatifs
In 1993, Stern proposed in [23] the first efficient zero-knowledge identification scheme based on the hardness of the binary syndrome decoding problem.. A few years later, Véron in
We present the first polynomial-time approximation schemes (PTASes) for the following subset-connectivity problems in edge-weighted graphs of bounded genus: Steiner
Schemes based on problems as syndrome decoding or decoding random codes are well studied for years and there doesn't exist polynomial time algorithm to solve those problems even in
There exists dierent code-based signature schemes (Stern identication and signature scheme, Courtois Finiasz and Sendrier signature scheme) and several schemes proposed additional
In cryptography, the Fast Syndrome-based hash Functions (FSB) are a family of cryptographic hash functions introduced in 2003 by Daniel Augot, Matthieu Finiasz, and Nicolas
After a state of the art of code-based cryptosystems and the construction of security proof in the random oracle and/or in the standard model, the student will have to propose
void ibpsternanswer(unsigned int b, const BitSequence const * secret, const unsigned int const * sig, const BitSequence const * sigseed, const BitSequence const * y, const BitSe-
Iterative decoding based on Belief Propagation (BP) [2] is a SISO decoding algorithm for linear block codes that is based on the propagation of soft information along the edges of