평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
벽느껴지네 ㅆㅂ 12
내가 전성기때 하루종일 글싸도 하루에 투데이가 100을 못넘겼는데 현타개씨게 오네
-
오노추 2
-
일부러 집중력 가둬놓으려고 순공 8시간 했을쯤에 수학실모 풀었는데 계산실수 존나...
-
오늘은 진짜 오르비 별로 안했는데,, 곧 만을 찍겠군아
-
아니면 좀비되는 거임?
-
에이어 or 변증법 브레턴 or 점유소유 비타민 K or 카메라 골목 안 망해...
-
궁금궁금
-
국어는 언매기준 50언더부토 어렵다 생각하데 영어는 몇퍼정도가 ㄹㅇ 어려운 문제엿다고 보나요?
-
성적표~점공까지
-
참치 vs 연어 8
.
-
심심해 3
-
화작 확통 생윤 사문 6모 42351(생윤 1주차 였음) 7모 23421 100일...
-
님들 혹시 정품으로 수학책 구매하면 1년에 얼마정도 쓴다고 보심뇨 10
지금 계산때려보니까 너무 액수가 커짐
-
음운 변동 질문 5
밑에 적어놓은 것처럼 훑다 - 훌ㄷ다 - 훌따 가 맞나요?
-
물수능이여야 빵꾸가 많이남? 불수능이여야 구멍이 많이남? 2
머가 더 핵빵 많이남? 구멍 좋아 ♡
-
자이스터리 같은 거ㅇㅇ 영어 인강 커리 따라가면 기출 어느정도 푸니까 안 풀어도...
-
89 89 2 99 99 사탐황이면 ㅇㄷ 갈 수 있음? 2
사탐의신(사신) 어디 갈 수 있음?
-
오르비언들이 무슨 과목을 얼마나 잘하는가 보자
-
키192 얼굴 존나 작고 상위 2퍼이상 와꾸에 강남에서 나고 자랐고 아버지 돈...
-
내일은 데옾 2
한 달 만에 친구들 만나서 놀기로 함 종강한 친구들 다 만나야지
-
수능칠때 0
탐구 2선택시간에 omr마킹중에 종쳐서 비명지르고 책상 샷건 치면 부정행위인가요
-
ㅋㅋ
-
머에요? 0
화석분들 침강해서 퇴적물에 의해 퇴적당한거임?? 한 10년쯤 뒤에 다시 융기해서...
-
지금 기시감 한번 돌렸는데 한번 더 하는게 나을까요 아니면 임정환 올림픽 커리 들어갈까요
-
기만?하고 싶다 23
올해 수능날 국어 1컷 70인데(가정입니다) 거기서 만점 띄우고 싶다 그럼 원하는...
-
벌써 집꾸할 생각에 심장이 도키도키하군여 히히
-
사투리쓰시는분들궁금해요 12
타자칠때도 사투리로 쓰시나요? 본인이 말하는대로 타자치는건지 궁금해요
-
존나억울하네
-
범위로 풀어야 하는 것들도 그냥 루트 2분의 1 써서 계산으로 미는 타입임 6모는...
-
>_0
-
저번 글 보니까 수1 수2에 뭔 단원이 있는지도 모르시던데 왜 자기보다...
-
둘다 모밴당했구나 11
-
에휴다노
-
미적분 7
이 문제 겁나 버프먹여서 여기다가 절댓값 식 좀 바꾸고...
-
그런 건 니 일기장에나 쓰거라
-
1. 요요가 오르비에 먼저옴 1-1. 사람들은 더이상 요요에게 상식적인 행동을...
-
최근에 맞팔했는데 이분 왜이렇게 똥을 좋아하시나요..
-
짭심한 생겼네 6
짭심한은 본래 닉으로 돌아가라 우우 진짜 심심한을 지키고 말거야
-
걍 수업때 자꾸보고싶은사람 들으셈 선생님이 보고싶으면 공부잘됨
-
앉아있는게 아니라 풀집중해서 공부하는게 가능함? 나만 8-9시간이 한계지 또
-
갑 발화에서 나타난 고깃집도 공식조직으로 볼 수 있는거 아닌가요? 아 아닌가 사문...
-
넷플로 원피스 보면서 공부중
-
최적t 커리 2
사문은 개념1회독 했고 정법은 처음하는데 Core 강의만 들어도 충분할까요?
-
와... 미적 240628,190621,161130 싹다 0
루트는 >_0 개념 쓰는 문제고 하나같이 킬러goat 문제들이네... 이게 기출의...
-
김재훈 김기현 다 대치에만와ㅏㅏㅏ ㅠㅠㅠ 대치자취 부모님 허락은 받았는데 괜찮겠지
-
찢어진듯 ㅠㅠ
-
…
-
가장 컴팩트한 기출분석 강의 추천해주세요
-
사문 : 해설지가 GOAT. 코멘트 달아주는 게 아주 좋음. 작년 9평 1번 같은거...
-
2인분 푸파했어….
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.