基于门限全同态加密实现完全隐私的密封竞价拍卖方法

    公开(公告)号:CN118036031A

    公开(公告)日:2024-05-14

    申请号:CN202410057944.6

    申请日:2024-01-15

    Applicant: 武汉大学

    Abstract: 本发明公开了一种基于门限全同态加密实现完全隐私的密封竞价拍卖方法,首先拍卖商为每个竞拍者分配一个身份索引;卖家执行门限全同态加密方案的密钥生成协议,生成公钥和私钥、卖家的公钥和私钥;然后卖家发布自己的商品信息并设置竞价向量,加密后提交给拍卖商A;接着拍卖商计算(ctF,ctmax,ctid);最后拍卖结果揭露。本发明不依赖于任何可信赖的拍卖商,并实现了更强的安全保证—完全隐私,即只有卖家和中标者能够确定拍卖结果。本发明适用于第一价格密封竞价,但可以很容易地扩展到第二价格密封竞价,并实现相同的安全保证。本发明还支持卖家和竞拍者的动态加入和退出。同时,本发明将大幅度减少了竞拍者的计算开销和交互次数,将其降低至常量级水平。

Patent Agency Ranking