Простой шифрование RSA (Java)

Question

Это просто для удовольствия. Это не будет использоваться для любого фактического шифрования. Я всего лишь первый год в учебе, и криптография любви.

Это заняло много времени, чтобы работать. При приблизительно N = 18 он начинает разрушаться. После этой точки он не будет шифровать сообщения. Я не знаю, почему. Какие-нибудь идеи? Я также ценю любые ссылки, которые вы могли бы предоставить мне в учебники или интересное чтение о криптографии.

import java.math.BigInteger; 
import java.security.SecureRandom; 

/** 
* Cryptography. 
* 
* Generates public and private keys used in encryption and 
* decryption 
* 
*/ 
public class RSA 
{ 
    private final static BigInteger one = new BigInteger("1"); 
    private final static SecureRandom random = new SecureRandom(); 

    // prime numbers 
    private BigInteger p; 
    private BigInteger q; 

    // modulus 
    private BigInteger n; 

    // totient 
    private BigInteger t; 

    // public key 
    private BigInteger e; 

    // private key 
    private BigInteger d; 

    private String cipherText; 

    /** 
    * Constructor for objects of class RSA 
    */ 
    public RSA(int N) 
    { 
     p = BigInteger.probablePrime(N/2, random); 
     q = BigInteger.probablePrime(N/2, random); 

     // initialising modulus 
     n = p.multiply(q); 

     // initialising t by euclid's totient function (p-1)(q-1) 
     t = (p.subtract(one)).multiply(q.subtract(one)); 

     // initialising public key ~ 65537 is common public key 
     e = new BigInteger("65537"); 
    } 

    public int generatePrivateKey() 
    { 
     d = e.modInverse(t); 
     return d.intValue(); 
    } 

    public String encrypt(String plainText) 
    { 
     String encrypted = ""; 
     int j = 0; 
     for(int i = 0; i < plainText.length(); i++){ 
      char m = plainText.charAt(i); 
      BigInteger bi1 = BigInteger.valueOf(m); 
      BigInteger bi2 = bi1.modPow(e, n); 
      j = bi2.intValue(); 
      m = (char) j; 
      encrypted += m; 
     } 
     cipherText = encrypted; 
     return encrypted; 
    } 

    public String decrypt() 
    { 
     String decrypted = ""; 
     int j = 0; 
     for(int i = 0; i < cipherText.length(); i++){ 
      char c = cipherText.charAt(i); 
      BigInteger bi1 = BigInteger.valueOf(c); 
      BigInteger bi2 = bi1.modPow(d, n); 
      j = bi2.intValue(); 
      c = (char) j; 
      decrypted += c; 
     } 
     return decrypted; 
    } 
} 

Answer 1

Ваше шифрование может быть тривиально нарушено, так как у вас есть только 2^16 разных сообщений. RSA защищается только при использовании правильного дополнения (OEP). И, конечно же, cyphertext занимает в 100 раз больше пространства, чем открытый текст, поскольку вы накладываете один символ на один блок RSA.

j = bi2.intValue(); 
m = (char) j; 

Обе эти операции ужасно переполнены. bi2 - BigInteger по какой-то причине. Он просто не подходит для 32-битного целочисленного/16-битного символа. Поскольку усечение целого числа теряет большую часть бит, дешифрование не будет работать, так как вы испортили cyphertext.