pythonrsa解密

A. java生成的rsa公鑰 能在python上使用嗎

肯定可以，這個跟語言是無關的

Python上RSA加密的庫挺多的，最開始使用的是rsa，因為比較簡單嘛！測試的時候也是用 python模擬App的訪問，順利通過！
然而App開發者反饋，python測試腳本沒法移植到java上，因為java的加密解密模塊需要更加精細的演算法細節指定，否則java加密過的數據python是解不出來的。
當初就是因為rsa模塊簡單，不需要注重細節才選的，自己又不是專業搞加密解密的。沒辦法了，只能硬著頭皮，捋了一遍RSA的加密原理。網上還是有比較多的講述比較好的文章，比如RSA演算法原理
原理是懂了，但具體到python和java的區別上，還是一頭霧水。最終python的RSA模塊換成Crypto，因為支持的參數比較多。搜了很多網站講的都不是很詳細，stackflow上有幾篇還可以，借鑒了一下，最後測試通過了。還是直接上代碼吧。
Java代碼
//下面這行指定了RSA演算法的細節，必須更python對應
private static String RSA_CONFIGURATION = "RSA/ECB/OAEPWithSHA-256AndMGF1Padding";
//這個貌似需要安裝指定的provider模塊，這里沒有使用
private static String RSA_PROVIDER = "BC";

