평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
며칠째 뒤졌네
-
지금 거의 한달가까이 안먹었능데 초반 2주정도 잠도 못자고 막 4시간씩 자고 이럈음...
-
진짜 잇을까 서하사님 조금만 기다려주세요 이런고
-
계열적합 문과는 1
자사국제외고가 반 이상임? 일반고인데 상향 카드 고민중이라
-
-
풀고싶은데
-
질문보면 공부법이라고 하고 이거이거 들으면 되나요라고 하는데 같은건가 갑자기 궁금해짐
-
씨발 뽀옹옹 꼬르륵 삐이익 과외생한테 부꾸러워서 존나 속으로 울음 ㅜㅜㅜㅠㅠㅠㅜㅜ
-
유전은 ㅅㅂ 9
내가 왜 생판 모르는 사람의 유전자형을 구해서 ㄹㅇ 어따 쓰냐고 내가 왜 이런 걸 해야되...
-
문학 정답률이 20퍼대라는건 문제가 개병신이거나 개좋거나인데 이건 음......
-
투과목 표본은 14
응시생 국영수 평균 점수 보면 물2화2가 압도적이던데
-
오면 맛있는거 사드릴게
-
지금 당장은 독해도 제대로못하고 듣기도 제대로 못해서 66~74 사이 왔다갔다하는데...
-
팔로우 취소하고 싶지 않아요 ㅠ
-
연예인인줄 ㄷㄷ
-
하원 9
오늘도 고생하셨습니다 8월의 시작은 기분좋은 출발인거 같네요 최지욱t랑 강준호t...
-
영바 86ㅋㅋ 2
쓰레기통 go
-
망상했음 15
물리학2 만점표점 98점 나는 7찍맞 50점 망상함..
-
나 영듣하다가 1
그래프에서 UK랑 US 거꾸로 읽어서 틀린 적있음ㅋㅋㅋ 역시 ㄹㅈㄷ 허수
-
10억 원 이상 국장 개인투자자가 그렇게 많은 거임? 삼성이 테슬라처럼 며칠만에...
-
이게 어케 2번이지?이거 나 시에서 저 눈발은 내가 모르는 거리를 저벅거리며~여기서...
-
영어 듣기 13
쉬운 그래프랑 내용일치 빼고 안푸는데 물론 작수는 그것도 틀릴까봐 무서워서 듣기 다...
-
탐구 3~1등급 학생간 대학수학 능력 차이가 유의미할까? 7
탐구 고득점은 좆좆퍼즐놀이 훈련과 사교육 떡칠로 이루어낸 결과일텐데, 이것이...
-
시험장밖에서보니 다 2분컷나네 쉬운건 날 변별하는거엿고..
-
18 19 20 25 26 27 28 40 41 42 43 44 45 ㅁㅌㅊ 물론...
-
그래야 이런 재밌는 문제가 나오지
-
반수마려움 7
진지하게 고민중임 실패해도 한학기 휴학하는게 이득일거같아
-
질문받습니다 4
네
-
무브링 묻은 레어 안사요
-
나도 개안하고싶다 ……. 다시 들어볼까
-
3교시에 보면 너무 졸려서 힘들던데
-
고양이가 넷이랍니다
-
뭔가 안하면 나만 손해보는느낌이라 뭔가 해야할것같은데 안해도 되죠? 스타팅블록만의...
-
차단 8
에휴
-
얘두랑 7
사랑행!!
-
영어 듣기 때는 0
딱 18 19 20 22 25 26 27 28 29까지 처내고, 시간 남으면 35...
-
어떤가요???
-
삼촌보다는 이모가 되고 싶은데 ㅎㅎ
-
어제 오늘 작년 강k 8,10회 독해만 50분잡고 풀어서 -9,-6점인데 내 실력이...
-
아니 배터리 1도틀리네 미치겠다진짜
-
24수 어게인 기도메타
-
재수생 비상비상 0
독재학원에서 재수중인데 관리형독서실로 옮길지 고민중인데요. 일단 학원은 버스로...
-
4교시라는거임
-
2만원짜리 주문 죽고싶다
-
여름 체력 0
원래 이맘때쯤이면 체력이 빠지나요 갑자기 집중 잘 안되고 하루 7시간씩 자게 되고...
-
디카프사문 1
올해는안나오나
-
결혼하고싶다 0
이쁜사람들이랑
-
아니 ㅅㅂ 누구 듣고 뭐 들어서 1등급이 무조건 나오면 5
허구한날 3등급까지 블랭크가 떴겠지 ㅅㅂ
-
현역때 27도 틀렸던 나를 이제 30번 맞히게 만드네 범바오 ㅁㅊ
-
진짜 병인것처럼 웃음이 계속나옴..안멈춰
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 hash값을 같습니다.
예를들어 a라는 사람은 (100만원) B라는 사람도 (100만원)을 입찰한다고 가정해봅시다
이때 100만원의 hash 값은 (실제 MD5라는 알고리즘으로 변환했습니다.)
A : 8155bc545f84d9652f1012ef2bdfb6eb 로 동일합니다.
B : 8155bc545f84d9652f1012ef2bdfb6eb 로 동일합니다.
만약 이것을 공개적으로 게시한다면 B와 A는 서로 어떤 가격을 냈는지 알 수 있습니다.
(A와 B의 HASH값이 동일하므로..)
대신 A의 논스를 41959 B의 논스를 18823라고 해봅시다
그렇다고하면
A의 논스의 hash값은 41959 : 2beb774329b2f0fe5e7952cba91c0af7
B의 논스의 hash값은 18823 : a269ef5c1e7623a02a651fad5f2b8905
이 되고
논스+입찰가는
A 1041959 : d34c67f90968d81acd773569f68ab861
B 1018823 : 6070ed3a29a1702c88ada6fa448f96c3
으로 서로 같은 입찰가를 적었지만 A와 B는 이 hash값만 가지고 서로 어떤 입찰가를 적었는지 알 수 없습니다.
논스를 더하는것은 논스 차이가 1정도만 달라져도 크게 달라집니다.
예를들어
1000000 : 8155bc545f84d9652f1012ef2bdfb6eb
1000001 : 59e711d152de7bec7304a8c2ecaf9f0f
1000002 : 877466ffd21fe26dd1b3366330b7b560
이렇게 1정도만 차이났을때 877466ffd21fe26dd1b3366330b7b560 이런 HASH 값을 보고 HASH함수의 역함수를 이용해 1000002이라는 것을 알아낼 수 없기 때문입니다.
와 감사해요
저 함숫값은 실제 모델 사용한건가요?
네 맞습니다 md5라는 hash알고리즘을 이용했습니다.
그런데 예시가 다소 잘못된 것으로 보이는데 '실제'로는
입찰가가 자연수, 논스도 자연수 범위에 있다면 '노가다'를 그래픽카드에 시켜서 조회하면
현실적인 가격 범위 (1원~100억) 정도는 10초이내 찾을 수 있습니다
hash 알고리즘이 공개되었다고하니 1부터 100억까지 하나씩 hash를 변환해서 비교대조해보면 되니까요
1000000 : 8155bc545f84d9652f1012ef2bdfb6eb
1000001 : 59e711d152de7bec7304a8c2ecaf9f0f
1000002 : 877466ffd21fe26dd1b3366330b7b560
...
이런식으로 말이죠
이 hash알고리즘이 알려져있다고 해도 59e711d152de7bec7304a8c2ecaf9f0f을 보고 역으로 계산해서 1000001을 알아낼 순 없지만
1000000 : 8155bc545f84d9652f1012ef2bdfb6eb
1000001 : 59e711d152de7bec7304a8c2ecaf9f0f
1000002 : 877466ffd21fe26dd1b3366330b7b560
...
이런식으로 100억개의 숫자의 hash값을 모두 생성해 hash값을 비교대조해서 알아낼 수 있습니다.
실제로는 숫자가 아니라 긴 문자열 (salt)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.