PyCryptoでエクスポートされたRSA公開鍵を使用してメッセージを復号化する方法は？

Question

私は、公開された公開鍵を使用して暗号化されたメッセージを復号化するように頼んだこの挑戦に直面しました。暗号化されたメッセージ

が

エクスポート公開鍵は、私は、公開鍵をインポートして解読しようとしたが、私は私だと思い

1. 暗号Pythonスクリプト
2. ：私は3つのファイルで与えられていますメッセージを解読するために秘密鍵を把握しなければならない。

   暗号化コードは次のとおりです。256個のキーは非常に小さく、簡単に因数分解することができ、コメントで指摘

   import gmpy 
   from Crypto.Util.number import * 
   from Crypto.PublicKey import RSA 
   from Crypto.Cipher import PKCS1_v1_5 
   
   message = open('message', 'r').read() * 30 
   
   def ext_rsa_encrypt(p, q, e, msg): 
       m = bytes_to_long(msg) 
       while True: 
        n = p * q 
        try: 
         phi = (p - 1)*(q - 1) 
         d = gmpy.invert(e, phi) 
         pubkey = RSA.construct((long(n), long(e))) 
         key = PKCS1_v1_5.new(pubkey) 
         enc = key.encrypt(msg).encode('base64') 
         return enc 
        except: 
         p = gmpy.next_prime(p**2 + q**2) 
         q = gmpy.next_prime(2*p*q) 
         e = gmpy.next_prime(e**2) 
   
   p = getPrime(128) 
   q = getPrime(128) 
   n = p*q 
   e = getPrime(64) 
   pubkey = RSA.construct((long(n), long(e))) 
   f = open('pubkey.pem', 'w') 
   f.write(pubkey.exportKey()) 
   g = open('msg.enc', 'w') 
   g.write(ext_rsa_encrypt(p, q, e, message)) 
   

Answer 1

通り。まず、鍵の生成に使用する素数を再構成する必要があります。これは

Exponent: <decimal-value> (<hex-value>) 
Modulus=<hex-value> 

のような出力何か今、あなたはmsieveとモジュラスを因数分解やhttps://factordb.com/データベース内で検索することができなければならない

$ openssl rsa -in <your-public-key> -pubin -text -modulus 

：弾性係数と指数を見つけることのopensslで簡単に1つのライナーです。これはあなたにあなたの "p"と "q"を与えるでしょう。暗号化コードは非常にRSAではないので あなたは次のようになり、独自の復号化機能を、記述する必要があります。

今

def ext_rsa_decrypt(p, q, e, msg): 
    m = bytes_to_long(msg) 
    while True: 
     n = p * q 
     try: 
      phi = (p - 1)*(q - 1) 
      d = gmpy.invert(e, phi) 
      privkey = RSA.construct((long(n), long(e), long(d))) 
      key = PKCS1_v1_5.new(privkey) 
      enc = key.decrypt(msg, "a") 
      return enc 
     except Exception, ex: 
      traceback.print_exc() 
      p = gmpy.next_prime(p**2 + q**2) 
      q = gmpy.next_prime(2*p*q) 
      e = gmpy.next_prime(e**2) 

あなただけbase64ですることを忘れないでください、あなたがメッセージを解読するために必要なすべてを持っている必要があります暗号化されたメッセージを解読関数に渡す前にそれを解読する。