AWS KMS DER 서명을 EVM 65바이트로 변환하는 법

Patent-D 시리즈 D-5 | KMS DER 서명 to EVM 65바이트 변환 알고리즘

난이도: ★★★★ | #DER서명 #EVM서명 #ECDSA #LowS정규화 #복구ID #secp256k1

AWS KMS 서명 결과 수신
DER 바이트: [0x30, len, 0x02, r_len, r_bytes..., 0x02, s_len, s_bytes...]
     |
1단계: DER 파싱
r = BigInteger(r_bytes)
s = BigInteger(s_bytes)
     |
2단계: Low-S 정규화 (EIP-2)
s > secp256k1_n / 2 ?
  YES: s = secp256k1_n - s  (서명 가단성 방지)
  NO:  s 그대로 사용
     |
3단계: v(복구 ID) 결정
recId=0: r, s, digest to 공개키 복원 to 등록 주소와 비교
recId=1: r, s, digest to 공개키 복원 to 등록 주소와 비교
일치하는 recId to v = recId + 27 (27 또는 28)
     |
최종: {r: bytes32, s: bytes32, v: uint8} to EVM 트랜잭션 서명 완료

DER 서명 구조:
  Byte 0:    0x30 (SEQUENCE 태그)
  Byte 1:    전체 길이
  Byte 2:    0x02 (INTEGER 태그)
  Byte 3:    r의 길이 (r_len)
  Byte 4...: r 값 (최고위 비트가 1이면 앞에 0x00 패딩)
  다음:      0x02 / s의 길이 / s 값

1. 트랜잭션 데이터 구성 (from, to, value, nonce, gas...)
2. 트랜잭션 해시 계산 (keccak256)
3. KMS에 서명 요청: KMS.sign(keyId, digest=txHash)
4. DER 서명 수신 (약 70바이트)
5. DerToEvmSignatureConverter.convert(derSignature, txHash)
   to r: 32바이트, s: 32바이트 (Low-S), v: 27 또는 28
6. {r, s, v}를 트랜잭션에 포함 to Ethereum 네트워크 제출

핵심 요약

• KMS(DER) to EVM({r,s,v}) 변환은 단순 형식 변환이 아닌 수학적 처리 필요
• Low-S 정규화(EIP-2): s 가 n/2 초과이면 s = n-s로 대체 to 서명 가단성 제거
• v 값은 recId 0/1 시도 후 공개키 복원으로 수학적 결정 to 하드코딩 불가
• 공개키를 별도 저장 없이 r, s, digest로부터 수학적으로 복원