全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

无条件安全的隐私保护的集合模式匹配协议

DOI: 10.13190/jbupt.200901.99.004, PP. 99-102

Keywords: 安全多方计算,信息论模型,模式匹配,无条件安全

Full-Text   Cite this paper   Add to My Lib

Abstract:

在信息论通信模型下,基于秘密分享模式和将集合的元素转化为多项式形式的技术,提出了隐私保护的集合模式匹配的协议。假设参与方都是半诚实的,且合谋的参与方人数少于1/2,那么所提的协议能够安全高效的计算集合模式匹配的问题。由于此协议是在信息论模型下所提出的集合模式匹配协议,所以此协议是无条件安全的。

References

[1]  Goldreich O, Micali S, Wigderson A. How to play any mental game//Proceedings of the Nineteenth Annual ACM Conference on Theory of Computing. New York: ACM Press, 1987: 218-229.
[2]  Goldreich O. Foundations of cryptography, basic applications[M]. Cambridge: Cambridge University Press, 2004. 233-278.
[3]  Freedman M J, Nissim K, Pinkas B. Efficient private matching and set intersection//Advances in Cryptology-EUROCRYPT 04, LNCS. Berlin: Springer, 2004: 1-19.
[4]  Hazay C, Lindell Y. Efficient protocol for set intersection and pattern matching with security against malicious and covert adversaries//TCC '08, LNCS. Berlin: Springer, 2008: 155-175.
[5]  Brickel J, Shmatikov V. Privacy-preserving graph algorithms in the semi-honest model//Proceedings of Advances in Cryptology-ASIACRYPT 05, LNCS. Berlin: Springer, 2005: 236-252.
[6]  Shamir A. How to share a secret//Communications of the ACM. : ACM Press, 1977: 612-613.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133