평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어렵농
-
일단 수학만 생각해보면 걍 저희같은 일반인들은 쎈 기출 수특 수완만 제대로 다...
-
현역 고3 인데 그냥 서울 일반고고 내신 종합 3.23에 국영수과는 2.7~8 정도...
-
-
잘가르치면 다냐 강의 계속해서 밀리고 안올리는건 그냥 학생들 개무시하고 개돼지로...
-
지금 나보다 어리다는게 너무나 충격적이군
-
다시봐도 진짜 걍 천외천의 영역이네 발끝만큼도 비빌수가없음
-
ㅇㅇ
-
어 형이야
-
마닳이랑 마더텅 차이가 정확히 뭔가여 그리고 둘중 더 좋은건 어느거인가용
-
강대 더풀은 2
사탐 9개 다 있고 회차도 꽤 되는거같은데 실물을 본적이 없네 따로 판매도 안 하는거같고
-
작년에 과외 3명함
-
실모도 계속 다맞나요?
-
너무 빠를까요 흠
-
좆목이나해야지ㅋㅋ현타좆되네 모두가 이런 현타를 겪으면서 흑화한걸까
-
기하 기출 0
정병호 프로메테우스 기하 다 들어가는데 원솔멀텍 들어야하나 지금 시점에 볼륨이 좀...
-
이제 수시 써야할 시기가 다가오니까 고민이 많아서요ㅠ 전국단위자사고 4점후반이고...
-
216학파, Vic-team 같은거 보면 뭔가 멋은 있지만 약간 오글거리는 느낌인데...
-
잇올 스케쥴표 좋은듯
-
제발 이틀에 한번이라도 씻어다오..
-
오르비는 몇년생이 가장 많이 상주하고 있을까? 문득 갑자기 궁금해졌음 퉆 ㄱ 본인은...
-
문학 0
문학 아무리 쉬운 세트를 풀어도 틀리니까 답답합니다. 기출 분석하는게 수능 공부의...
-
제가 김기현 아이디어 들은후 기생집하고 있고 풀이과정 정리하다 보니까 스블이...
-
-
ㅈ됐네걍 0
생각보다 100일많이짧구나 스피드 비킬러 자료유형 특강-하루 6강 3일컷...
-
250930 8
f가 두개의 함수로 쪼개지고 g의 식도 두개로 나뉘는 형태로 출제된 250930을...
-
올해 수험생이 아니니까
-
오늘 의대관 휴과 나왔음 궁금한거 있으시면 댓 ㄱㄱ
-
왜 이러노
-
좋은건 몰라도 좋같은건 기가막히게 아는데..
-
드릴 재꾸기 1
수능이제 3개월 남았는데…현실적으로 드릴까지 가기는 좀..빡셀거같은데 혹시 드릴...
-
지2를 하면 1
이걸 보고 이게 생각나고 이걸 보고 이게 생각남..
-
사실 나도 하고싶음
-
지금 일어남 2
고단한 현역의 삶
-
자몽 개싫다 6
자몽 토핑 다 빼야지
-
6모는 미적분 백분위 94정도 나오는 현역입니다. 지금까지는 정승제 풀커리 타고...
-
오를거야 이미 알고 있잖아
-
수1, 수2, 미적 문제 하나씩 뽑아봐용
-
머해야함?
-
머리가 아프네 4
왜 이러지
-
나 특 5
잘하는게 없음 못하는거 투성이임
-
국어,영어쪽은 논리적으로 하자있거나 피해서 해설하는 부분이 많다 논리적으로 엄밀하고...
-
25, 26 강k에 비해
-
공대보다 오히려 상경계 진로가 취업이 쉬운 상황이 나올수도 있음...미래예측이라...
-
이거 나형에서 난이도로 몇등임??난이도 떠나서 문제 ㄹㅇ 좋네
-
24학년도 한문1 최선을 다해서(찍을 거 다 찍고) 풀었는데 22점 나왔습니다....
-
집중을못하겠어 4
어떻게 노력마저 무능하기까지
-
30:70 60:40 20:80 75:25 80:10:10 7>2 7>4 6>3...
-
의뱃 치뱃 설뱃 고뱃한테 들은 말 “님 개고수시네요” ”님 개잘하시네요“ 통통...
-
국어 40 수학 30 영어 10 탐구 20이면 반영비가 어떤편인건가요?
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.