论文信息 - Further potential applications of group theory in information security

Further potential applications of group theory in information security

Group theory, specifically the combinatorial group theory of finitely presented groups,has been utilized effectively in cryptology. Several new public key cryptosystems have been developed and this has ushered a new area in cryptography called group based cryptography. Braid groups have been suggested as possible platforms and this has led to what is called braid group cryptography. This has also had a profound effect on theoretical group theory as techniques have been found to analyse these group-based cryptosystems.The basic idea is that a finitely presented group can be described by a finite amount of data.This provides techniques to enormously compress and hide information. This suggests that we have only barely scraped the surface of using finitely presented groups for data control, security and storage. For example, we describe a far-reaching extension for controlling access to files which could be relevant in medical records.

[1] A. Myasnikov,et al. Non-Commutative Cryptography and Complexity of Group-Theoretic Problems , 2011 .

[2] Gerhard Rosenberger,et al. A Course in Mathematical Cryptography , 2015 .

[3] Anja I. S. Moldenhauer,et al. Cryptographic protocols based on inner product spaces and group theory with a special focus on the use of Nielsen transformations , 2016 .

[4] Benjamin Fine,et al. Challenge response password security using combinatorial group theory , 2010, Groups Complex. Cryptol..

[5] Patrick Dehornoy. Braid-based cryptography , 2004 .

[6] Marston D. E. Conder,et al. An update on Hurwitz groups , 2010, Groups Complex. Cryptol..

[7] Rainer Steinwandt,et al. Group Theoretic Cryptography , 2015, Chapman and Hall / CRC cryptography and network security series.

[8] Mehmet,et al. On the Group Based Cryptography , 2014 .

[10] Nellie Clarke Brown. Trees , 1896, Savage Dreams.

[11] Gilbert Baumslag,et al. Topics in combinatorial group theory , 1993, Lectures in mathematics / ETH Zürich.

[12] Gerhard Rosenberger,et al. A secret sharing scheme based on the Closest Vector Theorem and a modification to a private key cryptosystem , 2013, Groups Complex. Cryptol..