평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이기상쌤 극대노 3
기상쌤이 많이 화나셨나봐요.... 답변 안해주신다니..... 오지훈쌤 조교님들 짱!
-
ㅈㄱㄴ
-
ㅇㅇ
-
은근 강 스포 할때가 많음
-
요요햄은 뭔가 7
집 앞 소아과 의사 선생님이 애기들 진료 보고 사탕 쥐여준 뒤 오르비 하는 생각 하니까 웃겨 죽겠음
-
예를 들면 생1은 비킬 13 준킬 4 비킬 3이잖음 화2는 어케되는지 아시는분?
-
뉴런 vs 아이디어 10
수학 등급3~4 나오는 허수인데 뉴런 들었을 때 소화하기 버겁다는 느낌이었어서...
-
이제 남은게 도형길이 극한인데 이거 원래 ㅈㄴ 하기 싫은거 맞죠?..
-
최선이엿음..
-
-
이해원 s1 0
첫n제로 푸는데 진짜 ㅈㄴ 어려운데 나만 그런 거 같다... 왜 저런 생각을 했는지...
-
약챙겨올걸
-
ㅇㅇ.. 옛날부터 봤었는데 헷갈리네
-
ㅈㄱㄴ
-
많이 풀려나
-
-
교대 인식말고
-
통통 간당1인데 설맞이시즌2 대깨로 해도 되나요? 시즌1이 생각보다 쉽다는 글이...
-
수열 빈칸채우기 4
귀납법 빈칸채우기 문제 공부해야 하나요
-
서바 1
기출 다시보는중이구 이거끝나면 서바들을려하는데 난이도 회차마다 다르겠대만 대략...
-
올해 초부터 기출만 해왔음요 거의 (상반기엔 피램으로 꾸준히 하다가 요즘엔 오르비...
-
입덧인가
-
뉴런, 아이디어 같은 거 안 듣고 그냥 쎈, 수특, 수완, 어삼쉬사랑 최근 3개년...
-
우울했는데 3
우흥해졋다
-
니 가 떠나고 4
빈자리가 너 무 나 컸었다고
-
고2 3모 1등급(98.5) 6모 2등급(92.8)인데 제목그대로 될 안듣고 된 들어도 괜찮을까요?
-
우울해요 2
ㅠ
-
잘없네 금방 다시 돌아오네
-
늙었지만 느린맘처럼 모두의 사랑을 받는 네임드도 있는데 처신을 잘 못 하신거 같음
-
누가 자꾸 힐끔힐끔 쳐다보심
-
RNP 브크 6개년DB 수강1. 어떤 정보를 지문 위에 기호화 할지 고민인데...
-
원통을 잘 자르면 프링글스 모양이 될 것 같앗음
-
책 머 읽지 13
-
21학년도 국어 7
물이에요 불이에요?
-
빨갱이려나 김대중 존나 빨아줫던 기억이
-
강민철평균드립때문에 위상이 엄청깍인게 진짜 큰듯 누군진몰라도 고소해야할듯ㄷㄷ
-
노해 추천 해줘 7
-
"인생 망했다" 투블럭男 법정서 쓰러졌다…'서부지법 난동' 최후 3
지난 1월 윤석열 전 대통령 구속영장 발부 직후 서울서부지법에 침입했다가 현장에서...
-
님들 이거 알아두셈 10
쌍곡선 만들려면 뿔 두개를 겹쳐야함... 고세약논에 있더라...
-
당연히 현강할때는 자기랑 맞는 사람만 들어서 그런거 아님?
-
기출 두바퀴 돌렸구요 약한부분 뉴런이랑 같이 들어가려하는데 N티켓 > 수특수완 >...
-
. 2
-
제로콜라 마셔서 그런지 토할거같아
-
잘가르칠거같은데 ㅋㅋ
-
-
지인선 n제 2026이랑 2025랑 차이 있나요? 난이도 차이라던가 2025파일이 있어서..
-
수학 기출풀때 1
기출문제가 최근꺼에 가까워질수록 못풀겠는데 이게 맞나요? 어케해야저
-
룸메이씨빨람 1
팬티만입고있노..
-
충격고백 4
나 7월달까지 도함수가 뭔지 몰랐음 미분계수도
-
09새끼들이 미기확 언매화작시대를 개틀딱으로 인지한다는거죠? 이시이발석열아 #~#
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.