2014-09-28 7 views
0

RSA 비공개 키에 연결된 공개 키 정보가 들어 있습니다. 개인 키에서 공개 키를 덤프하려면 어떻게합니까? 나는 openssl없이 iOS 환경에서하고 싶다. 가능한가?openssl을 사용하지 않고 C++에서 RSA 개인 키에서 공개 키를 추출합니다.

+0

개인 키는 어떤 형식입니까? –

+0

개인 키는 PEM 형식입니다. – yohon

+0

PEM은 형식이 아닌 인코딩입니다. 어떤 * 형식 *이 당신의 열쇠입니까? –

답변

0
것이 가능 예

...

하지만 당신은 키가 표시되는 방법을 방법에 대한 모든 물건을 처리 할 수있는, 즉 키의 특정 부분이 파일에 저장하는 방법 등

비공개 키는 보통 다음과 같은 몇 가지 숫자로 구성됩니다. d (개인 지수), N (공통 계수) P, Q (두 개의 매우 큰 소수) dP 및 dQ (계산 단축키의 중간 값 ... 귀하의 작업)

당신이 뭘 원하는 PHI = (P - 1) * (Q - 1)을 계산하고 다음 실행 확장 된 유클리드 알고리즘 HM D 개조 PHI의 역수 소자를 찾을 D 및 PHI위한 (이 경우 위키 참조)이 소자는 전자가

은 공개 키가 그 튜플 (공개 지수)이다 (즉 N)

+0

많은 비공개 키 키 형식은 공개 지수도 저장합니다. 따라서 삶이 훨씬 쉬워집니다. –

+0

소스 코드 참조가 있으십니까? – yohon

+0

아니 ...하지만 당신의 열쇠를 그 부분으로 분해하는 것을 찾기가 어렵지 않아야합니다 ... 당신 같은 열쇠를 다루는 오픈 소스 자료를 찾으십시오 ... 예를 들어 openssl ... 아마도 이것도 가능합니다. 도와 드리겠습니다 https://www.openssl.org/docs/apps/asn1parse.html – DarkSquirrel42