Microsoft MVP성태의 닷넷 이야기
글쓴 사람
정성태 (seongtaejeong at gmail.com)
홈페이지
첨부 파일
 
(연관된 글이 1개 있습니다.)
(시리즈 글이 2개 있습니다.)
기타: 86. RSA 공개키 등의 modulus 값에 0x00 선행 바이트가 있는 이유(ASN.1 인코딩)
; https://www.sysnet.pe.kr/2/0/13740

닷넷: 2301. C# - BigInteger 타입이 byte 배열로 직렬화하는 방식
; https://www.sysnet.pe.kr/2/0/13748




RSA 공개키 등의 modulus 값에 0x00 선행 바이트가 있는 이유(ASN.1 인코딩)

지난 글에서 ssh-keygen으로 생성한 공개키 파일을 해석해 봤는데요,

C# - ssh-keygen으로 생성한 Public Key 파일 해석과 fingerprint 값(md5, sha256) 생성
; https://www.sysnet.pe.kr/2/0/13739

도저히 미심쩍어 DecodeSSHPublicKey 함수를 다시 한번 살펴봤습니다.

private static (string algorithmName, byte[] exponent, byte[] modulus) DecodeSSHPublicKey(byte[] bytesEncoded)
{
    string algorithmName;
    byte[] exponent;
    byte[] modulus;

    using (var stream = new MemoryStream(bytesEncoded))
    using (var reader = new BinaryReader(stream))
    {
        int algorithmLength = reader.ReadInt32BE();
        algorithmName = Encoding.ASCII.GetString(reader.ReadBytes(algorithmLength));

        int exponentLength = reader.ReadInt32BE();
        exponent = reader.ReadBytes(exponentLength);

        reader.ReadByte();

        int modulusLength = reader.ReadInt32BE();
        modulus = reader.ReadBytes(modulusLength);
    }

    return (algorithmName, exponent, modulus);
} 

결과적으로 1바이트를 건너뛴 것은 해석이 가능하게 만들긴 했지만, 가만 보니까 그 이후에 나오는 modulusLength의 값이 131328로 비정상적으로 나옵니다. (비정상으로 나와도 이후 ReadBytes에서 버퍼의 끝까지 읽어내는 식으로 동작해 예외는 발생하지 않습니다.)

반면 1바이트를 건너뛰지 않은 경우에는 modulusLength의 값이 513으로 그럴듯한 값이 나옵니다. 그런데, 원래 Key Size는 4096bits(512 바이트)인데요, 왜 513으로 나오는 걸까요?

아무튼, 513바이트를 읽어내면 주어진 bytesEncoded 버퍼의 끝까지 읽은 것이 맞습니다. 그리고 이때의 값은 다음과 같은데요,

00-AF-9C-D1-3B-92-F4-32-08-B2-48-8B-78...[생략]...-19-B3-40-93-48-13-5B-59-A7-0A-12-4D-EA-B1-C8-AC-1B-42-03-8A-C5-45

저렇게 가장 상위 바이트가 0x00으로 나옵니다. 이와 관련해서 찾아보면,

RSA Modulus prefaced by 0x00
; https://stackoverflow.com/questions/15953631/rsa-modulus-prefaced-by-0x00

Leading 00 in RSA public/private key file
; https://crypto.stackexchange.com/questions/30608/leading-00-in-rsa-public-private-key-file

그러니까 ASN.1 인코딩 규약을 따르기에 저렇게 0x00을 선행하는 경우가 있다고 합니다. 이게 뭔 소린지 좀 이상할 수 있는데요, 간단하게 설명해 보면 대충 이런 식입니다.

가령 8bit 정수를 인코딩 할 때 0b10000000으로 128을 나타낸다고 가정해 보겠습니다. 문제는 128을 나타내고 싶었던 건데 가장 최상위 비트가 1이라는 점으로 인해 음수로 해석할 수 있는 여지가 있다는 것입니다.

실제로 (양의 정수) 2개의 소수를 곱해 표현하는 modulus 값이 Key Size의 바이트 범위로 표현이 될 때 가장 상위 바이트가 1이 되는 경우가 종종 나올 수 있는데요, 이럴 때 저 값을 음수가 아닌 양수로 해석할 수 있도록 0x00을 선행하는 것입니다.

이에 기반해 위의 예제를 다시 보면, 최상위 바이트가 0xAF == 0b10101111이고, 따라서 상위 비트가 1이므로 0x00을 선행하여 출력한 것입니다.




결국, 첫 바이트가 0x00인 경우 그걸 무시하고 이후부터 읽어내 RSAParameters를 구성하면 됩니다.

private static (string algorithmName, byte[] exponent, byte[] modulus) DecodeSSHPublicKey(byte[] bytesEncoded)
{
    string algorithmName;
    byte[] exponent;
    byte[] modulus;

    using (var stream = new MemoryStream(bytesEncoded))
    using (var reader = new BinaryReader(stream))
    {
        int algorithmLength = reader.ReadInt32BE();
        algorithmName = Encoding.ASCII.GetString(reader.ReadBytes(algorithmLength));

        int exponentLength = reader.ReadInt32BE();
        exponent = reader.ReadBytes(exponentLength);

        int modulusLength = reader.ReadInt32BE();

        if (bytesEncoded[stream.Position] == 0) // reader.PeekByte가 없군요. ^^;
        {
            reader.ReadByte();
            modulusLength--;
        }

        modulus = reader.ReadBytes(modulusLength);
    }

    return (algorithmName, exponent, modulus);
}

