Browse Prior Art Database

Matrix Digital Signature for Use With the Data Encryption Algorithm Disclosure Number: IPCOM000064387D
Original Publication Date: 1985-Jul-01
Included in the Prior Art Database: 2005-Feb-18

Publishing Venue


Related People

Lubold, PG Matyas, SM Meyer, CH [+details]


This article discloses a digital signature method based on the Data Encryption Algorithm (DEA) [1] and a matrix of signature keys. The method is similar to a method disclosed in [2]. 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.