用于对任意变量的两个布尔函数进行仿射等价的判定方法

    公开(公告)号:CN104301089A

    公开(公告)日:2015-01-21

    申请号:CN201410489846.6

    申请日:2014-09-23

    Abstract: 本发明公开了一种用于对任意变量的两个布尔函数进行仿射等价的判定方法,属于数字集成电路与密码学领域,其包括以下步骤:一、确定布尔函数Fm;二、任意两个布尔函数,求出对应的变量取值矩阵;三、计算rank(Af)、rank(Ag);四、判断rank(Af)、rank(Ag)是否相等,代表元是否相同,若是f与g仿射等价;否则f与g仿射不等价。本发明可以应用到组合逻辑电路、FPGA的可编程逻辑单元和Reed-Muller码中。

    用于对任意变量的两个布尔函数进行仿射等价的判定方法

    公开(公告)号:CN104301089B

    公开(公告)日:2018-04-27

    申请号:CN201410489846.6

    申请日:2014-09-23

    Abstract: 本发明公开了一种用于对任意变量的两个布尔函数进行仿射等价的判定方法,属于数字集成电路与密码学领域,其包括以下步骤:一、确定布尔函数Fm;二、任意两个布尔函数,求出对应的变量取值矩阵;三、计算rank(Af)、rank(Ag);四、判断rank(Af)、rank(Ag)是否相等,代表元是否相同,若是f与g仿射等价;否则f与g仿射不等价。本发明可以应用到组合逻辑电路、FPGA的可编程逻辑单元和Reed‑Muller码中。

Patent Agency Ranking