In 1999, public key cryptography using the matrix was devised by a hish school student of 16 yesrs old girl Sarah Flannery. This cryptosystem seemed faster than RSA, and it's having the strength to surpass even the encryption to RSA. However, this encryption scheme was broken bfore har papers were published. In this paper, We try to construct publickey encryption scheme from permutation group that is equivalent to matrix as noncommutative group. And we explore the potential of this cryptsystem through implementation.
翻译:1999年,一位16岁的高中女生莎拉·弗兰纳里(Sarah Flannery)设计了基于矩阵的公钥密码系统。该加密体制速度似乎快于RSA,甚至具备超越RSA加密强度的潜力。然而,该加密方案在其论文发表之前即被破解。本文尝试从置换群(作为与非交换群矩阵等价的代数结构)出发构造公钥加密方案,并通过实验实现探索该密码系统的潜在可能性。