평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
저는 처음 국어 공부를 김동욱쌤 커리로해서 그런지 기출에서 터득한 독해방법을 토대로...
-
프사가 귀여우면 43
왜 그 사람도 귀여워보일까
-
늙은 7
분들은 오르비를 떠나주시길
-
아침에 수학공부 0
아침에 국어보다 수학 먼저하시는 분 잇나요? 이유는 뭥가요 함 수학 먼저해볼까 고민돼서요
-
스킨 갈아끼우기 4
재밌음
-
여론조사 13
대근혜 "영어 절대평가" 그리우면 개추
-
알고잇엇어야함?
-
07 여고생 내신 1.15 언미영한물2지2 411121
-
단무지 ‘단무지’는 원래 ‘다꾸앙’, ‘다꽝’으로 불렸는데 이는 일본어...
-
걍 개념 교재엔 RNA 적어주고 스킬 같은 거 설명할 땐 모든 걸 DNA로 놓고 설명좀 해주지
-
아니 문제 일부가 쎈 고난도보다 어려운거같은데
-
재수는 현역때에 내가 한건 공부가 아니구나, 공부는 이렇게 하는거군!을 깨닫고...
-
이상한 정병이 오는 날이다
-
기침할때 12
입 가리고 하는건 기본인데 그냥 허공에 에에엨촤하는 사람들이 너무 많아짐
-
일단 사놓고 기다려야 돼여?? 아니면 현장응시 신청할 때 같이 사나요???
-
이매진>>간쓸개? 15
친구가 간쓸개 팔고 이매진 푼다는데 그정도로 차이 심함?
-
ㅠ
-
얼마나 안전하다는거임? 그냥 50% 이상이면 적정인가 적정 5개 쓸건데도 불안하네
-
미적분 개어렵네 14
자연로그 개 시발 왜 계산이 저 형태에서 갑자기 저따구로 바뀌냐고 ㅅㅂㅅㅂㅅㅂㅅㅂ
-
브릿지 0
어려운 회차 우수수.. 어려운 회차인건 맞겟지..
-
강사 색깔이 없어서 그런가 그리고 컨관님 메인좀 보내줘요
-
레스메티롬이라는 신약 비알코올성(대사성) 간질환에 쓰는 약 운동, 식이 조절 빼고...
-
사설 90점대는 찍어야 되나 빡세네
-
자주나오는거 4C2, 6C3이런거
-
아예 노베로 들어도 되나요 아니면 어느정도 베이스가 있어야지 따라갈 수 있나요
-
화장실에서 볼 때마다 도대체 의도가 뭔지 궁금해 죽겠음 범인 잡아다가 심층 인터뷰 해보고싶음
-
사설 못하고 16
평가원은 잘 보자 사설은 진짜 너무 어렵다
-
하하하핫.. 서바 성적보다 자랑스러워서 올려봄니다
-
감은 다 올리셧겟고 한달 정도만에 실력상승은 있으신가요..?? 전 아직 없는거같어서요..
-
사관 풀어봤는데 3
공통 내 기준 11번, 15번이 까다로웠던거 같고 14 22 둘이 스타일 비슷한데...
-
수학황들 도움좀 3
실모풀면 시간없어서 항상 152230은 기본으로 못풀고 14 21 29이런거에서...
-
오늘공부 0
국어:정석민비원실 1강,2강절반 수강, 김재훈수업복습, 7월 현대시 풀기 수학:x...
-
논리실증주의자는 예측이 맞을 경우에, 포퍼는 예측이 틀리지 않는 한, 2
논리싫증주의자는 관심이 없다
-
육사 0
육사는 성적확인하고 따로 지원 확정 같은 건 없는건가요?? 예전에 공사는 성적...
-
스카 요금이 우리 동네 두 배는 그냥 넘네
-
물론 근무의 대부분을 의학 공부하는데 씀
-
살려줘...
-
경쟁률 과마다 다르겠지만 전체적으로 오를거 같은데 몇등급 정도 오를까요? 0.3?
-
3월 65 5월 77 6월 80 7월 84 고1~2 때 모고 성적 보고 수학...
-
Pdf필기랑 동영상만 좀 볼 것 같은데 해당 용도류 쓰기에 차고 넘치는 편인가요?
-
https://orbi.kr/00074105466 좋아요 눌러주면 1000덕
-
96 => 98 6
국 수 경제 사문 어케 올리는지 팁 좀...
-
한놈은 다같이 까고 한놈은 햄 햄 거리니까 둘 다 날뛰지 먹금 ㄱㄱ
-
그래도 열심히 살아야겠죠,, 선생님들도 파이팅 하세요,,
-
늦은나이에 새로 대학 입학한걸로 아는데 학우들과 어울리는데 있어서 불편하지는...
-
손 들어보셈
-
고2 모의고사 5등급 현재 강기본 (문학,독서,고전시가) 거의 끝내갑니다 8월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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.