[Resource Topic] 2018/512: Provably Secure Integration Cryptosystem on Non-Commutative Group

Welcome to the resource topic for 2018/512

Title:
Provably Secure Integration Cryptosystem on Non-Commutative Group

Authors: Weiqing You, Xiaoming Chen

Abstract:

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 prove that the Ko’s cryptosystem based on braid group is secure against chosen-plaintext-attack which proposed in CRYPTO 2000, 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. Our proofs are based on random oracle models, under the computational conjugacy search assumption. This kind of results have never been seen before.

ePrint: https://eprint.iacr.org/2018/512

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .