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.