A new idea for RSA backdoors

Link identifier archive #link-archive-thumb-soap-91208
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__91806-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__181607-1Link identifier #identifier__195578-2Link identifier #identifier__130569-3Link identifier #identifier__53234-4

This post is also available in: Link identifier #identifier__67865-5image 141704Eng