COLA — Une interface entre codes et réseaux en cryptographie

Le principal objectif de COLA est le transfert de techniques entre la cryptographie utilisant des codes correcteurs et des réseaux euclidiens. Les codes et les réseaux partagent de nombreuses similarités mathématiques. De plus, tout deux trouvent des applications en cryptographie et s’avèrent être des solutions sûres même dans un monde où l’ordinateur quantique viendrait à exister. Certaines techniques de cryptanalyse et de conception de schémas ont déjà été transférées entre codes et réseaux comme par exemple la récente proposition d’un algorithme LLL pour les codes. Dans ce projet nous poussons ce transfert de techniques algorithmiques ou plus théoriques avec des résultats issus de la théorie de la complexité. Au delà de l'intérêt théorique de ces travaux, cela ouvrira des perspectives en terme de conception cryptographique ainsi que de cryptanalyse. Pour cela nous divisons notre projet en trois thématiques : fondation théorique, algorithmique et conception de schemas.