一种基于代数索引消除的BCH解码方法及装置与流程

摘要: 本发明涉及信息安全,具体涉及一种基于代数索引消除的bch解码方法及装置。背景技术:1、二进制bch码是一类具备强纠错能力的循环码,广泛应用于数据通信、存储系统以...
一种基于代数索引消除的BCH解码方法及装置与流程

本发明涉及信息安全,具体涉及一种基于代数索引消除的bch解码方法及装置。

背景技术:

1、二进制bch码是一类具备强纠错能力的循环码,广泛应用于数据通信、存储系统以及密码工程中的纠错容错场景。传统bch解码通常依次执行伴随式计算、错误定位多项式构造、错误位置搜索和纠错输出四个步骤,面向通信可靠性的常规实现通常以执行效率为优先目标,根据接收字的错误特征动态调整执行流程:在差异值为零时跳过多项式更新轮次,仅遍历定位多项式的有效次数范围,在搜索到预期数量的错误根后提前终止,且通过移位量直接计算数组下标完成多项式的移位更新。这类动态调度实现能够在典型场景下获得最优解码延迟,但执行路径、存储地址均与接收字的错误特征强相关。

2、在公钥加密、身份基加密、密钥封装等密码系统中,bch码常用于吸收解密过程中的噪声,其解码输入由长期秘密与攻击者可控的密文共同决定。传统动态解码的执行时间、访问地址等轨迹差异会形成旁信道,攻击者可通过测量解码耗时、访存模式等信息推导关于长期秘密的约束,进而威胁密码系统的安全性。为此,业界出现了恒定工作量的bch解码方案,通过固定迭代轮次、采用掩码选择替代条件分支等方式消除数据依赖的控制流,但这类方案仍未彻底解决数据依赖的存储地址问题:部分方案中移位量仍直接作为数组偏移量参与寻址,仅通过全表扫描的方式规避直接索引,带来了成倍的计算量与存储资源开销;另一部分方案仅对表层代码做掩码化处理,经编译器优化后仍可能生成数据依赖的条件跳转与地址访问,无法提供可验证的地址轨迹安全性。

3、综上,现有bch解码技术难以同时满足地址轨迹安全与计算效率的双重需求,传统动态解码效率高但旁信道风险显著,现有恒定工作量方案实现了固定控制流但存在计算开销过高、地址安全性不充分的缺陷。如何在不依赖接收字导出存储地址的前提下实现错误定位多项式的移位更新,同时将计算与存储开销控制在可接受范围内,是当前bch解码在密码安全应用场景中亟待解决的技术问题。

技术实现思路

1、鉴于所述问题,提出了本技术以便提供克服所述问题或者至少部分地解决所述问题的一种基于代数索引消除的bch解码方法及装置,包括:

2、一种基于代数索引消除的bch解码方法,包括步骤:

3、获取待解码数据与公开配置参数,并依据所述公开配置参数计算所述待解码数据的伴随式;

4、依据所述伴随式与所述公开配置参数,确定初始的当前错误定位多项式与前驱多项式;

5、依据所述公开配置参数对应的纠错半径,对所述当前错误定位多项式与所述前驱多项式执行预设轮次的系数更新,得到目标错误定位多项式;其中,所述系数更新时遍历公开的源系数位置与目的系数位置,根据所述源系数位置和移位量之和与所述目的系数位置的等值比较结果生成掩码;

6、依据所述目标错误定位多项式执行错误位置求解与纠错,得到bch解码结果。

7、进一步地,所述依据所述公开配置参数对应的纠错半径,对所述当前错误定位多项式与所述前驱多项式执行预设轮次的系数更新的步骤,包括:

8、依据所述伴随式、当前错误定位多项式的系数与前驱多项式的状态,计算本轮差异值、前驱差异值与移位量;

9、对每一组源系数位置与目的系数位置,根据所述源系数位置与移位量之和同所述目的系数位置的等值比较结果计算对应指示量并生成掩码;

10、依据所述掩码将所述前驱多项式的对应系数运算结果叠加至所述当前错误定位多项式,更新所述当前错误定位多项式;

11、依据由轮次编号、当前多项式次数与前驱多项式次数形成的次数更新条件,以掩码选择方式更新所述前驱多项式及其状态。

12、进一步地,所述依据所述伴随式、当前错误定位多项式的系数与前驱多项式的状态,计算本轮差异值、前驱差异值与移位量的步骤,包括:

13、根据公开轮次参数与前驱轮次参数按固定关系计算得到移位量;

14、当次数更新条件满足时,通过所述掩码选择替换所述前驱多项式,控制流不随待解码数据变化。

15、进一步地,所述获取待解码数据与公开配置参数,并依据所述公开配置参数计算所述待解码数据的伴随式的步骤,包括:

16、将所述待解码数据划分为系统部分与校验部分;

