Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Общие вопросы по .NET и C# > Разница в скорости Шифрование/Дешифрование RSA

Автор: LLlaMaH 19.5.2008, 07:26

У меня в коде реализована работа с RSACryptoServiceProvider
Суть программы необходимо шифровать бинарный файл размер которого варьирует от 100 килобайт до 60 мегабайт.

основной кусок кода который проводит шифрование

OpenStream - поток из которого читаю открытые данные
byte[] Buffer = new byte[1032000]; - размер выбран как 86 * 12000
потому что при длинне ключа 1024, заявленный размер пакета который может за один проход корректно зашифровать и расшифровать обратно RSACryptoServiceProvider
а 12000 просто выбрал , потому что много 8-)

Код




while (OpenStream.Position != OpenStream.Length)
            {
                /// прочитал большой кусок данных
                ByteRead = OpenStream.Read(Buffer, 0, Buffer.Length);
                /// теперь нужно разбить его по 86 байт
                for (int x = 0; x < ((float)ByteRead / 86); x++)
                {

                    /// копирую кусок из основного массива с помошью Marshal
                    IntPtr pointer = Marshal.AllocHGlobal(86);
                    Marshal.Copy(Buffer, x*86, pointer, 86);
                    byte[] tmp = new byte[86];
                    Marshal.Copy(pointer, tmp, 0, 86);


                    /// шифрую
                    byte[] res = RSA.Encrypt(tmp, false);

                    /// записываю в выходной поток
                    OutStream.Write(res, 0, 128);
                }
                
                /// если в конце остался недошифрованный хвост( конец файла) то добиваю его
                if (ByteRead != Buffer.Length)
                {
                    /// вычисляю размер хвоста и позицию
                    int Tail = (int)(ByteRead - Math.Truncate((float)ByteRead / 86) * 86);
                    int Pos = ByteRead - Tail - 1;

                    /// дочитываю хвостик
                    IntPtr pointer1 = Marshal.AllocHGlobal(Tail);
                    Marshal.Copy(Buffer, Pos, pointer1, Tail);
                    byte[] tmp1 = new byte[Tail];
                    Marshal.Copy(pointer1, tmp1, 0, Tail);

                    /// шифрую
                    byte[] res1 = RSA.Encrypt(tmp1, false);
                    
                    OutStream.Write(res1, 0, 128);
                }
            }

при дешифрации разбиваю данные на куски по 128 байт
Хвоста в таком куске не бувает, обычно размер файла кратен 128
процедура дешифрации выглядит так:

Код



byte[] Buffer = new byte[1536000]; // 12000 * 128 

while (OpenStream.Position != OpenStream.Length)
            {
                ByteRead = OpenStream.Read(Buffer, 0, Buffer.Length);
                /// теперь нужно разбить его по 128 байт
                for (int x = 0; x < ((float)ByteRead / 128); x++)
                {
                    IntPtr pointer = Marshal.AllocHGlobal(128);
                    Marshal.Copy(Buffer, x * 128, pointer, 128);
                    byte[] tmp = new byte[128];
                    Marshal.Copy(pointer, tmp, 0, 128);
                    byte[] res = RSA.Decrypt(tmp, false);
                    OutStream.Write(res, 0, res.Length);
                }
}

код рабочий и в том и в другом направлении.
Загвоздка в том что 50 метров он шифрует за минуту, а при расшифровке уходит около 30 секунд на 1 метр.
вначале слабым местом было то что читал по 128 и соответственно по 86 байт, но потом исправил и стал читать большими кусками по метру (выше написан уже исправленный код)
после исправления шифрование стало нормальным а вот дешифровка так и осталась медленной. Поставил временный замеры возле функции шифрования и дешифрования
Шифрует за мгновенья, а дешифрует очень долго раз так в 10-15 дольше
так что сделал вывод что гонит RSACryptoServiceProvider на расшифровку

Внимание вопрос:

ЧТО ДЕЛАТЬ ЧТОБЫ УВЕЛИЧИТЬ СКОРОСТЬ?
просто распаковка 50 мегабайт за 25 минут меня не устраивает..

Автор: v2v 19.5.2008, 07:48

для шифрования больших объёмов данных надо использовать симметрический алгоритм шифрования(DES, AES, Rijindal), а не ассиметрический (RSA).
ассиметрический алгоритм работает значительно медленней , так что большое время вполне оправдано, тем более лоя .net.
тем более то что ты разбиваешь на куски и шифруешь отдельно куски по 128 бит значительно понижает криптостойкость...

Автор: LLlaMaH 19.5.2008, 08:22

чем я понижаю криптостойкость блочного алгоритма?
У RSA шифрование идет блоками, а DES AES они поточные
поэтому я вынужден бить весь поток на блоки по 86 байт.
Криптостойкость его я никак не снижаю абсолютно, кто считают что я неправ пусть первый бросит в меня камень(ну или хотябы объяснит мне где я ошибаюсь).
Меня интересует вопрос не криптостойкости а увеличения скорости.
А в программе вместе с алгоритмом RSA также используются и DES и AES.
Просто пользователю на выбор предлагается алгоритм.

а при тестовом сравнении скоростей, блочный RSA в такой реализации ненамного уступает поточным....может максимум раза в 2....
я считаю что шифрование 50 метров за минуту или за 20-30 секунд...это не такая уж и большая разница...

С учетом того что RSA при расшифровке теоретически делает туже процедуру что и при шифровании, только немного измененную, то сильно большой разницы в скорости шифровка-дешифровка быть не должно, а она не только есть...ОНА ОГРОМНА....
вот это меня и смущает

Автор: ptr 19.5.2008, 11:15

LLlaMaH, ну и посмотри где производительность проседает. Профайлер в руки и вперед smile

Автор: jonie 19.5.2008, 11:46

обычно используют такую схему : берут симметричный алгоритм и шифруют его ключ ассиметричным алгоритмом.
т.о. имеем в теории невосстановимый ключ потокового шифра симметричного, который зашифровал поток....

Автор: LLlaMaH 19.5.2008, 12:04

Цитата(ptr @ 19.5.2008, 11:15

)

LLlaMaH, ну и посмотри где производительность проседает. Профайлер в руки и вперед smile

я же сказал где производительность падает, именно на методе RSA.Decrypt
я хотел узнать может я параметры какие забыл поставить, или еще что нибудь.....

Цитата(jonie @ 19.5.2008, 11:46

)

спасибо за предложение, оно уже используется ключи всех алгоритмов шифруются.

Автор: v2v 19.5.2008, 13:38

Цитата(LLlaMaH @ 19.5.2008, 08:22

)

У RSA шифрование идет блоками, а DES AES они поточные

не правильно

Цитата(LLlaMaH @ 19.5.2008, 08:22

)

Криптостойкость его я никак не снижаю абсолютно,

не правильно

Цитата(LLlaMaH @ 19.5.2008, 08:22

)

кто считают что я неправ

Цитата(LLlaMaH @ 19.5.2008, 08:22

)

Меня интересует вопрос не криптостойкости а увеличения скорости.

книгу Шенона в руки и посмотри что такое шифрование в рса , а что такое расшифрование и быстро всё поймёшь.

тебе правильно сказали ассиметричным алгоритмом максимум что шифруют - это ключи (небольшой размер).
тебе надо удалить из списка на выбор рса. прога некорректна.

Автор: LLlaMaH 20.5.2008, 07:35