새로운 관점에서의 무증거성 전자 입찰 시스템에 대한 안전성 분석

• 영문명: Security Analysis of Electronic Receipt-freeness Auction Systems in the New Point of View
• 발행기관: 한국자료분석학회
• 저자명: 허용석(Young-Seok Heo) 양형규(Hyung-Kyu Yang) 안영화(Young-Hwa An)
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.9 No.1, 463~475쪽, 전체 13쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2007.02.28

국문 초록

최근 들어, 전자입찰 시스템에서의 무증거성에 대한 문제가 새로운 이슈로 대두되고 있다. 무증거성 기법의 목적은 강제 입찰을 막기 위한 기법이다. 전자입찰에서 강제입찰이 발생하면, 강제자가 항상 특별한 이유 없이 낮은 가격으로 낙찰자가 되는 문제점을 가지고 있다. 이러한 문제를 해결하기 위해 Abe 등(2002)이 전자입찰을 위한 최초의 무증거성 기법을 제안하였으며, Chen 등(2003)이 전자입찰에서의 향상된 무증거성 기법을 제안하였다. 본 논문에서는, 기존의 무증거성 기법이 강제 입찰을 완벽하게 막을 수 없다는 문제점을 지적하고 담합 입찰에 대한 방지 기법의 필요성에 대하여 분석한다. 특히 강제 입찰과 담합 입찰은 엄격히 말해 다른 문제이므로, 강제 입찰과 담합 입찰을 비교 설명하고, 기존의 전자 입찰의 무증거성 기법을 강제 입찰과 담합 입찰의 관점에서 안전성을 분석한다.

영문 초록

Recently, a receipt-free scheme is rising for a secure e-auction. The goal of a receipt-free scheme in an e-auction is to prevent a bid-rigging. If the bid-rigging happens in the e-auction, the winner can get the bidding item with an unreasonably low price. The first receipt-free scheme for the e-auction was proposed by Abe and Suzuki. Chen, Lee and Kim also proposed the extended receipt-free scheme. In this paper, we point out that the existed receipt-free schemes do not prevent perfectly the bid-rigging attack. Moreover, we indicate that a bid-collision is a possible cause of an e-auction. In the strict sense, the bid-collusion is different from the bid-rigging. We compare the bid-rigging attack with the bid-collusion attack, and analyze the security of the existed receipt-free schemes in a viewpoint of the bid-rigging attack and the bid-collusion attack. Especially, we present the bid-rigging attack by a seller in Chen et al. s scheme. In this paper, we do not present the scheme which can prevent the bid-collision attack.

목차

1. 서론

2. 강제 입찰과 담합 입찰

3. Abe 기법과 Chen 기법

4. 새로운 관점에서의 판매자에 의한 강제 입찰 취약점

5. 새로운 관점에서의 강제 입찰에 대한 안전성 분석

6. 새로운 관점에서의 담합 입찰에 대한 안전성 분석

7. 결론

참고문헌

키워드

전자입찰시스템 무증거성 강제입찰 담합입찰 안전성 E-auction system Receipt-freeness Bid-rigging Bid-collusion Security