초록 close

최근 들어, 전자입찰 시스템에서의 무증거성에 대한 문제가 새로운 이슈로 대두되고 있다. 무증거성 기법의 목적은 강제 입찰을 막기 위한 기법이다. 전자입찰에서 강제입찰이 발생하면, 강제자가 항상 특별한 이유 없이 낮은 가격으로 낙찰자가 되는 문제점을 가지고 있다. 이러한 문제를 해결하기 위해 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.