Carmichael Function

/tags/carmichael-function/ https://42jerrykim.github.io/tags/carmichael-function/ tags carmichael function

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ Graph Movie Vocabulary CSharp Data Structures Dynamic Programming Design Patterns English

Tags

Implementation C++ Algorithm BOJ 백준 Cpp 알고리즘 구현 시간복잡도 Optimization Time Complexity Competitive Programming 공간복잡도 Edge Cases Space Complexity 코너 케이스 정당성 증명 Proof of Correctness 최적화 Pitfalls

Archives

Tags

1 pages

Carmichael Function

RSA 개인키는 왜 λ(n) 기준으로 정의될까? RCF와 NIST로 확인한 변화

Oct 14, 2025현대 RSA에서 개인지수 d는 φ(n)이 아닌 λ(n)=lcm(p−1,q−1,…) 기준에서 e의 모듈러 역원으로 정의된다. IETF RFC 8017과 NIST SP 800-56B의 정확한 조항을 인용해 이 변화를 확인하고, 왜 λ(n)가 채택되었는지(작은 d, 약간의 복호화 이득, CRT·Garner와의 관계), 실무적 영향과 보안 측면을 전문가 관점에서 정리한다.

RSA 개인키는 왜 λ(n) 기준으로 정의될까? RCF와 NIST로 확인한 변화

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy