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
摘要:
社会主义百万富翁问题(SMP)的解决方案可以作为许多应用系统的基本模块。该文提出了滑动窗口的模型,利用此滑动窗口模型和交换加密函数设计了一种社会主义百万富翁问题新的解决方案,并应用模拟器的思想对该方案安全性进行证明。
关键词:
社会主义百万富翁问题,
安全多方计算,
滑动窗口,
交换加密函数
CLC Number:
LIU Wen; LUO Shou-shan; CHEN Ping. Solution to SMP Based on Sliding Window and Commutation Encryption Function[J]. Computer Engineering, 2007, 33(22): 163-165,.
刘 文;罗守山;陈 萍. 基于滑动窗口和交换加密函数解决SMP的新方案[J]. 计算机工程, 2007, 33(22): 163-165,.