평가원 해시 함수 지문 질문
게시글 주소: https://orbi.kr/00074099382
단순히 입찰가의 해시함숫값만을 게시하는게 아니라 논스의 해시함숫값, 논스+입찰가의 해시함슷값을 제시하는 건 다른사람이 노가다로 하나하나씩 찍어서 입찰가 역으로 알아내는걸 방지하기 위함인가요? 논스 더하면 값이 커지니까 찍는 범위가 넓어져 쉽게 찍을 수 없게 되는건가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
?
-
역사적으로 그러더라
-
프리미엄 죽음? 21
ㅋㅋ 굿다이노
-
유대종 출몰지역 0
안녕하세요 시골사는 대종t 인강생입니다 내일 인생처음으로 대치동에 가보는데요...
-
보고싶을꺼다 3
이제 새르비 할 이유가 없어졌네
-
그놈의 장례식 장례식 15
나도 나중에 잘 부탁해
-
축하해주세요 3
사촌동생이 작년 1월생인데 벌써 숫자도 셀 줄 알고 나한테 정확히 오빠라고도 할 줄...
-
누구누구 죽은거임?
-
-
잠만 8
방금사과를입에넣을때동시에엄청작은날파리같은벌레한마리가들어온거같은데내가잠이안깨서잘못본거겠...
-
갑자기 등장했다가 10
갑자기 사라진 그 영원히 기억할 것 입니다 장례식은 안 치뤄주길 바라셔서 그냥...
-
삼촌 잘가 5
불법적인 행위로 돈을 얻으면 어떻게 되는지 이렇게 알려주다니 역시 연의 ㅋㅋ
-
9모 난이도 2
가능성1. 6모만큼 쉽게 내고 수능 때 핵불 가능성2. 핵불로 내고 수능 난이도는...
-
ㅇㅅㅇ
-
까고는 싶고 논리적 근거는 없고 그냥 대놓고 까세요ㅋㅋ
-
큐슈 5일 간사이 3~4일 간토 5일 도호쿠 3~4일 나머지 10~12일 홋카이도
-
-
모벤확인용 7
ㄱ
-
귀여운 남자아이로 다시 태어나고싶어 초카와이 여리여리하고 몸은 남자아이지만 얼굴은 꼬마공주같이 예쁜
-
아직잇던데
-
누구죽엇음 2
?
-
정승환 폴킴은 0
잘생기고 노래도잘하고
-
국간사는 홈페이지 들어가니까 원점수 확인만 있고 지원 확정 버튼이 없던데 혹시 아시는 분 계시나요?
-
장례식은 아니지만 덕코는 줘.
-
우흥
-
강민철님께 비나이다
-
자신과 맞는 과목을 알게 되서 수능 과목을 잘 선택할 수 있는 것 같네요
-
미분법 한페이지 한문항짜리 파트를 완전히 넘어감.. 마지막 세문제 연달아 틀려서 아쉬움
-
조퇴마렵다..
-
고인의 명복을...
-
아니 사설 실모 점수 잘 나오는데 9모 왜 망한거지
-
특히 14번 22번에서 특수점 그래프 개형을 동시에 고려해 케이스를 독립적으로...
-
허들링이랑 같이 하려고 샀는데 오늘 풀어보니까 제가 건들 책이 아니였네요..
-
탈릅 누구야앗
-
영어노베→2등급프로젝트 (2) -중간보고 + 7월 모의고사 성적 2
안녕하세요-! 서울에서 강북구에 있는 글리어학원에서 창문여고 학생들에게 영어를...
-
확통 선택이고 고1 수학은 7~8할 정도는 채워져 있다고 생각하는데 수1, 수2...
-
지금이다지금
-
ㅅㅂ ㅋㅋㅋㅋ
-
무슨메타야 3
강사 빠는 메타?
-
아까 유언 남기셨음 19
장례식은 말려달라 하심
-
속쓸왜이러냐고 1
나죽는다고
-
봇치갤러리 어쩌구였던거 같은데... 찾으면 알려달라는 분도 있던거 같고
-
본인 벌점 없음 4
역대 모든 옯생회전 통틀어서
-
1. 확실히 보법이 다르다고 느껴짐 지금까지 내가 무의식적으로 하고 있었던...
-
복도에서 눈 깔고 다녀라 여덜살들 우리도 1년 전엔 다 그럿게 하고 다녔어 이제 곧...
-
자아주의 1
대에무을
-
사설로 대학가는거 아닌데 본인 요즘 너무 과몰입함
-
저도 중학교까지 목동에서나오다가 내신따러 옃동네갔는데 목동에서 절대못받았을내신임 지금 2점초거든요
-
아 0
곧휴 컸으면 조켛다
-
킬캠 강게이 서바 이런 건 80점대 떠도 이해하는데 강x는 그래도 88 이상 뜰 줄...
입찰가의 해시함수 값을 게시하는 면, 동일한 입찰가는 동일한 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)라는 것을 섞어야 하는데
쉽게 설명하려다보니 경매가에 단순히 숫자를 더하는 것으로 혼란을 주는 제시문이 제공된 듯 합니다.