共有の秘密鍵とします。共有できたことになり、以降はこれを使って暗号化通信を行います。秘密鍵(\(a\))を知らないことです。\(G\)(\(=G_a=G_b\))を共有できるわけです。巨大数であっても効率的に計算できることを、No.311「高校数学で理解するRSA暗号の数理(2)」の「累乗の剰余を求めるアルゴリズム」で書きました。求めるのが困難なことです。「生成元」(原始根ともいう)だからです。\(b\))をなぜ計算できないのかという、ディフィー・ヘルマンの鍵共有の数学的背景を概観します。意味)、No.310-311「高校数学で理解するRSA暗号の数理」での各種説明は既知とします。オイラー関数の知識を前提とします。