좀 더 찾아보니까, RFC 4251 문서에도 이와 관련된 내용이 나옵니다.

mpint

      Represents multiple precision integers in two's complement format,
      stored as a string, 8 bits per byte, MSB first.  Negative numbers
      have the value 1 as the most significant bit of the first byte of
      the data partition.  If the most significant bit would be set for
      a positive number, the number MUST be preceded by a zero byte.
      Unnecessary leading bytes with the value 0 or 255 MUST NOT be
      included.  The value zero MUST be stored as a string with zero
      bytes of data.

      By convention, a number that is used in modular computations in
      Z_n SHOULD be represented in the range 0 <= x < n.

그리고 RFC 4253에 저 mpint로 e, n이 표현된다고 명시돼 있습니다.

   The "ssh-rsa" key format has the following specific encoding:

      string    "ssh-rsa"
      mpint     e
      mpint     n

음... 이것 참... 저렇게 표준 문서에 모두 나오긴 하는데... 그렇다고 저 방대한 RFC 문서를 다 훑어볼 수도 없고... ^^;





[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]

[연관 글]






[최초 등록일: ]
[최종 수정일: 9/29/2024]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




... 16  17  18  19  20  21  22  [23]  24  25  26  27  28  29  30  ...
NoWriterDateCnt.TitleFile(s)
13399정성태8/9/202311539닷넷: 2135. C# - 지역 변수로 이해하는 메서드 매개변수의 값/참조 전달
13398정성태8/3/202314852스크립트: 55. 파이썬 - pyodbc를 이용한 SQL Server 연결 사용법
13397정성태7/23/202313951닷넷: 2134. C# - 문자열 연결 시 string.Create를 이용한 GC 할당 최소화
13396정성태7/22/202313396스크립트: 54. 파이썬 pystack 소개 - 메모리 덤프로부터 콜 스택 열거
13395정성태7/20/202312562개발 환경 구성: 685. 로컬에서 개발 중인 ASP.NET Core/5+ 웹 사이트에 대해 localhost 이외의 호스트 이름으로 접근하는 방법
13394정성태7/16/202311301오류 유형: 873. Oracle.ManagedDataAccess.Client - 쿼리 수행 시 System.InvalidOperationException
13393정성태7/16/202312278닷넷: 2133. C# - Oracle 데이터베이스의 Sleep 쿼리 실행하는 방법
13392정성태7/16/202311698오류 유형: 872. Oracle - ORA-01031: insufficient privileges
13391정성태7/14/202312118닷넷: 2132. C# - sealed 클래스의 메서드를 callback 호출했을 때 인라인 처리가 될까요?
13390정성태7/12/202312423스크립트: 53. 파이썬 - localhost 호출 시의 hang 현상
13389정성태7/5/202312963개발 환경 구성: 684. IIS Express로 호스팅하는 웹을 WSL 환경에서 접근하는 방법
13388정성태7/3/202313410오류 유형: 871. 윈도우 탐색기에서 열리지 않는 zip 파일 - The Compressed (zipped) Folder '[...].zip' is invalid. [1]파일 다운로드1
13387정성태6/28/202311989오류 유형: 870. _mysql - Commands out of sync; you can't run this command now
13386정성태6/27/202313382Linux: 61. docker - 원격 제어를 위한 TCP 바인딩 추가
13385정성태6/27/202312602Linux: 60. Linux - 외부에서의 접속을 허용하기 위한 TCP 포트 여는 방법
13384정성태6/26/202312103.NET Framework: 2131. C# - Source Generator로 해결하는 enum 박싱 문제파일 다운로드1
13383정성태6/26/202312437개발 환경 구성: 683. GPU 런타임을 사용하는 Colab 노트북 설정
13382정성태6/25/202311620.NET Framework: 2130. C# - Win32 API를 이용한 윈도우 계정 정보 (예: 마지막 로그온 시간)파일 다운로드1
13381정성태6/25/202312685오류 유형: 869. Fatal Python error: init_fs_encoding: failed to get the Python codec of the filesystem encoding
13380정성태6/24/202311157스크립트: 52. 파이썬 3.x에서의 동적 함수 추가
13379정성태6/23/202311783스크립트: 51. 파이썬 2.x에서의 동적 함수 추가
13378정성태6/22/202312436오류 유형: 868. docker - build 시 "CANCELED ..." 뜨는 문제
13377정성태6/22/202317414오류 유형: 867. 파이썬 mysqlclient 2.2.x 설치 시 "Specify MYSQLCLIENT_CFLAGS and MYSQLCLIENT_LDFLAGS env vars manually" 오류
13376정성태6/21/202313211.NET Framework: 2129. C# - Polly를 이용한 클라이언트 측의 요청 재시도파일 다운로드1
13375정성태6/20/202311599스크립트: 50. Transformers (신경망 언어모델 라이브러리) 강좌 - 2장 코드 실행 결과
13374정성태6/20/202311223오류 유형: 866. 파이썬 - <class 'AttributeError'> module 'flask.json' has no attribute 'JSONEncoder'
... 16  17  18  19  20  21  22  [23]  24  25  26  27  28  29  30  ...