Quisquater-Girault

Эта схема, впервые предложенная в [1279], генерирует хэш-значение, в два раза большее длины блока. Ее скорость хэширования равна 1. Она использует два хэш-значения, G, и Я„ и хэширует вместе два блока, Ц и R_t.

G₀ = I_G, где I_G - случайное начальное значение

Но = /я, , где /_я - другое случайное начальное значение

Hf=£_A(G_-⊕^)⊕^⊕ff_-

G_i = E_R(W_i⊕L_i)⊕G_i-_l⊕H_i-l⊕L_i

Эта схема появилась в 1989 году в проекте стандарта ISO [764], но была заменена более поздней версией [765]. Проблемы безопасности этой схемы были описаны в [1107, 925, 1262, 372]. (В действительности, версия, описанная в материалах конференции, была после того, как версия, представленная на конференции, была вскрыта.) В ряде случаев сложность вскрытия методом дня рождения имеет равна 2 ³⁹, а не 2^м, как у вскрытия грубой. Не используйте эту схему.

LOKI с удвоенным блоком

Этот алгоритм представляет собой модификацию Quisquater-Cirault, специально спроектированную для ра-

боты с LOKI [273]. Все параметры - те же, что и в Quisquater-Girault.

Go = I_G, где I_G - случайное начальное значение

Я₀ = 1_Н, , где 1_Н - другое случайное начальное значение

G = Е

(щеь^ео_-ен_-ец

И снова в некоторых случаях вскрытие методом дня рождения оказывается тривиальным [925, 926, 1262, 372, 736]. Не используйте эту схему.