International audienceThis paper presents three new attacks on the RSA cryptosystem. The first two attacks work when k RSA public keys (Ni, ei) are such that there exist k relations of the shape eix − yiφ(Ni) = zi or of the shape eixi − yφ(Ni) = zi where Ni = piqi, φ(Ni) = (pi − 1)(qi − 1) and the parameters x, xi, y, yi, zi are suitably small in terms of the prime factors of the moduli. We show that our attacks enable us to simultaneously factor the k RSA moduli Ni. The third attack works when the prime factors p and q of the modulus N = pq share an amount of their least significant bits (LSBs) in the presence of two decryption exponents d1 and d2 sharing an amount of their most significant bits (MSBs). The three attacks improve the bounds...
An important attack on multi-power RSA ($N=p^rq$) was introduced by Sarkar in 2014, by extending the...
Recently Sarkar (DCC 2014) has proposed a new attack on small decryption exponent when RSA Modulus...
Let $N=pq$ be the product of two balanced prime numbers $p$ and $q$. Elkamchouchi, Elshenawy and Sha...
International audienceThis paper presents three new attacks on the RSA cryptosystem. The first two a...
This paper proposes new attacks on modulus of type N = p2q. Given k moduli of the form Ni = p2iqi fo...
International audienceWe present three attacks on the Prime Power RSA with mod-ulus N = p^r q. In th...
This paper reports four new cryptanalytic attacks which show that t instances of RSA moduli Ns = psq...
International audienceLet N = pq be an RSA modulus with unknown factorization. The RSA cryptosystem ...
International audienceLet (n = pq, e = n^β) be an RSA public key with private exponent d = n^δ , whe...
This paper proposes new attacks on RSA modulus of type N = p²q. Given k RSA moduli Nі = p²iqi for k ...
RSA cryptosystem is the most widely deployed public-key encryption scheme in the digital world. It ...
RSA cryptosystem has withstand a number of cryptanalysis over the years on its mathematical structur...
This paper presents a cryptanalysis attack on the RSA variant with modulus $N=p^rq$ for $r\geq 2$ w...
Let $N=pq$ be an RSA modulus with unknown factorization. Some variants of the RSA cryptosystem, such...
International audienceIn 1995, Kuwakado, Koyama and Tsuruoka presented a new RSA-type scheme based o...
An important attack on multi-power RSA ($N=p^rq$) was introduced by Sarkar in 2014, by extending the...
Recently Sarkar (DCC 2014) has proposed a new attack on small decryption exponent when RSA Modulus...
Let $N=pq$ be the product of two balanced prime numbers $p$ and $q$. Elkamchouchi, Elshenawy and Sha...
International audienceThis paper presents three new attacks on the RSA cryptosystem. The first two a...
This paper proposes new attacks on modulus of type N = p2q. Given k moduli of the form Ni = p2iqi fo...
International audienceWe present three attacks on the Prime Power RSA with mod-ulus N = p^r q. In th...
This paper reports four new cryptanalytic attacks which show that t instances of RSA moduli Ns = psq...
International audienceLet N = pq be an RSA modulus with unknown factorization. The RSA cryptosystem ...
International audienceLet (n = pq, e = n^β) be an RSA public key with private exponent d = n^δ , whe...
This paper proposes new attacks on RSA modulus of type N = p²q. Given k RSA moduli Nі = p²iqi for k ...
RSA cryptosystem is the most widely deployed public-key encryption scheme in the digital world. It ...
RSA cryptosystem has withstand a number of cryptanalysis over the years on its mathematical structur...
This paper presents a cryptanalysis attack on the RSA variant with modulus $N=p^rq$ for $r\geq 2$ w...
Let $N=pq$ be an RSA modulus with unknown factorization. Some variants of the RSA cryptosystem, such...
International audienceIn 1995, Kuwakado, Koyama and Tsuruoka presented a new RSA-type scheme based o...
An important attack on multi-power RSA ($N=p^rq$) was introduced by Sarkar in 2014, by extending the...
Recently Sarkar (DCC 2014) has proposed a new attack on small decryption exponent when RSA Modulus...
Let $N=pq$ be the product of two balanced prime numbers $p$ and $q$. Elkamchouchi, Elshenawy and Sha...