無線感知網路上兼具傳輸效能之認證方法

The hardware design miniaturization has led to the introduction of tiny sensing devices with communication and processing capabilities embedded in the physical world or spread throughout our environment. Nowadays sensor not only has the sensing and transmission capability but also processing capability: Sensing + Processing + Transmission = Sensor, whence arises an attractive topic of deciding things that can be processed before transmission in order to reduce communication cost. In this context, the transmission of a message authentication code (MAC) as mechanism for authentication of a message which is frequently used in (WSN) is extremely significant to be considered. There are two lines of actions to this concern, viz, Pairwise MAC (PMAC) which requires adding each MAC to its corresponding message and Single XORMAC (SXMAC) in which one single XORMAC stands for a several messages. The latter leads to less authenticity of the messages but cheaper transmission cost than the former. In contrast, PMAC provides better authenticity but with expensive communication cost than SXMAC. In the middle of this spectacle, for the sake of efficiency and better tradeoff between communication cost and authentication, in this work, we find a balance between the two approaches under consideration by leaning on Reed Solomon error control code and interleaving for sending MACs so that we can reduce the transmission cost and at the same time protect the authenticity of messages as an alternative to the antithesis between SXMAC and PMAC.

關鍵字

Reed Solomon Code ； interleaving ； error control codes ； wireless sensor network ； message authentication code ； finite field

參考文獻

[17] Douligeris, C. & Serpanos, D., “Network security: current status and future directions”, Wiley-IEEE Press, 2007

[1] Lin, Shu, and Daniel J. Costello, Jr., "Error Control Coding: Fundamentals and Applications", Englewood Cliffs, N.J.: Prentice-Hall, 1983. ISBN 0-13-283796-X.

[5] Raymond Hill, “A First course in coding theory”, Clarendon Press, 1986

[6]Bleichenbacher, D.; Kiayias, A. & Yung, M., “Decoding interleaved Reed-Solomon codes over noisy channels,” Theor. Comput. Sci., Elsevier Science Publishers Ltd., 2007, 379, 348-360

[8] Kasami, T. & Lin, S., “On the probability of undetected error for the maximum distance separable codes”,Communications, IEEE Transactions on [legacy, pre-1988], 1984, 32, 998-1006

國際替代計量

無線感知網路上兼具傳輸效能之認證方法

全文下載

主題瀏覽