평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오르비 휴릅의 정의 12
저 휴릅할게요~ 하고 글싸고 20분도안되서 눈팅하다 몇시간뒤 슬그머니 돌아오는 행위
-
마사카....
-
확인해볼까
-
일케 일관적인게 좋음?
-
참 맞는 말이긴 함 사설 공통 >>>>>>>>평가원 공통 사설 확통 (비교 불가)...
-
1교시에 그 강사가 되겠다는거랑 비슷한거거든요..
-
방학이라 매일 조금씩 규칙적으로 풀려고 해요 뭐가 좋을까요?
-
나혼렙 해서 6
내가 원하는거 이루면 다시 복귀 해볼게 잘지내고 있어라 말만 아닌 행동으로 보여주면 되겠지 휴릅함
-
based on everything you know about me roast me...
-
어디 갔노
-
먹고 죽을만큼
-
ㅈㄱㄴ
-
영어 9모대비 실전모의 20회!! 1등급 5~6.5%, 2등급 11~12.5% 난이도 (업로드 1주일) 1
올 한해 경찰,사관 지원자들 절반 이상이 합격하고 재수반 6월 모의 전원 1등급도...
-
원조가 죽었으니...
-
꼬두메로 가자~
-
이거 무슨 메타 2
오르비 무슨 메타인지좀 알려쥬실분..
-
기하한테만표따임 ㅅㄱ
-
경치 좋다 2
-
수1 복습 질문 0
고2인데 고2 자이 수1을 한번은 걍 풀고 이후에 별 1개 이상만 2회독을 했는데요...
-
사실 애진작 끝남
-
몸무게가 쭉쭉 1
날 돼지라 불러다오
-
조의금은 여기로
-
조의금은 여기로.
-
명복을 비비빅
-
움모멘토 3
쟤가날갠소 하고싶대소 날선물했오
-
-
토키니
-
장례식 메타인가 0
장례식은 수능 끝나고 좋든 싫든 열리니 좀 있다 하셈
-
기울기함수의 연속성을 증명할게 아니라면 식으로 푸는게 엄밀함 물론 저는 병훈T 현강 들음
-
생각해보면 어차피 ㄱㄴㄷ 부활 했으니깐 걍 100분 재고 풀어도 되지 않을까?
-
ㅎ
-
잘가라노 아아 죽은건 아니고 바라는것뿐..
-
당신은 과연 굿다이노를 받으며 편히 눈을 감을 수 있을까요
-
덕코주실분 1
네
-
조의금은 여기로 주세요
-
덕코와 팔로우 0
감사합니다
-
아 이륙햇네 0
눈물을머금고 글삭이다 ㅠ
-
-
너네들은 207보러 연의가라 ㅃ
-
ㅇㅇ
-
선배님 세브란스에서 뵙겠습니다
-
진자 국어장애인수학뽀록 탐구노베시발
-
레어 팔아요 14
귀여운 레어 많아요
-
덕코복사버그 찾으러감 ㅃ
-
수학 존나어렵겔 바랫을텐데 확통이들 작년부터 대학잘가는게 아니꼽노 하지만 내가...
-
국어 2~3 진동인데 김동욱 김승리 두분중에 누가 더 잘맞을까요ㅜ 선생님들 특징이나...
-
고닉들 레어 뺏으면 안되나요 리액션 보고싶은데
-
사람많네 2
맞팔구
-
하룻밤사이에 70만덕이 생김
-
3명 빨리 오셈 7
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.