Method for message authentication from non-malleable crypto systems
US5539826A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 29, 1993 |
| Grant date | Jul 23, 1996 |
| Priority date | — |
| Expiry date | Dec 29, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2221/2103
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method is provided for authentication of encrypted messages. A non-malleable public-key encryption technique is employed, so that an eavesdropper cannot employ an encrypted message, previously overheard, to generate a message which, when sent to a recipient, which would pass as a message originating from a valid sender. In a preferred embodiment, a protocol is provided in which, in response to a message authentication request from a sender, a recipient sends the sender a string, encrypted according to the sender's non-malleable public key. The sender decrypts the string using its private key, and sends the recipient a message which is a function of the string and the message to be authenticated. Because of the non-malleability of the public keys, an eavesdropper cannot impersonate the sender or the recipient and produce a disinformation message which would nevertheless contain the correct authorization string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.