Public key cryptography using matrices

Details Public key cryptography using matrices Public key cryptography using matrices

2007-02-27

2007-02-27

Moazzami, Nasser (Department: 2136)

Cryptography

Key management

Having particular key generator

C380S028000, C380S030000

Reexamination Certificate

active

10260818

ABSTRACT:
The invention provides techniques for secure messages transmission using a public key system to exchange secret keys. A first entity creates public and private keys by generating a product n of two large, randomly chosen prime numbers, and then generating random matrices {A, C}, in the group GL(r,Zn) with a chosen matrix rank r such that AC is not equal to CA, and then generating a matrix B=CAC, and finding a matrix G that commutes with C. Matrices A, B, G and the integers n and r are then published as the public key and matrix C is then kept as the private key. A second entity then obtains the public key and calculates a secret matrix D that commutes with G, and further calculates the matrices K=DBD and E=DAD. The message to be sent is then encrypted using matrix K as the secret key and then sent to the first entity with matrix E. First entity then retrieves secret matrix K using K=CEC and then decrypts the received encrypted message using the retrieved secret matrix K.

REFERENCES:
patent: 3657476 (1972-04-01), Aiken
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4658094 (1987-04-01), Clark
patent: 4891781 (1990-01-01), Omura
patent: 4972474 (1990-11-01), Sabin
patent: 5210710 (1993-05-01), Omura
patent: 5289397 (1994-02-01), Clark et al.
patent: 5577209 (1996-11-01), Boyle et al.
patent: 5692124 (1997-11-01), Holden et al.
patent: 5802178 (1998-09-01), Holden et al.
patent: 5828832 (1998-10-01), Holden et al.
patent: 5832228 (1998-11-01), Holden et al.
patent: 5940591 (1999-08-01), Boyle et al.
patent: 5956407 (1999-09-01), Slavin
patent: 5974151 (1999-10-01), Slavin
patent: 6067620 (2000-05-01), Holden et al.
patent: 6081597 (2000-06-01), Hoffstein et al.
patent: 6272538 (2001-08-01), Holden et al.
patent: 6272639 (2001-08-01), Holden et al.
patent: 6442600 (2002-08-01), Anderson
patent: 6459791 (2002-10-01), M'Raihi et al.
patent: 6643698 (2003-11-01), Holden et al.
patent: 6956947 (2005-10-01), Benaloh
Gerard Maze et al, Public key cryptography based on simple modules over simple ring, pp. 1-8, Jun. 26, 2002.
A V Ourivski et al, New technique for decoding codes in the rank metric and its cryptographic applications, 2002.
Flannery et al, In code: A mathematical journey-Appenix A, Workman Publishing, 2001.
Hung-Min Sun, Cryptanalysis of a Public-key Cryptosystem Based on Generalized Inverse of Matrices; IEEE Communications Letters, vol. 5, No. 2, Feb. 2001, pp. 61-63.
C.-K. Wu and E. Dawson, Generalized inverses in Public Key Cryptosystem Design; IEE Proceedings, vol. 145, No. 5, Sep. 1998, pp. 321-326.
Gerard Maze et al, Public Key Cryptography Based on Simple Modules over Simple Rings, Jun. 26, 2002, pp. 1-8.
A. V. Ourivski et al, New Technique for Decoding Codes in the Rank Matric and Its Cryptography Applications, Problems of Information Transmission, vol. 38, No. 3, pp. 237-246.
Flannery, Sarah and David , “In Code: A Mathematical Journey—Appendix A”,In code: A Mathematical Journey, Workman Publishing,(2001),271-296.

Affiliated with

Also associated with

Rating

Public key cryptography using matrices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Public key cryptography using matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key cryptography using matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3830622