[发明专利]一种分组密码FBC的实现方法及装置

权利要求书

1.一种分组密码FBC的加密方法，其步骤包括：

1)将明文数据分成多个明文数据组，其中每一明文数据组为n比特明文数据；

2)设置主密钥k，其长度为m比特，根据主密钥k生成分组密码FBC的轮密钥；其中，m＝Nn，N为自然数；设置循环左移位的比特位数s和t；设置一轮函数F以及轮数r；

3)对每一明文数据组P，首先将明文数据组P分成4个长度为w比特的字a₀,b₀,c₀,d₀，对a₀,b₀,c₀,d₀进行第i轮加密后的中间状态记为a_i,b_i,c_i,d_i；然后进行r-1轮基于四路两重Feistel结构轮函数更新，得到中间状态a_r-1,b_r-1,c_r-1,d_r-1；其中，每一轮更新方法为：将a_i,k_2i作为轮函数F的输入，将得到的轮函数F的输出值与b_i异或得到a_i+1，将a_i+1与d_i异或得到c_i+1；将d_i,k_2i+1作为F的输入，将得到的轮函数F的输出值与c_i异或得到d_i+1，将d_i+1与a_i异或得到b_i+1；k_2i为第2i个轮密钥；然后将a_r-1,k_2r-2作为F的输入，将F的输出值与b_r-1异或得到密文的第2个w比特，将b_r与d_r-1异或得到密文的第4个w比特，将d_r-1,k_2r-2作为F的输入，将得到的F的输出值与cr_-1异或得到密文的第3个w比特，将c_r与a_r-1异或得到密文的第1个w比特，最后输出密文C。

2.如权利要求1所述的方法，其特征在于，步骤2)中，若m＝n，生成所述轮密钥的方法为：则将主密钥k分为4个w比特的字k₀，k₁，k₂，k₃作为前4个轮密钥，i从0取到2r-5，生成后续轮密钥k_i+4的方法为：

211)取q为w比特全1字符块，将轮密钥k_i和k_i+1分别与q异或操作，并将得到的两个字再进行异或操作；

212)将步骤211)最终得到的异或结果与k_i+2进行按位与操作，并将得到的结果再与k_i+3进行按位与操作，最后再与i进行异或操作，得到中间变量h_i+4；

213)将h_i+4循环左移a比特、将h_i+4循环左移b比特，得到两个字，将这两个字进行异或操作结果与h_i+4进行异或操作，得到第i+4个轮密钥k_i+4。