【摘要】 本发明设计了一种密钥流生成器，能够在计算资源消耗很小的情况下输出任意长度的 伪随机序列，且其中的生成算法是可证明安全的，其安全性基于解有限域上多变量二次方 程组问题的困难性，可以满足可证明安全的密钥流生成器的设计需要，可应用于安全性要 求较高的领域。在一个实例中，本发明是由一个GF(q)上的多变量多项式组定义的密钥流生 成器，q是一个大素数。选择合适的参数，可在较快的速度下根据明文长度的需求产生任意 比特的密钥流，同时能达到280的安全级别，可以满足目前大多数密码应用的需要。 【专利类型】发明申请 【申请人】电子科技大学 【申请人类型】学校 【申请人地址】610054四川省成都市建设北路二段四号 【申请人地区】中国 【申请人城市】成都市 【申请人区县】郫都区 【申请号】CN200810046106.X 【申请日】2008-09-19 【申请年份】2008 【公开公告号】CN101677270A 【公开公告日】2010-03-24 【公开公告年份】2010 【IPC分类号】H04L9/30; H04L9/18; H04L9/28 【发明人】聂旭云; 廖永建; 秦志光; 马秋明; 熊虎; 卫琳娜 【主权项内容】1一种密钥流序列的生成方法，其特征为， 这个密钥流是由有限域上的多变量二次多项式来定义的。选择有限域上多项式迭代问 题的实例S＝(Q1，…，Qn+1)，再选择随机密钥K和初始向量IV，首先用两个仔细地随机选择 的由n个有n变量的多项式组成的二次多项式方程组S0，S1来初始化内部状态x，然后将 得到的x代入方程组S，输出值的前n个用来进行下次迭代，而最后一位直接输出。照此方 法计算下去可以得到一个长L的输出序列，这个输出序列是伪随机的； 【当前权利人】电子科技大学 【当前专利权人地址】四川省成都市建设北路二段四号 【专利权人类型】公立 【统一社会信用代码】121000004507193117 【被引证次数】2 【被他引次数】2.0 【家族被引证次数】2
