파일 해쉬코드에 대해

Question

서버에 저장되는 파일들 중 특정 파일의 경우 SHA256방식을 이용해 해쉬코드를 생성하여이전과 변동성 비교 또는 저장된 모든 데이터간의 중복여부를 검사하는 요구사항이 있는데,몇십메가가 되는 파일의 해쉬코드를 생성한다고 중복이 없을까요?결국 몇십메가의 파일보다 용량이 작은 코드가 생성되는것인데요.이 부분에 대한 의문점이 생겨 질문드립니다.

Mambo · Answer

중복될 가능성이 없냐고 물으신다면 단지 그럴 수 있다고 답변할 수 밖에 없네요.SHA-256을 사용해서 체크섬이 충돌함을 발견했다면 (코인 업계에 타격이 갈만한) 관심이 생길 큰 이슈이긴 합니다.

파천황적호사가 · Answer

당연히 충돌 가능성은 있음. 근데 발견하면 들고 논문 발표하러 가면 됨.

defult · Answer

해쉬충돌이라는것은 뭐가됐든 가능성이 존재하지만천문학적인 숫자속에서 해당 내용을 파고드는것은 개발자간의 토론상에서는 해결될일 없는 영역이고 의도적으로 영향을 줄수있다는것을 증명 가능하다면 학회에 가져가야할 급이죠.

yeori · Answer

중복이 있을 수도 있습니다. 이론적으로. 근데 그 이론이란게 현실에서 발생하기가 대단히 희박합니다. 얼마나 희박한지 잘 보여주는 연구가 있습니다. 2017년 sha-1이라는 해쉬 알고리즘에서 &#34;충돌&#34;을 유도하는 과정에 대한 논문입니다. https://security.googleblog.com/2017/02/announcing-first-sha1-collision.html 번역본도 있네요.https://cpuu.postype.com/post/580053 만일 님이 서로 다른 두 파일에 대해 같은 해쉬값을 찾았다, 땅을 치고 후회할 일입니다. 그 운을 로또에 썼으면 1등 10번은 당첨됐을거... ㅠ.ㅠ

파일 해쉬코드에 대해

4개의 답변

Q&A 목록