2021年09月10日

●「ディフィー=ヘルマン鍵共有とは」(第5570号)

 「電子署名」の話に入る前に、「パスワード」を特定の人に伝
える方法について考えてみることにします。AがBに対して、重
要なメッセージの入ったファイルをメールに添付し、パスワード
がないと開けないようにしておきます。
 問題は、パスワードをどのようにしてBに伝えるかです。電話
で伝える方法はありますが、盗聴されるリスクがあります。どう
すればよいかです。この難問を解くアイデアが1976年に示さ
れています。「ディフィー=ヘルマン鍵共有」(DH法)といい
ます。少しややこしいですが、内容はきわめてシンプルです。少
しの間、お付き合いください。
 AとBが共通のパスワードを決めることにします。3つの段階
があります。
─────────────────────────────
◎第1段階
 Nとnという2つの整数を決める。これを電話かメールでAと
Bが共有する。
◎第2段階
 A、B各自が、秘密の数である「a」を決め、次の計算をして
答え「b」を求める。「nをa乗し、Nで割り、余りを求める」
◎第3段階
 各自が、相手の答えである「b」と、自分の秘密の数「a」を
使って「bをa乗し、Nで割り、余りを求める」と、結果は両方
とも同じ数になる。
             ──野口悠紀雄著/ダイヤモンド社
     『仮想通貨革命/ビットコインは始まりに過ぎない』
─────────────────────────────
 実際の数値で検証することにします。第1段階において、Aと
Bが共有する2つの数であるNとnという整数をそれぞれ、N=
11、n=5とします。
 第2段階において、Aは秘密の数「a」を「3」と決めて、計
算「nをa乗し、Nで割り、余りを求める」を実施します。5を
3乗し、11で割ると、余りは「4」になります。この数をBに
伝えます。
 Bも同じ計算をします。Bは秘密の数「a」を「6」と決めて
計算をします。5を6乗し、11で割ると、余りは「5」になる
ので、この数をAに伝えます。
 第3段階において、AはBから伝えられた5を3乗し、11で
割った余りを求めると、余りは「4」になります。
 一方、BはAから伝えられた4を6乗し、11で割ります。余
りは「4」でAの答えと一致します。したがって「4」をパスワ
ードにすればよいのです。
 この場合、A、Bが共有しているNとn、相手の答えであるb
が他人に知られたとしても、A、Bの秘密の数である「a」が知
られない限り、この方法は安全です。なぜ、安全であるかという
と、たとえば「5をa乗し、11で割った余りが4になる」のは
誰でもできる簡単な計算ですが、その逆の計算は大変であるから
です。すなわち、「5をa乗し、11で割った余りは4になるが
それでは、aはいくらか」の答えを得るアルゴリズムは発見され
ていないからです。
 なお、ここでは計算を簡単にするため、パスワードを1桁にし
ていますが、当然ですが、パスワードを1桁にすることはあり得
ず、複数桁にする必要があります。
 もし1桁であれば、「a」について数字を次々と当てはめてい
くと、たちまち「a=3」になったところで、11で割った余り
は4になるので、「a」が3であることはわかってしまいます。
こういうパスワード解読法を「総当たり攻撃」といいます。
 この「ディフィー=ヘルマン鍵共有」(DH法)に刺激を受け
て、MITの3人のエンジニアが「公開鍵暗号」と呼ばれる暗号
方式を開発しています。暗号名は、彼ら3人の頭文字をとって、
「RSA暗号」と呼んでいます。
─────────────────────────────
       R:   ロナルド・リベスト
       S:   アディア・シャミア
       A:レオナルド・エーデルマン
─────────────────────────────
 「RSA暗号」の基本的な発想は、「公開鍵」とそれに対応す
る「秘密鍵」という2つの鍵を作り、公開鍵は公開するが、秘密
鍵は、まさにその名の通り、自分だけで秘匿します。公開鍵から
秘密鍵を計算するアルゴリズムはないという前提に立ちます。大
まかなイメージは次の通りです。
─────────────────────────────
    @Aが秘密鍵から公開鍵を作成し、Bに渡す
    ABはその公開鍵を使って通信内容を暗号化
    B公開鍵で暗号化された文書をAが受領する
    CAは秘密鍵により文書を復号し内容を確認
─────────────────────────────
 野口悠紀雄名誉教授は「RSA暗号は革命的である」として、
次のように述べています。
─────────────────────────────
 「誰に知られても構わない公開鍵を用いて暗号化する」という
のは、まったく直観に反する。公開鍵暗号は、暗号技術上の革命
的な発明だ。現在では、インターネットの通信に広く用いられて
いる。RSA暗号がなかったとすれば、Eコマースが現在のよう
に広く行なわれることはなかったろう。
 なお、RSA暗号の計算量は膨大なので、文書など長いメッセ
ージを暗号化するには適当でない。パスワードのような短いデー
タを共有化するために用いられることが多い。
       ──野口悠紀雄著/ダイヤモンド社の前掲書より
─────────────────────────────
             ──[デジタル社会論V/024]

