Impersonation attack on the strong identification based on a hard-on-average problem

Bonwook Koo; Daesung Kwon; Jooyoung Lee; Jung Hwan Song

doi:10.4134/BKMS.2010.47.1.063

Impersonation attack on the strong identification based on a hard-on-average problem

Bonwook Koo, Daesung Kwon, Jooyoung Lee, Jung Hwan Song

School of Forest Sciences and Landscape

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper, we analyze a zero-knowledge identification scheme presented in [1], which is based on an average-case hard problem, called distributional matrix representability problem. On the contrary to the soundness property claimed in [1], we show that a simple impersonation attack is feasible.

Original language	English
Pages (from-to)	63-71
Number of pages	9
Journal	Bulletin of the Korean Mathematical Society
Volume	47
Issue number	1
DOIs	https://doi.org/10.4134/BKMS.2010.47.1.063
State	Published - 2010

Keywords

Authentication
Cryptography
Zero-knowledge identification

Access to Document

10.4134/BKMS.2010.47.1.063

Cite this

@article{fc1897a895104af7bdf10652d8fb6cc0,

title = "Impersonation attack on the strong identification based on a hard-on-average problem",

abstract = "In this paper, we analyze a zero-knowledge identification scheme presented in [1], which is based on an average-case hard problem, called distributional matrix representability problem. On the contrary to the soundness property claimed in [1], we show that a simple impersonation attack is feasible.",

keywords = "Authentication, Cryptography, Zero-knowledge identification",

author = "Bonwook Koo and Daesung Kwon and Jooyoung Lee and Song, {Jung Hwan}",

year = "2010",

doi = "10.4134/BKMS.2010.47.1.063",

language = "English",

volume = "47",

pages = "63--71",

journal = "Bulletin of the Korean Mathematical Society",

issn = "1015-8634",

publisher = "Korean Mathematical Society",

number = "1",

}

TY - JOUR

T1 - Impersonation attack on the strong identification based on a hard-on-average problem

AU - Koo, Bonwook

AU - Kwon, Daesung

AU - Lee, Jooyoung

AU - Song, Jung Hwan

PY - 2010

Y1 - 2010

N2 - In this paper, we analyze a zero-knowledge identification scheme presented in [1], which is based on an average-case hard problem, called distributional matrix representability problem. On the contrary to the soundness property claimed in [1], we show that a simple impersonation attack is feasible.

AB - In this paper, we analyze a zero-knowledge identification scheme presented in [1], which is based on an average-case hard problem, called distributional matrix representability problem. On the contrary to the soundness property claimed in [1], we show that a simple impersonation attack is feasible.

KW - Authentication

KW - Cryptography

KW - Zero-knowledge identification

UR - http://www.scopus.com/inward/record.url?scp=77749319302&partnerID=8YFLogxK

U2 - 10.4134/BKMS.2010.47.1.063

DO - 10.4134/BKMS.2010.47.1.063

M3 - Article

AN - SCOPUS:77749319302

SN - 1015-8634

VL - 47

SP - 63

EP - 71

JO - Bulletin of the Korean Mathematical Society

JF - Bulletin of the Korean Mathematical Society

IS - 1

ER -

Impersonation attack on the strong identification based on a hard-on-average problem

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this