细胞自动机组合伪随机序列发生器

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

细胞自动机组合伪随机序列发生器

文章导航 > 电子科技大学学报 > 2008 > 37(5): 716-719

张传武. 细胞自动机组合伪随机序列发生器[J]. 电子科技大学学报, 2008, 37(5): 716-719.

引用本文:

张传武. 细胞自动机组合伪随机序列发生器[J]. 电子科技大学学报, 2008, 37(5): 716-719.

ZHANG Chuan-wu. Combined Pseudorandom Sequence Generator Based on Cellular Automata[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(5): 716-719.

Citation:

ZHANG Chuan-wu. Combined Pseudorandom Sequence Generator Based on Cellular Automata[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(5): 716-719.

细胞自动机组合伪随机序列发生器

张传武

1.
西南民族大学电气信息工程学院成都 610041

基金项目:

国家自然科学基金(60603009)

作者简介:
张传武(1971-),男,博士,教授,主要从事细胞自动机、信息安全和通信网等方面的研究.

中图分类号: TN918.91

Combined Pseudorandom Sequence Generator Based on Cellular Automata

ZHANG Chuan-wu

1.
College of Electrical and Information Engineering,Southwest University for Nationalities Chengdu 610041

摘要: 结合细胞自动机所特有的单元结构的简单性、单元之间作用的局部性和信息处理的高度并行性等特点,利用细胞自动机产生高速序列;分析了比特与、或、异或运算周期特性,其周期等于各自周期的最小公倍数;证明了比特异或运算的频率特性优于原有的频率特性。研究了比特组合运算的线性复杂独特性,比特与、或运算的线性复杂度等于各自线性复杂度的乘积,异或运算的线性复杂度等于各自线性复杂度之和。利用伪随机特性检测方法和线性复杂度的测试方法的计算机模拟表明细胞自动机组合伪随机序列发生器实现简单、速度高、能有效增加序列周期长,改善序列伪随机统计特性,并能有效增加伪随机序列的线性复杂度。
- 细胞自动机 /
- 组合伪随机序列发生器 /
- 密码学 /
- 线性复杂度 /
- 统计特性
Abstract: By analyzing the period of the bit computation of AND, OR, and XOR, it is proved that the frequency characters of the bit computation of XOR is better than the original frequency characters. The study of the linear complexity of the combined bits demonstrates that:the linear complexity of the bit computation of AND and OR is equal to the product of the linear complexity of the originals; and the linear complexity of the bit computation of XOR equal to the addition of the linear complexity of the originals. Computer simulation demonstrates that the combined pseudorandom sequence generator has simple architecture and high speed information processing characters, and can efficiently increase the period and linear complexity efficiently of pseudorandom sequence.
- cellular automata (CA) /
- combined pseudorandom sequence generator (CPRSG) /
- cryptography /
- linear complexity /
- statistical properties

[1]	秦华旺, 朱晓华, 戴跃伟. 基于环境感知的防泄漏多秘密共享方案 . 电子科技大学学报, 2015, 44(1): 101-105. doi: 10.3969/j.issn.1001-0548.2015.01.017
[2]	吴淮, 孙颖, 许春香, 伍玮. 对一种基于身份环签名方案的安全性分析 . 电子科技大学学报, 2013, 42(6): 926-929. doi: 10.3969/j.issn.1001-0548.2013.06.022
[3]	秦华旺, 朱晓华, 戴跃伟. 访问结构上的动态先应式秘密共享方案 . 电子科技大学学报, 2012, 41(6): 927-931. doi: 10.3969/j.issn.1001-0548.2012.06.021
[4]	陈俊, 陈运, 吴震. 一类大集合p元低相关序列集的线性复杂度研究 . 电子科技大学学报, 2011, 40(3): 379-382. doi: 10.3969/j.issn.1001-0548.2011.03.010
[5]	甘元驹, 彭银桥, 梅其祥. 防欺诈的动态(t,n)认证加密方案 . 电子科技大学学报, 2011, 40(2): 201-203. doi: 10.3969/j.issn.1001-0548.2011.02.008
[6]	孙颖, 许春香, 吴淮, 陈艾东. 对一种代理签名方案的攻击和改进 . 电子科技大学学报, 2011, 40(4): 616-619.
[7]	杨文峰, 胡予濮, 高军涛. 布尔函数的代数攻击 . 电子科技大学学报, 2010, 39(6): 831-834. doi: 10.3969/j.issn.1001-0548.2010.06.006
[8]	张应辉, 马华, 王保仓. Schnorr签名中的阈下信道及其封闭方法 . 电子科技大学学报, 2010, 39(6): 826-830. doi: 10.3969/j.issn.1001-0548.2010.06.005
[9]	苏万力, 张跃宇, 张晓红, 王育民. 无证书盲签名方案 . 电子科技大学学报, 2009, 38(4): 533-536. doi: 10.3969/j.issn.1001-0548.2009.04.014
[10]	胡荣磊, 刘建伟, 张其善. 自认证公钥体制Ad hoc网络密钥管理方案 . 电子科技大学学报, 2009, 38(6): 943-947. doi: 10.3969/j.issn.1001-0548.2009.06.010
[11]	甘元驹, 谢仕义, 付东洋, 李小立. 防欺诈的广义多秘密分享方案 . 电子科技大学学报, 2008, 37(1): 68-69,80.
[12]	陈运, 吴震, 陈俊, 万武南, 吕永其. 防范边信道攻击的等功耗编码实现算法 . 电子科技大学学报, 2008, 37(2): 168-171.
[13]	庞辽军, 李慧贤, 王育民. 基于LUC密码体制防欺诈的秘密共享方案 . 电子科技大学学报, 2007, 36(1): 108-111.
[14]	张传武. 加性细胞自动机的同构性分析 . 电子科技大学学报, 2006, 35(5): 774-776.
[15]	周启海. NFA→FA→GFA自动机转换算法 . 电子科技大学学报, 2005, 34(3): 363-365,395.
[16]	甘元驹, 彭银桥, 施荣华. 一种有效的可转换的认证加密方案 . 电子科技大学学报, 2005, 34(2): 172-174.
[17]	陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法 . 电子科技大学学报, 2000, 29(6): 587-590.
[18]	陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法 . 电子科技大学学报, 2000, 29(1): 1-4.
[19]	向渝, 李在铭. 小波变换图像压码延拓匹配与变换系数研究 . 电子科技大学学报, 1999, 28(3): 223-227.
[20]	陈运. 基于乘同余对称特性的快速RSA算法的改进 . 电子科技大学学报, 1997, 26(5): 477-482.

WeChat

点击查看大图

计量

文章访问数: 3462
HTML全文浏览量: 150
PDF下载量: 74
被引次数: 0

细胞自动机组合伪随机序列发生器

张传武

1. 西南民族大学电气信息工程学院成都 610041

基金项目:

国家自然科学基金(60603009)

作者简介:
张传武(1971-),男,博士,教授,主要从事细胞自动机、信息安全和通信网等方面的研究.

收稿日期: 2007-03-31
修回日期: 2007-09-10
刊出日期: 2008-10-15

中图分类号: TN918.91

关键词:

摘要: 结合细胞自动机所特有的单元结构的简单性、单元之间作用的局部性和信息处理的高度并行性等特点,利用细胞自动机产生高速序列;分析了比特与、或、异或运算周期特性,其周期等于各自周期的最小公倍数;证明了比特异或运算的频率特性优于原有的频率特性。研究了比特组合运算的线性复杂独特性,比特与、或运算的线性复杂度等于各自线性复杂度的乘积,异或运算的线性复杂度等于各自线性复杂度之和。利用伪随机特性检测方法和线性复杂度的测试方法的计算机模拟表明细胞自动机组合伪随机序列发生器实现简单、速度高、能有效增加序列周期长,改善序列伪随机统计特性,并能有效增加伪随机序列的线性复杂度。

English Abstract

张传武. 细胞自动机组合伪随机序列发生器[J]. 电子科技大学学报, 2008, 37(5): 716-719.

引用本文:

张传武. 细胞自动机组合伪随机序列发生器[J]. 电子科技大学学报, 2008, 37(5): 716-719.

ZHANG Chuan-wu. Combined Pseudorandom Sequence Generator Based on Cellular Automata[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(5): 716-719.

Citation:

ZHANG Chuan-wu. Combined Pseudorandom Sequence Generator Based on Cellular Automata[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(5): 716-719.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发