≪画像および関連情報≫
 ●公開鍵と秘密鍵
  ───────────────────────────
   公開鍵とそれに関連した秘密鍵は、数値的に互いに関連し
  ています。ですから、鍵値の一方を使用して暗号化されたデ
  ータは、他方の鍵値を使用してのみ、復号することができま
  す。ネットワーク・プロトコルでは、以下の方法でこの点を
  利用しています。
   一方の側から他方の側へ送信する際に、データは、送信側
  が受信側の公開鍵を知っているなら安全に送信することがで
  きます。送信側は、公開鍵でデータを暗号化してから送信し
  ます。受信側は、それを受信したなら、秘密鍵で復号するこ
  とによりデータを元の状態に戻します。意図された受信側は
  秘密鍵を所有している相手だけなので、意図された受信側の
  みがデータを元の状態に戻すことができます。
   一方の側は、独自の秘密鍵を使用してデータのコピーを暗
  号化することにより、デジタル署名を行うことができます。
  署名者の公開鍵を知っているなら、署名者の公開鍵を使用し
  て署名済みデータを復号することにより、その署名を検査す
  ることができます。元の状態に戻されたデータが予想通りの
  値(オリジナル・データ)であれば、それは元の側が署名し
  たデータであり、他者によって偽造されたものではありませ
  ん。対応する秘密鍵を持っているのは、元の側だけだからで
  す。              https://ibm.co/38NpPNK
  ───────────────────────────
ディフィー氏とヘルマン氏.jpg
ディフィー氏とヘルマン氏


posted by 平野 浩 at 00:00| Comment(1) | デジタル社会論V | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
三権公務員汚職は憲法99条違反国家反逆罪
masa-ho.blogspot.com/2021/09/99.html
【祝!!深田萌絵、不起訴。14日地検前集会は中止となりました。】
youtube.com/watch?v=SZwOF6590IE
チャット豊岳正彦
​こちらは不起訴当然であり、しかし藤井誣告と検察官汚職と警察官汚職の告発は必ず起訴有罪にもっていかねばならないよ。
豊岳正彦
​奇形司法も憲法76条違反汚職と憲法81条違反汚職の累犯で告発して最高裁判事全員懲戒罷免して国家反逆罪で断罪してあげよう。
豊岳正彦
​呉思国の誣告と警察検察の憲法99条違反人質司法汚職と、最高裁判事全員憲法76条違反憲法81条違反憲法99条違反汚職刑法極刑国家反逆罪を、すべてまとめて刑訴法239条に従い法務省警察庁刑事局あてに全員を告発する。
豊岳正彦
​ころなはインフルエンザと同じ5類伝染病だが、厚労省医政局と東大医学部の医者が検査診断能力の全くないPCR検査で偽の診断をでっちあげて、虚偽の偽計をもってコロナを2類伝染病指定して、憲法25条違反医師法第1条違反のワクチンパスポートまで政府に導入させた公務員と医者の汚職刑事犯罪を警視庁に告発して、公務員法に従い全員懲戒解雇国家反逆罪で起訴有罪100%即決裁判で有罪判決を下さなければならないね。
豊岳正彦
​国会議員は全員消費税を容認しているから全員憲法25条違反消費税違憲立法汚職刑事犯罪被告人だよ。
豊岳正彦
​憲法と刑訴法と刑法があればスパイ防止法など全く不要である。国会議員の憲法99条神聖な責務は国会で消費税法と放送法と日本学術会議法を直ちに全員一致で一括廃法決議を可決することだけだよw

豊岳正彦1 秒前
憲法41条によりこの国で立法できるのは国会議員のみであり、官僚が立法すればいかなる官僚立法もすべて憲法41条違反公務員汚職刑事犯罪である。公務員汚職はすべて憲法99条違反刑法極刑国家反逆罪を構成する。
国会議員が立法して国会で審議して可決した法案は直ちに憲法81条に基づいて最高裁が法案が憲法98条に従い合憲か違憲かを審査しなければならない最高裁の憲法99条最高法規責務があるのだ。しかるに昭和21年日本国憲法が発効して以来東大法学部卒裁判官だけで構成されてきた最高裁は一度も憲法81条責務を果たしていない刑法25章特別司法公務員職務怠慢汚職を現行犯で常習し続けている国家反逆罪犯罪組織なのである。
刑訴法239条に従い「なんびとでも、犯罪があると思料すれば告発をすることができる」ので、最高裁歴代判事を全員時効の無い重大刑事犯罪の刑法極刑国家反逆罪で告発できる。
すでに汚職の証拠は有り余るほど最高裁法廷記録に保管されており、最高裁判事も地裁判事も高裁判事も全員告発と同時に公職を懲戒罷免されて司直の手により起訴有罪100%の即決裁判で全員牢に収監され無期懲役以上死刑の執行を待つだけの受刑者となる運命だよ。
これが主権在民日本国憲法のもとにある立憲法治国家の秋霜烈日刑事司法である。
司法試験合格者法曹公務員検察官も全員憲法99条違反刑法25章汚職の罪が有罪なので、裁判官と同じく告発即懲戒解雇国家反逆罪現行犯有罪で判事と同じ極刑の刑罰を受けるのである。法務大臣も歴代すべて憲法99条違反公務員汚職共謀共同正犯犯罪者であることは、論を待たないね。

