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

Компьютеры - Криптосистема Голдвассера-Микали - Стойкость криптосистемы GM

Алгоритм шифрования в криптосистемы GM можно рассматривать как безошибочный рандомизированный алгоритм: случайные операции в алгоритме шифрования не могут исказить зашифрованный текст и обладают при этом следующими важными свойством.
Нулевые биты в исходном тексте равномерно распределяются по множеству QR_N, а единичные - по множеству .
Оба распределения являются равномерными, поскольку для нулевого бита, содержащегося в исходном тексте, возведение в квадрат означает отображение группы на множестве QR_N, а для единичного бита умножение элемента множества QR_N на число y является отоброжением из множества QR_N на множество .