A new idea for RSA backdoors

Link identifier archive #link-archive-thumb-soap-27609
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__54699-1link.

Abstract

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__19756-1Link identifier #identifier__65239-2Link identifier #identifier__184281-3Link identifier #identifier__185447-4