위 이미지에서 나와있듯이 개인키 파일을 로드하여 SEED 암호화 알고리즘으로 복호화 하는 과정이 필요합니다.
복호화 하기위해서는 몇가지 과정이 거치는데 순서를 나열하면
1. 개인키(signPri.key) 파일을 로드한다.
2. 로드된 개인키 데이터에서 솔트와 아이터레이션 카운트 값을 구한다.
3. 구해진 솔트와 아이터레이션 카운트 값과 공인인증서 암호를 이용하여 PBKDF1 추출키(DK)를 구한다.
4. 구해진 DK를 이용해 암호화키와 초기 벡터를 구한다.
5. 구해진 암호화키와 초기백터를 이용해 암호화된 개인키를 CBC 블럭 암호화 알고리즘으로 복호화 한다.
6. 다음 블럭부터는 CBC를 이용해 복호화 한다.
7. 복호화된 데이터 마지막에 적용된 PKCS#5 Padding 을 제거한다.
8. Padding 제거한 복호화된 값을 ASN.1 방법으로 분석한다.
9. 분석된 결과값중 OCTET STRING 값을 리턴하여 개인키값을 구한다.
10. 인증서 서명은 RSA로 서명하기 때문에 포멧을 RSA로 변경한다.
이런 과정을 거처 개인키를 구할수 있습니다. 좀 복잡한 과정을 거치더군요.
고수가 아니라.... 이걸 구하기 위해 2주는 고생한거 같습니다.
1. 개인키(signPri.key) 파일을 로드한다.
1 |
$signPriData = file_get_contents("signPri.key"); |
2. 로드된 개인키 데이터에서 솔트와 아이터레이션 카운트 값을 구한다.
2 |
$PKCS8 = $this->PKCS8EncodedKeySpec($signPriData); |
6 |
$iterationCount = $PKCS8[1]; |
8 |
$encryptedData = $PKCS8[2]; |
signPri.key 파일은 PKCS#8 규정에 의해 저장되어 있다.
PKCS#8 란? : PrivateKey Information Syntax Standard PKCS#8은 비밀키 정보를 위한 구문을 정의한다.
이 내부 구조는 ASN.1(Abstract Syntax Notation one)이라는 것인데, 복잡한 데이터 구조를 내부 구현에 독립적으로 추상화하여 표현하기 위한 표준 구문법이라고 한다 ( 剛宇 님 발췌)
결국 signPri.key 파일내용을 ASN.1 분석해야만 한다.
剛宇님께서 알려주신 이 페이지에서 기반으로 함수 하나를 만들었다.
http://en.wikipedia.org/wiki/Basic_Encoding_Rules
홈페이지에서 나와 있는데로 구현해 보았다. 이 함수는 완벽한 구현은 아니고 필요한 부분만 구현하는데 급급한 소스이다.
001 |
public function PKCS8EncodedKeySpec($data) { |
004 |
$this->getAsnParser($data, $parser); |
006 |
foreach($parser as $row) if($row['number'] != 'SEQUENCE' && $row['number'] != 'NULL' && $row['number'] != 'OBJECT IDENTIFIER') $result[] = $row['data']; |
010 |
function getAsnParser($ASN1Data, &$result) { |
014 |
$ClassType[0] = "UNIVERSAL"; |
015 |
$ClassType[1] = "APPLICATION"; |
016 |
$ClassType[3] = "CONTEXT-SPECIFIC"; |
017 |
$ClassType[4] = "PRIVATE"; |
019 |
$FormatType[0] = "EOC (End-of-Content)"; |
020 |
$FormatType[1] = "BOOLEAN"; |
021 |
$FormatType[2] = "INTEGER"; |
022 |
$FormatType[3] = "BIT STRING"; |
023 |
$FormatType[4] = "OCTET STRING"; |
024 |
$FormatType[5] = "NULL"; |
025 |
$FormatType[6] = "OBJECT IDENTIFIER"; |
026 |
$FormatType[7] = "Object Descriptor"; |
027 |
$FormatType[8] = "EXTERNAL"; |
028 |
$FormatType[9] = "REAL (float)"; |
029 |
$FormatType[10] = "ENUMERATED"; |
030 |
$FormatType[11] = "EMBEDDED PDV"; |
031 |
$FormatType[12] = "UTF8String"; |
032 |
$FormatType[13] = "RELATIVE-OID"; |
033 |
$FormatType[16] = "SEQUENCE"; |
035 |
$FormatType[17] = "SET"; |
037 |
$FormatType[18] = "NumericString"; |
038 |
$FormatType[19] = "PrintableString"; |
039 |
$FormatType[20] = "T61String"; |
040 |
$FormatType[21] = "VideotexString"; |
041 |
$FormatType[22] = "IA5String"; |
042 |
$FormatType[23] = "UTCTime"; |
043 |
$FormatType[24] = "GeneralizedTime"; |
044 |
$FormatType[25] = "GraphicString"; |
045 |
$FormatType[26] = "VisibleString"; |
046 |
$FormatType[27] = "GeneralString"; |
047 |
$FormatType[28] = "UniversalString"; |
048 |
$FormatType[29] = "CHARACTER STRING"; |
049 |
$FormatType[30] = "BMPString"; |
051 |
$PCType[0] = "primitive"; |
052 |
$PCType[1] = "constructed"; |
055 |
while($i<strlen($ASN1Data)) { |
059 |
$typeDec = hexdec(bin2hex($ASN1Data{$i})); |
060 |
$type = sprintf('%08b', $typeDec); |
063 |
$row['class'] = $ClassType[ bindec( substr($type, 0, 2) ) ]; |
065 |
$row['pc'] = $PCType[ substr($type, 2, 1) ]; |
067 |
$row['number'] = $FormatType[ bindec( substr($type, 3 ) ) ]; |
073 |
$binLenDec = hexdec(bin2hex($ASN1Data{$i})); |
074 |
$binLen = sprintf('%08b', $binLenDec); |
076 |
if(substr($binLen, 0, 1) == "1") { |
079 |
$lenLen = bindec(substr($binLen, 1)); |
081 |
$dataLen = substr( $ASN1Data, $i+1, $lenLen); |
082 |
$dataLen = hexdec( bin2hex( $dataLen ) ); |
086 |
$dataLen = hexdec(bin2hex( $ASN1Data{$i} ) ); |
088 |
$row['data'] = substr( $ASN1Data, $i+1, $dataLen); |
089 |
$row['hex'] = bin2hex($row['data']); |
093 |
if($row['number'] == 'INTEGER') { |
094 |
$data = bin2hex( $row['data'] ); |
095 |
$BigInteger = new Math_BigInteger($data, 16); |
096 |
$row['data'] = $BigInteger->toString(); |
100 |
if($row['number'] == 'SEQUENCE') { |
101 |
$this->getAsnParser($row['data'], $result); |
여기서 사용한 외부 클래스가 있다. 바로 Math_BigInteger 클래스이다.
이클래스는 pear 홈페이지에서 제공되고 있으며
아래 링크를 따라가면 다운로드 받거나 설치할수 있다.
http://pear.php.net/package/Math_BigInteger
기본적으로 컴퓨터는 아주 큰수를 표현이 불가능하다. 예를 들면 47의 150승 같은 숫자들은
표현자체가 불가능하다. 왜냐하면 OS는 32bit나 64bit 이기때문에 이보다 큰수는 표현이 불가능하다는것이다.
이문제를 해결하기 위해 Math_BigInteger 같은 수학공식이 들어간 클래스를 이용한다.
(본문 하단에 첨부하였다.)
3. 구해진 솔트와 아이터레이션 카운트 값과 공인인증서 암호를 이용하여 PBKDF1 추출키(DK)를 구한다.
2 |
$dk = $this->PBKDF1($password, $salt, $iterationCount); |
여기서 공인인증서 암호와 2번에서 구한 솔트와 아이터레이션 값을 PBKDF1 방식으로 DK를 구한다.
PBKDF1 구현방식은 아래 사이트에 잘 나와 있다.
http://www.faqs.org/rfcs/rfc2898.html
5.1 PBKDF1
PBKDF1 applies a hash function, which shall be MD2 [6], MD5 [19] or
SHA-1 [18], to derive keys. The length of the derived key is bounded
by the length of the hash function output, which is 16 octets for MD2
and MD5 and 20 octets for SHA-1. PBKDF1 is compatible with the key
derivation process in PKCS #5 v1.5.
PBKDF1 is recommended only for compatibility with existing
applications since the keys it produces may not be large enough for
some applications.
PBKDF1 (P, S, c, dkLen)
Options: Hash underlying hash function
Input: P password, an octet string
S salt, an eight-octet string
c iteration count, a positive integer
dkLen intended length in octets of derived key,
a positive integer, at most 16 for MD2 or
MD5 and 20 for SHA-1
Output: DK derived key, a dkLen-octet string
Steps:
1. If dkLen > 16 for MD2 and MD5, or dkLen > 20 for SHA-1, output
"derived key too long" and stop.
2. Apply the underlying hash function Hash for c iterations to the
concatenation of the password P and the salt S, then extract
the first dkLen octets to produce a derived key DK:
T_1 = Hash (P || S) ,
T_2 = Hash (T_1) ,
...
T_c = Hash (T_{c-1}) ,
DK = Tc<0..dkLen-1>
3. Output the derived key DK.
나와있는대로 설명하면
해쉬 함수로 차례로 공인인증서 비밀번호와 솔트를 업데이트하고
해쉬값을 구한다음 구한 해쉬값을 다시 업데트하고 해쉬값을 구한다.
이과정을 아이터레이션 값만큼 반복을 한다.
PHP로 구현하면 다음과 같다.
02 |
public function PBKDF1($password, $salt, $iterationCount) { |
04 |
if($iterationCount>20) $algo = 'sha1'; |
05 |
elseif($iterationCount>16) $algo = 'md5'; |
08 |
$ctx = hash_init($algo); |
09 |
hash_update($ctx, $password); |
10 |
hash_update($ctx, $salt); |
11 |
$dk = hash_final($ctx, true); |
13 |
for ($i = 1; $i < $iterationCount; $i++) { |
14 |
$dk = $this->getHash($algo, $dk); |
18 |
public function getHash($algo, $data) { |
19 |
$ctx = hash_init($algo); |
20 |
hash_update($ctx, $data); |
21 |
return hash_final($ctx, true); |
4. 구해진 DK를 이용해 암호화키와 초기 벡터를 구한다.
1 |
$keyDataTemp = substr($dk, 0, 16); |
2 |
for($i=0;$i<strlen($keyDataTemp);$i++) $keyData.=$keyDataTemp{$i}; |
3 |
$temp4Bytes = substr($dk, 16, 4); |
5 |
for($i=0;$i<strlen($temp4Bytes);$i++) $temp4.=$temp4Bytes{$i}; |
7 |
$div = sha1($temp4, true); |
8 |
$iv = substr($div, 0, 16); |
암호화키값(K)은 DK의 앞 16자리이며
초기벡터값(IV)은 DK의 뒤 4자리 값을 sha1 암호화한 값을 이용한다.
이부분에서 이상하게도 $temp4Bytes 값을 sha1암호화 했더니 이상한값이 나왔다.
이유는 알수 없었다 $temp4Bytes 값이 분명히 hex 로 출력했을때 같은값이었으나
이값이 sha1($temp4Bytes, true) 값이 전혀 다르게 나왔다.
이상한건 무의미한 아래 작업을 거치면 정확한 값을 얻게되었다.
for($i=0;$i<strlen($temp4Bytes);$i++) $temp4.=$temp4Bytes{$i};
이부분은 고수분들의 도움이 필요하다.
5,6,7. 구해진 암호화키와 초기백터를 이용해 암호화된 개인키를 CBC 블럭 암호화 알고리즘으로 복호화 하고 최종 PKCS#5Padding 제거한다.
08 |
$Seed->SeedRoundKeyText($pdwRoundKey, $keyData); |
10 |
while( $data = substr( $encryptedData , $i, $block) ) { |
16 |
$Seed->SeedDecryptText($data, $pdwRoundKey, $decrypted); |
17 |
for($j=0;$j<count($decrypted);$j++) $decrypt .= chr( $decrypted[$j] ); |
20 |
for($j=strlen($decrypt)-1;$j>=0;$j--) $RDataBlock[$j] = $decrypt{$j} ^ $iv{$j}; |
21 |
for($j=0;$j<count($RDataBlock);$j++) $DataBlock .= $RDataBlock[$j]; |
25 |
$iv = substr( $encryptedData , $i, $block); |
28 |
$decryptedData .= $DataBlock; |
31 |
$decryptedData = $this->PKCS5Unpad($decryptedData); |
실제 암호화된 개인키를 복호화 하는 작업이다.
이 과정에서는 SEED-CBC-PKCS5Padding 과정을 통해 복호화 한다.
PHP 용 SEED 클래스는 지난 강좌에 공개되어 있으니 지난강좌를 참고하시면 됩니다.
http://cena.co.kr/mibany/14523
CBC란?
. 이전의 암호문과 현재의 평문 블럭을 XOR(exclusive or)한 후 그 결과를 암호화하여 암호문을 생성
. 초기값(Initial Value)가 필요. IV는 비밀로 할 필요는 없음.
. 마지막 블럭의 데이타가 블럭보다 작을 경우 패딩을 한다(주로 PKCS5 Padding)
http://blog.acronym.co.kr/92
복호화하는 과정을 설명을 하자면
암호화된 데이터를 16byte씩 블럭화 하여 SEED 알고리즘으로 복호화 하고
복호화된 데이터를 CBC 처리 즉 벡터와 XOR연산 작업을 통해 평문블럭을 얻는 과정이다.
제일 마지막 패딩작업은 블럭단위로 암호화 복호화 처리하기때문에 부족한 블럭은 패딩으로
처리되어 있기때문에 패딩을 제거하는 작업이 필요하다.
CBC는 PKCS5 방식으로 패딩 처리되어 있기 때문에 PKCS5 로 제거한다.
PKCS5란?
블럭단위로 처리할때 문자열이 블럭단위보다 작을경우 부족한 수많큼 블럭을 채워준다.
단 채울때 부족한 블럭의 수의 값으로 모두 채워준다.
16byte라고 한다면
ex) a b c d e f g h i j k l m n 2 2
ex) a b c d e f g h i j k l m 3 3 3
ex) a b c d e f g 9 9 9 9 9 9 9 9 9
이런식으로 채워지는 방식이다.
8, 9. Padding 제거한 복호화된 값을 ASN.1 방법으로 분석하여 개인키값을 구한다.
1 |
$PKCS8 = $this->PKCS8EncodedKeySpec($decryptedData); |
복화된 데이터도 PKCS#8 기준으로 규정되어 있다
위에서 구현한 함수 PKCS8EncodeKeySpec 함수로 ASN.1 으로 분석한다.
$PKCS8[1] 에 개인키가 들어 있다.
10. 인증서 서명은 RSA로 서명하기 때문에 포멧을 RSA로 변경한다.
1 |
$this->ConvertRSA($PKCS8[1]); |
제목대로 RSA로 서명하기때문에 포멧을 RSA로 변경한다.
RSA포멧방식은
format + base64(개인키) + format
방식으로 되어 있다.
RSA로 변환하는 함수로 구현해 보았다.
2 |
public function ConvertRSA($data) { |
3 |
$key = chunk_split(base64_encode($data), 64, "\n"); |
4 |
$priv_key = "-----BEGIN RSA PRIVATE KEY-----\n".$key."-----END RSA PRIVATE KEY-----\n"; |
지금까지 공인인증서 개인키 파일을 가지고 최종 개인키를 가져오는 부분을 마무리 했습니다.
여기까지 따라오신분은 수고하셨습니다. 제일 어려운 부분을 마무리 하신거 같습니다.
이제 값을 구한 개인키와 메시지 내용을 이용해 서명하고
서명한 값이 진짜 서명한 값이지 확인하는 작업만이 남았습니다.
다음은 개인키와 메시지를 이용해 서명하도록 하겠습니다. 테스트 소스이니 참고하시기 바랍니다.
01 |
$signPriData = file_get_contents("signPri.key"); |
03 |
$priv_key = $CryptoUtils->getPrivateKey($signPriData, $passwd); |
04 |
$pkeyid = openssl_get_privatekey($priv_key); |
14 |
$text = mb_convert_encoding("서명테스트", "UTF-8", "EUC-KR"); |
16 |
openssl_sign($text, $signature, $pkeyid, OPENSSL_ALGO_SHA1); |
26 |
echo bin2hex($signature); |
$CryptoUtils 클래스는 지금까지 위에 공개한 함수를
CryptoUtils 란 클래스로 묶어두었으며
getPrivateKey 함수는 위에서 처리한 모든걸 적용하고 개인키를 RSA로 리턴되도록 묶어둔 함수입니다.
getPrivateKey 함수로 개인키를 구하고 구한 개인키 RSA를
openssl_get_privatekey 에 인자값으로 사용합니다.
여기서 리턴된 리소스 값을 openssl_sign함수에 3번째 인자값으로 넣고
메시지 내용과 리턴받을 $signature 변수를 세팅하여
$signature 변수에 서명값을 받아 냅니다.
CryptoUtils 클래느는 아래에 첨부파일로 두었으니 다운받으시고 테스트 하시면 됩니다.
서버 환경이 UTF-8 이 아니라 EUC-KR 인경우
다음과 같은작업을 하시고
$text = mb_convert_encoding("서명테스트", "UTF-8", "EUC-KR");
UTF-8 환경이라면 하지 않아도 됩니다.
결과
개인키 :
-----BEGIN RSA PRIVATE KEY-----
MIICXAIBAAK...생략...Bd/n9uEBiUX2xp
...
생략
...
oib3xfyAR...생략...6goBbznaCc=
-----END RSA PRIVATE KEY-----
데이터 :
ec849cebaa85ed858cec8aa4ed8ab8
서명키 :
37edc171a5af7...생략...ddcc66d23f3ba0187a18c
개인키와 서명값이 잘 나온거 같습니다.
이제 마지막으로 서명된 값과 메시지 내용 그리고 공개키를 받아 정상적으로 서명된 메시지 내용인지 확인하는 작업입니다.
03 |
$cert = $CryptoUtils->getDer2Pem(file_get_contents("signCert.der")); |
04 |
$pubkeyid = openssl_get_publickey($cert); |
05 |
$public = openssl_pkey_get_details($pubkeyid); |
13 |
$ok = openssl_verify($text, $signature, $pubkeyid, OPENSSL_ALGO_SHA1); |
20 |
echo "error checking signature"; |
25 |
openssl_free_key($pubkeyid); |
26 |
openssl_free_key($pkeyid); |
공개키를 구하는건 정말 간단합니다.
개인키 구하는거에 비해 좀 어이 없을 정도로 간단합니다.
이미 PHP함수로 제공중인 openssl_get_publickey 함수를 이용해 공개키를 구합니다.
구한 공개키를 open_verify 함수에 대입하고 $text, $signature 변수 또한 위에서 입력한 값을 그대로 대입하시면됩니다.
결과는 다음과 같이 나와야 정상입니다.
공개키 :
-----BEGIN PUBLIC KEY-----
MIGfMA0GCSqGSIb3...생략...sbEnom6HysSm7Jq5RM
...
생략
...
xv5qzOQ...생략...IDAQAB
-----END PUBLIC KEY-----
서명 확인 결과 : 성공
어떻습니까? 개인키작업만 빼면 인증서 서명하는과정이 참 쉽죠?
수많은 삽질로 어려움이 많았지만 삽질해보는 과정에서 좀더 이거저거를 배울수 있엇습니다.
아직도 배움에 길은 멀고도 험한가 봅니다.
이로써 공인인증서를 PHP로 최종 서명하는 과정을 잘 마쳤습니다.
매우 많이 어렵고 헷갈리고 모르는 용어도 많았으며 버그가 있을수도 있습니다.
비록 언어 전달능력이 부족한터라 설명이 부족했지만 여러분에게 조금이나마 도움이 되었으면 하는 바램입니다.
출처: http://w3.webax.kr/category/IT-%EC%9D%B4%EB%A1%A0,%EA%B8%B0%EC%88%A0,%EB%AC%B8%EC%84%9C?page=1
[출처] http://adadazzang.blog.me/20128014017
