Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=2274467 Mon, 25 May 2009 13:24:04 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=2274467 dark_barker Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=2274083 Mon, 25 May 2009 06:19:02 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=2274083 Большой Синий Кит Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=2273378 Sun, 24 May 2009 03:45:06 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=2273378 wind У меня твой пример кода не расшифровывает сообщение.
бяка какая то получается.
в чем трабла?
очень надо. :wacko:]]> nauris.nikos Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818505 Thu, 27 Dec 2007 02:49:43 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818505 Цитата igorka @
Ассиметричные методы имеют свои недостатки, это оочень маленькая скорость шифрования и оочень большой размеш зашифрованых сообщений.

Есть ещё один недостаток - криптостойкость тем ниже, чем больше блоков, размер которых сравним с размером ключа в сообщении. Это вторая причина, по которым использовать RSA для шифрования данных не рекомендуют.

По примерам.

Во-первых, оба иллюстрируют один и тот же механизм, просто в одном из них вместо данных используется хэш. Во-вторых, пример с обменом данными в защищённом канале, мягко говоря, далёк от действительности. В-третьих, вы просто повторили мои слова с точностью до наоборот (насчёт того, какой ключ для чего используется).

Наверняка вы не так давно получили свои представления из какого-то источника (ведь явно какую-то учебную задачу выполняете). Не могли бы вы дать хоть какую-либо информацию о нём?]]> wind Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818341 Wed, 26 Dec 2007 20:55:10 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818341 Самым большим недостатком симметричных систем шифрования была необходимость закрытого канала для передачи СЕКРЕТНОГО ключа.
Ассиметричные системы избавлены от этого недостатка:

-На сторона ПОЛУЧАТЕЛЯ генерируется пара ключей.
-ЗАКРЫТЫЙ ключ используется для расшифрования и никогда никуда не передается, все остается на стороне ПОЛУЧАТЕЛЯ
-ОТКРЫТЫЙ ключе используется для шифрования сообщений, и открыто публикуется
-ОТПРАВИТЕЛЬ имея только ОТКРЫТЫЙ ключ шифрует сообщение и отправляет ПОЛУЧАТЕЛЮ
-сообщение можно расшифровать ТОЛЬКО ЗАКРЫТЫМ ключом, поэтому никто кроме ПОЛУЧАТЕЛЯ на может его расшифровать
(помниет, ЗАКРЫТЫЙ ключ остался у ПОЛУЧАТЕЛЯ и никуда не передавался)
-ПОЛУЧАТЕЛЬ расшифровывает сообщение имея свой уникальный ЗАКРЫТЫЙ ключ :)
Вскрыть сообщение по ходу передачи невозможно, канал для передачи ЗАКРЫТОГО ключа не трубуется. Волки целы, овцы сыты.

Ассиметричные методы имеют свои недостатки, это оочень маленькая скорость шифрования и оочень большой размеш зашифрованых сообщений.
Поэтому используются так званые комбинированые системы шифрования: сообщение шифруется симетричным методом (DES, ГОСТ, и т.д.) а ключ
шифруется ассиметричным методом, тем же RSA.

Я пишу программулину для шифрования сообщения алгоритмом RSA.

Второе применение RSA - это цифровая подпись. Основано на ХЭШ функция и взаимозаменяемости ключей в RSA.
-ОТПРАВИТЕЛЬ берет ХЭШ сообщения и фишрует его RSA используя ОТКРЫТЫЙ ключ(можно использовать и ЗАКРЫТЫЙ, они полностью взаимозаменяемы)
-ОТПРАВИТЕЛЬ отправляет сообщение с прекрепленной подписью [ЗАШИФРОВАНЫЙ ХЭШ + ЗАКРЫТЫЙ КЛЮЧ]
-ПОЛУЧАТЕЛЬ расшифровывает ЗАШИФРОВАНЫЙ ХЭШ с помощью ЗАКРЫТОГО КЛЮЧА, получает ХЭШ переданного сообщения, сравнивает расшифрованый и полученый ХЭШи,
если они совпали - подпись верна, не совпали - не верна.

