集合相交问题的双方保密计算
李顺东1，窦家维2，贾晓林3
（1．北京师范大学计算机科学与技术系，100875，北京；2．北京建筑工程学院基础部，100044，北京；3．西安交通大学计算机科学与技术系，710049，西安）
摘要：用公开密钥加密算法解决了集合相交的多方保密计算问题，并提出了3种解决方案，它们均基于参与保密比较的双方都是半诚实的．所提方案既可以使双方知道集合的交集，也可以使双方只知道交集的势，而不知道具体的交集，同时运用模拟范例证明了解决方案的保密性．该方案适用于不暴露交集的元素、向一方暴露交集的元素、向双方暴露交集的元素等3种场合，且计算复杂度较低，可以容易地推广到保密计算的多个集合相交的问题，在网络隐私保护方面具有重要的应用价值．
关键词：多方保密计算；交集；保密性
中图分类号：TN918文献标识码：A文章编号：0253-987X（2006）10-1091-03