Bulletin of the
Korean Mathematical Society
BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016

Article

HOME ALL ARTICLES View

Bull. Korean Math. Soc. 2010; 47(1): 63-71

Printed January 1, 2010

https://doi.org/10.4134/BKMS.2010.47.1.63

Copyright © The Korean Mathematical Society.

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

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

The Attached Institute of ETRI, The Attached Institute of ETRI, The Attached Institute of ETRI, and Hanyang University

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: cryptography, authentication, zero-knowledge identification

MSC numbers: Primary 94A60, 94A62, 94A15

Stats or Metrics

Share this article on :

Related articles in BKMS

more +