豊岳正彦1 分前(編集済み)
国会議員たるものは世論の後押しなどひとかけらも必要ない立法の職務権限を国民が主権者の日本国憲法41条によって与えられているのだから、スパイ防止法法案を自分一人で起草して国会審議にかければよい。可決されたら直ちに憲法81条に従って最高裁で迅速に違憲立法審査が行われ、最高裁判事は憲法最高法規98条と憲法76条に従って議員立法の審査を行い合憲と審査されたときだけ憲法15条公務員内閣行政府公務員が議員立法を憲法第五章行政の項に従って行政執行するのである。

豊岳正彦1 分前(編集済み)
ところで呉思国の虚偽告発は名誉棄損罪ではない。信用棄損罪である。
つまり呉思国が深田萌絵氏告発で犯した刑法違反を正確に述べるなら、
偽計を用いて深田萌絵氏の会社社長としての社会的信用を毀損した故意の威力業務妨害罪であり、
誣告罪と信用棄損罪と偽計威力業務妨害罪の累犯である。
刑罰も累犯に応じて加重されるよ。
名誉棄損など微罪だが、誣告罪と偽計信用棄損罪と偽計威力業務妨害罪はそれぞれ重罪である。
全て累犯だから刑罰も加重されて最低でも情状酌量の余地がない懲役10年以上の実刑は確実だね。

豊岳正彦8 分前(編集済み)
萌絵ちゃんの事件で特別司法公務員の汚職刑事犯罪は牛込署の刑事及び警察署長以下警察官全員と、
伊丹検事及び東京地検検察官全員及び検察庁全員と、法務省公務員が大臣まで共謀共同正犯の全員汚職罪有罪であるよ。
すべての汚職公務員の公職は告発と同時に懲戒罷免され、例外はない。
法務大臣が国会議員なら法務大臣の公職も国会議員の公職も告発と同時に懲戒罷免される。
これは憲法15条に従って定められた公務員法によるのである。
次回国政選挙には公職選挙法により立候補ができないね。
汚職国会議員犯罪者は公民権停止が最低5年以上無期停止されるから。
自民党は国会議員罷免された選挙区で公職選挙法に一点たりとも違反していない清廉な人格の別の候補者を立てなければならないね。

豊岳正彦0 秒前
萌絵ちゃんがスパイ防止法を立法したいのなら、次の国政選挙で衆議院議員選挙に出馬して当選すればよい。
日本国憲法の下では衆議院議員しか総理大臣になれないからね。

豊岳正彦1 秒前
さて呉思国と牛込署と東京地検と東京地裁が共謀した深田萌絵氏に対する誣告名誉棄損罪は奇形司法が起訴権濫用汚職したことを自らの不起訴決定によって自白証明した。
呉思国の度重なる偽計信用棄損威力業務妨害犯行を許した警察検察の10年以上続いた汚職犯行によって深田氏は自分の会社が当然得たはずの収益を逆に事実無根の3000万円負債と汚職司法公務員に認定された結果、深田氏は10年間で会社として何十億円にも及ぶ巨額の損害を受けたのである。
憲法17条【国及び公共団体の賠償責任】何人も、公務員の不法行為により、損害を受けたときは、法律の定めるところにより、国または公共団体に、その賠償を求めることができる。
この憲法17条に従って国家公務員警察検察裁判官共謀共同正犯の汚職起訴不法行為の被害者深田萌絵氏は国に対して数十億円以上の損害賠償を求償できる。

豊岳正彦0 秒前
深田萌絵氏について呉思国が企図した虚偽の3000万円賠償告発に国会答弁で加勢した足立康史議員と厚労省官僚は、偽計を用いて深田萌絵社長の信用を著しく毀損しての威力業務妨害を共謀し、主権者国民深田萌絵氏が合憲に経営する企業に長期にわたって莫大な巨額の損害を与えた公務員職権乱用汚職刑事犯罪者である。
足立議員と厚労省官僚について、直ちに公務員憲法99条違反汚職の罪で何人でも公務員汚職刑事犯罪を告発することができる。
刑訴法239条「何人でも、犯罪があると思料すれば、告発をすることができる。」

豊岳正彦1 秒前
また、刑事犯罪被害者補償法によって深田萌絵氏は国から憲法17条損害賠償と別に刑事犯罪被害者補償金を受け取ることもできる。公務員汚職は国家反逆罪だから、深田氏が受けた犯罪被害は重大刑事犯罪の国家叛逆犯罪被害として巨額の損害賠償を算定できる。国はこれを減額することができない。国が勝手に減額すれば憲法76条違反裁判官汚職となるからである。

豊岳正彦48 秒前(編集済み)
深田氏に付いている弁護士はちゃんと憲法と刑法に従って深田氏に憲法が保障した基本的人権を正しく守るように。
Posted by 豊岳正彦 at 2021年09月10日 11:34
コメントを書く
お名前: [必須入力]

メールアドレス: [必須入力]

ホームページアドレス:

コメント: [必須入力]