在线竞价系统是安全多方计算的一个重要应用场景。在线竞价按照竞价规则可以分为公开竞价、封标竞价、维克瑞竞价等。对于封标竞价这种形式,用户对数据的私密性有着较高的需求,每个参与竞价的成员给出的价格都要对其他参与者保密,并且要防止网站作为第三方将计算数据泄露或恶意篡改。同时,在设计系统时还需要考虑计算的公平性,保证所有参与者都得到计算结果。已有的安全计算模型对于公平性的保障都具有局限性,不能在无第三方监管的情况下,安全并且公平地完成计算任务。因此,如何保证竞价系统的公平性和安全性还是一个亟待解决的问题。本课题提出了基于比特币的公平安全多方计算协议,来解决安全多方计算中的公平性问题,并将该协议应用于在线竞价系统。本文主要完成了以下工作:对标准的时控承诺协议进行改进,提出了基于比特币的时控承诺协议,将承诺的秘密信息与比特币的签名和验证信息相关联,保证在支付押金的同时发送了承诺信息,在取回押金的同时发送了打开承诺的信息;针对在线竞价这一实际应用场景,基于时控承诺协议,构造了公平在线竞价协议,保证诚实用户最终能够得到输出结果或者得到比特币形式的经济补偿。当恶意用户在打开阶段没有发送打开信息,是诚实用户不能得到结果,恶意用户支付的押金将被强制转移到诚实用户;设计并实现了公平的在线竞价系统。即互不信任的n个参与者共同参与竞价活动,每个人拥有秘密的价格s,共同计算出最高价格。通过在协议开始时支付押金的方式,促使所有参与者诚实的执行协议,如果某个参与者有恶意行为导致协议不能公平输出结果,它的押金将补偿给其他人。与现有的其他公平计算方案相比较,本方案的优势在于,不需要引入可信第三方,不需要大多数参与方诚实,支持两个和多个参与者的场景,计算复杂度是基于比特币系统的,交互轮数与参与者人数成正比。该方案保证公平性和安全性,并且在实际应用中切实可行。