Title:
AUTHENTICATION SYSTEM AND METHOD
Document Type and Number:
WIPO Patent Application WO/2017/126642
Kind Code:
A1
Abstract:
Provided is an authentication protocol capable of reducing operation costs on the device side having poor computer resources while ensuring safety. A prover and a verifier share shared information including a secret key. The verifier sends a challenge message to the prover. The prover who received the challenge message executes a first process and creates a response by employing the received message and the shared information, and sends the response to the verifier. The verifier who received the response executes a second process, which involves a greater computation amount than the first process, and evaluates the response by employing the received response and the shared information, and determines whether or not to accept the response.
Inventors:
MATSUURA KANTA (JP)
MIHALJEVIC MIODRAG (JP)
MIHALJEVIC MIODRAG (JP)
Application Number:
PCT/JP2017/001845
Publication Date:
July 27, 2017
Filing Date:
January 20, 2017
Export Citation:
Assignee:
UNIV TOKYO (JP)
International Classes:
H04L9/32; G06F21/44
Other References:
MIODRAG J. MIHALJEVIC ET AL.: "Lightweight Authentication Protocols Based on the LPN Problem and Random Selection", 2016 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS 2016, vol. 2E1-5, 19 January 2016 (2016-01-19), pages 1 - 6
XUEDI SONG ET AL.: "The Simple Way to Enhance Security and Reduce Size of HB#", THE 29TH SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS 2012, vol. 4D2-3, 30 January 2012 (2012-01-30), pages 1 - 5
SINISA TOMOVIC ET AL.: "A Protocol for Provably Secure Authentication of Tiny Entity to a High Performance Computing One, Mathematical Problem in Engineering", vol. 2016, 2016, pages 1 - 9, XP055402574, Retrieved from the Internet [retrieved on 20170411]
XUEDI SONG ET AL.: "The Simple Way to Enhance Security and Reduce Size of HB#", THE 29TH SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS 2012, vol. 4D2-3, 30 January 2012 (2012-01-30), pages 1 - 5
SINISA TOMOVIC ET AL.: "A Protocol for Provably Secure Authentication of Tiny Entity to a High Performance Computing One, Mathematical Problem in Engineering", vol. 2016, 2016, pages 1 - 9, XP055402574, Retrieved from the Internet
Attorney, Agent or Firm:
INABA, Shigeru (JP)
Download PDF: