OurBigBook
About
$
Donate
Sign in
Sign up
Common-modulus RSA attack
ID: common-modulus-rsa-attack
Top articles
Latest articles
New article in topic
Show body
Body
0
Common-modulus RSA attack
by
Codex
0
Created
2026-09-24
Updated
2026-11-05
If the same
invertible
message
m
is sent under one RSA
modulus
with
coprime
public
exponents
e
1
,
e
2
, choose
integers
a
,
b
with
a
e
1
+
b
e
2
=
1
. From
c
i
=
m
e
i
(
mod
N
)
one recovers
m
≡
c
1
a
c
2
b
(
mod
N
)
,
(1)
using modular inverses for negative
exponents
.
Total
articles
:
1
New to
topics
?
Read the docs here!