Микроконтролери и електроника
http://mcu-bg.com/mcu_site/

Хеш алгоритъм в RSA?
http://mcu-bg.com/mcu_site/viewtopic.php?f=16&t=15675
Страница 1 от 1

Автор:  DanielDimov [ Пет Яну 05, 2018 12:42 pm ]
Заглавие:  Хеш алгоритъм в RSA?

Подписването с частен ключ се прави върху хеш на съобщението. Ако ключа е примерно 1024-битов - това което подписваш трябва да е също 1024 бита.

Някой знае ли какъв хеш алгоритъм се ползва стандартно вътре в RSA за тази цел? Има ли въобще някакъв стандарт или всяка имплементация си решава този проблем различно (както му е кеф на този който я е направил)? Търсих доста из нета и не намирам отговор.....

Автор:  miro_atc [ Пет Яну 05, 2018 2:46 pm ]
Заглавие:  Re: Хеш алгоритъм в RSA?

Естествено че има стандарти... и е различно.
Принципно първо съобщението се падва с рандъм данни за да пасне на хеша. От там насетне има разни вариации според изходния формат. При TLS/x509 гледам че следва описание с OID-та и там се кодира какъв хеш, какво-що ползваш, колко ти е дълга сигнатурата ала-бала... Доста сметки, проверки.. но като цяло ако в тая част се наложи пад-ване май е само с 0xFF (ако държиш ще анализирам по-подробно, ама честно казано не ми се задълбава ;-) )

Автор:  DanielDimov [ Пет Яну 05, 2018 2:56 pm ]
Заглавие:  Re: Хеш алгоритъм в RSA?

Най-накрая намерих описание точно как се прави - в зависимост от хеш алгоритъма, който е избран (възможностите са MD5, SHA-1, SHA-224, SHA-256, SHA-384 и SHA-512) се добавя фиксирана поредица от байтове. Една част от нея се запълва с колкото трябва байта 0xFF, така че общата дължина да стане колкото е дълъг частния ключ.

Мерси все пак!

Страница 1 от 1 Часовете са според зоната UTC + 2 часа [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/