내 소식

eELaKnbM8Xsg3v [678247] · MS 2016 · 쪽지

2017-08-02 08:15:39
조회수 1,205

국어 문제 질문좀요

게시글 주소: https://dev.orbi.kr/00012755270

2016학년도 9월 모평 해시함수를 경매에 적용하는 예시를 들어쥬는 부분을 보면


 일방향성과 충돌회피성을 만족하는 해시함수H가  모든 경매 참가자와 운영자에게 공개되어 있다고 하자(일방향성이란 H(x)=k를 만족시키는 x를 계산하기 어렵다는 것. 충돌회피성이란 H(x)=k, H(y)=k 인 x,y가 존재하지 않는다는 것).입찰 참여자는 자신의 입찰가를 감추기 위해 논스의 해시 값과 입칠가에 논스를 더한 것의 해시값을 함께 게시판에 게시한다(논스란 입찰가를 추측할 수 없게 하기 위해 입찰가에 다해지는 임의의 숫자) 해시값 게시 한이 지난 후 각 참가자는 본인의 입찰가와 논스를 운영자에게 잔송하고 운영자는 최고 입찰가를 제출한 사람을 낙찰자로 선정한다


라고 되어 있는데 게시 기한이 지나고 운영자에게 보낸 입찰가로 경매의 낙찰자를 정하는 거면 그전에 논스와 입찰가+논스의 해시값은 왜 전송하는 건가요? 게다가 일방향성 때문에  그 두 해시값으로 부터 논스와 해시값+논스를 도출해 내지도 못하는데 저렇게 절차가 되어 있는 의미가 있나요?

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • 김멍 · 548081 · 17/08/02 08:23 · MS 2014

    우선
    1. 게시판의 논스의 '해시값'과 입찰가+논스의 "해시값"을 게시한다.
    2. 마감기한이 지난 후, 운영자에게 논스와 입찰가+논스의 '값' 을 보낸다
    의 순서입니다.

  • 김멍 · 548081 · 17/08/02 08:26 · MS 2014

    마감기한이 지난 후 운영자에게 논스와 입찰가+논스의 값을 보내는것은
    입찰자가 마감기한 전에 올려뒀던 논스의 해시값과 입찰가+논스의 해시값을 검증해보라는 의도라고 봐주시면 될것같습니다

  • 김멍 · 548081 · 17/08/02 08:27 · MS 2014

    이와 같은 방식으로 경매를 진행하게되면 입찰자끼리는 서로의 입찰가를 알수없고
    또 마감기한 후에 자신의 입찰가를 정정해서 말할 수 없겠죠?

  • eELaKnbM8Xsg3v · 678247 · 17/08/02 10:01 · MS 2016

    이해 됐어요 감사합니다~