Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1991007033) METHOD AND SYSTEM FOR PERSONAL IDENTIFICATION USING PROOFS OF LEGITIMACY
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1991/007033 International Application No.: PCT/US1990/006547
Publication Date: 16.05.1991 International Filing Date: 02.11.1990
Chapter 2 Demand Filed: 31.05.1991
IPC:
G07F 7/10 (2006.01) ,H04L 9/32 (2006.01)
G PHYSICS
07
CHECKING-DEVICES
F
COIN-FREED OR LIKE APPARATUS
7
Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
08
by coded identity card or credit card
10
together with a coded signal
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9
Arrangements for secret or secure communication
32
including means for verifying the identity or authority of a user of the system
Applicants:
LEIGHTON, Frank, Thomson [US/US]; US
MICALI, Silvio [IT/US]; US
Inventors:
LEIGHTON, Frank, Thomson; US
MICALI, Silvio; US
Agent:
JUDSON, David, H.; Hughes & Luce 1717 Main Street Suite 2800 Dallas, TX 75201, US
Priority Data:
432,13006.11.1989US
Title (EN) METHOD AND SYSTEM FOR PERSONAL IDENTIFICATION USING PROOFS OF LEGITIMACY
(FR) PROCEDE ET SYSTEME D'IDENTIFICATION PERSONNELLE A L'AIDE DE PREUVES DE LEGITIMITE
Abstract:
(EN) The method and system are used to generate and to verify a personal identification card. The method begins with the generation of the signature z (130). Then, the authorizing party stores the password on the card along with the signature z and one of four predetermined factors (132). The method continues with the presentation of the card for verification (134). Upon presentation of the card, a test is made to determine if a predetermined number of legitimacy proofs have been carried out (136). If the proofs have been carried out, then z is accepted (138). If the proofs have not been carried out, then a random number is generated, squared to yield y, and then y is supplied to the verifier (140). In response to receiving y, the transaction terminal randomly chooses a bit b, and sends the bit to the prover (142). If b=0, then the prover sends a value x mod M back to the transaction terminal; and, if b=1, then the prover sends xz mod M back to the transaction terminal (144). If b=1 and yjQ mod M=W mod M for j, then testing for the number of proofs of legitimacy starts again, otherwise the card is rejected. If b=0 and W mod M=y, then testing for the number of proofs of legitimacy starts again, otherwise the card is rejected.
(FR) On utilise le procédé et le système afin de produire et de vérifier une carte d'identification personnelle. Le procédé commence par la production de la signature z (130). Ensuite, la partie autorisée stocke le mot de passe sur la carte ainsi que la signature z et un de quatre facteurs (132) prédéterminés. Le procédé se poursuit avec la présentation de la carte à des fins de vérification (134). Lors de la présentation de la carte, on procède à un test afin de déterminer si un nombre prédéterminé de preuves de légitimité ont été présentées (136). Si les preuves ont été présentées, alors z est accepté (138). Si les preuves n'ont pas été présentées, alors on produit un nombre aléatoire, élevé au carré afin de produire y, et ensuite y est soumis au vérificateur (140). Afin d'accuser réception de y, le terminal de transaction choisi au hasard un bit b, puis envoi le bit à l'unité de confirmation (142). Si b=0, alors l'unité de confirmation renvoi une valeur x mod M au terminal de transaction; et, si b=1, alors l'unité de confirmation renvoi xz mod M au terminal (144) de transactions. Si b=1 et yjQ mod M=W mod M pour j, alors le test du nombre de preuves de légitimité recommence, sinon la carte est rejetée. Si b=0 et W mod M=y, alors le test du nombre de preuves de légitimité recommence, sinon la carte est rejetée.
Designated States: AU, CA, DE, GB, JP, KR, NL
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IT, LU, NL, SE)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
IL96246EP0500749CA2073065KR1019920704477AU1991068725