평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
#07년생#08년생#독학생 오르비의 주인이 될 기회 37 37
-
아시발잠이확깨네 0 0
좋아요 60개는 ㅅㅂ
-
경제 진입해도 되냐
-
풀로 푹 못잠
-
인증 못하겠음 3 0
특정당하명어캄
-
생윤러들아 생윤 뭔느낌임 3 0
국못까지는 아님 난
-
일은 미리미리. 3 0
하아
-
글의 길이가 조금만 길어져도 설명해야 했어야 하는 내용 반은 날라가는 느낌 그렇다고...
-
아이폰 / 갤럭시S or 노트 (& 폴드/플립 포함) 기준으로
-
아무래도 난 2 0
계약학과에 가야겠다
-
언매기하사문생윤 할거임
-
자나팜은 2 0
신의 약물임
-
누가 이거 오댕이버전 만들어주셈 15 0
이걸 대충 이 느낌으로
-
한급간 차이면 공대가 낫겠지? 3 0
한양 어문이랑 이대 공대 고민하다가 이대 공대 선택했는데 잘한 선택이겠지? 어문은...
-
여러모로 고민중인 부분 0 0
러셀에서 신성규를 들으면 수1 신기해부터 듣는거라 수2 기출은 어떻게 해야하나
-
뉴런 후에 어케 해야항까요 1 0
뉴런 빠르면 3월에, 늦으면 4월에 끝내고 중간고사도 쳐야해서 수분감 스텝2를...
-
지2 고난도는 좀 회의적인게 5 1
지금 1컷 47~48이라도 나오는건 15분씩 남기는 굇수들이 어이없게 1개 틀려줘서...
-
노래 이름이 인강 고트 ㅋㅋ 16 1
-
다른사람임 ㅈㅅ 4 0
-
덕코 6 0
주세요
-
요즘 마광수 좀 관심이가네 3 0
나는 내가 원하지 않았는데도 불구하고 이 세상에 태어난 것이 못내 억울하고, 게다가...
-
사랑은 아름다운 꿈결처럼 ~
-
목표를 가지고 살면 안됨 2 0
목표가 나를 병들게 한다는 걸 드디어 깨달음
-
나는 인증 모밴으로만 함 6 1
그니까 팔로우 ㄱ
-
하관 ㅇㅈ 15 1
-
롯데리아 아쉬운점 2 0
오징어얼라이브있을때는 버거영역 백분위 100 압도적 1황이었는데 없어져서 백분위 98정도로 내려온듯
-
이모티콘 안 써지나 7 0
????? 이거 안됨??? 나 인성파탄자 아닌데
-
수학 문제(완전 자작X) 1 0
안녕하세요. 제가 만들었던 자작(??, 비슷한 아이디어의 문제는 있음)문제를 그냥...
-
진짜 저 좀 도와주세요 0 0
건대 산업공학과고 오늘 9시반에 수강신청해야하는데 왜 아무리 요람을 뒤져도 건대...
-
오늘부터 연휴시작 0 0
힘들었다
-
스블 페메 사야하낭 5 0
-
응
-
이젠자야한다 1 0
다들 굿나잇하셈뇨
-
야스라는게 존재할리가 없음 13 7
세상이 날 상대로 몰카하는거임 이쁜 여자들이 남앞에서 그런 짓을 한다고? 말도안된다...
-
케엪씨 메뉴 추천좀 10 0
맨날 치즈징거에 양념통다리만 먹어서 딴거 먹어보려함
-
화1 1컷 2 0
30점만드는 방법 있나요
-
남자얼굴있자나 3 1
어른되면 광대하고턱발달하는거나만 ㅈ같나 이거땜에얼굴넙데데해질까봐ㄹㅇ개빡침~
-
옯만섹하고싶다 4 0
-
지2가 터질 거 같다고? 6 1
사설틱 500배로 대비시켜드림
-
고민 중인데 어떤 걸 추천하시나요…?? 문과였습니다..! 미래에 수도권에서 근무하고 싶어요…!!
-
김기현T 조교 0 0
해보신분 있나요 여쭤볼게있어요
-
개소리는 무시하면된다 0 1
는걸아는데그게어려움
-
옯만추할사람 5 2
ㅇㅇ난진심임
-
안녕하세요! fectunit입니다! 지난번과 같이 워낙 상경논술 자료가...
-
고민 중인데 어떤 걸 추천하시나요…?? 문과였습니다..! 미래에 수도권에서 근무하고 싶어요…
-
1주일만에 팔로워 64명 2 0
ㅁㅌㅊ
-
아씨 0 0
시립대쓸걸그랬나 외동홍가 너무긁히는데
-
올해 지2언급 ㅈㄴ많네 10 0
올해 지2는 ㄹㅇ 터질수도 있을듯 25 26지2까지는 꿀이었는데 27지2는 살짝 위험해보이는데
-
한지가 세지대비 선택자가 적은 이유가 뭔가요!!?? 9 0
고인물과목이라 그런가.. 그냥 대한민국 아무지역 찍고 거기가 어느 도시인지...
-
고3 시절 공부 시간표 3 0
저 당시에 사탐런이 있었더라면 그냥 디비 자고도 재수 안으로 승부 봤을 텐데 참 아쉬운 일입니다
-
영어 이러면 지금 뭐해야함? 10 0
듣기2개+35 40 42 이런거 왜틀린건지 모르겠는데 뭐부터 해야할지 감이...
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.