ALGEBRAIC BRAID GROUP PUBLIC KEY CRYPTOGRAPHY

Type: Article

Publication Date: 2022-01-01

Citations: 2

DOI: https://doi.org/10.58250/jnanabha.2022.52225

Abstract

The braid group cryptography arises with the involvement of the braid group, which is an infinite non-commutative group arising from geometric braids. In this paper, we have proposed a new public key cryptosystem based on braid group. The security of our proposed scheme is based on two hard problems on braid group, conjugacy search problem and p-th root problem on braid group. We also checked the one-wayness, semantic security and efficiency of our proposed scheme, and found it to be computationally secured

Locations

Similar Works

Action Title Year Authors
+ PDF Chat New Public-Key Cryptosystem Using Braid Groups 2000 Ki Hyoung Ko
Sangjin Lee
Jung Hee Cheon
Jae Woo Han
Ju-Sung Kang
Choon‐Sik Park
+ Provably Secure Integration Cryptosystem on Non-Commutative Group 2018 Xiaohong Chen
Weiqing You
+ A New Cryptosystem Based on Positive Braids 2019 Xiaohong Chen
Weiqing You
Meng Jiao
Kejun Zhang
Shuang Qing
Zhiqiang Wang
+ PDF Chat A New Cryptosystem Based on Positive Braids 2018 Xiaohong Chen
Weiqing You
Meng Jiao
Kejun Zhang
Shuang Qing
Zhiqiang Wang
+ Public-key cryptosystem using braid groups 2001 박해룡
+ New Signature Scheme Using Conjugacy Problem. 2002 Ki Hyoung Ko
Dooho Choi
Mi Sung Cho
Jang-Won Lee
+ Multiple Grade Proxy Signature Scheme on Braid Group 2009 Ren Yan
+ Braid Group Cryptography 2007 David Garber
+ PDF Chat Tripartite Key Agreement Protocol using Conjugacy Problem in Braid Groups 2011 Atul Chaturvedi
Varun Shukla
+ Signature Based on Braid group 2010 MA Shun-li
+ Security Analysis and Design of Proxy Signature Schemes over Braid Groups. 2009 Yun Wei
Xiong Guo-hua
Zhang Xing-kai
Wan-Su Bao
+ PDF Chat BRAID GROUP CRYPTOGRAPHY 2009 David Garber
+ Conjugate adjoining problem in braid groups and new design of braid-based signatures 2010 Wang Li
+ PDF Chat A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy Problem 2003 Jung Hee Cheon
Byungheup Jun
+ A Strong Blind Signature Scheme over Braid Groups. 2009 Yun Wei
Xiong Guo-hua
Wan-Su Bao
Xingkai Zhang
+ The applications of algebra in public-key cryptography 2008 Guo Zhao
+ Cryptanalysis of braid groups based authentication schemes 2015 Pratik Ranjan
Hari Om
+ A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy Problem. 2003 Jung Hee Cheon
Byungheup Jun
+ The root extraction problem in braid group-based cryptography 2022 María Cumplido
Delaram Kahrobaei
Marialaura Noce
+ PDF Chat Cryptanalysis of the Public-Key Encryption Based on Braid Groups 2003 Eon-Kyung Lee
Je Hong Park

Works That Cite This (0)

Action Title Year Authors