본문 바로가기
KERD
논문KCI 등재

IMPERSONATION ATTACK ON THE STRONG IDENTIFICATION BASED ON A HARD-ON-AVERAGE PROBLEM

이주영|송정환|권대성|구본욱
대한수학회 (The Korean Mathematical Society)|2010.01|대한수학회보 (Bulletin of the KMS)|제47권 제1호|pp. 63-71

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

authenticationcryptographyzero-knowledge identification
주제분류수학

초록

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.

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.

참고문헌 (7)

  1. P. Caballero-Gil, "Strong identification based on a hard-on-average problem", IEICE Transection Fundamentals, E88-A(5), pp.1117~1121 (2005)
  2. A. Fiat, "How to prove yourself: practical solutions to identification and signature problems", CRYPTO '86, pp.186~194 (1987)
  3. S. Goldwasser, "The knowledge complexity of interactive proof systems", SIAM J. Comput., 18(1), pp.186~208 (1989)
  4. G. A. Jones, "Elementary Number Theory, Springer Undergraduate Mathematics Series" (1998), Springer-Verlag London, Ltd.
  5. L. Levin, "Average case complete problems", SIAM J. Comput., 15(1), pp.285~286 (1986)
  6. C. P. Schnorr, "Efficient identification and signatures for smart cards", CRYPTO '89, pp.239~252 (1990)
  7. R. Venkatesan, "Average case intractability of matrix and diophantine problems (extended abstract)", Proceedings of the 24th Annual Symposium on Theory of Computing, pp.632~642 (1992)

관련 논문AI추천

Security Improvement to a Remote User Authentication Scheme for Multi-Server Environment김지연, 원동호, 이영숙(사)디지털산업정보학회 · (사)디지털산업정보학회 논문지2011 · 제7권 제4호Exact Security Analysis of Some Designated Verifier Signature Schemes With Defective Security Proof김기태, 양대헌, 이경희한국정보보호학회 · 정보보호학회논문지2010 · 제20권 제5호Zero-Knowledge Proofs from spLWE-based Commitments김두영, 김진수영남수학회 · East Asian Mathematical Journal2022 · 제38권 제1호Security Analysis of Two Certificateless Signature Schemes심경아, 이주희, 이향숙한국정보보호학회 · 정보보호학회논문지2009 · 제19권 제6호Analysis of Warrant Attacks on Some Threshold Proxy Signature SchemesSamaneh Mashhadi한국정보처리학회 · JIPS(Journal of Information Processing Systems)2016 · 제12권 제2호Threshold Encryption Scheme based on Cocks' IBE Scheme김대엽, Sergey V. Bezzateev한국정보처리학회 · 정보처리학회논문지C2012 · 제19권 제4호

이 간행물의 다른 논문 (19건)

CHARACTERIZATIONS OF REAL HYPERSURFACES OF TYPE A IN A COMPLEX SPACE FORM임동호, 기우항, 김인배pp. 1-15A CLASSIFICATION OF PRIME-VALENT REGULAR CAYLEY MAPS ON ABELIAN, DIHEDRAL AND DICYCLIC GROUPS이재운, 권영수, 김동석pp. 17-27SELF-SIMILAR SOLUTIONS FOR THE 2-D BURGERS SYSTEM IN INFINITE SUBSONIC CHANNELS송경우pp. 29-37THE UNIFORM CLT FOR MARTINGALE DIFFERENCE ARRAYS UNDER THE UNIFORMLY INTEGRABLE ENTROPY전두배, 배종식, Shlomo Leventalpp. 39-51THE REFLECTIVE FUNCTION REPRESENTED BY THREE EXPONENTIAL MATRIXESZhengxin Zhoupp. 53-61
원문 보기