Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2011-03-15
2011-03-15
Moazzami, Nasser (Department: 2436)
Cryptography
Particular algorithmic function encoding
C380S255000
Reexamination Certificate
active
07907723
ABSTRACT:
One party sends a securely encrypted message to a second party. Each party chooses a secret message key for the message, which is never shared with or transmitted to any other party. The message is sent by means of three encrypted messages. The first encrypted message is sent from the sender to the receiver, and is encrypted by the sender's key. The second encrypted message is sent from the receiver back to the sender, and is encrypted by both the sender's key and then by the receiver's key. The third encrypted message is sent from the sender back to the receiver, and is encrypted by only the receiver's key following removal of the sender's key. Finally, the receiver decrypts the third message. The messages are sent in blocks. Encryption consists of multiplying each block of the message by a square matrix of the same size as the block, and decryption consists of multiplying by the inverse matrix. The key matrices are taken from one or more large commutative families of matrices. This commutativity allows the sender's keys to be removed even though the message block has been encrypted by the sender's key first and then the receiver's key. Two primary embodiments of the invention are disclosed, using one-sided and two-sided matrix multiplication, respectively.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4567600 (1986-01-01), Massey et al.
patent: 5159632 (1992-10-01), Crandall
patent: 5271061 (1993-12-01), Crandall
patent: 5987130 (1999-11-01), Chang
patent: 6212279 (2001-04-01), Reiter et al.
patent: 6363154 (2002-03-01), Peyravian et al.
patent: 6377689 (2002-04-01), Vanstone et al.
patent: 6987855 (2006-01-01), Srivastava
patent: 6993136 (2006-01-01), Solinas
patent: 7020282 (2006-03-01), Chang
patent: 7120696 (2006-10-01), Au et al.
patent: 7149308 (2006-12-01), Fruehauf et al.
patent: 7156299 (2007-01-01), Harris et al.
patent: 2007/0239409 (2007-10-01), Alan
patent: 2008/0310622 (2008-12-01), Drehmel et al.
patent: WO 03/007540 (2003-01-01), None
“Application to Cryptography.” Dec. 14, 2003 from Internet Archive Wayback Machine. http://aix1.uottawa.ca/˜jkhoury/cryptography.htm pp. 1-4.
Maitra et al. Progress in Cryptology—Indocrypt 2005. 6th International Conference on Cryptology in India Proceedings. Springer. Dec. 2005, pp. 1-3.
Menezes, A., Van Oorschot, P., and Vanstone, S., “Handbook of Applied Cryptography,” CRC Press, 1996, p. 500.
Rubin, Frank, “Arithmetic Stream Coding Using Fixed Precision Registers,” IEEE Trans. on Info. Theory 25 (Nov. 1979), pp. 672-675.
Rubin, Frank, “NK-CRYPT Message Encryption System,” www.mastersoftware.biz
kcrypt.htm.
www.bindhast.com/keylilla.htm.
Lewis Lisa
Moazzami Nasser
Yablon Jay R.
LandOfFree
Device, system and method for fast secure message encryption... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device, system and method for fast secure message encryption..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device, system and method for fast secure message encryption... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2639095