Cryptanalysis of （M+1）-st auction scheme

doi:10.3778/j.issn.1002-8331.2009.11.034

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (11): 111-113.DOI: 10.3778/j.issn.1002-8331.2009.11.034

• 网络、通信、安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 张春生

Abstract

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电子拍卖方案，指出该方案假设不同投标者的标价不同的前提条件是不能成立的；另一方面，当有多个投标者同时投了最高价或次高价时，协议将不能实现M+1价位电子拍卖（称为结点问题），因此方案不具有实用价值。给出了解决这一问题的有效算法。

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

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.

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

[1]	HUANG Yilei, XIA Zhijie, WANG Yiming. Research on False Information Dissemination Model of Strong-Ties Social Media [J]. Computer Engineering and Applications, 2021, 57(9): 126-133.
[2]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[3]	LIU Teng, CHEN Heng, LI Guanyu. Knowledge Graph Representation Learning Method Jointing FOL Rules [J]. Computer Engineering and Applications, 2021, 57(4): 100-107.
[4]	WANG Fang, ZHANG Xueying, HU Fengyun, LI Fenglian. Ensemble Method Classifies EEG from Stroke Patients [J]. Computer Engineering and Applications, 2021, 57(24): 276-282.
[5]	WEI Lifei, LI Mengsi, ZHANG Lei, CHEN Congcong, CHEN Yujiao, WANG Qin. Privacy-Preserving Linear Regression Algorithm Based on Secure Two-Party Computation [J]. Computer Engineering and Applications, 2021, 57(22): 139-146.
[6]	HE Zhiming, XU Yida. Electronic Medical Record Sharing Scheme Based on Blockchain and Searchable Encryption [J]. Computer Engineering and Applications, 2021, 57(21): 140-147.
[7]	LYU Xin, ZHAO Liancheng, YU Jiyuan, TAN Bin, ZENG Tao, CHEN Juan. Trajectory-Clustering Based Privacy Protection Method for Continuous Query in LBS [J]. Computer Engineering and Applications, 2021, 57(2): 104-112.
[8]	XIE Yuqing, WANG Yuan, JIANG Ying, YANG Miao, WANG Yongli. Privacy Protection Method Facilitating Data Sharing for Grid Manufacturing Data Lake [J]. Computer Engineering and Applications, 2021, 57(2): 113-118.
[9]	WANG Youfa, CHEN Hui, LUO Jianqiang. Research Hotspots and Cutting-Edge Mining of Artificial Intelligence [J]. Computer Engineering and Applications, 2021, 57(12): 46-53.
[10]	LU Kai, ZHOU Yanju. Research on User Influence of Virtual Community Based on Perspective of Information Diffusion [J]. Computer Engineering and Applications, 2021, 57(10): 65-74.
[11]	YING Wenjie, SANG Jitao. Improved Hashing for Efficient Recommendation Method [J]. Computer Engineering and Applications, 2020, 56(9): 75-83.
[12]	SONG Guochao, CHU Guanghui, WU Shaoxin. Location Privacy Protection Approach Based on Interval Region [J]. Computer Engineering and Applications, 2020, 56(8): 66-73.
[13]	ZENG Haiyan, ZUO Kaizhong, WANG Yonglu, LIU Rui. Semantic Diversity Location Privacy Protection Method in Road Network Environment [J]. Computer Engineering and Applications, 2020, 56(7): 102-108.
[14]	XU Bin, LIANG Xiaobing, SHEN Bo. Non-interactive Queries Differential Privacy Protection Model in Big Data Environment [J]. Computer Engineering and Applications, 2020, 56(7): 116-121.
[15]	YUAN Xiaoping, CUI Qiwen, CHENG Gan, ZHANG Xia, ZHANG Yi, WANG Suyuan. Improved Gabor Self Quotient Image Algorithm and Its Application to Face Recognition [J]. Computer Engineering and Applications, 2020, 56(5): 206-213.

Cryptanalysis of （M+1）-st auction scheme

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics