一个M+1电子拍卖方案的密码学分析

doi:10.3778/j.issn.1002-8331.2009.11.034

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 111-113.DOI: 10.3778/j.issn.1002-8331.2009.11.034

一个M+1电子拍卖方案的密码学分析

张春生¹,姚绍文²,王世普²

1.安庆师范学院计算机与信息学院，安徽安庆 246011
2.云南大学软件学院，昆明 650091

收稿日期:2008-02-25 修回日期:2008-05-05 出版日期:2009-04-11 发布日期:2009-04-11
通讯作者: 张春生

Cryptanalysis of （M+1）-st auction scheme

ZHANG Chun-sheng¹,YAO Shao-wen²,WANG Shi-pu²

1.College of Computer and Information，Anqing Teachers College，Anqing，Anhui 246011，China
2.College of Software，Yunnan University，Kunming 650091，China

Received:2008-02-25 Revised:2008-05-05 Online:2009-04-11 Published:2009-04-11
Contact: ZHANG Chun-sheng

摘要/Abstract

摘要： 分析了伍前红等人最近提出的M+1电子拍卖方案，指出该方案假设不同投标者的标价不同的前提条件是不能成立的；另一方面，当有多个投标者同时投了最高价或次高价时，协议将不能实现M+1价位电子拍卖（称为结点问题），因此方案不具有实用价值。给出了解决这一问题的有效算法。

关键词: M+1密封拍卖, 安全多方计算, 结点, 零知识证明, 隐私保护

Abstract: This paper analyzes Wu et al’s （M+1）-st auction scheme and shows that in their scheme，the presupposition of different bids of different bidders isn’t tenable.On the other hand，when several bidders simultaneously bid the maximum price or second，the scheme can’t implement（M+1）-st auction（namely tie problem）.So their scheme isn’t applied value.This paper furnishes effective technique to solve the problem.

Key words: （M+1）-st auction, secure multi-party computation, tie, zero-knowledge proof, privacy protection

张春生¹,姚绍文²,王世普². 一个M+1电子拍卖方案的密码学分析[J]. 计算机工程与应用, 2009, 45(11): 111-113.

ZHANG Chun-sheng¹,YAO Shao-wen²,WANG Shi-pu². Cryptanalysis of （M+1）-st auction scheme[J]. Computer Engineering and Applications, 2009, 45(11): 111-113.

[1]	魏立斐，李梦思，张蕾，陈聪聪，陈玉娇，王勤. 基于安全两方计算的隐私保护线性回归算法[J]. 计算机工程与应用, 2021, 57(22): 139-146.
[2]	贺智明，徐亿达. 区块链与可搜索加密结合的电子病历共享方案[J]. 计算机工程与应用, 2021, 57(21): 140-147.
[3]	谢裕清，王渊，江樱，杨苗，王永利. 便于数据共享的电网数据湖隐私保护方法[J]. 计算机工程与应用, 2021, 57(2): 113-118.
[4]	吕鑫，赵连成，余记远，谭彬，曾涛，陈娟. 基于轨迹聚类的连续查询隐私保护方法[J]. 计算机工程与应用, 2021, 57(2): 104-112.
[5]	宋国超，初广辉，武绍欣. 基于区间区域的位置隐私保护方法[J]. 计算机工程与应用, 2020, 56(8): 66-73.
[6]	曾海燕，左开中，王永录，刘蕊. 路网环境下的语义多样性位置隐私保护方法[J]. 计算机工程与应用, 2020, 56(7): 102-108.
[7]	许斌，梁晓兵，沈博. 大数据环境中非交互式查询差分隐私保护模型[J]. 计算机工程与应用, 2020, 56(7): 116-121.
[8]	王杰，陈志刚，刘加玲，程宏兵. 基于聚类的云隐私行为挖掘技术[J]. 计算机工程与应用, 2020, 56(5): 80-84.
[9]	张思亮，凌捷，陈家辉. 可追踪的区块链账本隐私保护方案[J]. 计算机工程与应用, 2020, 56(23): 31-37.
[10]	杨婷，庞晓琼，陈文俊，王云婷，刘天野. 区块链环境下支持隐私保护的数字权限管理[J]. 计算机工程与应用, 2020, 56(23): 109-115.
[11]	巫光福，余攀，王柯柯. 双链式区块链交易监管研究[J]. 计算机工程与应用, 2020, 56(23): 116-123.
[12]	李孟特，顾春华，温蜜. 基于区块链的充电交易数据安全存储平台设计[J]. 计算机工程与应用, 2020, 56(21): 79-84.
[13]	王佳贺，魏松杰，吴超. 差分隐私保护的Android应用流量行为混淆方法[J]. 计算机工程与应用, 2020, 56(2): 68-75.
[14]	朴杨鹤然，崔晓晖. 社交网络中用户隐私推理与保护研究综述[J]. 计算机工程与应用, 2020, 56(19): 1-12.
[15]	马媛媛，刘周斌，汪自翔. 边缘计算场景下的异构终端安全接入技术研究[J]. 计算机工程与应用, 2020, 56(17): 115-120.

一个M+1电子拍卖方案的密码学分析

Cryptanalysis of （M+1）-st auction scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics