Séminaire des équipes de recherche
Number Theory and Heuristic Behind HIMMO
- 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.