基于辫群的比特承诺协议-应用数学专业论文.docxVIP

西华大学硕士学位论文摘 西华大学硕士学位论文 摘 要 如何保证互联网上信息的机密性、完整性和可信性，是一个严峻的问题。因此产生 了网络安全这一个概念，它通过各种协议，来维持互联网上的“治安。在设计这些协 议的时候，往往用到很多独立的模块。如：比特承诺协议、不经意传输和零知识证明等 在自 奇。 本论文主要研究基于辫群的比特承诺协议。在分析了王励成等人提出的基于辫群的 比特承诺协议与不平衡比特承诺协议后，提出了四个方案：一个新的基于辫群的比特承 诺协议、一个新的基于辫群的不平衡比特承诺协议和两个弱比特串承诺协议。 本文工作的创新点与贡献主要体现在以下两个方面。 其一是利用辫群中凹(男。)和船(B。)子群的性质构造了一个新的比特承诺协议，它 在承诺阶段是非交互式的，即只需要承诺方发给接收方一个承诺信息即可完成承诺阶 段。这使得在接收方不在场的条件下，也可以完成比特承诺协议的全部承诺阶段，从而 ’提高了比特承诺协议的效率。同时这个协议又是基于辫群中CSP难题假设的，因此可以 抵抗量子攻击。另外，利用同样的技术手段来实现了承诺阶段非交互式的不平衡比特承 诺协议。 其二是我们在电子彩票协议和电子投票协议这样的应用背景下，提出的一种特殊的 比特串承诺协议，称之为弱比特串承诺协议。它是广义的不平衡比特承诺协议，要求承 诺方在承诺阶段，泄露他承诺比特串的部分信息给接收方。我们基于辫群中CSP难题假 设构造了一个弱比特承诺协议与一个承诺阶段非交互式的弱比特承诺协议。 关键词：辫群：共轭搜索问题；比特承诺协议；不平衡比特承诺协议；弱比特串承 诺协议 基于辫群的比特承诺协议Abstract 基于辫群的比特承诺协议 Abstract It is a tough problem to zL$sure the confidentiality,integrity,authentidty of the Intemet． To solve this problem，the network security concept is brought up．We can make the Internet ．to be a safe place through various protocols．Each network protocol may include some independent modules such as bit commitment protocol,obliviOtIS transfer and zero． knowledge proof etc． This artide focuses on the Bit Commitment OVCIBraid Groups．After analyzing也e braid-based bit commitment protocol and the biased bit commitment protocol，we propose four schemes：a braid-based commitment protocol，a braid-based biased bit commitment protocol and two weak bit string commitment protocols． Innovation and contribution ofthis paper ale illustrated as follows： First,we construct a sew bit commitment protocol based on the attributes of ts(s．) and船(最)of braid groups．This protocol is non-intemaive in the commitment phaSe．It only needs sent a commitment message to the re,c．eiver in the commitment phase．The bit commitment protocol commitment phase can be completed without the participation of the re,c滔ver,thereby,the efficiency of the braid—based bit commitment protocol is increased．At the same time the proposed protocol is based on the CSP assumption in braid group，SO it Can resist the qua