한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

계산 효율성을 높인 Vickrey 경매

A Computationally Efficient Vickrey Auction

  • 오옥균 (충남대학교 컴퓨터공학과) ;
  • 공은배 (충남대학교 컴퓨터공학과)
  • Oh, Ok-Kyun (Dept. of Computer Engineering, Chungnam National University) ;
  • Kong, Eun-Bae (Dept. of Computer Engineering, Chungnam National University)
  • 발행 : 2005.07.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

인터넷 경매는 객관적 정보획득이 쉽고 신분노출이 적어 크게 각광받고 있으나 불특정 다수의 참여로 이루어지기 때문에 안정성과 효율성을 전제로 해야 한다. 본 논문에서는 인터넷과 같은 불안전한 통신채널과 호스트를 신뢰할 수 없는 상황에서 확률론적 암호화 기법을 이용하여 자신들의 입찰정보는 최대한 숨기면서 효율적으로 낙찰자와 낙찰가를 계산할 수 있는 Vickrey 경매 모델을 제안한다 제안된 모델은 Auctioneer라 Auction Issuer가 담합하지 않는다는 가정하에서 그 효율성이 입증된 Naor-Pinkas-Sumner의 시스템보다 훨씬 적은 계산량을 요구한다.

키워드