| [ QuizWit ] in KIDS 글 쓴 이(By): Nyang (바하동생) 날 짜 (Date): 2000년 9월 17일 일요일 오전 11시 15분 39초 제 목(Title): Re: [Q] 사진으로 시점증명하기... 우선 환상님: Guess하신대로 손으로쓴 서명을 스캔해서 붙이는게 디지탈 서명이 아닙니다. 간단하게 설명 드리면, 디지탈 데이터(사진의 경우 디지탈 이미지로 만들면 되죠)값을 입력으로하는 특별한 함수(서명하는 함수)가 있습니다. 당연히 디지탈 데이터의 값이 달라진다면(사진의 경우 위조된다면) 서명의 확인 함수가 알려줍니다. 많이 사용되는게 잘 아시는 RSA가 있고, DLP(Discrete Logarithm Problem)을 이용한 것(DSA, ElGamal, Schnorr, Beth, 등등), Factorization을 이용한것 (Rabin, Feige-Fiat-Shamir, Ong-Schnorr 등등, RSA는 factorization하고 security가 equivalent하다고 증명되지 않았죠?) 등이 있습니다. 종대님: 제가 말씀드린 디지탈 서명을 이용한 방법은 Undeniable signature라고 하고, 서명은 사진을 찍은사람이 하면 됩니다(제 3자가 개입하는게 아니구요). 이 사진이 언제 언제 이후라고 주장 하는 사람이 서명을 한다는 얘기죠. 만약 서명을 자신이 위조할 수 있다면, 사진을 조작한다음(디지탈 이미지 조작이야 별로 어렵지 않으니까요) 자신의 서명을 붙여버리면 그만이지만, Undeniable signature의 경우 그렇게 하지 못한다는(즉 자기가 서명해 놓고 서명안했다고 우길 수 없다는) security proof가 있는 알고리즘들이 있습니다. 따라서, 신문을 들고 사진을 찍은다음, Undeniable signature 붙여두면 나중에 자기가 서명 그때 서명을 했다라는것, 그리고 사진이 위조되지 않았다는것을 증명할 수 있습니다. 만약 서명이라는 도구가 없다면, 컴으로 사진이 조작되었는지 여부에 대한 증명은 할 수 없겠죠. 사실 간단하게는 처음에 종대님이 말씀하신것 처럼 제3자에게 notary service 받는것으로 해결될 수 있습니다만. 어쨌건, 이런 시간과 관련된 증명(Timestamp scheme)에 대해서 cryptography쪽에서도 연구가 이루어 지고 있습니다. 제가 이쪽은 잘 안봐서 현재 어떤 상태까지 와있는지는 모르겠습니다. Nyang. |