Writeup Crypto
Mình sẽ tiếp tục writeup với chuỗi bài crypto và cụ thể là RSA. Khi đụng đến RSA thì thường sẽ liên quan đến rất nhiều toán.
Tổng quan về RSA:
Chọn 2 số nguyên tố rất lớn đặt là p và q là private key. Lấy n = p*q.
Ta có hàm phi Euler của n, đặt là phi(n)=(p−1)∗(q−1)=xphi(n) = (p-1)*(q-1) = xphi(n)=(p−1)∗(q−1)=x và với mọi số a bất kỳ, có a∗∗(k∗x+1)=a[modn]a**(k*x + 1) = a [mod...
May Fest
1092