保护隐私的逢低买入拍卖协议及其推广

doi:10.13190/jbupt.201203.99.pangl

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (3): 99-102.doi: 10.13190/jbupt.201203.99.pangl

保护隐私的逢低买入拍卖协议及其推广

庞雷^1,2，罗守山^1,2，耿涛^1,2，王柏^1，辛阳^1,3

1北京邮电大学计算机学院，北京 100876； 2北京邮电大学灾备技术国家工程实验室，北京 100876； 3 北京安码科技有限公司，北京 100082

收稿日期:2011-05-11 修回日期:2011-09-05 出版日期:2012-06-28 发布日期:2012-02-29
通讯作者: 庞雷 E-mail:panglei1985@gmail.com
作者简介:庞雷（1985-），男，博士生，E-mail：panglei1985@gmail.com 王柏（1962—），女，教授，博士生导师
基金资助:
国家重点科技专项项目（2011ZX03002-005-01）；国家自然科学基金项目（61121061）

A Privacy Preserving GroupBuying Auction and Its Extension

PANG Lei^1,2,LUO Shou-shan^1,2，GENG Tao^1,2，WANG Bai¹，XIN Yang ^1,3

1 School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2 National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, 
Beijing 100876, China; 3 Beijing SafeCode Technology Company Limited, Beijing 100082, China

Received:2011-05-11 Revised:2011-09-05 Online:2012-06-28 Published:2012-02-29

摘要/Abstract

摘要：

针对当前互联网上流行的逢低买入拍卖机制，利用分布式ElGamal加密方案的同态引理在半诚实模型下设计了一个不使用拍卖行的拍卖协议，使买家在不泄露各自信息的情况下共同计算出成交价，并对协议的正确性和安全性进行了分析，然后对该协议进行了一般化推广，提出了一个安全多方计算中的基本问题——安全区间分布问题，给出了该问题的通用解决方案，并探讨了该方案在实际中的应用.

关键词: 安全电子拍卖, 逢低买入, 安全多方计算, ElGamal加密

Abstract:

To deals with the popular mechanism, groupbuying auction, a secure protocol without auctioneer in semihonest model was presented. Taking advantage of homomorphic lemma of distributed ElGamal scheme, the bidders can compute the result by themselves without disclosing own messages. The correctness and security are also analyzed. Then the protocol is extended and a basic problem in secure multiparty computation, secure zone distribution problem is proposed. At last, the application is discussed.

Key words: secure electronic auction, group-buying auction, secure multi-party computation, ElGamal

中图分类号:

TP309

庞雷，罗守山，耿涛，王柏，辛阳. 保护隐私的逢低买入拍卖协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 99-102.

[1]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[2]	张静, 罗守山, 杨义先, 辛阳. 安全两方集合交集云外包计算协议[J]. 北京邮电大学学报, 2019, 42(2): 13-18.
[3]	马敏耀, 吴恋, 陈松良, 左羽, 汤艳玲. 基于加法同态加密体制的安全变换相等判定协议[J]. 北京邮电大学学报, 2017, 40(s1): 140-144.
[4]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[5]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[6]	许芬,庞雷,罗守山，王枞. 扩展代理多方计算及其协议[J]. 北京邮电大学学报, 2011, 34(4): 118-121.
[7]	肖倩罗守山杨文川郑康锋. 安全多方模糊综合评判模型及协议[J]. 北京邮电大学学报, 2009, 32(3): 5-9.
[8]	刘文罗守山肖倩杨义先辛阳. 安全两方圆计算问题的研究[J]. 北京邮电大学学报, 2009, 32(3): 32-35.
[9]	郑强罗守山辛阳. 无条件安全的隐私保护的集合模式匹配协议[J]. 北京邮电大学学报, 2009, 32(1): 99-102.
[10]	罗守山廖干才刘文. 保护私有信息的三角不等式判定协议及其应用[J]. 北京邮电大学学报, 2009, 32(1): 47-51.
[11]	马敏耀1, 罗守山1,2, 王励成1. 映射相等问题的安全双方计算协议[J]. 北京邮电大学学报, 2008, 31(6): 5-8.
[12]	刘文，罗守山，陈萍. 保护私有信息的点线关系判定协议及其应用[J]. 北京邮电大学学报, 2008, 31(2): 72-75.

保护隐私的逢低买入拍卖协议及其推广

A Privacy Preserving GroupBuying Auction and Its Extension

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价