[发明专利]基于多变量二次方程的可证明安全的密钥流生成器无效
申请号: | 200810046106.X | 申请日: | 2008-09-19 |
公开(公告)号: | CN101677270A | 公开(公告)日: | 2010-03-24 |
发明(设计)人: | 聂旭云;廖永建;秦志光;马秋明;熊虎;卫琳娜 | 申请(专利权)人: | 电子科技大学 |
主分类号: | H04L9/30 | 分类号: | H04L9/30;H04L9/18 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 610054四*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明设计了一种密钥流生成器,能够在计算资源消耗很小的情况下输出任意长度的伪随机序列,且其中的生成算法是可证明安全的,其安全性基于解有限域上多变量二次方程组问题的困难性,可以满足可证明安全的密钥流生成器的设计需要,可应用于安全性要求较高的领域。在一个实例中,本发明是由一个GF(q)上的多变量多项式组定义的密钥流生成器,q是一个大素数。选择合适的参数,可在较快的速度下根据明文长度的需求产生任意比特的密钥流,同时能达到280的安全级别,可以满足目前大多数密码应用的需要。 | ||
搜索关键词: | 基于 多变 二次方程 证明 安全 密钥 生成器 | ||
【主权项】:
1一种密钥流序列的生成方法,其特征为,这个密钥流是由有限域上的多变量二次多项式来定义的。选择有限域上多项式迭代问题的实例S=(Q1,…,Qn+1),再选择随机密钥K和初始向量IV,首先用两个仔细地随机选择的由n个有n变量的多项式组成的二次多项式方程组S0,S1来初始化内部状态x,然后将得到的x代入方程组S,输出值的前n个用来进行下次迭代,而最后一位直接输出。照此方法计算下去可以得到一个长L的输出序列,这个输出序列是伪随机的;
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810046106.X/,转载请声明来源钻瓜专利网。
- 上一篇:一种网站运营管理方法及装置
- 下一篇:楔形结构空间光桥接器