研究室公開
OPEN LABORATORY
先進マルチメディア情報知能システム
情報工学コース
05
暗号プロトコル論
カード組を用いた秘密計算
|
水木研究室 |
EXHIBIT
オープンキャンパスでの展示
気まずくならない告白って？
友達同士の二人がいて、付き合うかどうかを決めたい場面を考えよう。秘密計算という暗号技術を使うと各々の答（YES/NO）を秘密にしたまま、交際成立か不成立かだけを計算でき、たとえ不成立でも気まずくならずに済みます。そして実は赤と黒のカードを使っても手軽に計算できます。
私たちの研究
LABORATORY
カード組を用いた秘密計算
赤と黒からなるカード組を使うと，秘密計算を実現することができます。本研究室で開発した暗号プロトコルでは，赤2枚，黒2枚の合計4枚のカードを用いて，論理積（0と1の世界の掛け算）の結果を秘密に計算することができます。告白の場面に当てはめると，AliceさんとBobくんのそれぞれの気持ちを1と0で表現することにし（YES = 1, NO = 0），その掛け算の結果だけを知ることで，交際成立か不成立かだけがわかります。たとえ不成立でも，気まずくならずに済みそうですね。
