JK・おっさんプロトコル Ⅲ - Qiita

はじめに 前回の記事では、デビットカードなどを用いて公開したい個人情報をJKとおっさんの間でやりとりするためのプロトコルを提案しました。今回はJKとおっさんの中でそれぞれの趣味を持っているとき、お互いにどんな趣味を持っているのかを秘密にしたまま共通する趣味を特定する方法を紹介します。この文章を読んで、何か質問などがあれば気軽にコメントして欲しいと思います。 登場人物 ここには次のような登場人物がいると仮定します。 JK いくつかの趣味を持っており、おっさんと共通する趣味なら知りたいが、自分の趣味は秘密にしたい おっさん いくつかの趣味を持っており、JKと共通する趣味のみをJKへ伝えたいが、共通しない趣味については秘密にしたい プロトコルの準備 ここでは、JKとおっさんの間で行われる今後のプロトコルの中で必要なものをいくつか定義します。なお、この正n角形カードのアイディアは次の文献から持ち込