Browse > Article

A Study on a Shared Key Existence of ECC Based Key Distribution System  

Lee, Jun (Korea Air Force Academy)
Park, Jong-Bum (Korea Air Force Academy)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.12, no.4, 2009 , pp. 476-482 More about this Journal
Abstract
As a result from Hasse's theorem it is not always possible to share a common key between any two ECC public keys. Even though ECC algorithm is more efficient than any other Encryption's with respect to the encryption strength per bit, ECC ElGamal algorithm can not be used to distribute a common key to ECC PKI owners. Approaching mathematical ways in a practical situation, we suggest possible conditions to share a common key with ECC PKI's. Using computer experiments, we also show that these suggestions are right. In the conditions, we can distribute a common key to proper peoples with ECC ElGamal algorithm.
Keywords
Key Distribution; ECC ElGamal;
Citations & Related Records
연도 인용수 순위
  • Reference
1 홍성룡, 조정호, 'SDR System 적용을 위한 한국형 암호 알고리즘(SEED) 구현 및 성능분석', 한국정보과학회, 2002
2 이민섭, '현대암호학' (교우사), p. 375, 2002
3 이준, ECC를 통한 키분배에서 공유 대칭키 존재에 관한 연구(연구보고서 KAFA 08-14), 공군사관학교, 2008
4 서광석, 김창한, '초보자를 위한 암호와 타원곡선' (경문사), p. 155, 1998
5 W. Waterhouse, Abelian Varieties Over Finite Fields, Ann. Sci, E'cole Norm. Sup. 2, pp. 521-560, 1969
6 박승안, '대수학과 암호학' (경문사), p. 21, 1999
7 이준, ECC 공개키 암호의 실용적 구현에 관한연구(연구보고서 KAFA 05-23), 공군사관학교, 2005
8 H. W. Lenstra, Jr. Factoring Integers with Elliptic Curves, Annals Math. 126, 649673, 1987   DOI   ScienceOn
9 김창한, 서광석, '암호학과 대수학' (북스힐), p. 356, 1999
10 강주성 외 6명, '현대암호학' (경문사), p. 178, 2000
11 이준, RSA 공개키 암호의 실용적 구현에 관한 연구(연구보고서 KAFA 02-1-3-9), 공군사관학교, 2002