Presentation 1994/12/16
An Interactive Human Identification Scheme with Exact Resistance to Question-and-Answer Observing Attacks : Preliminary Announcement
Tsutomu Matsumoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Password checking schemes are human identification methods commonly adopted in many information systems.One of their disadvantages is that an attacker who correctly observed an input password can impersonate the corresponding user freely.To overcome it there have been proposed interactive human identification schemes.Namely,a human prover who has a secret key is asked a question by a machine verifier,who then checks if an answer from the prover matches the question with respect to the key.The resistance of such a scheme can be evaluated by the probability P(n)of which an attacker can correctly answer a given question after observing n pairs of questions and correct answers.However no schemes have been sufficiently evaluated so far.This correspondence constructs a new interactive human identification scheme based on linear algebra and proves its resistance by showing a rigorous profile of P(n).
Keyword(in Japanese) (See Japanese page)
Keyword(in English) authentication / human-computer interaction / human cryptography / identification / information security / passwords
Paper # ISEC94-39,SST94-62
Date of Issue

Conference Information
Committee ISEC
Conference Date 1994/12/16(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Interactive Human Identification Scheme with Exact Resistance to Question-and-Answer Observing Attacks : Preliminary Announcement
Sub Title (in English)
Keyword(1) authentication
Keyword(2) human-computer interaction
Keyword(3) human cryptography
Keyword(4) identification
Keyword(5) information security
Keyword(6) passwords
1st Author's Name Tsutomu Matsumoto
1st Author's Affiliation Division of Electrical and Computer Engineering,Faculty of Engineering,Yokohama National University()
Date 1994/12/16
Paper # ISEC94-39,SST94-62
Volume (vol) vol.94
Number (no) 419
Page pp.pp.-
#Pages 6
Date of Issue