설물리블링크 [993175] · MS 2020 · 쪽지

2023-12-20 22:22:26
조회수 1,096

오르비 DNA 변조 하는법

게시글 주소: https://orbi.kr/00066023724

비둘기 집의 원리를 이용해보자

해시 값은 고정된 길이만을 가지기 때문에

그보다 더 긴 입력값을 넣으면 

정의역이 치역보다 크므로, 비둘기 집의 원리(예:367명이 있으면 생일이 겹치는 사람이 반드시 있다)에 의해 극히 낮은 확률로 전혀 다른 글임에도 불구하고 DNA를 가지고는 변조를 찾아낼 수 없을수도 있다.

물론 그렇게 해시값이 같은 글을 찾는건 알아서...

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.