随机

一、什么是混沌伪

随机序列伪随机序列是用函数生成随机数，它并不真正是随机的，只是比较近似随机，这也是其“伪”的由来。下面我们举一类来具体说明伪随机序列：

序列α= 0110100,其中0和1的个数相差1。把α看成周期为7的无限序列，左移1位得，α1 = 1101000，把α1也看成周期为7的无限序列。α= 0110100、α1=1101000在一个周期里，α和α1的对应位置元素相同的位置有3个，元素不同的位置有4个，它们的差等于－1，这个数称为α的自相关函数在1处的值。类似地，把α左移2位，3位，…6位，可以求出α的自相关函数在2处，3处，…6处的值也等于－1。当0

二、混沌密码学研究概况

20年来稳健发展的重要标志：

混沌保密密码学正在迈进实用化：

实验有效验证了混沌系统的基本特性：宽谱性、对初值和系统参数的敏感 性、有界性、遍历性、内随机性、分维性、标度性、普适性和统计特征等，这些 宝贵的特性与密码的需求相一致，引起密码学界的高度关注和重视。实际上，早 在1984年就提出了混沌加密思想，以后混沌和密码学结合使混沌加密的研究不 断深入。迄今，不仅建立l数字化混沌通信，并将混沌密码应用于信息安全与保 密通信领域。随着大规模集成电路的高速发展，计算机及可编程逻辑电路计算精 度与运算速度的不断提高，已使混沌特性退化现象大为减弱，混沌保密体制正在 走进实用化。

混沌分形与高性能混沌流密码已是当今研究重要的课题：

混沌密码研究主要包括：

1.利用单个或多个混沌系统产生伪随机序列作为密钥序列，实现对原文的加密；

2.用明文或密钥作为混沌系统的初始条件或结构参数，通过混沌系统合适的迭代 次数产生密文。

第一种方式对应于流密码，第二种方式对应于分组加密。由于混沌序列是复杂的 伪随机序列，它在构造复杂流密码极具大优势，且在保密通信中应用这种非线性 序列，结构复杂，难以分析和预测，可以满足网络上数据安全传输和数字保密通 信等领域的广泛需求.

混沌流密码:

当前主要加密方法

对称分组密码算法：DES和AES

公钥分组密码算法：RSA

序列密码算法：流密码，反馈移位寄存器LSFR或NLSFR

单向散列算法：不可逆Hash函数，MD5和SHA-1、-2，用来身份识别或完整性鉴定。

混沌加密是新的有效方法与传统方法结合，妙用无穷！

1976年美国学者提出的公钥密码体制克服了网络信息系统密钥管理的困难, 同时解决了数字签名问题,又可用于身份认证。基于混沌-分形的密码理论的研 究成为当前混沌通信研究的另一个重要课题。

流密码是单钥加密体制中对应于分组密码的一种重要加密技术，由于其软硬 件可实现性好、易于实现同步通信及加密速度快，从一开始提出便受到了广泛的 关注，并相继制定了多种国际标准( A5/2、RC4、MUG1、SEAL、SNOW及SOBER

等)。流密码除具有普适的对称加密应用外，目前广泛应用于GSM移动通信、码 分多址通信(CDMA)、GPS卫星定位系统等通信系统中。流密码系统的核心设计 部分是伪随机数发生器（PRNG）:它决定了一个流密码系统的安全性。流密 码强度完全依赖于PRNG所生成密钥流的随机性和不可预测性。混沌理论的发展 为流密码加密提供了新思路，混沌是非线性确定性系统产生的内在随机行为，在 理想条件下时序具有无限大的周期，具有类似高斯白噪声的统计特性。更重要的 是，混沌系统具有对初始值和参数极端敏感，长期行为的不可预测性，可提供巨 大的密钥空间，混沌映射的特点很好地满足加密系统的要求。从而混沌伪随机序 列正蓬勃发展。

三、混沌伪随机序列的产生技术与应用实例

鉴于混沌伪随机序列良好的安全性，近些年来，混沌伪随机序列已经引起了研究人员的极大兴趣。各种伪随机序列产生算法也层出不穷，目前市面上流行的主要有下面几类伪随机序列：

1.基于Logistic 映射产生混沌二值序列，然后将所得序列进行函数运算得到最终的伪随机序列；

2.利用时空混沌系统生成实值序列，二进制化序列的小数部分生成二值序列；

3.基于三维Liu 系统生成混沌序列，然后对序列进行改进从而生成所需序列；

4.利用Logistic 映射生成两个混沌实值序列，通过比较两序列值的大小生成二值序列；

5.最近刚刚提出的一种基于超混沌系统生成伪随机序列，超混沌是一种特殊的混沌系统，具有两个或两个以上正的Lyapunov 指数。这是一种新的基于掺铒光纤激光器超混沌特性的伪随机二值序列。算法首先多位量化混沌实值生成多个二值

