不可交换群上可证安全的积分密码体制
Provably Secure Integration Cryptosystem on Non-Commutative Group
摘要：
辫子群是一类非常重要的非交换群。它也是量子场论的一个重要工具，具有良好的拓扑性质。本文主要研究辫群上密码系统的可证安全性，主要包括两个方面：一是证明了基于辫群的Ko密码系统在抵抗IPTO 2000中提出的选择明文攻击（CPA）时是安全的，但不能抵抗主动攻击;二是提出了一种新的辫群上的公钥密码体制，该体制能抵抗自适应选择密文攻击（CCA 2）。我们的证明是基于随机预言机模型，计算共轭搜索假设（CCS假设）。这样的结果是前所未见的。
英文摘要：
Braid group is a very important non-commutative group. It is also an important tool of quantum field theory, and has good topological properties. This paper focuses on the provable security research of cryptosystem over braid group, which consists of two aspects: One, we proved that the Ko's cryptosystem based on braid group is secure against chosen-plaintext-attack(CPA) which proposed in CRYPTO2000, while it dose not resist active attack. The other is to propose a new public key cryptosystem over braid group which is secure against adaptive chosen-ciphertext-attack(CCA2). Our proofs are based on random oracle models, under the computational conjugacy search assumption( the CCS assumption ). This kind of results have never been seen before.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
