KLEIN加密AVR环境下抗timing和cache边信道攻击的快速保护方法

摘要

本发明公开了一种KLEIN加密AVR环境下抗timing和cache边信道攻击的快速保护方法，包括下述步骤：S1、通过代数标准型转换，将输入4比特转换为输出4比特的布尔运算方程组；S2、将S1步骤输出的比特值再按照字节分组，合计8个字节，循环左移两个字节，再输出到下一步；S3、将S2步骤的输出进行bitslicing化的线性扩散操作，输出为KLEIN轮函数最终输出，将作为下一轮S1的输入值；S4、针对KLEIN不同密钥长度，重复步骤S1、S2、S3，直至获取相应完整加密输出值。本发明使得KLEIN算法能通过Bitslicing方式对timing和Cache等边界信道攻击方式进行防御。同时分别基于读取和存储操作进行相应的优化，从而降低了算法在MixNibbles步骤上的计算复杂度。