평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
무물보 6
아무무
-
하. 누가 나좀 토닥토닥 재워다오
-
질문받을게 16
근데 수요가 있긴 한가
-
할짓없어서 덕코로 돈 불리기 했으면 좋겠다.... 하....... 할짓없는 의대생이 제일 부럽노
-
으 더러
-
달고나 맛있다 2
비러스윗
-
자미가안오니 1
머하지
-
서성한이상
-
이제 막 대수 (수1) 들어가는 노베 학생입니다. 완전 처음 시작하는거고 한장...
-
나머지는 ㅂㄹ임?
-
돈을 벌기위해 버는거임
-
주인 잃은 레어 4개의 경매가 곧 시작됩니다. 오댕아..?"반갑게 인사하는...
-
오르비감사했슈 6
가께요
-
잘자
-
나친구항테들켯음
-
더러운얘기하나 5
오늘 배꼽 빡빡 씻었는데 배꼽 만질때마다 아픔
-
차 살 돈 모아서 집을사자 차는 최고의 사치임..
-
왜냐면 내가 기도할거니까
-
난 참 그대가/406호 프로젝트 첫눈에 널 사랑할 수는 없었을까/캔트비블루 이럴...
-
모르시나요
-
왜냐면 수능이 지금까지 본 시험중 커하였음 사설은 항상 박았고 그래서 목표도...
-
25학번 꼬얌잉 찾아가셈
-
단어들중 일부 고파스 핫게에 맞게 수정했음을...
-
다른국가도추천좀
-
I just need a look in the mirror 0
Need a wish in my pocket Always stretching the...
-
내 겨드랑이 냄새가 더 심해서 아무 냄새도 못맡았음... 인간한테도 지는데 ㄹㅇ 근들갑인듯
-
으시박
-
ㅇㅇ?
-
feat. 감자까앙 나는 무얼 해야할까... 밥이나 먹자
-
이거 뭐임
-
애들 성적도 쭉쭉 오르고 같이 으쌰으쌰 하는 느낌이라 좋음 방학 때 팍팍 늘려서...
-
외모가 뛰어난 연고대가 더 나은것같기도 성형을 안한다는 전제하에
-
오늘할거 1
내일 과외자료 만들고 확통공부좀 해야겠다
-
사관 1차 0
육남문 183 가망없나요...?
-
베라 시키면 민초파 애 꼭 껴있어서 어쩔수 없이 먹게되면 맛잇음...
-
민초좆같으면개추 4
ㅇㅇ
-
뭐 그냥 상대가 안되노 14
칼슨 이새낀 대체 언제 못해짐?
-
오노추 3
-
시간이...
-
블아 깔아볼까 1
재밌음?
-
아카이빙해볼까 4
취미로
-
난 초인이다.
-
Bts 진 닮고 몸도 좋고 싶다
-
예
-
하나라도 어긋나면 내 모든 계획이 틀어짐
-
평생 사깎참으로 살아야겟다
-
복숭아는물복 7
ㄹㅇㅋㅋ
-
96 41 100 합격 못하려나 1차 못붙으면 담임쌤이 팬다던데
-
물냉vs비냉 10
물냉파손
-
개강하면 월요일 1시~4시에 하나 7시반-9시 하나 화요일은 그냥풀강 수요일...
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.