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

doi:10.3969/j.issn.1000-3428.2007.22.056

计算机工程 ›› 2007, Vol. 33 ›› Issue (22): 163-165,.

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

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

(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. 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

摘要/Abstract

摘要：

社会主义百万富翁问题(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

中图分类号:

TP309

刘文;罗守山;陈萍. 基于滑动窗口和交换加密函数解决SMP的新方案[J]. 计算机工程, 2007, 33(22): 163-165,.

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,.

https://www.ecice06.com/CN/Y2007/V33/I22/163

[1]	王以良, 周鹏, 叶卫, 戚伟强. 基于金字塔网络的非侵入式负荷辨识及其隐私保护方案[J]. 计算机工程, 2024, 50(5): 182-189.
[2]	郑云涛, 叶家炜. 基于茫然传输协议的FATE联邦迁移学习方案[J]. 计算机工程, 2023, 49(2): 24-30.
[3]	王元庆, 刘百祥. 一种去中心化的隐私保护匿名问卷方案[J]. 计算机工程, 2021, 47(6): 123-131.
[4]	张静, 何铮, 葛炳辉, 汤永利, 叶青. 一种高效的百万富翁问题协议及其应用[J]. 计算机工程, 2021, 47(2): 168-175.
[5]	尤文珠, 葛海波. 利用多基数系统的高效椭圆曲线多标量乘算法[J]. 计算机工程, 2021, 47(2): 182-187.
[6]	殷佳豪, 刘世杰, 鲍宇, 杨轩, 朱紫维. 基于一维卷积神经网络的实时心脏按压评估[J]. 计算机工程, 2020, 46(5): 298-304,311.
[7]	王齐童, 王鹏, 赵郁亮, 汪卫. 一种高效的移动对象伴随模式挖掘算法[J]. 计算机工程, 2020, 46(4): 97-106,122.
[8]	徐玲, 乔建忠, 林树宽, 祁瑞华. 志愿计算中基于贝叶斯定理的信任模型[J]. 计算机工程, 2020, 46(4): 129-134.
[9]	张传伟, 曾虹钧, 杨萌月, 李波, 陈尚瑞. 基于多分辨率滤波通道的多尺度行人检测[J]. 计算机工程, 2020, 46(2): 235-241.
[10]	蒋华,张红福,罗一迪,王鑫. 基于KL距离的自适应阈值网络流量异常检测[J]. 计算机工程, 2019, 45(4): 108-113,118.
[11]	曹浩哲,张鹏,卢暾,顾寒苏,顾宁. 基于传感器距离的实时用户活动识别建模方法[J]. 计算机工程, 2019, 45(2): 1-6.
[12]	刘卓,马敏耀,邱克娥,冯君. 一种安全两群体认证协议[J]. 计算机工程, 2018, 44(9): 141-148.
[13]	常琳,黄志清,张严心. 基于数据驱动的WSN节点故障诊断算法[J]. 计算机工程, 2017, 43(9): 105-109.
[14]	俞庆英,罗永龙,陈付龙,郑孝遥. 一种保护私有信息的空间离群点检测方法[J]. 计算机工程, 2017, 43(3): 163-171.
[15]	赵中全,刘丹. 基于树扩展朴素贝叶斯分类器的Web代理服务器缓存优化[J]. 计算机工程, 2017, 43(1): 115-119.

选择文件类型/文献管理软件名称

选择包含的内容

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

Solution to SMP Based on Sliding Window and Commutation Encryption Function

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Solution to SMP Based on Sliding Window and Commutation Encryption Function

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价