Вот вроде, все.

Я уже почти закончил свою программулину, но вот не могу одалеть этот баг. Если интересно, могу выложить исходный код класса и ГУИ, допишем вместе.
Там еще нужны доработки интерфейса и немного оптимизации, о оптимизировал шифрование, очень сильно затормозив расшифрование:(, ну и конешно баг пофиксить:)
Прога работает с ключами до 8096 - теоретически можно и больше, но кому это надо?]]> igorka Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818258 Wed, 26 Dec 2007 19:39:57 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818258 Цитата igorka @
Если поможете мне с моей проблемкой, и я немного освобожусь, то освежу ваши
знания по защите информации. Все правильно учили, терминология была таже что и сейчас,
просто вы немного запутались.

Освежите, если вас не затруднит. Также особенно - какой смысл вообще во всём этом предприятии, если закрытый ключ прилагается к сообщению.]]> wind Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818235 Wed, 26 Dec 2007 19:22:27 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818235 wind
batigoal
Сейчас немного нехватает времени, чтобы обьяснить схему ассимитричных алгоритмов.
Если поможете мне с моей проблемкой, и я немного освобожусь, то освежу ваши
знания по защите информации. Все правильно учили, терминология была таже что и сейчас,
просто вы немного запутались.]]> igorka Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818231 Wed, 26 Dec 2007 19:18:24 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818231 batigoal Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818205 Wed, 26 Dec 2007 19:00:13 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818205 Цитата igorka @
Советую почитать, и не говорить глупостей.

Если честно, мне лень сейчас искать вам документальные опровержения (статья в википедии не является достоверным документом). Но ещё раз повторяю - публикация приватного ключа - нонсенс. Он используется только при создании шифрованного сообщения.]]> wind Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818190 Wed, 26 Dec 2007 18:47:26 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1818190 wind
batigoal
http://ru.wikipedia.org/wiki/RSA
Советую почитать, и не говорить глупостей.]]> igorka Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1817314 Wed, 26 Dec 2007 07:05:20 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1817314 Цитата igorka @
У отправителя находится только ОТКРЫТЫЙ ключ

в чем же тогда его "открытость"? :blink: Он потому и открытый, что публикуется для получателей. А "закрытый" - потому что он доступен только отправителю.]]> batigoal Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1817223 Wed, 26 Dec 2007 04:24:23 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1817223 Цитата igorka @
У отправителя находится только ОТКРЫТЫЙ ключ, он им шифрует сообщение и передает получателю.
Получатель расшифровывает сообщения использую ЗАКРЫТЫЙ ключ.

Нет, igorka, это вас кто-то обманул. Подумайте о смысле и главном предназначении асимметричного шифрования - это цифровая подпись. Расшифровать (проверить) может любой получатель сообщения - для этого используется открытый (публичный) ключ. Но зашифровать (создать, подделать) можно только с помощью закрытого (приватного) ключа. Закрытый ключ всегда остаётся у поставщика сообщения (потому и закрытый), открытый прилагается к сообщению.

Цитата igorka @
А если надо иметь на входе в encrypt и на выходе с decrypt массив байт, а не строку? Строка используется лишь для хранения зашифрованых файлов.

Что-то подсказывает мне, что такому развитию событий ничто не мешает :) Просто вы теряете целостность данных где-то по дороге, преобразовывая строку в числа методами, для этого не особо предназначенными :)]]> wind Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1817162 Tue, 25 Dec 2007 22:23:30 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1817162 wind

Шифруем публичным, расшифровываем приватным! Это основа ассимитричных методов шифрования.
У отправителя находится только ОТКРЫТЫЙ ключ, он им шифрует сообщение и передает получателю.
Получатель расшифровывает сообщения использую ЗАКРЫТЫЙ ключ. Предварительно получатель генерирует
пару ключей и передает открытый ключ отправителю. Такая схема не нуждается в защищенном канале
для передачи ЗАКРЫТОГО ключа

