Review of KIISC (정보보호학회지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

Factorization Algorithms

소인수 분해 알고리즘

  • Published : 1998.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

수많은 암호시스템과 관련 프로토콜의 안전이 소인수분해 문제의 어려움에 기반하고 있다 본 논문에서는 암호해독과 설계에 영향을 줄 수 있는 소인수분해 알고리즘에 대하여 현재까지의 연구동향과 성과를 기술하였으며, 연분수를 이용한 인수분해 알고리즘(CFRACT), QS(Quadratic Sieve), NFS(Number Field Sieve),타원곡선 알고리즘 및 Pollard's p-1알고리즘 Pollard's rho알로리즘을 분석하였다.

Keywords

References

  1. Algorithmic Number Theory v.Ⅰ Efficient Algorithms Eric Bach;Jeffrey Shallit
  2. 소인수 분해 알고리즘 분석에 관한 연구 한국전자통신연구소
  3. Handbook of Applied Cryptography A. J. Menezes;P. C. van O.orschot;S. A. Vanstone
  4. CryptoBytes v.1 no.2 The future of integer factorzation A. Oldyzko
  5. Remarks on the Scurity of the elliptic curve crytosystem Certicom Corp.
  6. CryptoBytes v.1 no.3 RSA for Paranoids Adi Shamir
  7. Lecture note on Cryptography Shafi Goldwasser;Mihir Bellare
  8. Distributed Programming Paradigms with Cryptography Application Jonathan S. Greenfield
  9. A Course in Number Theory(2nd ed.) H. E. Rose
  10. Applied Cryptography: Protocols, Algorithms, and Source Code in C(2nd ed.) B. Schneier
  11. Cryptography Theory and Practice D. R. Stinson
  12. 한국통신정보보호확회지 v.1 no.1 소인수 분해와 암호학 임종인;김창한
  13. 한국통신정보보호학회지 v.1 no.1 연분수와 암호학 조인호
  14. Elloptic Curve Public Key Cryptosystem Alfres Menezes
  15. Primality and Cryptography Evangelos Kranakis
  16. A First Course in Abstract Algebra(3rd ed) John B. Fraleigh
  17. Factorizationand Primality Testing David M. Bressoud
  18. CryptoBytes v.1 no.3 The Secure Use of RSA Burt Kaliski;Matt Robshaw
  19. Advances in Cryptology, Cryto`95 NFS with Four Large Primes: An Explosive Experiment Bruce Dodson;Arjen K. Lenstra
  20. A Course in Number Theory and Crytography Neal Koblitz
  21. 통신정보보호학회지 v.7 no.4 타원곡선을 이용한 암호 시스템 양대현;송주석
  22. Advances in Cryptology, Cryto`93 An implementation of the general number field sieve J. Buchmann;J. Zayer