APP下载

基于ANBD码的按位运算可信算法研究

2016-03-17李晨欢薛小平贾建华

计算机应用与软件 2016年2期

李晨欢 薛小平 张 芳 潘 勇 贾建华

(同济大学电子与信息工程学院 上海 201804)



基于ANBD码的按位运算可信算法研究

李晨欢薛小平张芳潘勇贾建华

(同济大学电子与信息工程学院上海 201804)

摘要由于高安全系统中会使用到按位运算,基于ANBD码的安全编码无法对按位运算直接进行编码,所以会导致这些高安全系统无法通过安全编码的方式保证该系统的安全完整性等级。针对这种情况,提出基于ANBD码的按位运算编码转换算法。算法首先将按位运算等效地转换为数组、加法、移位等可直接进行安全编码的运算,然后对转换后的运算直接进行安全编码,最后得到的是基于ANBD码的按位运算编码。实验结果表明,优化后的8位段按位运算转换算法能够兼顾空间和时间上的开销并且在安全性上能确保达到1/A的剩余错误率。

关键词安全编码算法硬件故障检测位运算

STUDY ON TRUSTED ALGORITHM OF BITWISE LOGICAL OPERATION BASED ON ANBD CODE

Li ChenhuanXue XiaopinZhang FangPan YongJia Jianhua

(College of Electronics and Information Engineering,Tongji University, Shanghai 201804,China)

AbstractSince in high-security system the bitwise logical operation will be used, but the ANBD code-based secure encoding cannot encode it directly, so this will result in these high-security systems cannot guarantee the safety integrity level by the means of secure encoding. In view of this, we propose an ANBD code-based conversion algorithm of bitwise logical operation. First, the algorithm converts the bitwise logical operation into array operation, addition operation and shift operation equivalently, those operations can run the secure encoding operation directly. Then, it directly makes secure encoding on the converted operations, and finally, what it obtains is the ANBD coded-based bitwise logical operation encoding. Experimental results show that the optimised conversion algorithm of bitwise logical operation with eight bits can take into account the overheads in both space and time, and in safety property it can ensure to reach the remaining error rate to 1/A.

KeywordsSecure encoding algorithmHardware failure detectionBit computation

0引言

安全苛求领域对计算的正确性要求越来越高。传统的计算理论和方法,由于程序执行过程中的各种错误可能会导致计算错误,如操作错误、运算错误等[1],为解决这一问题,在文献[2]中Forin提出了一种基于算术码的硬件错误检测方法,采用冗余编码技术来实时、在线检测计算的正确性,有效地解决了加法、减法、控制流等方面的算法[3],但传统的安全编码算法并不支持按位运算[4]。

事实上,按位运算在运算过程中经常会使用到,如基于位运算的加密解密算法,如MD5算法[5];ATP车载系统中,按位运算能够完成清零、置位等功能等等。……

登录APP查看全文