| 发明名称 | 通过至少一个蒙哥马利运算确定除余数和对于密码应用确定素数候选 | ||
| 摘要 | 在一种用于确定第一值(b)模第二值(p')之后的除余数的方法中利用第一值(b)作为因子之一和第二值(p')作为模执行(74.1)第一蒙哥马利乘法，确定(74.2)校正因子，以第一蒙哥马利乘法的结果作为一个因子和校正因子作为另一个因子和第二值(p')作为模，执行(74.3)第二蒙哥马利乘法。在一个用于确定素数候选的方法中确定用于筛法的基础值(b)，并且执行多个筛遍历，在所述筛遍历中分别确定(72)一个标记值(p')并且将标记值(p')的倍数在筛法中作为合数标记，其中在每个筛遍历中利用包括至少一个蒙哥马利运算的余数确定方法确定(74)基础值(b)对标记值(p')取模之后的除余数。一种装置和计算机程序产品具有相应的特征。提到的方法可以在合适的平台上有效地实现。 | ||
| 申请公布号 | CN104012029A | 申请公布日期 | 2014.08.27 |
| 申请号 | CN201280064238.X | 申请日期 | 2012.10.25 |
| 申请人 | 德国捷德有限公司 | 发明人 | J.普尔库斯 |
| 分类号 | H04L9/08(2006.01)I | 主分类号 | H04L9/08(2006.01)I |
| 代理机构 | 北京市柳沈律师事务所 11105 | 代理人 | 谢强 |
| 主权项 | 一种对于密码应用确定第一值(b)模第二值(p')之后的除余数的方法，其中，该方法通过至少一个处理器(54,56,56',56",56″′)执行并且包含：‑利用第一值(b)作为因子之一和第二值(p')作为模执行(74.1)蒙哥马利乘法，‑确定(74.2)校正因子，其中在校正的蒙哥马利乘法中使用校正因子作为因子，以获得第一值(b)模第二值(p')之后的除余数。 | ||
| 地址 | 德国慕尼黑 | ||