RSA 에서의 e 와 d

Question

RSA 에서 키 생성하는 알고리즘에서e는 공개키로 d 는 개인키로 사용하는데제가 궁굼한건 d를 공개키로 쓰면 어떻게 되는지입니다. 수식을 봐도 딱히 d를 공개키로 사용하고 e를 개인키로 사용해도n을 소인수 분해할수없다면 반대쪽을 알수없으니 괜찮을꺼같은데꼭 e를 공개키로 사용해야하는 이유가있을까요?

엡실론 · Answer

수학적으로야 별 상관 없습니다만, 실용적인 이유에서 e를 공개키로 씁니다.대개의 경우 공개키를 더 많이 사용합니다. 인증서를 보면 한번 비밀키로 서명하면 수많은 사람이 공개키로 검증하게 되죠. 따라서 공개키 암,복호화의 효율을 높이는 게 좋습니다.공개키 암,복호화는 M^e mod n이니 e가 작을 수록 계산을 빨리 할 수 있습니다. 또한 e가 페르마 소수이면 좀 더 효율적으로 계산을 할 수있죠. 공개키 생성 알고리즘에서 e는 우리가 정하는 값, d는 e와 n에 따라서 정해지는 값입니다. 따라서 향후 암복호화를 빠르게 할 수 있는 값으로 e를 정하고 그걸 공개키로 사용합니다. 그래서 대개 e로는 65537을 씁니다.

k4keye2 · Answer

&#64;엡실론 님 답변 감사합니다 e키를 항상 새롭게 생성하는줄알았는데 공개키 65537이라는 값이 거의 표준 처럼 사용된다는것을 알게되었습니다. 꽤 오랜시간 생각했던 문제인데 알려주셔서 감사합니다.

RSA 에서의 e 와 d

2개의 답변

Q&A 목록