Этот вопрос очень специфический. Я ожидаю, что базовые технические детали DH понятны или не нужны, чтобы помочь мне с этой проблемой.
В доказательстве обмена ключей Диффи-Хеллмана используется следующее уравнение:
уменьшается до:
В базовой алгебре я понимаю, что «правило силы» говорит нам, что для увеличения силы до степени просто умножьте показатели. Следовательно, g получает показатель ab .
Однако, каково правило или объяснение того, как mod p был уменьшен?