The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] general linear group(1hit)

1-1hit
  • Cryptanalysis of a GL(r,Zn)-Based Public Key System

    Abdel Alim KAMAL  Amr YOUSSEF  

     
    LETTER-Cryptography and Information Security

      Vol:
    E95-A No:4
      Page(s):
    829-831

    Keith Salvin presented a key exchange protocol using matrices in the general linear group, GL(r,Zn), where n is the product of two distinct large primes. The system is fully specified in the US patent number 7346162 issued in 2008. In the patent claims, it is argued that the best way to break this system is to factor n. Furthermore, for efficiency reasons, it is suggested to use r=2. In this letter, we show that this cryptosystem can be easily broken by solving a set of consistent homogeneous r2 linear equations in 2r unknowns over Zn.