[发明专利]在公钥密码系统中跟踪原始私钥的可跟踪部分的方法有效
| 申请号： | 200880119977.8 | 申请日： | 2008-12-18 |
| 公开（公告）号： | CN101897149A | 公开（公告）日： | 2010-11-24 |
| 发明（设计）人： | A·卡尔罗夫;P·尤诺德 | 申请（专利权）人： | 纳格拉影像股份有限公司 |
| 主分类号： | H04L9/08 | 分类号： | H04L9/08;H04L9/30 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 郭思宇 |
| 地址： | 瑞士舍索-*** | 国省代码： | 瑞士;CH |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的目的在于提出一种由Boneh和Franklin引入的叛逆者追踪算法的快速替代机制在公钥密码系统中跟踪私钥。本发明涉及在由一个公钥和l个相应的私钥组成的公钥密码系统中跟踪原始私钥的可跟踪部分的方法，一个私钥由可跟踪的2k个元素的数组形成，该数组形成由基点和缩放向量定义的具有参数的广义RS码的校正子，该方法包括如下步骤：获取欺诈私钥的可跟踪部分，在欺诈私钥的可跟踪部分应用Berlekamp-Massey算法，以获取错误定位器多项式的k个系数，在错误定位器多项式应用Chien的搜索算法，以获取错误定位器多项式的根；通过计算每个根的算术逆确定原始私钥可跟踪部分的基点，这些基点使得能够唯一地确定该私钥。 | ||
| 搜索关键词： | 密码 系统 跟踪 原始 部分 方法 | ||
【主权项】：
1.一种用于在由一个公钥和l个相应的私钥组成的公钥密码系统中跟踪原始私钥的可跟踪部分![]()
的方法，私钥由至少一个可跟踪的具有2k个元素的数组形成，该数组形成由基点![]()
和缩放向量![]()
定义的具有参数(l，l-2k)的广义RS码的校正子，所述方法包括如下步骤：获取欺诈私钥的可跟踪部分![]()
其中具有2k个元素的数组是属于至少两个原始私钥的具有2k个元素的数组的线性组合，使得该线性组合的系数之和等于1mod q，对欺诈私钥的可跟踪部分![]()
应用Berlekamp-Massey算法，以获取错误定位器多项式的k个系数，对错误定位器多项式应用Chien的搜索算法，以获取错误定位器多项式的根，通过计算每个根的算术逆确定原始私钥的可跟踪部分的基点，这些基点使得能够唯一地确定私钥身份。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于纳格拉影像股份有限公司，未经纳格拉影像股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200880119977.8/，转载请声明来源钻瓜专利网。
