Bob と Alice はそれぞれ、秘密にしておきたいビット列を持っています。彼らはそれぞれ、自分の 2 つのビット文字列の論理 AND が何であるかを知りたがっていますが、実際のビット文字列を他の人や他の人に伝えることはありません...どうすればこれができるのでしょうか? 両者が 2 つのビット文字列の AND を保持したとしても、相手の文字列を正確に計算することはできないことに注意してください (もちろん、文字列の 1 つがすべて 1 でない限り)。
ある種の主要システム/投票システムで以前に似たようなものを見たことがあることは知っていますが、詳細を思い出せませんでした。秘密のランダムキーを作成し、xorしてそれを使用するようなものでなければなりません...しかし、私は詳細を理解できませんでした。そこに賢い暗号化の人々はいますか？