Добавлено
А если надо иметь на входе в encrypt и на выходе с decrypt массив байт, а не строку? Строка используется лишь для хранения зашифрованых файлов.]]> igorka Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1816997 Tue, 25 Dec 2007 17:52:07 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1816997
    String encryptString(String string) {
            StringBuilder encryptedStringBuilder = new StringBuilder();
            
            for (int i = 0, count = string.length(); i < count; i++) {
                BigInteger digit = BigInteger.valueOf(
                    string.charAt(i)
                );
                
                encryptedStringBuilder.append(
                    digit.modPow(privateKey, modulus).toString(RADIX)
                );
                encryptedStringBuilder.append(",");
            }
            
            return encryptedStringBuilder.toString();
        }
        
        String decryptString(String string) {
            StringBuilder decryptedStringBuilder = new StringBuilder();
            
            for (String block : string.split(",")) {
                decryptedStringBuilder.append(
                    (char) new BigInteger(block, RADIX).modPow(publicKey, modulus).intValue()
                );
            }
            
            return decryptedStringBuilder.toString();
        }
]]> wind Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1814469 Mon, 24 Dec 2007 01:41:29 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1814469 :wall: ниче нипанимаю
основное приложение так же шифрует и расшифровывает только файлы содержащие латиницу, а хочется не зависить от содержания файла.
Хелп ми а5!]]> igorka Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1814445 Mon, 24 Dec 2007 00:07:47 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1814445 Цитата igorka @
Спасибо, что помогли, ну или попытались.

Честно делали вид :) А что, собственно, было не так, вкратце?

Цитата igorka @
Еще интересует вопрос по быстродействию, оптимальней будет брать блоки по два байта(или по одному?) как делал я, или
брать блоки размером (РАЗМЕР_КЛЮЧА - 1), что будет быстрее?

Поверхностно - больший размер блока -> более быстрая обработка. Но на самом деле всё зависит от реализации арифметики в BigInteger, нужно тестировать.]]> wind Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1814443 Sun, 23 Dec 2007 23:57:13 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1814443 подобным и ему пригодится.
Канешна недостатков много, еще дорабатывать и дорабатывать, поэтому выслушаю все рекомендации.
Тестировал ключи вплоть до 8192 - полет нормальный.

