해쉬 함수는 알고리즘이 공개되어 있습니다. 단지 역함수가 존재하지 않습니다
단방향함수라고 해서 x에서 y를 구할 수는 있지만 y에서 x를 구할 수는 없죠
저기 사이트에 가보시면 알겠지만 아무리 긴 문장이라도 64자로 압축해버립니다
그 과정에서 정보가 손실되죠. 손실된 정보에서 원 정보를 복원할 수 있을까요? 안되죠
예를들면 함수안에 7로 나눠서 나머지는 버린다 라는 설계가 들어갔다면
10이 들어가면 1이 되죠. 이 1로 원 정보가 뭐였는지 알수가 없죠.
다만 이경우는 답이 여러개가 되겠지만 해시함수는 그렇게도 안되게
뭔가 가공하고 공포스러운 설계들이 들어있을겁니다
You are viewing a single comment's thread from:
그렇군요. 랜덤형태가 아니라 역함수를 추정할 수 없도록 알고리즘을 짜내는 것이였네요! 확실히 이해가 갑니다. 세세한 설명 감사합니다 ^^
절대로 불가능한건가요? 만약 양자컴퓨터가 발달돼서, 엄청난 경우의 수를 단시간에 다 계산해낼 수 있다고 가정해도 해쉬함수에 역으로 결과값을 집어넣어서 원값을 추출해낼 수 없는 건가용?
좋은 글 감사합니다! ㅋ
그럼 가능할지도 모르겠습니다만.. 저도 해시내부는 잘 모릅니다..ㅠㅠ;
다만 손실된 정보는 복원이 불가능하지 않을까요
예를들어 삼국지 전편을 잡아넣어도 글자가 64가 되어버립니다
거기서 삼국지 스토리를 뽑아낸다는건 힘들거 같네요
한편 짧다면 가능할 거 같네요