发明名称 支持正整数的正则重新编码的方法、装置及计算机程序
摘要 本发明提供一种用于对正整数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的重新编码的表示。
地址 法国布洛涅-比郎库尔