전자 서명 방식 (digital signature scheme)

한 줄 정의: 개인키로 메시지에 서명을 생성하고 대응하는 공개키로 그 서명을 검증함으로써, 메시지의 작성자와 무결성을 확인할 수 있게 하는 공개키 암호 기반 기법.

쉽게 풀면

전자 서명은 종이 문서에 도장을 찍는 것의 디지털 버전이라고 할 수 있지만, 훨씬 강력한 보장을 제공한다. 서명자는 자신의 개인키를 이용해 메시지에서 고유한 서명 값을 만들어내고, 누구든 서명자의 공개키를 이용해 그 서명이 정말 그 메시지에 대해 그 사람이 만든 것인지 확인할 수 있다. 메시지의 내용이 단 한 글자라도 바뀌면 서명이 더 이상 유효하지 않게 되므로, 문서의 위조나 변조를 방지하는 데 쓰인다. 소프트웨어 배포, 이메일 인증, 블록체인 거래 등 다양한 곳에서 사용된다.

왜 중요한가

전자 서명은 누가 메시지를 보냈는지와 메시지가 변조되지 않았는지를 수학적으로 증명하는 방법이기 때문에, 암호학뿐 아니라 블록체인, 전자정부 서비스, 소프트웨어 공급망 보안 등 신뢰가 핵심인 시스템 연구에서 기반 기술로 자주 다뤄집니다. 새로운 서명 기법이 등장할 때는 위조 불가능성을 어떤 수학적 가정에 기대어 증명하는지가 논문의 핵심 기여로 제시되는 경우가 많습니다. 양자컴퓨터의 등장으로 기존 서명 방식의 안전성이 흔들릴 수 있다는 우려 속에서, 양자내성 서명 기법 연구도 최근 활발히 이루어지고 있습니다.

논문에서는 이렇게 쓰입니다

"소프트웨어 배포 무결성을 보장하기 위해 각 릴리스에 전자 서명을 적용하고, 사용자는 배포자의 공개키로 서명을 검증한다."

데이터의 출처와 무결성을 암호학적으로 보장하는 방법을 설명할 때 사용된다.

"제안된 블록체인 합의 프로토콜에서는 각 거래에 참여자의 전자 서명을 첨부하여 거래의 출처를 검증하도록 설계하였다."

분산원장 시스템에서 거래를 승인하고 위조를 막는 핵심 장치로 전자 서명이 활용되었다는 뜻이다.

"양자컴퓨터 공격에 대한 내성을 갖추기 위해 격자 기반 전자 서명 방식을 제안하고 기존 RSA 서명과 성능을 비교하였다."

미래의 양자컴퓨터 위협에 대비한 새로운 서명 기법을 제안하고 기존 방식과 효율성 및 안전성을 비교했다는 의미이다.

조금 더 깊게 보면

실제 전자 서명은 메시지 전체가 아니라 메시지를 암호학적 해시함수로 압축한 값에 대해 서명하는 경우가 대부분인데, 이는 서명 연산 속도를 높이면서도 해시함수의 성질 덕분에 무결성 보장은 그대로 유지되기 때문입니다. 안전성은 흔히 위조 불가능성(existential unforgeability)이라는 개념으로 정의되며, 공격자가 서명 오라클에 여러 메시지를 질의할 수 있는 상황에서도 새로운 유효한 서명을 만들어내지 못한다는 조건으로 증명됩니다. RSA 기반, 타원곡선 기반(ECDSA) 방식이 널리 쓰이며, 최근에는 양자컴퓨터에 대비한 격자 기반 서명 방식도 표준화가 진행되고 있습니다.

주의할 점

전자 서명은 메시지의 무결성과 출처를 보장할 뿐 내용을 비밀로 유지하지는 않으므로, 기밀성이 필요하다면 별도의 암호화를 함께 적용해야 한다.