Еще интересует вопрос по быстродействию, оптимальней будет брать блоки по два байта(или по одному?) как делал я, или
брать блоки размером (РАЗМЕР_КЛЮЧА - 1), что будет быстрее?


    import java.math.BigInteger;
    import java.security.SecureRandom;
    import java.io.ByteArrayOutputStream;
     
    public class RSA {
       private final static BigInteger one      = new BigInteger("1");
       private final static SecureRandom random = new SecureRandom();
     
       private BigInteger privateKey;
       private BigInteger publicKey;
       private BigInteger modulus;
       private final static int N = 64;
     
       // generate an N-bit (roughly) public and private key
       RSA() {
          BigInteger p;
          BigInteger q;
          BigInteger e;
          BigInteger d;
          do{
          p = BigInteger.probablePrime(N/2, random);
          System.out.println("p = " + p);
          q = BigInteger.probablePrime(N/2, random);
          System.out.println("q = " + q);
          }
          while(p == q);
          BigInteger phi = (p.subtract(one)).multiply(q.subtract(one));
          System.out.println("phi = " + phi);
          modulus    = p.multiply(q);                                  
          System.out.println("mod = " + modulus);
          e = new BigInteger("3");
           while(phi.gcd(e).intValue() > 1) e = e.add(new BigInteger("2"));
          d = e.modInverse(phi);
          System.out.println("e = " + e);
          System.out.println("d = " + d);
          publicKey = e;
          privateKey = d;
       }
     
     
       String encrypt(byte [] message) throws Exception {
            int blockSize = 2;
            byte[] block = new byte[blockSize];
            System.out.println("message length  = " + message.length );
            StringBuffer sb = new StringBuffer();
            ByteArrayOutputStream mes = new ByteArrayOutputStream();
            for(int i = 0; i < message.length; i+=blockSize){
                if(message.length == (i+1)){
                  blockSize--;
                  block = new byte[blockSize];
                  System.out.println("block decrement!");
                }
                System.arraycopy(message, i, block, 0, blockSize);
                byte [] tmp = new BigInteger(block).modPow(publicKey, modulus).toByteArray();
                mes.write(tmp);
                sb.append(new BigInteger(tmp).toString(16)).append("\n");  
            }
            return sb.toString();      
        }
     
     
       String decrypt(String encrypted) throws Exception {
       System.out.println("N length   = " + modulus.bitLength()/8);
       System.out.println("encrypted len   = " + encrypted.length());
            BigInteger block;
       ByteArrayOutputStream mes = new ByteArrayOutputStream();
            int i = 0;
            int j = 0;
            while(i < (encrypted.length()-1)){
             i++;
             if(encrypted.charAt(i) == '\n'){
              block = new BigInteger(encrypted.substring(j, i), 16);
              mes.write(block.modPow(privateKey, modulus).toByteArray());
          System.out.println("block = " + encrypted.substring(j, i) + "end" );
              j = i+1;
             }
              
            }
                  
           return mes.toString();
       }
     
       public String toString() {
          String s = "";
          s += "public  = " + publicKey  + "\n";
          s += "private = " + privateKey + "\n";
          s += "modulus = " + modulus;
          return s;
       }
     
       public static void main(String[] args) {
          RSA key = new RSA();
        
          byte[] bytes = args[0].getBytes();
          BigInteger message = new BigInteger(bytes);
          try{
          System.out.println("message   = " + message);
          String encrypt = key.encrypt(bytes);
          System.out.println("encrpyted = " + encrypt);
          String decrypt = key.decrypt(encrypt);
          System.out.println("decrypted = " + decrypt);
        }
          catch(Exception e) {
            System.out.println("Exception" );
            e.printStackTrace();
          };
       }
    }
]]> igorka Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813725 Sun, 23 Dec 2007 00:15:08 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813725
    import java.math.BigInteger;
    import java.security.SecureRandom;
    import java.io.ByteArrayOutputStream;
     
    public class RSA {
       private final static BigInteger one      = new BigInteger("1");
       private final static SecureRandom random = new SecureRandom();
     
       private BigInteger privateKey;
       private BigInteger publicKey;
       private BigInteger modulus;
       private final static int N = 64;
     
       // generate an N-bit (roughly) public and private key
       RSA() {
          BigInteger p;
          BigInteger q;
          BigInteger e;
          BigInteger d;
          do{
          p = BigInteger.probablePrime(N/2, random);
          System.out.println("p = " + p);
          q = BigInteger.probablePrime(N/2, random);
          System.out.println("q = " + q);
          }
          while(p == q);
          BigInteger phi = (p.subtract(one)).multiply(q.subtract(one));
          System.out.println("phi = " + phi);
          modulus    = p.multiply(q);                                  
          System.out.println("mod = " + modulus);
          //publicKey  = new BigInteger("65537");     // common value in practice = 2^16 + 1
          //privateKey = publicKey.modInverse(phi);
          e = new BigInteger("3");
           while(phi.gcd(e).intValue() > 1) e = e.add(new BigInteger("2"));
          d = e.modInverse(phi);
          System.out.println("e = " + e);
          System.out.println("d = " + d);
          publicKey = e;
          privateKey = d;
       }
     
     
       BigInteger encrypt(byte [] message) throws Exception {
            byte[] block = new byte[2];
            ByteArrayOutputStream mes = new ByteArrayOutputStream();
            for(int i = 0; i < message.length; i+=2){
                System.arraycopy(message, i, block, 0, 2);
                byte [] tmp = new BigInteger(block).modPow(publicKey, modulus).toByteArray();
                if(tmp.length % 8 != 0)  {
                  System.out.println("Dow! length = " + tmp.length);
                }
                mes.write(tmp);  
            }      
            return new BigInteger(mes.toByteArray());
        }
     
     
       BigInteger decrypt(byte [] encrypted) throws Exception {
       System.out.println("N length   = " + modulus.bitLength()/8);
       System.out.println("encrypted len   = " + encrypted.length);
            byte[] block = new byte[modulus.bitLength()/8];
            ByteArrayOutputStream mes = new ByteArrayOutputStream();
            for(int i = 0; i < encrypted.length; i+=modulus.bitLength()/8){
                System.arraycopy(encrypted, i, block, 0, modulus.bitLength()/8);
                mes.write(new BigInteger(block).modPow(privateKey, modulus).toByteArray());  
            }      
          return new BigInteger(mes.toByteArray());
       }
     
       public String toString() {
          String s = "";
          s += "public  = " + publicKey  + "\n";
          s += "private = " + privateKey + "\n";
          s += "modulus = " + modulus;
          return s;
       }
     
       public static void main(String[] args) {
          //int N = Integer.parseInt(args[0]);
          RSA key = new RSA();
        
          // create random message, encrypt and decrypt
          //BigInteger message = new BigInteger(N-1, random);
     
          //// create message by converting string to integer
          // String s = "test";
          byte[] bytes = args[0].getBytes();
          BigInteger message = new BigInteger(bytes);
          try{
          System.out.println("message   = " + message);
          BigInteger encrypt = key.encrypt(message.toByteArray());
          System.out.println("encrpyted = " + encrypt);
          BigInteger decrypt = key.decrypt(encrypt.toByteArray());
          System.out.println("decrypted = " + decrypt);
        }
          catch(Exception e) {
            System.out.println("Exception" );
            e.printStackTrace();
          };
       }
    }


