发明名称 | 支持正整数的正则重新编码的方法、装置及计算机程序 | ||
摘要 | 本发明提供一种用于对正整数n进行重新编码的正则方法,其中,选择小于n的整数s以定义整数n’=n-s,将n’的m进制表示逐数位与s的m进制表示相加,以生成n的重新编码的表示,其中m为整数。本发明还提供了一种设备(100)以及计算机程序产品(140)。本方法的优点是它是正则的。 | ||
申请公布号 | CN101685387B | 申请公布日期 | 2015.04.29 |
申请号 | CN200910174654.5 | 申请日期 | 2009.09.21 |
申请人 | 汤姆森许可贸易公司 | 发明人 | 马克·乔伊 |
分类号 | G06F7/72(2006.01)I | 主分类号 | G06F7/72(2006.01)I |
代理机构 | 中科专利商标代理有限责任公司 11021 | 代理人 | 王波波 |
主权项 | 一种用于对第一正整数n进行重新编码的正则方法,所述第一正整数n是密码求幂算法的指数,所述方法包括在处理器(110)中的以下步骤:选择小于n的第二正整数s;定义第三整数n’=n‑s;对于第四整数m,将第三整数n’的m进制表示逐数位地与s的m进制表示相加,以生成n的重新编码的表示。 | ||
地址 | 法国布洛涅-比郎库尔 |