トリッキーな暗号化アルゴリズムの設計

Question

ボブとアリスにはそれぞれプライベートにしたいビット列があります。彼らはそれぞれ、2つのビットストリングの論理ANDが、他の誰か他の誰かに実際のビットストリングを伝えることなく、どのようになっているのか知りたがっています。一度それらが2つのビット列のANDを保持していても、他の人の文字列を正確に計算することはできません（文字列の1つがすべて1でない限り）。

私は以前、何らかの主要なシステム/投票システムで何か似たようなことを経験しましたが、詳細を覚えていないことが分かりました。それは秘密のランダムな鍵を作るようなものでなければなりません。何とかそれを使ってください...しかし、私は細部を理解することができませんでした。そこに巧みな暗号化の人がいますか？

Answer 1

homomorphic encryptionシステムを探していると思います。暗号化された値が何であるかを明らかにすることなく、暗号化された値を計算することは可能です。これは単純にビット単位のANDを計算するよりもはるかに一般的な問題の集合を包含する。

希望すると便利です。