Microsoft MVP성태의 닷넷 이야기
글쓴 사람
정성태 (seongtaejeong at gmail.com)
홈페이지
첨부 파일

(시리즈 글이 14개 있습니다.)
.NET Framework: 292. RSACryptoServiceProvider의 공개키와 개인키 구분
; https://www.sysnet.pe.kr/2/0/1218

.NET Framework: 327. RSAParameters와 System.Numerics.BigInteger 이야기
; https://www.sysnet.pe.kr/2/0/1295

.NET Framework: 329. C# - Rabin-Miller 소수 생성방법을 이용하여 RSACryptoServiceProvider의 개인키를 직접 채워보자
; https://www.sysnet.pe.kr/2/0/1300

.NET Framework: 356. (공개키를 담은) 자바의 key 파일을 닷넷의 RSACryptoServiceProvider에서 사용하는 방법
; https://www.sysnet.pe.kr/2/0/1401

.NET Framework: 383. RSAParameters의 ToXmlString과 ExportParameters의 결과 비교
; https://www.sysnet.pe.kr/2/0/1491

.NET Framework: 565. C# - Rabin-Miller 소수 생성 방법을 이용하여 RSACryptoServiceProvider의 개인키를 직접 채워보자 - 두 번째 이야기
; https://www.sysnet.pe.kr/2/0/10925

.NET Framework: 566. openssl의 PKCS#1 PEM 개인키 파일을 .NET RSACryptoServiceProvider에서 사용하는 방법
; https://www.sysnet.pe.kr/2/0/10926

.NET Framework: 638. RSAParameters와 RSA
; https://www.sysnet.pe.kr/2/0/11140

.NET Framework: 1037. openssl의 PEM 개인키 파일을 .NET RSACryptoServiceProvider에서 사용하는 방법 (2)
; https://www.sysnet.pe.kr/2/0/12598

.NET Framework: 2093. C# - PKCS#8 PEM 파일을 이용한 RSA 개인키/공개키 설정 방법
; https://www.sysnet.pe.kr/2/0/13245

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

닷넷: 2297. C# - ssh-keygen으로 생성한 ecdsa 유형의 Public Key 파일 해석
; https://www.sysnet.pe.kr/2/0/13742

닷넷: 2300. C# - OpenSSH의 공개키 파일에 대한 "BEGIN OPENSSH PUBLIC KEY" / "END OPENSSH PUBLIC KEY" PEM 포맷
; https://www.sysnet.pe.kr/2/0/13747

닷넷: 2302. C# - ssh-keygen으로 생성한 Private Key와 Public Key 연동
; https://www.sysnet.pe.kr/2/0/13749




C# - ssh-keygen으로 생성한 ecdsa 유형의 Public Key 파일 해석

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

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

근래에는 RSA보다는 (키 길이도 짧아 연산 속도에 부담이 없는) Elliptic Curve 암호화 방식을 더 선호합니다.

Visual Studio - Cross Platform / "Authentication Type: Private Key"로 접속하는 방법
; https://www.sysnet.pe.kr/2/0/13733

테스트를 위해 하나 만들면,

// 여기서는 테스트를 쉽게 하기 위해 암호를 생략하도록 (-N 옵션의 빈 문자열) 지정했습니다. (현업에서는 암호 사용을 권장합니다.)

C:\temp> ssh-keygen -N "" -m pem -t ecdsa -f test_ecdsa
...[생략]...

C:\temp> type test_ecdsa
-----BEGIN EC PRIVATE KEY-----
MHcCAQEEIEYJmh+sBdW+5ZjpqsHFJRiHwXuJ3IJFUhyEndpG1BVdoAoGCCqGSM49
AwEHoUQDQgAEtLUV5PkGQHC1pIDe35fjtJn6zYWC/63FE6/vFwTKS8knZMf17x5K
jAW98bl1T6nJMiPGYPPr/1dfyL09AQUvnA==
-----END EC PRIVATE KEY-----

C:\temp> type test_ecdsa.pub
ecdsa-sha2-nistp256 AAAAE2VjZHNhLXNoYTItbmlzdHAyNTYAAAAIbmlzdHAyNTYAAABBBLS1FeT5BkBwtaSA3t+X47SZ+s2Fgv+txROv7xcEykvJJ2TH9e8eSowFvfG5dU+pyTIjxmDz6/9XX8i9PQEFL5w= kevin@THE12

보는 바와 같이 이런 경우 공개키가 "ssh-rsa"가 아닌 "ecdsa-sha2-nistp256"로 시작합니다. 그렇긴 한데, 구조 자체는 이전의 해석 방식을 그대로 따르는데요, 단지 필드의 의미가 좀 변경됩니다.

이에 대한 정보를 다음의 경로에서 찾아냈는데요,

SSH public key: C# parsing library
; https://formats.kaitai.io/ssh_public_key/csharp.html

SSH public key: format specification
; https://formats.kaitai.io/ssh_public_key/

openssh-portable/sshkey.c (위의 글을 작성한 이가 참조했다는 openssh 소스코드)
; https://github.com/openssh/openssh-portable/blob/b4d4eda6/sshkey.c#L1970

