васёк
22.02.2004, 11:29
как или куда можно вставить этот алгоритм -
• Любая их сторон генерит числа A и B; эти числа открыто пересылаются другой стороне.
• Одна сторона генерит число X, а вторая - число Y.
• Одна сторона вычисляет P=A^X mod B, а вторая - Q=A^Y mod B. Каждая сторона пересылает полученный результат другой.
• Одна сторона вычисляет Z=Q^X mod B, а вторая - Z=P^Y mod B, причем Z получается один и тот же - его и используют в качестве секретного ключа. (Равенство обеспечивается тем, что (A^X)^Y == A^(X*Y) == A^(Y*X) == (A^Y)^X; а операция "mod B" может проводиться в любой момент - доказательство элементарно и м.б. предоставлено по заказу).
• Любая их сторон генерит числа A и B; эти числа открыто пересылаются другой стороне.
• Одна сторона генерит число X, а вторая - число Y.
• Одна сторона вычисляет P=A^X mod B, а вторая - Q=A^Y mod B. Каждая сторона пересылает полученный результат другой.
• Одна сторона вычисляет Z=Q^X mod B, а вторая - Z=P^Y mod B, причем Z получается один и тот же - его и используют в качестве секретного ключа. (Равенство обеспечивается тем, что (A^X)^Y == A^(X*Y) == A^(Y*X) == (A^Y)^X; а операция "mod B" может проводиться в любой момент - доказательство элементарно и м.б. предоставлено по заказу).