Computer Science · Computational Theory and Mathematics
Combinatorial structures in cryptography
See on the mapAbstract
Error correcting codes, such as Reed-Solomon codes, can be used to create authentication codes based on orthogonal arrays. These codes are provably secure up to a certain number of uses; however, as the number of desired uses goes up, so does the keylength. This project researches the security of a code whose messages (which function as private keys) have specific form that allows them to be represented in a more compact fashion. Specifically, messages with low Hamming weight are considered.
More like this
Enhanced public key security for the McEliece cryptosystem. submitted, 2011. See arxiv:1108.2462v2[cs.IT]. After learning that their scheme was attacked by this paper, the authors changed their scheme accordingly and the new version is now arxiv:1108.2462
Marco Baldi, Marco Bianchi, Franco Chiaraluce +2 more