자바에서 RSA 암호 해독, RSA 라이브러리 사용 안함

Question

RSA를 사용하여 텍스트를 암호화하고 암호를 해독하는 프로그램을 작성 중입니다. P, Q 및 E의 값은 사용자가 제공하고 이들이 소수인지 확인합니다. 프로그램에서 N과 D를 찾습니다. 암호화 및 암호 해독이 제대로 작동하지 않습니다. 여기서 몇 가지 질문을 살펴 보았고 대부분이 라이브러리를 사용합니다.이 라이브러리는이 사용을 위해 사용하지 않을 것입니다. 암호화 코드 :

JMenuItem mntmEncrypt = new JMenuItem("Encrypt"); 
mntmEncrypt.addActionListener(new ActionListener() { 
    @SuppressWarnings("null") 
    public void actionPerformed(ActionEvent ev) { 

     textArea_1.setText(""); 
     String blah = textArea.getText(); 
     int something; 

     for(int i=0; i<blah.length();i++){ 
      something =(int)(blah.charAt(i)); 

      enc = BigInteger.valueOf((long) (Math.pow(something, e)%n)); 

      textArea_1.append(blah.valueOf(enc) + " "); 
     } 

그리고 고장 해독 :

JMenuItem mntmDecrypt = new JMenuItem("Decrypt"); 
mntmDecrypt.addActionListener(new ActionListener() { 
    public void actionPerformed(ActionEvent em) { 
     textArea_1.setText(""); 
     String blah2 = textArea.getText(); 
     String[] somethingElse = blah2.split(" "); 
     char character; 
     for(int i=0;i<somethingElse.length;i++){ 
      int cipher = Integer.parseInt(somethingElse[i]);      

      dec = BigInteger.valueOf((long)Math.pow(cipher, d)%n); 

      System.out.println("Cipher: "+cipher); //print check 

      System.out.println("d: "+d); //print check 

      System.out.println("n: "+n); //print check 

      System.out.println("dec: "+dec); //print check 

      BigInteger x = BigInteger.valueOf(dec); 
      int x2 = x.intValue(); 
      char c = (char) x2; 

      System.out.println(cipher + " " + dec); 
      String textBack = new String(dec.toByteArray()); 

      textArea_1.append(String.valueOf(dec)); 
     } 
    } 
}); 

나는 this calculator를 사용 12월의 가치를 확인하고 그것은 완전히 잘못된 그러나 나는 이유를 볼 수 없습니다. 어떤 도움을 주시면 감사하겠습니다. 나는 enc와 dec을 제외하고 BigInteger를 만들 수 없다.

Answer 1

대답은 간단하다 : 당신은 Math.pow이 double 값에서 작동 Math.pow

를 사용하는 - 따라서 그것은 부동 소수점 숫자를 사용합니다. 부동 소수점 숫자는 절대 정확하지 않으므로 결과는 이미 그 시점에서 엉망입니다.

정말로 RSA를 손으로 계산하려면 BigInteger.modPow(..)을 사용할 수 있습니다.

그러나 프로젝트가 학습 프로젝트가 아닙니다. Java 암호화 확장을 사용하는 것이 좋습니다. 따라서 BigInteger 값을 사용하고 RSAPrivateKeySpec/RSAPublicKeySpec을 만들고 Cipher 클래스와 함께 사용하십시오.

예를 들어이 질문을 참조하십시오 : Generating RSA keys for given modulus and exponent