Lightweight Broadcast Authentication Protocols Reconsidered
Lightweight Broadcast Authentication Protocols Reconsidered
复制标题
DOI：
10.1109/wcnc.2009.4917781
复制
发表时间：
2009-04
期刊：
影响因子：
--
通讯作者：
Shigenori Yamakawa;Yang Cui;K. Kobara;H. Imai
中科院分区：
文献类型：
--
作者：
Shigenori Yamakawa;Yang Cui;K. Kobara;H. Imai
在旨在在诸如自然或民事灾害的紧急情况下立即广播警告信息的紧急广播系统（或紧急报警系统）中，诸如便携式终端和传感器的计算能力受限的设备需要立即且安全地验证接收到的消息分组的正确性和完整性。虽然已经提出了许多广播认证系统，但大多数都需要相对较高的计算成本。提出了一种基于McEliece签名的轻量级广播认证协议McSBA。它可以快速验证与微小的计算成本，适用于功率受限的设备。我们首先对McSBA的时间性能进行了估计，并将其与目前广泛使用的RSA签名和著名的TESLA广播认证协议进行了比较，结果表明McSBA的验证成本低，速度快。特别是，我们的估计表明，在紧急情况下，McSBA可以快速验证不到1秒，而具有相同安全性的RSA签名需要超过4秒。在同一个平台上对RSA签名和McSBA的验证进行了仿真，结果表明McSBA的验证速度比RSA签名快十倍左右，这也支持了我们的估计结果。因此，我们希望我们的技术是有用的，在紧急广播系统。
In the emergency broadcast system (or emergency alert system) which aims to broadcast a warning information immediately in time of emergency such as a natural or civil disaster, computational power-restricted devices such as, pocket terminals and sensors need to instantly and securely verify correctness and integrity of the received message packets. Though a lot of broadcast authentication systems were proposed, most of them require relatively high computation cost. In this paper, we propose a new lightweight broadcast authentication protocol McSBA based on McEliece signature. It can be quickly verified with a tiny computation cost, applicable on power-restricted devices. We first estimate the time performance and compare McSBA with widely used RSA signature and wellknown TESLA broadcast authentication protocol, to show that the verification of McSBA has a low cost and is faster than the others. Especially, it is shown by our estimation that McSBA can verify quickly less than 1s in emergency situations, however RSA signature with the same security takes more than 4s. Then we make use of a simulation of verification of RSA signature and McSBA, on the same platform, to attest that verification of McSBA is about ten times faster than RSA signature, which also supports our estimation result. Consequently, we expect that our technique is useful in the emergency broadcast system.