密文是多少RSA加密算法？RSA加密算法？取2個(gè)質(zhì)數(shù)p=11，q=13，p和q的乘積為n=p×q=143，算出φ(n)=n-p-q 1=120；再選取一個(gè)與φ(n)互質(zhì)的數(shù)，例如e=7，則公開密鑰=n

密文是多少RSA加密算法？RSA加密算法？

取2個(gè)質(zhì)數(shù)p=11，q=13，p和q的乘積為n=p×q=143，算出φ(n)=n-p-q 1=120；再選取一個(gè)與φ(n)互質(zhì)的數(shù)，例如e=7，則公開密鑰=n，e=143，7.對(duì)于這個(gè)e值，用歐幾里德擴(kuò)展算法可以算出其逆：d=103.因?yàn)閑×d=7×103=721，滿足e×dmodz=1；即721mod120=1成立.則秘密密鑰=n，d=143，103，設(shè)發(fā)送方需要發(fā)送機(jī)密信息（明文）m=3，發(fā)送方已經(jīng)從公開媒體得到了接收方的公開密鑰n，e=143，7，于是發(fā)送方算出加密后的密文c=m的e次方modn=42

rsa加密算法其密鑰長(zhǎng)度最低多少？

96bits，也就是12字節(jié)。

因?yàn)榧用?字節(jié)的明文，至少需要1 11=12字節(jié)的密鑰長(zhǎng)度。目前主流密鑰長(zhǎng)度至少都是1024bits以上，低于1024bit的密鑰已經(jīng)不建議使用(安全問(wèn)題)。那么上限在哪里？沒(méi)有上限，多大都可以使用。

RSA是一種什么類型的密碼體制？

RSA算法屬于非對(duì)稱密鑰加密算法。其中RSA可用于加密，也可用于數(shù)字簽名。 RSA算法的安全性建立在“大數(shù)分解和素?cái)?shù)檢測(cè)”的理論基礎(chǔ)上。基于素?cái)?shù)因子分解問(wèn)題，從公開密鑰（n，e）計(jì)算出秘密密鑰（n，d）。 假定用戶A要發(fā)送消息m給用戶B，1）用戶B要產(chǎn)生兩個(gè)素?cái)?shù)p和q；2）用戶B計(jì)算n=pq和φ(n)=(p-1)(q-1)；3）用戶B選著一個(gè)數(shù)e（0