//解密 Key：私鑰
public static String decrypt(Key key, String encryptedString){

try {
Cipher c = Cipher.getInstance(RSA_CONFIGURATION);
c.init(Cipher.DECRYPT_MODE, key, new OAEPParameterSpec("SHA-256", "MGF1", MGF1ParameterSpec.SHA256,
PSource.PSpecified.DEFAULT));
byte[] decodedBytes;
decodedBytes = c.doFinal(Base64.decode(encryptedString.getBytes("UTF-8")));

return new String(decodedBytes, "UTF-8");
} catch (IllegalBlockSizeException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (BadPaddingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (Base64DecodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (UnsupportedEncodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (NoSuchAlgorithmException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (NoSuchPaddingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (InvalidKeyException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch ( e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return null;
}
//加密 Key一般是公鑰
public static String encrypt(Key key, String toBeEncryptedString){

try {
Cipher c = Cipher.getInstance(RSA_CONFIGURATION);
c.init(Cipher.ENCRYPT_MODE, key, new OAEPParameterSpec("SHA-256", "MGF1", MGF1ParameterSpec.SHA256,
PSource.PSpecified.DEFAULT));
byte[] encodedBytes;
encodedBytes = c.doFinal(toBeEncryptedString.getBytes("UTF-8"));

return Base64.encode(encodedBytes);
} catch (IllegalBlockSizeException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (BadPaddingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (UnsupportedEncodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (NoSuchAlgorithmException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (NoSuchPaddingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (InvalidKeyException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch ( e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return null;
}
//通過Pem格式的字元串（PKCS8）生成私鑰，base64是去掉頭和尾的b64編碼的字元串
//Pem格式私鑰一般有2種規范：PKCS8和PKCS1.注意java在生成私鑰時的不同
static PrivateKey generatePrivateKeyFromPKCS8(String base64)
{
byte[] privateKeyBytes;
try {
privateKeyBytes = Base64.decode(base64.getBytes("UTF-8"));
KeyFactory kf = KeyFactory.getInstance("RSA");
PKCS8EncodedKeySpec ks = new PKCS8EncodedKeySpec(privateKeyBytes);
PrivateKey privateKey = kf.generatePrivate(ks);
return privateKey;
} catch (Base64DecodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (UnsupportedEncodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (NoSuchAlgorithmException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (InvalidKeySpecException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return null;
}
//通過Pem格式的字元串（PKCS1）生成私鑰，base64是去掉頭和尾的b64編碼的字元串
static PrivateKey generatePrivateKeyFromPKCS1(String base64)
{
byte[] privateKeyBytes;
try {
privateKeyBytes = Base64.decode(base64.getBytes("UTF-8"));
KeyFactory kf = KeyFactory.getInstance("RSA");
X509EncodedKeySpec ks = new X509EncodedKeySpec(privateKeyBytes);
PrivateKey privateKey = kf.generatePrivate(ks);
return privateKey;
} catch (Base64DecodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (UnsupportedEncodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (NoSuchAlgorithmException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (InvalidKeySpecException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return null;
}
//通過Pem格式的字元串（PKCS1）生成公鑰，base64是去掉頭和尾的b64編碼的字元串
//Pem格式公鑰一般採用PKCS1格式
static PublicKey generatePublicKeyFromPKCS1(String base64)
{
byte[] publicKeyBytes;
try {
publicKeyBytes = Base64.decode(base64.getBytes("UTF-8"));
KeyFactory kf = KeyFactory.getInstance("RSA");
X509EncodedKeySpec ks = new X509EncodedKeySpec(publicKeyBytes);
PublicKey publicKey = kf.generatePublic(ks);
return publicKey;
} catch (Base64DecodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (UnsupportedEncodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (NoSuchAlgorithmException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (InvalidKeySpecException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return null;
}
//通過molus和exponent生成公鑰
//參數含義就是RSA演算法里的意思
public static RSAPublicKey getPublicKey(String molus, String exponent) {
try {
BigInteger b1 = new BigInteger(molus);
BigInteger b2 = new BigInteger(exponent);
KeyFactory keyFactory = KeyFactory.getInstance("RSA");
RSAPublicKeySpec keySpec = new RSAPublicKeySpec(b1, b2);
return (RSAPublicKey) keyFactory.generatePublic(keySpec);
} catch (Exception e) {
e.printStackTrace();
return null;
}
}

Python 代碼
from Config import config
from Crypto.Hash import SHA256
from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_OAEP

key = RSA.generate(1024)
pubkey = key.publickey().key
def Decrypt(prikey,data):
try:
cipher = PKCS1_OAEP.new(prikey, hashAlgo=SHA256)
return cipher.decrypt(data)
except:
traceback.print_exc()
return None

def Encrypt(pubkey,data):
try:
cipher = PKCS1_OAEP.new(pubkey, hashAlgo=SHA256)
return cipher.encrypt(data)
except:
traceback.print_exc()
return None


總結
主要是對RSA演算法不是很熟悉，其中很多術語不懂，導致跟java里的加密模塊的函數和類對應不上。
RSA演算法的細節到現在也是一知半解，但真的沒時間去深入學習了。

B. 如何在 js 里 RSA 加密然後再python 里解密

所說所有的變數都是對象。 對象在python里，其實是一個指針，指向一個數據結構，數據結構里有屬性，有方法。

對象通常就是指變數。從面向對象OO的概念來講，對象是類的一個實例。在python里很簡單，對象就是變數。

class A:
myname="class a"
上面就是一個類。不是對象
a=A()
這里變數a就是一個對象。
它有一個屬性（類屬性），myname，你可以顯示出來
print a.myname

所以，你看到一個變數後面跟點一個小數點。那麼小數點後面

C. RSA加密解密過程

為了這道題把好幾年前學的東西重新看了一遍，累覺不愛。。。

不清楚你了不了解RSA過程，先跟說一下吧

1. 隨機產生兩個大素數p和q作為密鑰對。此題：p=13,q=17,n =p*q=221
   

2. 隨機產生一個加密密鑰e,使e 和(p-1)*(q-1)互素。此題：e=83

3. 公鑰就是（n,e）。此題：（221,83）

4. 通過e*d mod (p-1)*(q-1)=1生成解密密鑰d, ,n與d也要互素。此題：（d*83）≡1mod192

5. 私鑰就是（n,d）。此題：（221,155）

6. 之後發送者用公鑰加密明文M，得到密文C=M^e mod n

7. 接受者利用私鑰解密M=C^d mod n

求解d呢，就是求逆元，de = 1 mod n這種形式就稱de於模數n說互逆元，可以看成de-ny=1，此題83e-192y=1.

用擴展的歐幾里得演算法。其實就是輾轉相除

此題：

192=2*83+26

83=3*26+5

26=5*5+1

求到余數為1了，就往回寫

1=26-5*5

=26-5*（83-3*26）

=（192-2*83）-5*（83-3*（192-2*83））

=16*192-37*83

則d=-37，取正後就是155.

記住，往回寫的時候數不該換的一定不要換，比如第二步中的26,一定不能換成(83-5)/3，那樣就求不出來了，最終一定要是192和83相關聯的表達式。還有，最好保持好的書寫格式，比如第一步2*83+26時第二步最好寫成3*26+5而不是26*3+5，要不步驟比較多的話容易亂

D. python如何實現rsa加密的示例代碼分享

import rsakey = rsa.newkeys(3000)#生成隨機秘鑰privateKey = key[1]#私鑰publicKey = key[0]#公鑰message ='sanxi Now is better than never.'print('Before encrypted:',message)message = message.encode()cryptedMessage = rsa.encrypt(message, publicKey)print('After encrypted:\n',cryptedMessage)message = rsa.decrypt(cryptedMessage, privateKey)message = message.decode()print('After decrypted:',message)

E. 如何用python用私鑰給報文rsa加密

mod是一種整數之間的相互運算，就是通常所說的取余數運算。例如：2187mod20=7就表示2187除以20，余數是7.更常見的表示方法是2187=7(mod20)注意這里的等號通常都寫成恆等號（就是三橫，我這里打不出恆等號）。相應地讀作2187與7關於模（即mod)20同餘。關於同餘有一套比較完整的理論，這是數論里的內容，本題只需要一些比較基礎的數論知識。一般來講，公開密鑰系統的公鑰都是取兩個大素數。對這兩個大素數進行一系列的運算，詳細的內容可以參考網路。本題里由於d與n，e與n互素，所以也可算。本題就是對消息m=3的加密。利用公鑰以及加密方法即得密文=m^e對n=20取模。結果就是3^7=2187=7(mod20).反過來，現在得到了密文7，那麼利用解密密鑰d=3就知道原文m=(密文)^3=7^3=343=3(mod20),也就是原文是3.