序列，然后对序列进行异或运算从而生成最终的混沌序列，有效避免了计算机有限精度效应引起的序列短周期问题。

前四种方法都是使用单一低维的混沌系统，保密系统来说并不总是安全的，而且其中有些序列已经被成功的分析和破译了。然而对于第五类密码，就目前而言是比较安全的，因为对混沌系统而言，正的Lyapunov 指数越多，表示系统的轨道不稳定的方向越多，其随机性就越强，因而基于该系统生成的序列的安全性能就越强，就目前计算机的计算水平，想要破译是相当困难的。具体的超混沌随机序列的产生算法可以见文献【2】。

有研究者使用这样的加密技术进行了图像的加密，其加密效果如下：

县政府双随机一公开自查报告

篇一：县政府双随机一公开自查报告

为深入推进辖区安全生产领域改革创新，进一步规范安全生产监督检查行为，集美区启动安全生产监督检查“双随机”“两库一单”工作，推广运用随机检查作为安监部门实施年度执法计划和开展安全生产大检查、专项治理、暗查暗访、工作巡查等监管执法工作的主要方式。

一是建立行政执法人员名录库。以安监部门安全生产执法人员作为随机抽查的主体，结合年度执法计划开展随机抽查工作，建立 “执法检查人员名录库”。

二是建立随机抽查对象名录库。以安全监管部门负责行政审批的非煤矿山、危险化学品等重点监管监控的生产经营单位、危化品重大危险源，以及列入安全生产“黑名单”的单位等为主体，建立随机抽查对象名录库。并自20xx年起，随机抽查对象名录库每年更新一次。

三是编制随机抽查事项清单。依照有关法律、法规、规章和国家标准、行业标准及相关地方标准的规定，在认真梳理监管部门职责基础上，逐项明确执法主体、依据、抽查主体、抽查内容、抽查方式和抽查频次等，编制随机抽查事项清单。同时，将结合年度工作重点和监管执法发现的突出问题，及时更新随机抽查事项清单。

四是建立完善“双随机”抽查机制。采取“定向抽查”和“不定向抽查”的方式，从“两库”中随机确定待查对象和执法人员，实行“双随机”抽查，做到“双随机”抽查至少应由2名持有安全生产执法证件人员组成，年度安全生产监管执法工作计划中采用“双随机”抽查的比例一般不低于30%并逐年提高。

五是推进随机抽查与社会信用体系衔接。加强抽查结果运用，建立“一抽查一通报”制度，及时将随机抽查结果纳入企业诚信记录，严格落实企业安全生产不良信用记录、“黑名单”和“七日双公示”制度，推进安全生产诚信信息化管理，形成失信联合惩戒机制。

篇二：县政府双随机一公开自查报告

近期，河南专员办在地方政府预决算信息公开专项检查工作中，首次引入“双随机”抽查机制，随机确定检查人员和随机抽取检查对象，取得较好效果。

一是精心组织，随机选择有章可循。市场监管中的抽查制度，早已是一项较为成熟而普遍的监管形态。我办在本次地方政府预决算信息公开专项检查工作中，对全省各地预决算信息公开情况进行调研和摸底，根据相关文件规定和财政部授权，科学制定抽查事项清单，并在此基础上完善随机抽查方法设计，合理确定随机抽查的比例和频次，制定抽查工作程序，并严格执行。

二是全程监督，让选择权在阳光下运行。在所有参加检查人员的共同见证下，我办将河南省18个地市组成样本库，按辖区进行分类，依托已有数据库初步建立被查地区总体名录，满足随机抽取检查对象的基本需要，并对名录进一步细化和完善，并结合抽查事项清单进行调整和充实。同时建立检查人员名录库，明确权限和具体随机规则。经过计算机随机抽样，最终选定郑州、漯河两市，以及新密、临颍两县做为本次的抽查对象。

三是完善制度，构建“双随机”抽查长效机制。选择抽查单位是每一项工作的起点。作为执法者，科学选择抽查单位，不仅能够使样本更有说服力，提高检查成效，也是严以用权防范廉政风险的重要手段。我办在本次地方政府预决算信息公开检查中，随机选择被查单位，做到有权不任性，“随机”不“随意”，将“严以用权”落到了实处。

下一步，河南专员办将完善“双随机”抽查办法，并在所有抽查事项中推广。通过建立抽查名录库和本办相关人员名录库，采取电脑随机摇号等方式确定随机抽查对象，构建我办“双随机”抽查长效机制。

篇三：县政府双随机一公开自查报告

黑龙江省佳木斯市汤原县审计局认真贯彻落实县委、县政府的安排和部署，全面推行“两随机、一公开”工作制度，进一步规范行政执法行为，为优化经济社会发展环境做出积极贡献!

一是加强学习，提高思想认识。为深化行政体制改革，加快政府职能转变，进一步推进简政放权、放管结合、完善全面推行“两随机、一公开”制度，即：通过摇号、电子抽签等方式随机抽取监管对象、随机选派执法检查人员和将随机抽查工作全流程公开， 不断增强责任心和使命感，认真抓好审计行政执法优质服务。

