Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지

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

ECC 키분배에서 공유키 존재에 관한 연구

  • 이준 (공군사관학교 전자전산학과) ;
  • 박종범 (공군사관학교 전자전산학과)
  • Published : 2009.08.05
Download PDF
⟨ Previous Next ⟩

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

References

  1. 강주성 외 6명, '현대암호학' (경문사), p. 178, 2000
  2. 홍성룡, 조정호, 'SDR System 적용을 위한 한국형 암호 알고리즘(SEED) 구현 및 성능분석', 한국정보과학회, 2002
  3. 이민섭, '현대암호학' (교우사), p. 375, 2002
  4. 김창한, 서광석, '암호학과 대수학' (북스힐), p. 356, 1999
  5. H. W. Lenstra, Jr. Factoring Integers with Elliptic Curves, Annals Math. 126, 649673, 1987 https://doi.org/10.2307/1971363
  6. W. Waterhouse, Abelian Varieties Over Finite Fields, Ann. Sci, E'cole Norm. Sup. 2, pp. 521-560, 1969
  7. 서광석, 김창한, '초보자를 위한 암호와 타원곡선' (경문사), p. 155, 1998
  8. 박승안, '대수학과 암호학' (경문사), p. 21, 1999
  9. 이준, RSA 공개키 암호의 실용적 구현에 관한 연구(연구보고서 KAFA 02-1-3-9), 공군사관학교, 2002
  10. 이준, ECC 공개키 암호의 실용적 구현에 관한연구(연구보고서 KAFA 05-23), 공군사관학교, 2005
  11. 이준, ECC를 통한 키분배에서 공유 대칭키 존재에 관한 연구(연구보고서 KAFA 08-14), 공군사관학교, 2008