[发明专利]基于单字节操作、以带记忆为特征的序列扰乱方法

摘要

本发明涉及一种基于单字节操作、以带记忆为特征的序列扰乱方法，可增强序列的抗分析能力。输入字节序列x＝(x₀，x₁，x₂，......)，输出经扰乱后的字节序列z_i。包括：预置2^m个记忆单元0，1，2，......2^m－1，每个记忆单元中存放一个字节内容；对输入字节序列的每个字节x_i做如下操作：取x_i的高m比特的值为h；用第h个记忆单元中的内容y_h与x_i作异或操作，输出z_i，即z_i=y_h⊕x_i；更新记忆单元，取出第h个记忆单元中的内容y_h的低m比特的值t，将第h个记忆单元中的内容y_h更新为y_h⊕S(y_t)，将第t个记忆单元中的内容y_t更新为y_t⊕S(x_i)，其中S为一个非线性函数变换，是一个从字节到字节的置换，变换的输入输出均为8比特字符，S(y_t)、S(x_i)分别是以y_t、x_i为输入，计算S的函数值。

主权项

1.一种基于单字节操作、以带记忆为特征的序列扰乱方法，输入字节序列，输出经扰乱后的字节序列，其特征在于包括：A.预置2m个记忆单元，0，1，2，……2m-1，每个记忆单元中存放一个字节内容；B.对输入的字节序列x＝(x0，x1，x2，……)中的每个字节xi，做如下操作：a.取xi的高m比特的值h，h是小于2m的值；b.在已知h后，用第h个记忆单元中的内容yh与输入字节xi作异或操作，输出经扰乱后的字节zi，即zi＝yhxi；c.更新记忆单元，取出第h个记忆单元中的内容yh的低m比特的值t，t是小于2m的值，在已知t后，将第h个记忆单元中的内容yh更新为yhS(yt)，即yh←yhS(yt)，将第t个记忆单元中的内容yt更新为ytS(xi)，即yt←ytS(xi)，其中S为一个非线性函数变换，是一个从字节到字节的置换，S(yt)、S(xi)分别是以yt、xi为输入，计算S的函数值，该非线性函数变换的输入输出均为8比特字符。