Cryptosystems using Linear Groups

Several suggestions are presented for developing cryptosystems, both classical and public key, using a combination of combinatorial group theory and linear groups. In particular, the Reidemeister-Schreier rewriting process is used as a one way function. These suggestions raise further questions concerning both implementation and security that are being explored in the thesis of Xu [16]. Keywords Cryptosystem

• Type: Journal
• Year: 2006
• Where: AAECC
• Authors: Gilbert Baumslag, Benjamin Fine, Xiaowei Xu
• Keywords: AAECC 2006, Algorithms, Combinatorial Group Theory, Linear Group, Reidemeister-Schreier Rewriting Process