대충 다음과 같이 해석할 수 있습니다.

string        "algorithm_name"
string        "curve_name"
int(byte[])   Q[length(Q.X) + length(Q.Y) + 1]

실제로 아래는 지난 글의 코드를 조금 수정해 "ecdsa-sha2-nistp256"로 시작하는 공개키를 읽도록 한 것입니다.

using System.Security.Cryptography;
using System.Text;

namespace ConsoleApp1;

internal class Program
{
    static void Main(string[] args)
    {
        string text = File.ReadAllText("test_ecdsa.pub");

        {
            string[] sshKeys = text.Split(' ');
            if (sshKeys.Length != 3)
            {
                throw new Exception("Invalid SSH Key");
            }

            string keyType = sshKeys[0];
            string comment = sshKeys[2];
            byte[] bytesEncoded = Convert.FromBase64String(sshKeys[1]);

            if (keyType != "ecdsa-sha2-nistp256")
            {
                throw new NotSupportedException($"Unsupported key type: {keyType}");
            }

            (string algorithmName, string curveName, byte[] ecKey) = DecodeSSHPublicKey(bytesEncoded);
        }
    }

    private static (string algorithmName, string curveName, byte[] eccKey) DecodeSSHPublicKey(byte[] bytesEncoded)
    {
        string algorithmName;
        string curveName;
        byte[] eccKey;

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

            int curveNameLength = reader.ReadInt32BE();
            curveName = Encoding.ASCII.GetString(reader.ReadBytes(curveNameLength));

            int publicKeyLength = reader.ReadInt32BE();
            eccKey = reader.ReadBytes(publicKeyLength);
        }

        return (algorithmName, curveName, eccKey);
    }
}

public static class BinaryReaderExtension
{
    public static Int32 ReadInt32BE(this BinaryReader reader)
    {
        byte[] bytes = new byte[4];
        bytes[3] = (byte)reader.ReadByte();
        bytes[2] = (byte)reader.ReadByte();
        bytes[1] = (byte)reader.ReadByte();
        bytes[0] = (byte)reader.ReadByte();
        return BitConverter.ToInt32(bytes);
    }
}

자, 이렇게 해서 Elliptic Curve 방식의 공개키를 구했는데요, 이제 이것을 관련 타입에서 어떻게 초기화할 수 있을까요? 닷넷에서 Elliptic Curve 키는 ECParameters를 통해 초기화하는데요,

ECParameters ecparams = new ECParameters
{
    Curve = ECCurve.NamedCurves.nistP256,
    Q = new ECPoint
    {
        X = [...x_coord_byte_buffer...],
        Y = [...y_coord_byte_buffer...],
    }
};

위와 같이 Q.X, Q.Y에만 초기화를 하면, 마치 RSA에서 공개키를 초기화하는 것과 같습니다. 그런데, 여기서 재미있는 건 "ecdsa-sha2-nistp256"로 구한 ecKey 버퍼의 크기가 65바이트라는 점입니다.

보통 Q.X, Q.Y가 동일한 크기를 가지므로 정확히 2로 나눠떨어져야 하는데, 생뚱맞게 1바이트가 더 큽니다. 이것의 원인은, Q.X, Q.Y를 합한 바이트 배열을 압축 유형으로 표현하는 것까지 지원하기 위해 선행 바이트에 그 여부를 표시하기 때문입니다.

압축 유형인 경우에는 0x02, 0x03이 되는데요, 이것은 다음의 공식으로 구해집니다.

// Algorithm for elliptic curve point compression
// AlexHag/ECC-DSA-DH
byte prefix = (byte)((yCoord[yCoord.Length - 1] & 1) == 0 ? 0x02: 0x03);

반면, Uncompressed 유형인 경우에는 고정값 0x04가 선행됩니다. (여기서는 compressed 유형은 생략할 텐데, Algorithm for elliptic curve point compression 글을 참고하시면 decompressed 하는 방법을 알 수 있으니 참고하시고.)

따라서, ecKey 바이트 배열을 이용해 ECParameters를 다음과 같이 초기화할 수 있고,

(string algorithmName, string curveName, byte[] ecKey) = DecodeSSHPublicKey(bytesEncoded);

int keyLengthInBytes= (ecKey.Length - 1) / 2;
int keyLength = keyLengthInBytes * 8;

{
    if (ecKey[0] != 0x04)
    {
        throw new NotSupportedException("Only uncompressed keys are supported");
    }

    byte[] xCoord = ecKey.Skip(1).Take(keyLengthInBytes).ToArray();
    byte[] yCoord = ecKey.Skip(keyLengthInBytes + 1).ToArray();

    ECParameters ecparams = new ECParameters
    {
        Curve = ECCurve.CreateFromFriendlyName(curveName),
        Q = new ECPoint
        {
            X = xCoord,
            Y = yCoord,
        }
    };
}

이후 키가 정상적인지 테스트 여부를 ECDiffieHellman.ImportParameters 등의 메서드를 사용해 확인할 수 있습니다.

