| 发明名称 | 防止隐蔽信道攻击的整数除法方法 | ||
| 摘要 | 本发明涉及一种加密方法，包括类型为q＝a div b和r＝a mod b的整数除法，其中q为商，a为m位的数，b为n位的数，n小于或等于m，并且b<SUB>n－1</SUB>不为零，b<SUB>n－1</SUB>是b的最高有效位，在该方法期间的每次迭代中，循环下标i在1和m－n+1之间改变，执行数a的n位字A除以数b的部分除法，以便获得商q的位。根据本发明，在每次迭代中执行相同的操作，而不管获得的商位值是多少。在本发明的不同的实施例中，在每个迭代中执行下列操作之一：将数b加到字A/从字A减去数b；将数b或者数b的补数b加到字A；或在将更新的数据加到字A之后，以2<SUP>n</SUP>对更新数据(a或b)或者哑数据(c或c)作补操作。 | ||
| 申请公布号 | CN1739094A | 申请公布日期 | 2006.02.22 |
| 申请号 | CN200380108764.2 | 申请日期 | 2003.11.13 |
| 申请人 | 格姆普拉斯公司 | 发明人 | M·若耶;K·比列加斯 |
| 分类号 | G06F7/52(2006.01);G06F7/72(2006.01);H04L9/06(2006.01);H04L9/30(2006.01) | 主分类号 | G06F7/52(2006.01) |
| 代理机构 | 中国专利代理(香港)有限公司 | 代理人 | 吴立明;张志醒 |
| 主权项 | 1.一种加密方法，在所述加密方法期间执行类型为q＝a div b和r＝a mod b的整数除法，其中q为商，a为m位的数，b为n位的数，n小于或等于m，并且bn-1不为零，bn-1是b的最高有效位，在该方法期间的每次迭代中，循环下标i在1和m-n+1之间改变，执行数a的n位字A除以数b的部分除法，以便获得商q的位，所述方法其特征在于在每次迭代中执行相同的操作，而不管获得的商位值是多少。 | ||
| 地址 | 法国热姆诺 | ||