The present invention allows even small-size verification devices to authenticate rights and qualifications without leaking authentication characteristic information to third parties. A ticket issuance device computes document private information .mu. from a private function f of an interaction device owned by a user and document m to be transferred to the interaction device when generating interaction, and issues ticket t generated from authentication characteristic information x and the document private information .mu. to the user. The interaction device, when document m is input, generates document private information .mu. using a private function f specific to the interaction device, and performs interaction based on the document private information. The interaction comprises output of commitment r, input of challenge .chi., output of response .sigma., and message M output. The user converts interaction (r, .chi., M, .sigma.) into interaction (r, .chi., M, s) using ticket t to perform Guillou-Quisquater authentication.

De onderhavige uitvinding staat zelfs kleine controleapparaten toe om rechten en kwalificaties zonder het lekken authentificatie kenmerkende informatie aan derden voor authentiek te verklaren. Een apparaat van de kaartjesuitgifte verwerkt document privé informatie mu. van een privé functie F van een interactieapparaat dat bij een gebruiker en document m die naar het interactieapparaat wordt bezeten gegevens moet worden overgebracht wanneer het produceren van interactie, en geeft kaartje t dat van authentificatie kenmerkende informatie x en de document privé informatie mu. wordt geproduceerd aan de gebruiker uit. Het interactieapparaat, wanneer het document m wordt ingevoerd, produceert document privé informatie mu. het gebruiken van een privé functie F specifiek voor het interactieapparaat, en voert interactie uit die op de document privé informatie wordt gebaseerd. De interactie bestaat uit output van verplichting r, input van uitdaging chi., output van reactie sigma., en berichtm output. De gebruiker zet interactie (r, chi., M, sigma.) om in interactie (r, chi., M, s) gebruikend kaartje t om authentificatie uit te voeren guillou-Quisquater.