Abstract | ||
---|---|---|
The braid groups are infinite non-commutative groups naturally arising from geometric braids. The aim of this article is twofold. One is to show that the braid groups can serve as a good source to enrich cryptography. The feature that makes the braid groups useful to cryptography includes the followings: (i) The word problem is solved via a fast algorithm which computes the canonical form which can be efficiently manipulated by computers. (ii) The group operations can be performed efficiently. (iii) The braid groups have many mathematically hard problems that can be utilized to design cryptographic primitives. The other is to propose and implement a new key agreement scheme and public key cryptosystem based on these primitives in the braid groups. The efficiency of our systems is demonstrated by their speed and information rate. The security of our systems is based on topological, combinatorial and group-theoretical problems that are intractible according to our current mathematical knowledge. The foundation of our systems is quite different from widely used cryptosystems based on number theory, but there are some similarities in design. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1007/3-540-44598-6_10 | CRYPTO |
Keywords | Field | DocType |
current mathematical knowledge,cryptographic primitive,braid groups,new key agreement scheme,geometric braid,group operation,fast algorithm,new public-key cryptosystem,good source,public key cryptosystem,braid group,canonical form,number theory,public key infrastructure,word problem,one way function,key exchange | Discrete mathematics,Braid,Algebra,Key exchange,Cryptography,Computer science,Cryptosystem,Cryptographic primitive,Theoretical computer science,Braid group,One-way function,Public-key cryptography | Conference |
Volume | ISSN | ISBN |
1880 | 0302-9743 | 3-540-67907-3 |
Citations | PageRank | References |
150 | 14.01 | 16 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ki Hyoung Ko | 1 | 227 | 20.76 |
Sang-jin Lee | 2 | 360 | 40.96 |
Jung Hee Cheon | 3 | 1787 | 129.74 |
Jae Woo Han | 4 | 217 | 20.44 |
Ju-sung Kang | 5 | 269 | 24.61 |
Choon-Sik Park | 6 | 427 | 76.64 |