A new idea for RSA backdoors

Link identifier archive #link-archive-thumb-soap-40146
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__110724-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__180101-1Link identifier #identifier__57791-2Link identifier #identifier__127271-3Link identifier #identifier__178722-4