A new idea for RSA backdoors

Link identifier archive #link-archive-thumb-soap-92202
A new idea for RSA backdoors
Mercoledì 13 aprile 2022 alle ore 15:00, presso il Dipartimento di Matematica e Fisica (Edificio C - Aula 311)si terrà il seminario di crittografia del prof. Marco Cesati (Università di Tor Vergata) dal titolo: "A new idea for RSA backdoors".

Sarà possibile seguire l'evento anche in diretta streaming al seguente Link identifier #identifier__90809-1link.


We present a new method to inject backdoors in RSA and other cryptographic primitives based on the Integer Factorization problem for balanced semi-primes. The method relies on mathematical congruences among the factors of the semi-primes modulo a large prime number, which acts as a "designer key" or "escrow key". In particular, two different backdoors are proposed, one targeting a single semi-prime and the other one a pair of vulnerable semi-primes.
Link identifier #identifier__96904-1Link identifier #identifier__73502-2Link identifier #identifier__177346-3Link identifier #identifier__104445-4