평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
4규 설맞이 0
4규 시즌2랑 설맞이 시즌2 비교하면 뭐가 더 어려울까요?
-
하나정돈!!!!!!!!갖고살자!!!!!!!!!!!!!!
-
애옹 4
애옹
-
등원 1
토요일도 화2팅
-
얼버잠 0
-
수열 5개 미분 15개 적분 5개정도 풀어봤는데 샤인미 하이엔드 급은 진짜 아니던데...
-
마닳을 할지 피램을 할지 고민이네요 회차별 유형별 차이도 있고 마닳을 한다면...
-
별로 안풀어도 되나요
-
깨어잇는사람들 11
댓글달아보슈
-
비가 조금씩 내리네요 8월 첫주 화이팅입니다 달리자
-
한 몇년동안 쉬다가 다시 과외시작한건데 새삼 수학 시험범위가 진짜 적네요 ......
-
마지막 장 몇 분 안에 들어와야할까요? 뒤에 하나 버린다고 하면 몇 분 안에...
-
지금 자면 3
11시에 어떻게 일어나지
-
zz좆됐다 3
안자면그만이야 ㅋㅋ
-
씹.. 내가 못생겨서 그런모양인데 시발 이년들은 표정관리를 할 생각자체가 없노
-
자야만한다 2
해가 떴다 시팔
-
기차지나간당 2
부지런행
-
얼굴에 기름이 너무많음 10
닦아줘도 2~3시간만 있으면 원상복귀...
-
노력의 결과가 보이니 좋다 열심히 해서 사탐이나 하라던 놈들 다 입다물게 만들거
-
화미생지에 작수 13155였고 재수 결정했는데 우울증와서 2월부터 지금까지 아무것도...
-
5시수면 2
12시기상 이딴게 고3
-
방귀가 너무 많아서 질질 새는데 장애인이냐고 꼽먹었어요
-
물화생2 할 예정이구요 다 절대평가라서 시험 60점만 넘기면 A나오긴 하는데...
-
외모 능력 성격 뭐하나 빠지면 안되는 것 같음
-
25 사관 영어 0
나 왜 빈칸을 순삽보다 잘하지 20 23 26틀 분명 풀 때는 순삽이 쉽고 빈칸이 어려웠는데
-
날 잡고 앉아서 설맞이 엔제만 붙잡고 하루종일 풀면 한과목 다 푸는데 얼마만에 끝낼 수 있어요???
-
140은뭔가뭔가네
-
그치만 움직이기 귀찮은걸
-
드디어 9
댓글 달 수 있다
-
이제노피아보러가야지
-
동접자많았다는데 궁금하네.. 그는 어디까지가는걸까..?
-
난 1학기때 진짜 ㅈㄴ 안가서 2학기 열심히 안가면 유급당함
-
돈도 너무 많이 깨지지만 생산성이 많이 낮아지더라구요.. 오르비마냥 도란도란...
-
넌 고1 때는 나랑 모고성적 비슷했는데 왜 지금 나보다 잘하냐 난 인서울 가망 없는거냐
-
시간표나왔네 6
월요일일교시담임시빌 새르비 안녕 다들 그리을거야… 앞느론 11시 30분에 보자
-
물론 소장용 ㅎ
-
ㅇ게 뭐하는짓이지
-
216학파가 되기로 했는데 좀 그런가 어차피 문학은 딴쌤 듣긴 해야되는데 문학은 강평스테이?
-
까먹고잇엇내 하으존나빨라짐 과외쌤 얼리버드 작작 여기있는 과외쌤이랑 동갑인 사람들은...
-
존나 꼴보기싫엇는데
-
서럽구나 1
내 선택으로 내가 혼자가 됐는데 고독한 아이러니 밤새도록 자고 낮에도 내내 자고...
-
사랑해요 12
모두들 나 싫어하는 사람빼고 전부 다
-
남성성이 없는데 섹스어필을 어떻게해
-
질문받는다 15
ㅋㅋ
-
ㅅㅂ 의사쌤이 아토목도 12
나중에 같이 처방해준다는데 아토목 부작용 ㅈ같네 발기부전에 ㅈㅇ 새는건 뭐야 ㅅㅂ….
-
팔로우하지마 7
하지마세요~
-
학교 입학하는건 불가능한가요 제발
-
인스타 광고에 저 회사가 뜨길래 찾아봤는데 대충 영국 2차대전 항덕 컨셉 시계...
-
오 3
4 3 2 1
-
최근에 든 생각이다
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.