ECDiffieHellman ecdh = ECDiffieHellman.Create(ecParam); // ecdh.ImportParameters(ecParam);

// 또는 서명을 검증하기 위해,
ECDsa ecdsa = ECDsa.Create(ecParam); // ecdsa.ImportParameters(ecParam);
// bool verified = ecdsa.VerifyData(plainTextBuffer, signedBuffer, HashAlgorithmName.SHA256);

(첨부 파일은 이 글의 예제 코드를 포함합니다.)





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







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

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

비밀번호

댓글 작성자
 



2024-09-30 09시52분
본문에서 Elliptic Curve를 이용한 서명을 다뤘는데요, 아래의 repo에는,

AlexHag/ECC-DSA-DH
; https://github.com/AlexHag/ECC-DSA-DH

키를 갖는 양 측에서 키 교환 및 그 키로 대칭키 암호화를 하는 예제를 보여주고 있습니다.
정성태

1  2  3  4  5  6  7  8  9  10  11  12  13  14  [15]  ...
NoWriterDateCnt.TitleFile(s)
13629정성태5/18/202410814개발 환경 구성: 710. Android - adb.exe를 이용한 파일 전송
13628정성태5/17/202410077개발 환경 구성: 709. Windows - WHPX(Windows Hypervisor Platform)를 이용한 Android Emulator 가속
13627정성태5/17/202410246오류 유형: 904. 파이썬 - UnicodeEncodeError: 'ascii' codec can't encode character '...' in position ...: ordinal not in range(128)
13626정성태5/15/202412008Phone: 15. C# MAUI - MediaElement Source 경로 지정 방법파일 다운로드1
13625정성태5/14/202410657닷넷: 2262. C# - Exception Filter 조건(when)을 갖는 catch 절의 IL 구조
13624정성태5/12/202410465Phone: 14. C# - MAUI에서 MediaElement 사용파일 다운로드1
13623정성태5/11/20249928닷넷: 2261. C# - 구글 OAuth의 JWT (JSON Web Tokens) 해석파일 다운로드1
13622정성태5/10/202412394닷넷: 2260. C# - Google 로그인 연동 (ASP.NET 예제)파일 다운로드1
13621정성태5/10/202411575오류 유형: 903. IISExpress - Failed to register URL "..." for site "..." application "/". Error description: Cannot create a file when that file already exists. (0x800700b7)
13620정성태5/9/202410602VS.NET IDE: 190. Visual Studio가 node.exe를 경유해 Edge.exe를 띄우는 경우
13619정성태5/7/202411391닷넷: 2259. C# - decimal 저장소의 비트 구조 [1]파일 다운로드1
13618정성태5/6/202410081닷넷: 2258. C# - double (배정도 실수) 저장소의 비트 구조파일 다운로드1
13617정성태5/5/202412350닷넷: 2257. C# - float (단정도 실수) 저장소의 비트 구조파일 다운로드1
13616정성태5/3/202410054닷넷: 2256. ASP.NET Core 웹 사이트의 HTTP/HTTPS + Dual mode Socket (IPv4/IPv6) 지원 방법파일 다운로드1
13615정성태5/3/202412355닷넷: 2255. C# 배열을 Numpy ndarray 배열과 상호 변환
13614정성태5/2/202412090닷넷: 2254. C# - COM 인터페이스의 상속 시 중복으로 메서드를 선언
13613정성태5/1/202410244닷넷: 2253. C# - Video Capture 장치(Camera) 열거 및 지원 포맷 조회파일 다운로드1
13612정성태4/30/202411711오류 유형: 902. Visual Studio - error MSB3021: Unable to copy file
13611정성태4/29/202410439닷넷: 2252. C# - GUID 타입 전용의 UnmanagedType.LPStruct - 두 번째 이야기파일 다운로드1
13610정성태4/28/202411727닷넷: 2251. C# - 제네릭 인자를 가진 타입을 생성하는 방법 - 두 번째 이야기
13609정성태4/27/202411553닷넷: 2250. PInvoke 호출 시 참조 타입(class)을 마샬링하는 [IN], [OUT] 특성파일 다운로드1
13608정성태4/26/202412194닷넷: 2249. C# - 부모의 필드/프로퍼티에 대해 서로 다른 자식 클래스 간에 Reflection 접근이 동작할까요?파일 다운로드1
13607정성태4/25/202412169닷넷: 2248. C# - 인터페이스 타입의 다중 포인터를 인자로 갖는 C/C++ 함수 연동
13606정성태4/24/202412114닷넷: 2247. C# - tensorflow 연동 (MNIST 예제)파일 다운로드1
13605정성태4/23/202413693닷넷: 2246. C# - Python.NET을 이용한 파이썬 소스코드 연동파일 다운로드1
13604정성태4/22/202410101오류 유형: 901. Visual Studio - Unable to set the next statement. Set next statement cannot be used in '[Exception]' call stack frames.
1  2  3  4  5  6  7  8  9  10  11  12  13  14  [15]  ...