10. Как реализуется функция хэширования по гост р 34.11-94. В чем ее преимущество по сравнению с другими типами хэш-функций.
Реализация: Алгоритм использует:
Блочный шифр ГОСТ 28147-89 в качестве преобразования.
Схему, похожую на Дэвиса-Мейера, но более сложную.
Два параллельных контура обработки (цепочки): одна обрабатывает блоки сообщения, а вторая — порядковый номер блока и результаты работы первой цепочки. Это создает "запутывание".
В конце два полученных 256-битных значения суммируются по модулю 2^256-1, давая итоговый хеш.
Преимущества:
Высокая криптостойкость, основанная на надежности отечественного блочного шифра.
Эффективность на платформах, где оптимизирован ГОСТ 28147-89.
Сложная структура с двумя цепочками суммирования делает анализ и поиск коллизий крайне трудной задачей.
Стандартизация и правовая поддержка в РФ.
11. От чего зависит криптостойкость эцп на основе алгоритма egsa.
Криптостойкость ЭЦП EGSA напрямую зависит от сложности решения задачи дискретного логарифмирования в мультипликативной группе конечного простого поля. Стойкость определяется:
Размером простого модуля p. Чем больше p, тем сложнее найти закрытый ключ.
Отсутствием уязвимостей в структуре группы. Группа по модулю p должна иметь большой простой подгруппу, чтобы исключить атаки на основе алгоритма Полига-Хеллмана.
12. От чего зависит криптостойкость эцп по гост р 34.10-2001.
Криптостойкость зависит от сложности решения задачи дискретного логарифмирования на группе точек эллиптической кривой (ECDLP). Стойкость определяется:
Правильным выбором параметров эллиптической кривой. Кривая должна быть несингулярной и не должна принадлежать к специальным, слабым классам кривых (суперсингулярные, аномальные и т.д.), для которых ECDLP решается легко.
Размером (порядком) подгруппы точек. Порядок n базовой точки G должен быть большим простым числом.
13. Какие длины ключей (исходных значений) рекомендованы для использования на практике при формировании эцп по алгоритму egsa и гост р 34.10-94.
EGSA (ElGamal): Для обеспечения долговременной стойкости рекомендуется использовать простые модули p длиной 2048-4096 бит.
ГОСТ Р 34.10-94: Рекомендуется использовать простые модули p длиной 1024 бита (хотя по современным меркам это уже считается недостаточным, и стандарт заменен на версию 2001 года).
14. Каким условиям должны удовлетворять параметры эцп по гост р 34.10-2001.
Простое число p: Должно быть большим (обычно 256, 512 бит) для определения конечного поля.
Эллиптическая кривая: Должна быть несингулярной (4a³ + 27b² ≠ 0 (mod p)).
Количество точек на кривой (#E(F_p)): Должно делиться на большое простое число n (порядок базовой точки).
Базовая точка G = (x_G, y_G): Должна иметь простой порядок n.
Закрытый ключ d: Случайное целое число в диапазоне [1, n-1].
Открытый ключ Q: Вычисляется как Q = d * G.
15. Какие отличительные особенности, достоинства и недостатки характерны для эцп по гост р 34.10-94 и гост р 34.10-01.
