Paper 2018/512

Provably Secure Integration Cryptosystem on Non-Commutative Group

Weiqing You and 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.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Braid groupPublic key cryptosystemCPACCA2Conjugacynon-commutative group
Contact author(s)
894572560 @ qq com
History
2018-07-07: last of 2 revisions
2018-05-26: received
See all versions
Short URL
https://ia.cr/2018/512
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/512,
      author = {Weiqing You and Xiaoming Chen},
      title = {Provably Secure Integration Cryptosystem on Non-Commutative Group},
      howpublished = {Cryptology ePrint Archive, Paper 2018/512},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/512}},
      url = {https://eprint.iacr.org/2018/512}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.