디지털 서명에 대한 해시 함수는 사전 이미지 방지 기능이 필요합니까?
Aug 19 2020
문서 또는 일부 데이터를 서명하기 전에 해싱하는 데 사용되는 해시 함수는 충돌 방지 및 2 차 사전 이미지 방지 기능이 필요하다는 것을 이해합니다. 그렇지 않으면 공격자가 동일한 해시를 가진 두 개의 임의의 문서 또는 주어진 문서와 동일한 해시를 가진 두 번째 문서를 "찾고" "원본 문서"를 "가짜 문서"로 대체 할 수 있습니다. 두 문서도 동일합니다.
그러나 문서 서명을위한 해시 함수가 사전 이미지에 저항해야하는 이유가 무엇입니까? 아니면 실제로 불필요한 속성입니까?
답변
1 MeirMaor Sep 27 2020 at 07:58
사전 이미지가 유지되지 않는 해시 함수도 충돌 저항이 아닙니다. 큰 무작위 메시지를 해시하고 사전 이미지 알고리즘을 적용하면 처음에 사용한 것과 동일한 메시지를 얻을 가능성이 극히 적어 충돌을 찾습니다.
충돌 저항은 서명에 사용되는 해시에 중요합니다. 위조 된 서명을 만들 수 있습니다. 확장을 충돌시키고 pdf 또는 포스트 스크립트와 같은 형식을 활용하기 위해 내부 상태 충돌을 악용하는 것과 같이 의미있는 메시지를 위조하려면 조금 더 필요합니다.