二是因地制宜，推行随机公开。 深入学习贯彻习近平总书记视察黑龙江重要讲话精神，紧紧围绕全县中心工作和省、市审计机关的安排部署，全面推行“两随机、一公开“工作制度，进一步规范审计监管行为，加强事中事后监管，切实解决执法不公、执法扰民和随机执法等问题，提高审计监管效能，激发市场经济活力，积极营造公平、有序、诚信的经济社会发展环境，促进大众创业、万众创新，在全县经济发展中发挥审计监督作用。

三是坚持原则，规范执法行为。严格依据有关法律、法规和规章，规范事中事后监管，确保“两随机”抽查依法有序进行。 坚持公平、公正、文明执法，提升监管效能，减轻市场主体负担，优化市场经济发展环境。制定“两随机、一公开”各项规定和规章制度，实行阳光执法，接受社会监督。探索审计随机途径，建立健全纵向联通、横向协调的监管机制。

四是精心组织，保证审计监督。 结合审计工作实际情况，建立健全“两随机、一公开”工作相关制度，运用电子化手段，对“两随机”抽查做到全面公开、全程留痕，实现责任可追溯。建立审计被检市场主体名录库和行政执法检查人员名录库，力争覆盖全部被监管单位，并实时更新、动态调整。对照行政权力清单，根据法律法规和规章规定的检查事项，制定随机抽查事项清单，并制定执法检查表，做到“一张表格管检查”，并及时向社会公开。

近日，记者从北京市质监局获悉，今年下半年北京市将分两批开展“双随机”抽查综合执法试点工作，每月随机抽查占比不低于1%的企业。明年在系统内全面推广实施“双随机、一公开”制度。

据了解，2019年2月，北京市质监局制定了《北京市质量技术监督局关于推广随机抽查规范事中事后监管工作的实施方案》，方案明确，今年6月-12月，分两批开展“双随机”抽查综合执法试点工作，明年在系统内全面推广实施“双随机、一公开”制度。

北京市质监局法规处处长朱玉兵告诉千龙网记者，“双随机”抽查工作体现法治性、公正性、公开性和科学性。除法律法规规章另有规定、国务院和市政府统一部署、投诉举报事项外，其他所有检查事项均纳入“双随机”抽查工作。同时，建构大数据模型，信息化系统自动生成检查人员和检查对象，检查过程专家参与，并且检查规则、检查结果、处罚结果一律公开公示。在试点阶段会等概率随机抽查，9月份，会根据风险和信用加权重进行抽查。

据北京市质监局表示，“双随机”抽查工作将有助于减少对企业生产经营活动的干扰。按照传统的专业方式开展检查，如果1个企业的生产经营活动涵盖了全部质监5大业务，至少需要5批执法人员，安排5次执法活动才能完成检查。借助于推广“双随机”抽查，只需派出2名执法人员，对照信息系统登记的管理事项，按照执法操作指南实施产品、计量、认证、特设、标准化综合检查，1次检查就可以完成多个专业领域的监管任务，极大地减少了对企业生产经营的干扰。

按照相关要求，执法人员完成“双随机”抽查工作以后，执法检查记录将及时录入执法管理系统，发现违法行为应移交相关单位或相关部门处理，抽查结果各单位每月通过门户网站向社会公示，数据统计结果将分别报北京市编办、北京市民政局、北京市工商局。

7月20日，质检总局召开“双随机、一公开”工作推进会，贯彻落实国务院最新部署要求，研究推进总局“双随机、一公开”工作。质检总局副局长、党组副书记梅克保出席会议并讲话。他要求，再接再厉，扎实推进，把总局“双随机、一公开”工作抓紧抓好，加快政府职能转变，确保质检改革成效。

梅克保指出，“双随机、一公开”是推进政府监管体制机制改革、加强事中事后监管的一项重要举措，国务院对此高度重视，去年以来多次作出部署。总局按照国务院部署要求，认真开展双随机抽查试点工作，完成了5个首批试点项目，总局随机抽查工作实施办法正在起草中。但与国务院要求和兄弟单位相比，还存在较大差距。下一步，全系统各单位要切实增强责任感和紧迫感，抓紧建立“一单、两库、一细则”，实行“一公开”，不断提高“放、管、服”工作水平。

梅克保要求，推行“双随机、一公开”工作，涉及面广、任务艰巨、时间紧迫，各单位要深化认识，高度重视;明确任务，落实责任;协调配合，形成合力;狠抓落实，确保成效，推进“双随机、一公开”工作有序开展、稳步实施，力求将国务院的工作部署和要求落到实处。

会上，法规司介绍了总局近期“双随机、一公开”工作进展情况。认监委、标准委，总局各有关司局分别介绍了前期推进“双随机、一公开”工作的有关情况。