검수요청.png검수요청.png

디지털서명

위키원
ghdrn221 (토론 | 기여)님의 2019년 8월 5일 (월) 09:56 판 (활용)
이동: 둘러보기, 검색

디지털서명(digital signature)이란 첨단 기술로 보안이 강화된 전자서명의 한 종류로서, 개인키공개키 암호(비대칭 암호화라고도 불림)을 이용한 전자서명이다. 송신자의 개인키를 사용하여 서명을 보내면 수신측에서는 송신자의 공용키를 이용해 보내온 메시지를 해독한 다음 이를 보관하게 되고, 송신자는 디지털서명을 통해 본인임을 인증, 수신인은 해당 메시지가 위,변조 되지 않았음을 확인한다. 그리고 블록체인에 기록되는 데이터의 보안 및 무결성을 보장하는 주요 측면 중 하나이다.

예를 들어 송신자(A), 수신자(B)라 칭하게 된다면, A는 B에게 데이터를 보낼 때 A의 개인키로 문서를 암호화 하여 B에게 보내고 B는 A의 공개키로 복호환 한 후, 그것이 정말 A가 보낸 것이 맞는지 확인을 하는 방식이 디지털서명이다.

역사

디지털서명은 휘트필드 디피(Whitfield Diffie)와 마틴 헬만(Martin Hellman)이 1976년 처음으로 설명했다. 하지만 그것은 아직 확실하지 않은 추측이었다. 그 이후 로널드 리베스트 (Ron Rivest)와 아디 샤미어 (Adi Shamir), 레오나르도 아델만(Leonard Adleman)이 디지털서명에 사용될 수 있는 RSA 알고리즘을 발명하였다. 하지만 아직까지도 개념만 증명하는 단계였다. 디지털서명을 제공하기 위하여 처음으로 판매된 소프트웨어는 Lotus Notes 1.0 이었고 RSA 알고리즘을 사용하여 제작되었고 1989년에 출시되었다. 그 이후로 계속해서 디지털서명 기법이 개발되었는데, Lamport 서명부터 머클서명, Rabin 서명 등이 개발되었다.

정의

디지털서명은 일반적으로 3개의 알고리즘으로 구성이 된다.

  • 키 생성 알고리즘 : 개인키를 임의로 가능한 개인키들의 세트로부터 알고리즘은 개인키와 해당 공개키를 출력한다.
  • 서명 생성 알고리즘 : 서명을 만들기 위해 데이터와 개인키를 결합한다.
  • 서명 검증 알고리즘 : 서명을 확인하고 메시지, 공개키 및 서명을 기반으로 메시지가 인증되었는지 여부를 확인한다.

디지털 서명은 두가지의 주요 속성이 필요하다. 첫번째로는 고정 된 메시지 및 고정 된 개인키로부터 생성된 서명의 신뢰성은 대응하는 공개키를 사용함으로써 검증이 될 수 있다는것이고, 두번째로는 당사자의 개인키를 알고 있다 하더라도 유효한 서명을 생성하는 것은 불가능하다는 것이다.

알고리즘의 핵심 기능

  • 공개키 또는 암호화 된 데이터를 기반으로 개인키를 만드는 것은 절대로 불가능하다.
  • 공개키를 통해 확인 된 메시지 및 개인키를 기반으로 서명의 신뢰성을 보장한다.

특징

전자서명과의 차이점

  • 전자서명 : 전자서명은 계약 또는 기타 기록에 첨부되거나 관련이있는 문서의 내용이나 조건을 확인하는데 주로 사용된다.
  • 디지털서명 : 디지털서명은 서명을 한 사람이 본인이 맞는지, 문서의 내용이 위조 혹은 변조가 된것은 아닌지 확인하는데 주로 사용된다.

작동방법

디지털서명을 만드는 가장 일반적인 방법은 PKC (Public Key Cryptography)를 사용하는 것이다. 그리고 PKC 를 제공하는데 사용되는 시스템은 PKI (Public Key Infrastructure) 라고 한다.

디지털서명의 이점

디지털서명은 3가지의 주요 이점이 있다.

  • 무결성 보장 : 이론적으로 보았을때, 전송되는 데이터를 해커가 보지 않아도 변경을 할 수있지만 디지털서명이 있는 데이터의 경우 이러한 상황이 발생이 된다면 서명이 무효화가 되어 암호화가 된 디지털 서명 데이터는 위,변조가 되었는지 확인을 할 수 있어 안전하다.
  • 개인의 신원 보호 : 디지털서명의 소유권은 특정 사용자에게 구속력을 가지고 있어 원하는 사람과 의사 소통을 하고있는지 확인이 가능하다.
  • 개인키가 개별 사용자와 연결 : 디지털서명에 부인 방지의 품질을 부여한다. 이것은 데이터에 서명 한 개인키가 그 소유자가 아닌 다른 사람에 의해 손상되거나, 사용될 일이 없다는 것이다.

주의할 점

블록체인 기술을 사용할 때 사용자는 공개키개인키를 가지며 둘 다 임의의 숫자와 문자열로 나타내는데 공개키는 전자 메일 주소 및 비공개 키와 비교할 수도 있기에 누구와도 개인키를 공유하지 않는것이 가장 중요하고, 개인키를 적어서 안전한 곳에 보관하는 것도 중요하다.

활용

  • PoS(Proof-of-Stake)블록체인
일반적인 PoS 기반 블록 체인의 구조는 이렇다.
  1. 선택된 사용자들로 구성된 위원회가 다음에 추가할 블록 B에 대해 합의된 하위 프로토콜을 실행한다.
  2. 각 위원회 구성원은 B 블록에 서명 한다.
  3. 충분한 수의 위원회 구성원이 블록 B에 대한 서명을 볼 경우 각 노드는 그들의 분산 원장에 블록 B를 추가 한다.
이 블록 B의 위원회 서명 컬렉션을 블록 인증서 이다. 위원회가 선택되고 서브 프로토콜이 합의되는 방식은 다양한 설계에 따라 다른 방식들도 나뉘 는데, 최근 연구에서는 알고랜드는 모든 PoS 기반 블록체인의 공통 암호화 코어인 새로운 서명 체계인 위원회가 사용하는 서명 체계를 설계했다. 효율성 측면에서 PoS 프로토콜의 주요 비용은 위원회 서명을 전파하고 블록 인증서를 저장하는 데 필요한 대역폭 및 공간과 이러한 인증서의 서명 검증에 필요한 계산 리소스이다. 보안 측면에서, 서명은 선행 보안인 키 계약 프로토콜에 의해 이행되는 선행 보안과 유사한 속성이 되어야 하고, 각 서명은 서명된 메시지 외에 현재 기간과 연결되어 있으며, 매 시간 간격 후에는 사용자의 비밀 키를 업데이트하여 이후 기간 동안만 메시지를 서명하는 데 사용할 수 있고 이전 기간에는 서명할 수 없다. 포워드 보안 서명을 사용하면 PoS 기반 블록 체인에 대한 적응형 공격을 방지할 수 있다.알고랜드의 구성을 사용하면 위원회 서명 집합(S_1, … , S_n)은 효율적으로 검증 가능한 단일 서명 S로 압축(aggregate)할 수 있으며, 라운드 r에 대한 블록에 서명한 후에는 사용자가 키를 돌려 위에서 설명한 대로 선행 보안을 충족할 수 있다. 요약하자면, 이 계획은 블록체인에서 확장 가능하고 안전한 합의를 구축하는 데 사용된다.[1]

각주

참고자료

같이 보기


  검수요청.png검수요청.png 이 디지털서명 문서는 암호 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.