[发明专利]一种基于扩张密文的白盒密码加解密方法

摘要

本发明公开了一种基于扩张密文的白盒密码加解密方法。本发明包括隐含了伪随机比特流的扩张密文，以及用来解密的n比特到m比特(n>m)的查找表，该查表操作是三个函数的复合：与密钥K相关的n比特输入到n比特输出的一一映射函数F_(K,n→n)、n比特输入到m比特输出的函数C_n→m以及与密钥K相关的m比特输入到m比特输出的一一映射函数F_(K,m→m)。本发明加密时服务器端将伪随机比特流作为掩码与明文结合并置乱，得到扩张密文；解密时通过一次查表操作将n比特密文解密为对应m比特明文。本发明能够明显提高解密效率。

主权项

1.一种基于扩张密文的白盒密码加密方法，其步骤为：1)将m比特明文用映射函数F_(K,m→m)的逆函数进行映射，得到m比特的中间结果A_b；其中，F_(K,m→m)为与密钥K相关的m比特到m比特的映射函数；2)利用一n‑m比特伪随机数据PRN和函数C_n→m的随机逆函数将该中间结果A_b扩张为n比特；其中，C_n→m为n比特输入到m比特输出函数；随机逆函数为：在函数C_n→m的作用下，一个m比特输出对应有J个n比特原像，利用伪随机数据PRN从该J个原像中选定一个的过程称为C_n→m的随机逆函数；3)利用映射函数F_(K,n→n)的逆函数对扩展后的中间结果A_b进行映射，得到密文A_d；其中，为与密钥K相关的n比特到n比特的映射函数。