Sangwon Hyun, Yongsu Park and Yookun Cho
Seoul National University
email: {swhyun,yspark,cho}@ssrnet.snu.ac.kr
In this paper, we propose an efficient stream authentication scheme that is based on Park-Chung-Cho's (PCC) scheme appeared in Information Processing Letters 2003. In PCC scheme, the loss of a signature packet is the main factor that drastically decreases the verification probability. To overcome this problem, in the proposed scheme, we process the content of a signature packet by introducing some amount of redundancy and splitting the result into pieces, which are then transmitted. The receiver is able to reconstruct the signature packet if the number of the received pieces is larger than the threshold.
The advantages of the proposed scheme are as follows. First, simulation results show that the verification probability of the proposed scheme is higher than those of SAIDA as well as PCC scheme, e.g., when the communication overhead per packet was 34 bytes and the packet loss rate was 50whereas the verification probabilities of PCC scheme and SAIDA were 75and 60scheme, Augmented Chain, EMSS, and Piggybacking scheme, the proposed scheme do not have signature packets that require special care for transmission. Third, in our implementation, the execution time of the proposed scheme is smaller than that of SAIDA, e.g., the sender and receiver programs of the proposed scheme were about 28than those of SAIDA, respectively.
Our scheme can be viewed as an approach to improving the service quality of a trustworthy data streaming system.