17、依据所述系统部分通过公开线性映射重新编码,生成重编码校验数据;

18、依据所述校验部分与重编码校验数据的异或结果生成校验差值;

19、依据所述校验差值按固定调度计算伴随式;所述公开线性映射采用固定数量的基行,通过按位掩码异或运算实现。

20、进一步地,所述依据所述伴随式与所述公开配置参数,确定初始的当前错误定位多项式与前驱多项式的步骤,包括:

21、根据所述公开配置参数中的纠错半径,确定当前错误定位多项式与前驱多项式的初始阶数与系数长度;

22、将所述当前错误定位多项式初始化为常数项为1的单位多项式,将所述前驱多项式初始化为基准阶数的参考多项式;

23、所述当前错误定位多项式与所述前驱多项式的初始系数状态均由公开配置参数确定。

24、进一步地,所述依据所述目标错误定位多项式执行错误位置求解与纠错,得到bch解码结果的步骤,包括:

25、依据所述目标错误定位多项式遍历公开的非零有限域点执行错误位置求根搜索,得到所述目标错误定位多项式的全部根,每个根对应一个错误位置;

26、根据全部错误位置生成对应的错误图样;

27、将所述接收数据与所述错误图样进行按位异或运算,完成错误纠正,得到bch解码结果。

28、进一步地,所述系数更新采用代数索引消除机制,包括步骤:

29、获取公开的源系数位置集合、目的系数位置集合与移位量;

30、遍历每一组源系数位置与目的系数位置,计算所述源系数位置与移位量之和,将所述和与所述目的系数位置进行等值比较,生成对应指示量并扩展为全位宽运算掩码;

31、依据所述运算掩码控制前驱多项式对应系数的有限域运算结果向当前错误定位多项式的叠加,完成错误定位多项式的系数更新。

32、一种基于代数索引消除的bch解码装置,所述装置实现上述任一项所述的一种基于代数索引消除的bch解码方法的步骤:

33、包括:

34、初始化模块,用于获取待解码数据与公开配置参数,并依据所述公开配置参数计算所述待解码数据的伴随式;

35、预处理模块,用于依据所述伴随式与所述公开配置参数,确定初始的当前错误定位多项式与前驱多项式;

36、迭代更新模块,用于依据所述公开配置参数对应的纠错半径,对所述当前错误定位多项式与所述前驱多项式执行预设轮次的系数更新,得到目标错误定位多项式;其中,所述系数更新时遍历公开的源系数位置与目的系数位置,根据所述源系数位置和移位量之和与所述目的系数位置的等值比较结果生成掩码;

37、解码输出模块,用于依据所述目标错误定位多项式执行错误位置求解与纠错,得到bch解码结果。

38、一种计算机电子设备,包括处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现上述任一项所述的方法。

39、一种计算机可读存储介质,所述计算机可读存储介质上存储计算机程序,所述计算机程序被处理器执行时实现上述任一项所述的方法。

40、本技术具有以下优点:

41、在本技术的实施例中,相对于现有技术中传统动态bch解码执行路径与存储地址强依赖接收数据、旁信道泄露风险显著,现有恒定工作量解码方案全表扫描模式计算开销与存储占用过高、表层掩码化实现易受编译器优化破坏、地址安全性不足,安全防护强度与解码执行效率难以兼顾的问题,本技术提供了一种基于代数索引消除的bch解码方法,所述方法通过遍历公开的源系数位置与目的系数位置,根据源系数位置与移位量之和同目的系数位置的等值比较结果生成掩码并控制系数更新运算,所述方法用于通信、存储及密码工程场景下实现恒定地址轨迹的安全bch解码,包括步骤:获取待解码数据与公开配置参数,并依据所述公开配置参数计算所述待解码数据的伴随式;依据所述伴随式与所述公开配置参数,确定初始的当前错误定位多项式与前驱多项式;依据所述公开配置参数对应的纠错半径,对所述当前错误定位多项式与所述前驱多项式执行预设轮次的系数更新,得到目标错误定位多项式;依据所述目标错误定位多项式执行错误位置求解与纠错,得到bch解码结果。通过全公开系数对遍历机制、等值比较掩码生成逻辑、移位量仅参与数值运算的架构设计的协同配合,解决了传统bch解码方案中旁信道安全与执行效率失衡、地址安全性与计算开销难以兼得的核心矛盾,显著提升了恒定工作量bch解码的运算效率与地址轨迹安全性,实现了在保障标准有界距离纠错能力前提下的无数据依赖地址解码;无需通过遍历整个有限域表规避秘密索引,也无需依赖表层代码改写实现掩码化效果,与主流bch解码架构与密码系统协议完全兼容,无需额外搭建专用运算组件,不增加工程实现与安全验证成本。既保证解码过程控制流与存储地址完全不随接收数据变化的安全防护能力,又满足高吞吐场景下的解码性能需求。