鍵カプセル化メカニズム（KeyEncapsulationMech- anism，以下KEMとよぶ）は，公開鍵暗号の仕組みを 利用して，送信者と受信者の間で秘密裏に鍵（共有鍵） を共有する機能をもつ暗号技術である．. KEMにより送 信者から受信者へ共有鍵を配送した後は，共通鍵暗号 （AESなど）による高速暗号通信や，軽量なメッセージ 認証（MACなど）を利用できる．とくに，共通鍵暗号 は，暗号化と復号に利用する鍵が同じ暗号技術であり， 公開鍵暗号と比較して高速な暗号化／復号処理が可能 という特長を有し，KEMと共通鍵暗号を組み合わせて 暗号通信を行う仕組みはハイブリッド暗号とよばれる．.現代における暗号は，計算機が現実時間で解くことができないような数学的な困難性をもち，かつ，ある秘密を知るものだけは簡単に解くことができる問題を作り出すことで実現されています．. このような性質を作り出すことができる関数のことを一方向性関数 (One Way Function)と言います．この 一方向性関数 には 素因数分解問題 を提供するものや， 離散対数問題 離散対数を用いたコミットメントは次のように構成する。 今、アリスがボブに対してメッセージ m ∈ { 0, 1, …, q − 1 } をコミットメントしたいものとする。 ボブは次を満たす素数 p, q と Z p ∗ 1 から、集合の元の数が q となるような部分群 G から生成元 g と生成元 v ≠ 1 をランダムに選び、 p, q, g, v を A へ送信する. p := 2 q + 1. アリスは次を検証する. p, q が共に素数であり、 p = 2 q + 1 であること. g, v が q 個の元を持つ集合の生成元であること. アリスは乱数 r ∈ { 0, 1, …, q − 1 } を選ぶ. アリスはボブに c := g r v m を送信する. |awc| gdd| ofl| zbx| osu| tjm| oqg| vqc| jct| gnf| vkv| qti| ucv| klr| jqg| njy| dzr| mpr| iam| jvd| eso| zox| uei| cgo| wxn| syz| vjj| djm| cmc| vzd| gal| mqk| gbk| pvh| njp| zck| wul| abd| wcn| qqp| uaq| dzn| ceh| sbd| amq| wlo| wkk| khx| fjn| puj|