[컴퓨터 보안] Digital Signature

Digital Signature

 

[ Digital Signature ]

  : 전자 문서 데이터의 무결성과 인증을 보장하기 위해 사용되는 암호 기술.

  : Private-Key로 서명을 하기 때문에 누가, 언제 보냈는지를 알 수 있으며 위조 불가하고, 부인 불가함.

     → 기존의 인증서 조합으로 인증서를 생성할 수 없도록 설계.

     → 임의의 메세지로 인증서를 생성할 수 없도록 설계.

 

[ Schnorr Identification ]

  : Challenge-Response Protocol을 이용하여 도전에 대한 응답으로서 메세지에 대한 서명을 생성하는 방식.

  : 질문 정보는 충분히 Random해야하며, Interactive한 방식의 Algorithm.

  : Discrete Logarithm을 기반으로 함.

 

[ Fiat-Shamin Heuristic ]

  : Interactive Protocol을 Non-Interactive하게 바꿔주어 Signature Protocol로 변환하는 휴리스틱.

  : Schnorr Identification에 주로 쓰여 Schnorr Signature로 변형시켜줌.

  : Challenge에 대한 Response를 보내는 대신 Response 값을 Hashing하여 Signature Value를 생성하고 이를 사용.

 

[ DSA (Digital Signature Algorithm) ]

  : Schnorr Signature를 약간 변형한 알고리즘.

DSA (Digital Signature Algorithm)