Patent ID: 8090097
Filing Date: 2012-01-03
Classification: H04L

Abstract:
1. A method for enabling a sending party and a receiving party to develop at least one common matrix capable of being used as a cryptographic key for secure communication of at least part of a message X, using computerized devices for storing, processing, transmitting and receiving data, comprising: establishing a non-commutative mathematical ring; establishing a commutative family F of b×b square matrices over said ring; selecting a matrix M of size b×c over said ring, said matrix known to both the sending party and the receiving party; the sending party choosing a matrix S from said commutative family F of matrices; the sending party multiplying said matrix M by said matrix S and electronically transmitting the matrix product SM to the receiving party; the receiving party choosing a matrix R from said commutative family F of matrices; the receiving party multiplying said matrix M by said matrix R and transmitting the matrix product RM to the sending party; the sending party multiplying the received matrix product RM by the sender's matrix S to produce the matrix product SRM; and the receiving party multiplying the received matrix product SM by the receiver's matrix R to produce the matrix product RSM, which is equal to the matrix product SRM because of the commutative property of the family F of matrices; wherein: the sending and receiving party have thereby both developed the common matrix product SRM=RSM capable of being used as a cryptographic key.