针对当前互联网上流行的逢低买入拍卖机制,利用分布式ElGamal加密方案的同态引理在半诚实模型下设计了一个不使用拍卖行的拍卖协议,使买家在不泄露各自信息的情况下共同计算出成交价,并对协议的正确性和安全性进行了分析,然后对该协议进行了一般化推广,提出了一个安全多方计算中的基本问题——安全区间分布问题,给出了该问题的通用解决方案,并探讨了该方案在实际中的应用.
To deals with the popular mechanism, group-buying auction, a secure protocol without auc- tioneer in semi-honest model was presented. Taking advantage of homomorphic lemma of distributed El- Gamal 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 dis- cussed.