Methods and apparatus for computationally-efficient...

Details Methods and apparatus for computationally-efficient... Methods and apparatus for computationally-efficient...

2008-04-29

2008-04-29

Barrón, Jr., Gilberto (Department: 2132)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C380S030000, C380S285000

Reexamination Certificate

active

10014763

ABSTRACT:
Methods and apparatus are disclosed for generation of secure and efficient digital signatures in an information processing system. The system includes one or more user devices, a signing aid or other intermediary device, and a verifier. A given user device has associated therewith key pairs (s, p) and (s′, p′) corresponding to respective first and second digital signature protocols. As part of a setup process, an agreement relating to the public keys p and p′ is signed by both the user device and the intermediary device, and the resulting twice-signed agreement is stored by both the user device and the intermediary device. A first digital signature s1is then generated on a message m or a hash h(m) thereof in the user device using the secret key s′ and is sent to the verifier. The verifier in turn sends s1to the intermediary, and the intermediary checks that s1is a valid digital signature for the user device. If s1is valid, the intermediary device generates a second digital signature s2on m or h(m) using the secret key s, and s2is returned to the verifier as a signature generated by the user device. The intermediary may be configured to wait a predetermined delay period between checking that s1is a valid signature and generating s2,such that a user may contact the intermediary device and upon providing an access code thereto direct the intermediary device not to generate s2.

REFERENCES:
patent: 5016274 (1991-05-01), Micali et al.
patent: 5680455 (1997-10-01), Linsker et al.
patent: 5757914 (1998-05-01), McManis
patent: 6298153 (2001-10-01), Oishi
patent: 6453296 (2002-09-01), Iwamura
patent: 6711400 (2004-03-01), Aura
patent: 2002/0095581 (2002-07-01), Imai et al.

Affiliated with

Also associated with

Rating

Methods and apparatus for computationally-efficient... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for computationally-efficient..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for computationally-efficient... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3939454