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

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

作　　者：李晨欢[1] 薛小平[1] 张芳[1] 潘勇[1] 贾建华[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《计算机应用与软件》2016年第2期264-267,293,共5页Computer Applications and Software

摘　　要：由于高安全系统中会使用到按位运算,基于ANBD码的安全编码无法对按位运算直接进行编码,所以会导致这些高安全系统无法通过安全编码的方式保证该系统的安全完整性等级。针对这种情况,提出基于ANBD码的按位运算编码转换算法。算法首先将按位运算等效地转换为数组、加法、移位等可直接进行安全编码的运算,然后对转换后的运算直接进行安全编码,最后得到的是基于ANBD码的按位运算编码。实验结果表明,优化后的8位段按位运算转换算法能够兼顾空间和时间上的开销并且在安全性上能确保达到1/A的剩余错误率。Since in high-security system the bitwise logical operation will be used, but the ANBD code-based secure encoding cannot encode it directly, so this wiliresult 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.

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

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]