TIỆN ÍCH NHANH

Hệ mã RSA



Mã hóa RSA


Nhập vào X cần mã hóa

X =

Chọn 2 số nguyên tố qq

p =
q =

Chọn số nguyên tố e (phi=(p-1)*(q-1), e < phi && ucln(phi,e) = 1)

e =


Giải mã RSA


Nhập vào Y cần giải mã

A =

Nhập vào khóa công khai en

e =
n =

Nhập vào khóa bí mật d

d =

Bảng mã 26 ký tự

Ký tự Ký tự
A0N13
B1O14
C2P15
D3Q16
E4R17
F5S18
G6T19
H7U20
I8V21
J9W22
K10X23
L11Y24
M12Z25

Hệ mã RSA

B1: chọn 2 số nguyên tố p, q (p!=q)
  • n = p*q
  • Phi(n) = (p-1)*(q-1)
B2: chọn số nguyên tố e so cho:
  • 1 < e < Phi(n)
  • UCLN(e,Phi(n)) = 1
B3: Tính d = e^-1 mod Phi(n)
=>Khóa công khai là (e, n)
=>Khóa bí mật là d
Mã hóa: y = x^e mod n
Giải mã: x = y^d mod n
x
Calculator 1.0.0 By Tuicocach.com