Codex Wiki
OurBigBook.com
Site
Source code
Common-modulus RSA attack
Home
Mathematics
Area of mathematics
Algebra
RSA cryptosystem
OurBigBook.com
Words: 38
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
)
,
(180)
using modular inverses for negative exponents.
Ancestors
(5)
RSA cryptosystem
Algebra
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution