Matrix Digital Signature for Use With the Data Encryption Algorithm
Original Publication Date: 1985-Jul-01
Included in the Prior Art Database: 2005-Feb-18
This article discloses a digital signature method based on the Data Encryption Algorithm (DEA)  and a matrix of signature keys. The method is similar to a method disclosed in . It differs in that it does not require a sorting algorithm or a separate step of sorting, and therefore is less complex computationally. The drawing shows a matrix of cryptographic keys that are used by a message's sender to form an electronic signature. The electronic signature, which is also transmitted with the message, is used by the receiver to identify the message with its sender. The matrix is rectangular, for example, 256 x 16. Implementations with matrix sizes of 1 by 128, 4 by 64, 16 by 32, etc.