Patent · US Expired

Generation of cryptographic signatures using hash keys

US5754659A · kind A · utility

50Cited by
4References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 22, 1995
Grant dateMay 19, 1998
Priority date
Expiry dateDec 22, 2015

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2209/56
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus are provided for generating a digital signature that authenticates information of a plurality of different information groups. Information from each group is hashed to produce a separate hash key for each group authenticating the information in that group. Particular combinations of the hash keys are hashed together to produce at least one combined hash key. Each of the hash keys is ultimately combined in a predetermined order with all other hash keys via the combined hash keys to produce the digital signature in a manner that authenticates the information of all of the information groups. The digital signature is reproducible without access to all of the information groups authenticated thereby. Instead, information from a first information group is provided together with a set of hash keys and combined hash keys embodying authenticated information from the other groups. The hash key for the first information group is produced locally and combined with the other hash keys and/or combined hash keys in order to reproduce the digital signature.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.