Защита ЛР11
.pdf
1)На чём основана система Блюма-Гольдвассер?
Система основана на применении криптографически сильного BBS-
генератора.
2)Опишите алгоритм шифрования по схеме Блюма-Гольдвассер.
3)Опишите алгоритм расшифрования по схеме Блюма-Гольдвассер.
4)На чём основа стойкость криптосистемы Блюма-Гольдвассер?
На непредсказуемости влево BBS генератора, определяемой однонаправленностью функции ( ) = 2 и трудности факторизации
целого числа n.
5)Дайте определение семантической стойкости криптосистемы.
Семантическая стойкость означает, что шифротекст не допускает никакой утечки полезной информации об исходном тексте.
6) Обладает ли криптосистема Блюма-Гольдвассер семантической стойкостью?
Криптосистема Блюма-Гольдвассер обладает свойством семантической стойкости, которая означает, что криптоаналитик, имеющий доступ к зашифрованным данным, не может извлечь какую-либо полезную информацию о самом тексте без расшифровки. Это свойство обеспечивает защиту от попыток анализа зашифрованного текста для извлечения смысла или части информации без соответствующего ключа расшифровки.