평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
물론 근무의 대부분을 의학 공부하는데 씀
-
살려줘...
-
경쟁률 과마다 다르겠지만 전체적으로 오를거 같은데 몇등급 정도 오를까요? 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일...
-
근데 좀 정도가 심하다 ㅋㅋㅋ 나랏돈 먹는 공중파가
-
좋아요 인가?
-
거의 1.8에서 잘리네
-
의대 반수생 3
분들 복귀하면 수능 준비 하지말아주세요 저도 가야해요ㅜㅜ
-
정치성향ㅇㅈ 2
찢찢이명예훼손이라고햣음
-
내년에 대치에서 국어단과 들으려고 하는데 추천해주셈 아님 그냥 대전에서 이승모쌤 들을까여
-
미적 2개에서 4개 사이로 틀리는데 지금 확통런하는게 괜찮을까요?
-
찐??? 시대갤에서봄
-
최근 수능 수학을 봐도 점수가 비슷할까요? 옛날 기출 논리가 최근 문제에 많이...
-
회먹었슴.. ㅇㅂ
-
재수 시작했을 때도 좋았잖아 6모까지도 좋았잖아 치과도 갔잖아 이빨도 잘 딱아줬잖아...
-
그냥 생각 비우고 꾸준히 공부하는 애들이 멘탈 안갈리고 장기간 지속할 수 있는듯...
-
저에게도질문을해주실분잇아여
-
아니 요요햄뭐야 2
옛날글 보니까 파시피스타 되기전 쿠마보는느낌이네 뭐야
-
컨텐츠에 끌려다니지 마 12
넵
-
수능준비하면서 너무 쳐먹어서 걱정
-
끓는물국어 공통준킬러물 킬러불수학 탐구물이엇음좋겟다 0
뭐야 그냥 전형적인 허수잖아..
-
대학원 가면 이런 누나 있냐?
-
뭐부터사면좋을까요 국바 푸는데 추가로 풀고싶어요
-
어디가 젤 높나요? 전남? 충남?
-
https://orbi.kr/00074105466
-
?
-
혐오스러운 사실) 10
나는 레테크를 해본 적이 없다 레테크 없이 70만덕을 만든 나.
-
이거들어ㅏㅂ 2
진자 여기서 존나 이쁘고 귀엽고 음색좋고 다하네
-
놀라운 사실) 4
센츄 심심한도 짬심한이다.
-
7월 31일 병원 CT찍고 하루종일 잤음 8월 1일 국어 이감 2-2 수학 실모...
-
난 그냥 관성적으로 들어와서 핵뻘글쓰고 튀는디 여론이 좀 무섭네
-
수학 투표좀 6
헤헤 복받으세요~ 원래 하프모1 실모1 N제 20씩하다가 N제 풀고싶어져서 계획수정고렺ㅜㅇ임
-
전 이때까지 문제만 풀고 틀린거 고치고 넘겼는데 앞으로 발상노트를 만드려고 해요 이...
-
어림도 없지
-
달린 댓 수인가
-
여긴 맨날 싸워 6
들어올때마다 싸우고 이씀
-
1. 등가직에서 거리는 속도 제곱 변화량에 비례 ( 높이 변화량도 마찬가지 ) 2....
-
https://orbi.kr/00074105466
-
갠적으로 얘가 n제중에 젤 어려움
-
6모 73 7모 62이구연 겨울에 키스타트 구문 들은 거 말곤 진짜 아무 것도 없는...
-
"Be문학"독해 특강 1편: 아카츠키의 독해법(생각하며 글 읽기) 8
안녕하십니까? 0편 이후 다시 찾아온 아카츠키입니다. 제가 0편 칼럼에서 지금...
-
하 갈등이다
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.