[정보보호이론]"Fia-shamir"의 개인식별 및 서명 protocol

소개

- 이 레포트는 Fiat-Shamir`s Identification and Signature protocol로서, 이 들이 개발한 기법을 제가 요약 및 조사하고 해독하여 쓴 것입니다.
- 주요 파트는 개인 식별과 서명의 기법을 어떻게 적용이 되어가는 지에 관한 것입니다.

목차

1. Fiat-Shamir`s 논문 개요.

2. 개인 식별(Identification)
⑴ 개인 식별 정보 생성.( 사용자와 센터의 통신 )
⑵ 개인 식별 단계.
⑶ proof.
⑷ security.

3. 서명(Signatures)
⑴ 메시지 M에 대한 서명과 전송.
⑵ 서명 인증.

본문내용

이 논문은 shared key와 public key없이 다른 이와 메시지 권한과 인증의 증명을 위해 어떻게 가능하게 할 것인가에 관한 identification과 signature scheme를 설명하고자하는 논문이다. 즉, Fiat와 Shamir는 효과적인 ID를 이용한 개인 식별방법을 제안하면서 같은 방법을 사용하여 디지털 서명을 제안했다. 급부상하고 있는 ID card 기반의 smart card 기술 등장은 거대한 군사용과 상업용 application에 중요한 이슈로 떠오른 다고 예측을 하고 있다. 이러한 상황을 인지한 Fiat-Shamir 개인 식별 방식은 ZKIP(Zero Knowledge Interactive Proofs)의 개념과 Shamir가 제안한 ID 기반 개념을 결합한 방식으로 구성이 된다. 이 방식의 안전성은 충분히 큰 소수 p, q의 곱인 n의 인수분해(factorization)를 모를 때, 제곱근(square root)을 구하는 문제는 어려운 문제라는 것에 근거를 하고 있다.

참고자료

· 없음