f(a)=G×af(a)+f(b)=G×a+G×b=G×(a+b)=f(a+b) f(a) = G \times a\\ f(a) + f(b) = G \times a + G \times b = G\times(a+b) = f(a+b)\\ f(a)=G×af(a)+f(b)=G×a+G×b=G×(a+b)=f(a+b)
f(a)=eamodNf(a)×f(b)=ae×be=(a×b)e=f(a×b) f(a) = e^a mod N\\ f(a) \times f(b) = a^e \times b^e = (a\times b)^e = f(a\times b) f(a)=eamodNf(a)×f(b)=ae×be=(a×b)e=f(a×b)
RSA是第一個比較完善的公開密鑰算法,它既能用於加密,也能用於數字簽名。RSA以它的三個發明者Ron Rivest, Adi Shamir, Leonard Adleman的名字首字母命名,這個算法經受住了多年深入的密碼分