Code-based cryptography : challenges

, par Cayrel

You can find here some links to challenges of several code-based hard problems

The challenges were proposed using the implementations you can find here.

Participate
What you need to do to participate

  1. Download a public key and a ciphertext (enum or regular) of a suitable complexity (the first ones are just for training)
  2. Find the corresponding cleartext (for the encryption challenges) or the private key (for the signature scheme)
  3. Submit your solution to me by e-mail
  4. If your solution is correct you will have the chance to integrate the hall of fame !

Encryption
Challenges based on Niederreiter scheme proposed by Eric Arnoult, report, toy example

Public key-finite field-security level :
pk-2-30, pk-2-40, pk-2-50, pk-2-60, pk-2-70, pk-2-80, pk-2-120,
pk-3-30, pk-3-40, pk-3-50, pk-3-60, pk-3-70, pk-3-80, pk-3-120,
pk-11-30, pk-11-40, pk-11-50, pk-11-60, pk-11-70, pk-11-80, pk-11-120,
pk-23-30, pk-23-40, pk-23-50, pk-23-60, pk-23-70, pk-23-80, pk-23-120,
pk-31-30, pk-31-40, pk-31-50, pk-31-60, pk-31-70, pk-31-80, pk-31-120.

Ciphertext (using enumerative encoding)-finite field-security level :
en-2-30, en-2-40, en-2-50, en-2-60, en-2-70, en-2-80, en-2-120,
en-3-30, en-3-40, en-3-50, en-3-60, en-3-70, en-3-80, en-3-120,
en-11-30, en-11-40, en-11-50, en-11-60, en-11-70, en-11-80, en-11-120,
en-23-30, en-23-40, en-23-50, en-23-60, en-23-70, en-23-80, en-23-120,
en-31-30, en-31-40, en-31-50, en-31-60, en-31-70, en-31-80, en-31-120.

Ciphertext (using regular words encoding)-finite field-security level :
reg-2-30, reg-2-40, reg-2-50, reg-2-60, reg-2-70, reg-2-80, reg-2-120,
reg-3-30, reg-3-40, reg-3-50, reg-3-60, reg-3-70, reg-3-80, reg-3-120,
reg-11-30, reg-11-40, reg-11-50, reg-11-60, reg-11-70, reg-11-80, reg-11-120,
reg-23-30, reg-23-40, reg-23-50, reg-23-60, reg-23-70, reg-23-80, reg-23-120,
reg-31-30, reg-31-40, reg-31-50, reg-31-60, reg-31-70, reg-31-80, reg-31-120.

Few times signature
Challenges based on KKS scheme proposed by Daniel Demmler and David Meier, report,readme, executable.
Challenges ordered by security level and type of matrices used :
40, 50, 60-cyclic, 60-random, 70-cyclic, 70-random, 70-unity-random, 80-cyclic, 80-random, 80-unity-random, 100-cyclic, 100-random, 100-unity-random.

SPIP | | Plan du site | Suivre la vie du site RSS 2.0

Habillage visuel © Kozlika sous Licence GPL