Сделаем вот так. В качестве параметра передаем четное кол-во символов.
Кодирует нормально, а вот декодирует не всегда. :wall: я уже ничего не могу понять,
может проблема где-то рядом, но что-то никак не могу разобратся. Повториете запуск
програмы с одними и теми же параметрами несколько раз.


Вот что получается у меня... где трабля вылазит?]]> igorka Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813714 Sat, 22 Dec 2007 23:37:04 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813714 Цитата igorka @
Тоесть при всех вызовах modPow() разрядность должна оставатся одна и таже и зависеть от modulus.

Нет. При неизменном modulus число разрядов результата зависит от исходного числа. Вы уверены в содержимом message и modulus?]]> wind Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813709 Sat, 22 Dec 2007 23:21:16 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813709 wind
Вот именно. Но разве разрядность не должна сохранятся? Тоесть при всех вызовах modPow() разрядность должна оставатся одна и таже и зависеть от modulus.
?!?]]> igorka Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813707 Sat, 22 Dec 2007 23:12:23 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813707 wind Java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813702 Sat, 22 Dec 2007 22:43:52 +0000 I need help. RSA in java https://forum.sources.ru/index.php?showtopic=216642&view=findpost&p=1813702
       BigInteger encrypt(byte [] message) throws Exception {
            byte[] block = new byte[2];
            ByteArrayOutputStream mes = new ByteArrayOutputStream();
            for(int i = 0; i < message.length; i+=2){
                System.arraycopy(message, i, block, 0, 2);
                byte [] tmp = new BigInteger(block).modPow(publicKey, modulus).toByteArray();
                if(tmp.length % 8 != 0)  {
                  System.out.println("Dow! length = " + tmp.length);
                }
                mes.write(tmp);  
            }      
            return new BigInteger(mes.toByteArray());
        }


Это дебаг версия функции кодирования. В качестве параметров функция принимает исходное сообщение(условно четной длинны).
Потом сообщение разбивается на блоки по два байта, и шифруется алгоритмом RSA. Длинна ключа(модуля) 64 бит, 8 байт.

Проблема заключается в том что раз от разу [B]гуляет длина закодированого блока!,
для проверки добавлено условие if(tmp.length % 8 != 0)

Подозреваю что собака зарыта где-то в классе BigInteger. modPow() должна возвращать всегда числа одинаковой разрядности? или нет?
Что делать? Хелп ми плз.]]> igorka Java