本論文では、回転スピン変換(SRT)を用いたプライバシー保護手法が、暗号解読などの特定の問題では有効ではない可能性を示している。
具体的には、E0ストリームシファーの暗号解読問題をIsingモデルで表現した場合、SRTを用いて問題を隠蔽しても、元の問題を復元できることを示している。
攻撃者は、問題の特性を事前に把握し、パラメータ化された問題を生成することで、隠蔽された問題から元の問題を効率的に復元できる。さらに、隠蔽された問題の解から元の問題の解を導出でき、隠蔽に使用された鍵も特定できる。
この攻撃は、小規模な問題でも実行可能であり、大規模な問題でも実行可能であることが示されている。
したがって、SRTを用いたプライバシー保護手法は、暗号解読などの特定の問題では有効ではない可能性があり、より強固なプライバシー保護手法の検討が必要であると結論付けている。
إلى لغة أخرى
من محتوى المصدر
arxiv.org
استفسارات أعمق