Сейчас на форуме: zds, UniSoft (+6 невидимых)

 eXeL@B —› Программирование —› RSA шифрование
Посл.ответ Сообщение


Ранг: 68.0 (постоянный), 6thx
Активность: 0.060
Статус: Участник

Создано: 14 декабря 2012 14:52
· Личное сообщение · #1

Доброго времени суток!
Нужна помощь в реализации быстрого алгоритма шифрования RSA с длиной ключа от 1024 бит.
Те примеры, что нашёл в нете, работают очень долго.
Библиотеки, типа OpenSSL, Crypto++, GMP, использовать нельзя.
Может кто-нить знает как реализован алгоритм шифрования в тулзе RSA-Tool II от TMG?




Ранг: 337.6 (мудрец), 224thx
Активность: 0.210.1
Статус: Участник
born to be evil

Создано: 14 декабря 2012 15:02
· Личное сообщение · #2

глянуть хелп к rsatool карма не позволяет?

3. Encryption
To encrypt a messageblock (M) (which must be < N), compute: Ciphertext = C = M^E mod N.
Note: If the entire message (M) is > N it must be split into smaller blocks with size < N

4. Decryption
To decrypt a given Ciphertext (C) to retrieve the Plaintext (M) as result, compute: M=C^D mod N.

-----
От многой мудрости много скорби, и умножающий знание умножает печаль




Ранг: 8.1 (гость)
Активность: 0=0
Статус: Участник

Создано: 14 декабря 2012 15:12 · Поправил: wombat
· Личное сообщение · #3

Цитата из хелпа RSA Tool:

The bignumber library used in this program is MIRACL 4.45 (c) by Shamus Software Ltd.



Ранг: 60.6 (постоянный), 87thx
Активность: 0.060
Статус: Участник

Создано: 14 декабря 2012 15:12
· Личное сообщение · #4

OpenSSL то почему нельзя? Скопировать код и сделать его независимым от собственных функций OpenSSL займет несколько часов.



Ранг: 617.3 (!), 677thx
Активность: 0.540
Статус: Участник

Создано: 14 декабря 2012 15:18
· Личное сообщение · #5

wombat
Насколькоя помню, она не очень быстрая.

Dr3d
Попробуй www.mpir.org/




Ранг: 337.6 (мудрец), 224thx
Активность: 0.210.1
Статус: Участник
born to be evil

Создано: 14 декабря 2012 15:32
· Личное сообщение · #6

терзает мысль, что ТС хочет шифровать большой объем данных. все будет тормозить есно. для таких целей юзается рса и дальше аес, к примеру

-----
От многой мудрости много скорби, и умножающий знание умножает печаль





Ранг: 68.0 (постоянный), 6thx
Активность: 0.060
Статус: Участник

Создано: 14 декабря 2012 15:55
· Личное сообщение · #7

ajax, шифруется строка длиной 12 байт.
Ключ шифрования нужен от 1024 бит. Примеры в сети с такой длиной ключа не работают.
Ни MIRACL , ни mpir использовать не могу, т.к. они под лицензиями.



Ранг: 590.6 (!), 408thx
Активность: 0.360.18
Статус: Модератор

Создано: 14 декабря 2012 16:05
· Личное сообщение · #8

Dr3d
С такой длиной куча примеров. Даже на JS есть. Бери и переписывай хоть на асме, хоть на чем угодно.
В чем проблема со скоростью? Есть хоть какая-то причина делать его скоростным?

-----
старый пень




Ранг: 488.1 (мудрец), 272thx
Активность: 0.350
Статус: Участник

Создано: 14 декабря 2012 16:05 · Поправил: VodoleY
· Личное сообщение · #9

Dr3d http://z0mbie.daemonlab.org/rsalib6.zip попробуй. чистый асм. но наскок помню надо на базе КТО делать
З.Ы. вирусня для шифрования винта у жертвы видимо новая рождается . Приносили сервак, с пошифрованным винтом на днях

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....




Ранг: 617.3 (!), 677thx
Активность: 0.540
Статус: Участник

Создано: 14 декабря 2012 16:09
· Личное сообщение · #10

http://sourceforge.net/projects/bignlibacbignum/?source=directory
http://sourceforge.net/projects/ttmath/?source=directory
правда х.з. под какими они лицензиями, насколько быстрые и работают ли с 1024 битами.




Ранг: 1053.6 (!!!!), 1078thx
Активность: 1.060.81
Статус: Участник

Создано: 14 декабря 2012 16:17 · Поправил: reversecode
· Личное сообщение · #11

не можете брать готовое, пишите либы по работе с большими числами, сами



Ранг: 85.4 (постоянный), 51thx
Активность: 0.090
Статус: Участник

Создано: 17 декабря 2012 09:20 · Поправил: drone
· Личное сообщение · #12

все забыли про polarssl - быстро, просто и чистый си

ps. там даже две реализации, через CRT и обычная




Ранг: 68.0 (постоянный), 6thx
Активность: 0.060
Статус: Участник

Создано: 17 декабря 2012 11:54
· Личное сообщение · #13

drone, стоимость коммерческой лицензии - 2750 евро...




Ранг: 1053.6 (!!!!), 1078thx
Активность: 1.060.81
Статус: Участник

Создано: 17 декабря 2012 12:15
· Личное сообщение · #14

GNU лицензия вам не подходит
BSD лицензия вам не подходит
коммерческие лицензи слишком дорого

в чем тогда вопрос?




Ранг: 1131.7 (!!!!), 447thx
Активность: 0.670.2
Статус: Участник

Создано: 17 декабря 2012 15:01
· Личное сообщение · #15

reversecode пишет:
в чем тогда вопрос?


Круто и на халяву. Старо, как мир, как бы...



Ранг: 85.4 (постоянный), 51thx
Активность: 0.090
Статус: Участник

Создано: 18 декабря 2012 13:48
· Личное сообщение · #16

Dr3d, зачепись, вам шашечки или ехать?


 eXeL@B —› Программирование —› RSA шифрование
:: Ваш ответ
Жирный  Курсив  Подчеркнутый  Перечеркнутый  {mpf5}  Код  Вставить ссылку 
:s1: :s2: :s3: :s4: :s5: :s6: :s7: :s8: :s9: :s10: :s11: :s12: :s13: :s14: :s15: :s16:


Максимальный размер аттача: 500KB.
Ваш логин: german1505 » Выход » ЛС
   Для печати Для печати