Sites Inria

Version française

Séminaire des équipes de recherche

Number Theory and Heuristic Behind HIMMO

© INRIA Sophie Auvin - C comme Cryptographie

  • Date : 22/09/2015
  • Place : Ecole Normale Supérieure - Salle W - Paris -- 10h30
  • Guest(s) : Igor Shparlinski (The University of New South Wales (Australia)

We introduce the recently proposed key establishment scheme HIMMO (Hidding Information and Mixing Modular Operations).

After this we discuss several possible attack scenarios which lead to a range of interesting number theoretic questions such as noisy modular polynomial interpolation on short intervals, divisibilities and collisions between integral linear forms with small coefficients and several others. We present some theoretical and heuristic results, but also discuss some problems where even the right heuristic is not clear so we have to rely purely on numerical experiments.

Keywords: Séminaire Cascade Number Heuristic HIMMO Theory