A new human identification protocol and Coppersmith's baby-step giant-step algorithm

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

18 Citations (Scopus)

Abstract

We propose a new protocol providing cryptographically secure authentication to unaided humans against passive adversaries. We also propose a new generic passive attack on human identification protocols. The attack is an application of Coppersmith's baby-step giantstep algorithm on human identification protcols. Under this attack, the achievable security of some of the best candidates for human identification protocols in the literature is further reduced. We show that our protocol preserves similar usability while achieves better security than these protocols. A comprehensive security analysis is provided which suggests parameters guaranteeing desired levels of security.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security - 8th International Conference, ACNS 2010, Proceedings
EditorsJianying Zhou, Moti Yung
Place of PublicationBerlin; New York
PublisherSpringer, Springer Nature
Pages349-366
Number of pages18
ISBN (Electronic)9783642137082
ISBN (Print)9783642137075
DOIs
Publication statusPublished - Jun 2010
Event8th International Conference on Applied Cryptography and Network Security, ACNS - 2010 - Beijing, China
Duration: 22 Jun 201025 Jun 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6123 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Applied Cryptography and Network Security, ACNS - 2010
Country/TerritoryChina
CityBeijing
Period22/06/1025/06/10

Fingerprint

Dive into the research topics of 'A new human identification protocol and Coppersmith's baby-step giant-step algorithm'. Together they form a unique fingerprint.

Cite this