A new idea for RSA backdoors

Link identifier archive #link-archive-thumb-soap-28224
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__35819-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__48799-1Link identifier #identifier__33788-2Link identifier #identifier__11461-3Link identifier #identifier__90601-4

This post is also available in: Link identifier #identifier__44156-5image 113980Eng