[发明专利]通过验证实体来认证实体的方法有效
申请号: | 200880017101.2 | 申请日: | 2008-05-21 |
公开(公告)号: | CN101682510A | 公开(公告)日: | 2010-03-24 |
发明(设计)人: | 马修·罗布肖;亨利·吉尔伯特 | 申请(专利权)人: | 法国电信公司 |
主分类号: | H04L9/32 | 分类号: | H04L9/32 |
代理公司: | 北京市柳沈律师事务所 | 代理人: | 张玉红 |
地址: | 法国*** | 国省代码: | 法国;FR |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 由验证实体认证实体的方法,所述实体共享一对私钥X和Y。根据本发明,所述私钥X和Y是n×m二进制矩阵(n,m>1),所述方法包括重复r次(r≥1)的步骤:包括:所述要认证的实体(1)和所述验证实体(2)交换由所述验证实体(2)和所述要认证的实体(1)分别随机抽取的n比特的二进制矢量a和b;并且所述要认证的实体(1)随机抽取m比特的二进制噪声矢量c,所述m比特中的每一个在小于1/2的概率η的情况下等于1,并且所述要认证的实体(1)计算等于m比特的应答矢量z并将其发送到该验证实体(2),该验证实体计算误差矢量的汉明权(220’),然后如果r个误差矢量e的汉明权满足取决于概率η的参数(T)的比较关系(230’),则该验证实体接受(240’)认证。应用到密码协议以非常低的成本认证电子芯片。 | ||
搜索关键词: | 通过 验证 实体 认证 方法 | ||
【主权项】:
1.一种由验证实体(2)认证实体(1)的方法,所述实体共享一对私钥X和Y,其特征在于所述私钥X和Y是n×m(n,m>1)二进制矩阵,所述方法包括重复r次(r≥1)的步骤:·所述要认证的实体(1)和所述验证实体(2)交换由所述验证实体(2)和所述要认证的实体(1)分别随机抽取的n比特的二进制矢量a和b,并且所述要认证的实体(1)随机抽取m比特的噪声二进制矢量c,所述m比特中的每一个在小于1/2的概率η的情况下等于1,并且所述要认证的实体(1)计算等于
的m比特的应答矢量z并将其发送到该验证实体(2);·该验证实体(2)计算误差矢量
的汉明权;并然后·如果r个误差矢量e的汉明权满足与作为概率η的函数的参数(T,t)的比较的关系,则接受认证。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于法国电信公司,未经法国电信公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200880017101.2/,转载请声明来源钻瓜专利网。