Интернет магазин китайских планшетных компьютеров



Компьютеры - ГОСТ Р 34.10-2001 - Отличия от ГОСТ 34.10-94

03 июля 2011


Оглавление:
1. ГОСТ Р 34.10-2001
2. Описание
3. Криптостойкость
4. Отличия от ГОСТ 34.10-94
5. Возможные применения



Новый и старый ГОСТы цифровой подписи очень похожи друг на друга. Основное отличие — в старом стандарте часть операций проводится над полем \mathbb{Z}_p, а в новом — над группой точек эллиптической кривой, поэтому требования налагаемые на простое число p в старом стандарте более жесткие, чем в новом.

Алгоритм формирования подписи отличается только в пункте 4. В старом стандарте в этом пункте вычисляются \tilde{r}=a^k\,\bmod\,p и r=\tilde{r}\,\mod\,q и, если r = 0, возвращаемся к пункту 3. Где 1 < a < p − 1 и a^q=1\,\bmod\,q.

Алгоритм проверки подписи отличается только в пункте 6. В старом стандарте в этом пункте вычисляется R =\,\bmod\,q, где y — открытый ключ для проверки подписи, y=a^d\,\bmod\,p. Если R = r, подпись правильная, иначе неправильная. Здесь q — простое число, 2 < q < 2 и q является делителем p − 1.

Использование математического аппарата группы точек эллиптической кривой, позволяет существенно сократить порядок модуля p, без потери криптостойкости.

Также старый стандарт описывает механизмы получения чисел p, q и a.



Просмотров: 6242


<<< NESSIE