[发明专利]使用单向函数的数学约束型密钥的生成无效
申请号: | 00816345.6 | 申请日: | 2000-11-22 |
公开(公告)号: | CN1402920A | 公开(公告)日: | 2003-03-12 |
发明(设计)人: | E·J·史普朗克 | 申请(专利权)人: | 通用仪器公司 |
主分类号: | H04L9/30 | 分类号: | H04L9/30 |
代理公司: | 北京纪凯知识产权代理有限公司 | 代理人: | 程伟 |
地址: | 美国宾夕*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种使用单向函数(325)并用数学约束测试所生成的密钥(K2)。在编码器(200,200′),例如在头端器,或者制造处,将随机位串细分(320)成数个片段(PRE-P1,…,PRE-P8,PRE-Q1,…PRE-Q8)可获得预置仔数数据,然后以单向函数(325)独立处理各片段以获得个别值(P,Q)。该数值(P,Q)受到例如质数性(345)数学约束的测试。若该数值未通过测试,则重复步骤。若该数值通过测试,则形成模数N(350)及欧拉φ函数φ=(P-1)(Q-1)(355)。片段Pre-K1-1,…,Pre-K1-16也以单向函数进行处理而形成片段K1-1,…,K1-16,将其组合而形成K1值。用欧几里德基本算法(360)来确定K1对φ是否为相对质数。若否,则形成新的K1。若是的话,则以用于数据加密的欧几里德扩展算法(365)形成一密钥(K2)。在译码器(260,260′)(例如经一芯片)提供预置仔数数据,并使用如同在编码器所用的相同单向函数(615)加以处理,从而获得模数N以及将加密数据加以译码的密钥K1。 | ||
搜索关键词: | 使用 单向 函数 数学 约束 密钥 生成 | ||
【主权项】:
1.一种用以生成密钥K2的方法,包含步骤:(a)生成一第一组数值;(b)以一第一单向函数处理至少所述第一组数值的一部分,以便获得对应值P;(c)测试该P值对一数学约束的满足性;(d)在所述步骤(c)若该P值满足所述数学约束,则形成做为该P值函数的所述密钥K2;以及(e)在所述步骤(c)若P值不满足所述数学约束,则按需要而重复所述等步骤(a)、(b)及(c)以得到满足所述步骤(c)中该数学约束的P值,并形成做为该P值函数的所述密钥K2。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于通用仪器公司,未经通用仪器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/00816345.6/,转载请声明来源钻瓜专利网。