Electronic Signature for Use With Data Encryption Standard
Original Publication Date: 1981-Oct-01
Included in the Prior Art Database: 2005-Feb-12
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 square, for example, 19 by 19. Row 0 contains 19 random keys that are produced with any standard generator of random keys. Each other key in a column is produced by enciphering a standard, nonsecret, word with the key immediately above it in the same column. Thus, when one of the signature keys is sent to a receiver, the receiver can form each lower key in the same column but cannot form any higher key.