作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (22): 163-165,. doi: 10.3969/j.issn.1000-3428.2007.22.056

• 安全技术 • 上一篇    下一篇

基于滑动窗口和交换加密函数解决SMP的新方案

刘 文1,3,罗守山2,3,陈 萍4   

  1. (1. 北京邮电大学计算机科学与技术学院,北京 100876;2. 北京邮电大学软件学院,北京 100876; 3. 西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安 710071;4. 北京邮电大学电信工程学院,北京 100876)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-20 发布日期:2007-11-20

Solution to SMP Based on Sliding Window and Commutation Encryption Function

LIU Wen1,3, LUO Shou-shan2,3, CHEN Ping4   

  1. (1. School of Computer Science and Technology, Beijing University of Post and Telecommunication, Beijing 100876; 2. School of Software, Beijing University of Post and Telecommunication, Beijing 100876; 3. National Key Lab of Integrated Service Networks, Xidian University, Xi’an 710071; 4. School of Telecommunication Engineering, Beijing University of Post and Telecommunication, Beijing 100876)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-20 Published:2007-11-20

摘要:

社会主义百万富翁问题(SMP)的解决方案可以作为许多应用系统的基本模块。该文提出了滑动窗口的模型,利用此滑动窗口模型和交换加密函数设计了一种社会主义百万富翁问题新的解决方案,并应用模拟器的思想对该方案安全性进行证明。

关键词: 社会主义百万富翁问题, 安全多方计算, 滑动窗口, 交换加密函数

Abstract: The solution of socialist millionaires’ problem has been used to build basic modules of the solutions to many application systems. This paper presents a model of sliding window, conducts a new solution to the socialist millionaires’ problem based on sliding window and commutation encryption function, and proves the security of this solution based on simulator.

Key words: socialist millionaires’ problem(SMP), secure multi-party computation, sliding window, commutation encryption function

中图分类号: