试析伪随机数发生器对随机局部搜索的影响

在解决一些NP难的组合优化问题时，很多优秀的元启发算法利用了随机局部搜索（SLS）策略．而随机局部搜索策略的关键在于随机数发生器（PRNG），从随机数发生器的周期和速度特性探索了其对随机局部搜索的影响．主要实验方法是，测试多个实例及运行多遍程序，目的是消除随机意义的偶然性．分析了两个案例：一个是30pt方法，它是优化旅行商问题（TSP）的有效方法；另一个是RLS方法，其为解决最大团（MCP）的目前最优方法．另外，探索了是否存在较好的随机数发生器．结果表明，对这两个案例，不同特性的随机数发生器对实例有不同程度的影响，而且也存在较好的随机数发生器．     

产生高斯随机序列的新方法

提出了在计算机上产生高斯随机序列的新方法，改进与扩展了通用随机数发生软件的质量与功能．首先，对产生正态分布随机数的Marsaglia-Bray传统方法进行了改进，并用以产生具有良好高斯分布的随机序列；然后，在均方误差最小的准则下，应用双随机交换最小化方法对高斯分布的随机序列进行白色化处理．应用该文提出的方法产生的两个标准高斯随机序列分别具有良好的宽带和窄带白色性能，从而扩展了通用随机数发生软件的功能．     

U(0,1)分布随机变量与蒙特卡罗模拟

均匀分布是连续型随机分布中重要的一类，多数高级程序语言都提供了直接生成区间（0，1）上均匀分布（即U（0，1）分布）随机数的rand命令．利用rand随机数生成命令，可以实现积分模拟求解、非均匀随机变量模拟、泊松过程模拟等，笔者借助Matlab语言对此展开探讨．     

U（0，1）分布随机变量与蒙特卡罗模拟

均匀分布是连续型随机分布中重要的一类，多数高级程序语言都提供了直接生成区间（0，1）上均匀分布（即U（0，1）分布）随机数的rand命令．利用rand随机数生成命令，可以实现积分模拟求解、非均匀随机变量模拟、泊松过程模拟等，笔者借助Matlab语言对此展开探讨．     

基于QoS的分级选择策略

讨论了QoS组成要素，提出了一种基于QoS的分级顺序服务策略．该策略是在服务质量保证协议（QoSGP）的基础上，将用户分成不同优先权的三个等级，按优先权从高到低为：VIP用户、IP用户和Common用户，不同等级的用户采用不同的服务质量计算方法，等级内则采用顺序或随机顺序的服务策略．从实验结果可知，该策略满足了不同层次用户的请求服务质量要求，最大限度地让各用户满意，并提高系统的整体服务质量．     

一种智能化多功能温度控制器的设计

为了实现对温度的精确测量、显示，利用单片机技术设计了智能化多功能温度控制器．给出了系统的硬件结构和软件设计思路．系统中采用EEPROM实现随机修改用户设置的基本参数，确保掉电后可靠地保持用户设置参数及历史数据．设计符合工厂应用要求，可以满足不同用户的需要．控制器采用参数密码保护和自检系统，有效防止由于错误控制而引起的不可预知的甚至危险的后果．     

对用于数据库保密的随机干扰法的研究

本文旨在ＦＯＸＢＡＳＥ语言环境下，实现用于数据库保密的随机干扰．文中提出了一种快速和不常驻内存的（伪）随机数的生成方法，给出了随机干扰量的算法，并讨论了干扰模块的设计，所设计的干扰模块具有“辩认出明显攻击意图”之后能自动加大干扰量的功能．经实例验证，本文提出的实现随机干扰的方法是可行的和有效的．     

对用于数据库保密的随机干扰法的初步研究

假定研究的数据库含有至少一个数值型字段，字段中的每一数值不允许用户确切掌握，但用户可以查询保密字段上若干个纪录值的和值．本文推荐了一种较能安全防范推断攻击的杏询方法，提出了实施随机干扰应遵从的３条原则，并且讨论了生成符合此３原则的随机干扰的设计方法．     

线性多阶段平行干扰取消的大系统性能的进一步结果

研究了随机环境下的线性多阶段平行干扰取消接收器的输出信干比．在很弱的条件下，当用户的个数和扩频因子都趋近无穷大，而它们的比保持不变时，信干比的强相合性，渐近正态等结果被证明．本文主要采用了高维随机矩阵的工具．     

光量子纠缠态的应用

介绍了目前对光量子纠缠态应用的研究状况，成功的将自发参量下转换产生的纠缠光子对应用于产生真随机数．在数据采集过程中采用了符合测量技术，对采集的多组随机序列采用国际上比较通用的随机性测试程序-ENT进行检验，结果表明数据的随机性很好．     

批量到达的离散时间排队系统

主要讨论了离散时间状态下的批量到达排队系统,推广了经典的离散时间排队模型.考虑单个服务台的情形,假设顾客的批次到达服从几何分布、每批到达的顾客数服从一般的离散分布、顾客的服务时间也服从几何分布,使用嵌入Markov链的方法,分析得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的母函数.这些结论与经典排队系统中相对应的结论在形式上十分相似,并且将经典排队系统作为其特例,从而推广了随机排队系统的研究框架.     

动态函数密码的使用方法

针对现在互联网上使用较多的穷举法来破解密码,提出了一种可行的替代密码方案.新方案中使用系统时间数字作为变量代入用户事先设定的函数计算得出随时间变化的动态密码.因为密码随时都在变化,从而使恶意的暴力破解从根本上失效.     

OMECNN:一种基于有序马尔可夫枚举器和判别神经网络的口令生成模型

基于口令的身份鉴别是目前最流行的鉴别方式之一,利用口令生成技术进行大规模口令集的生成,进而检测现有用户口令保护机制的缺陷、评估口令猜测算法效率等,是研究口令安全性的重要手段.本文提出一种基于有序马尔可夫枚举器和判别神经网络的口令生成模型OMECNN,使用有序马尔可夫口令枚举器按照口令组合概率的高低生成组合口令,同时基于判别神经网络进行打分筛选口令,选出得分高于阈值的口令组成最终口令集.采用本文提出方法生成的口令集具有按照口令组合概率高低排序的特点,以及符合真实训练口令集的口令分布的特点.实验结果表明,在生成10~7条口令时,OMECNN模型生成的口令集在Rockyou测试集上的匹配条目比OMEN模型高出16.60%,比PassGAN模型高出220.02%.     

Implementation of a TPM-based security enhanced browser password manager

In order to enhance the security of a browser password manager, we propose an approach based on a hardware trusted platform module(TPM). Our approach encrypts users' passwords with keys generated by the TPM, which uses a master password as the credential for authorization to access the TPM. Such a hardware-based feature may provide an efficient way to protect users' passwords. Experiment and evaluation results show that our approach performs well to defend against password stealing attack and brute force attack. Attackers cannot get passwords directly from the browser, therefore they will spend incredible time to obtain passwords. Besides, performance cost induced by our approach is acceptable.     

N-策略GI／G／1排队系统瞬时队长分布

探讨了一个具有如下特征的排队系统,顾客到达的时间间隔和服务时间独立同分布,系统进入空闲之后,服务员开始休假,直到累积Ⅳ个顾客之后,才进入一个新的忙期．此系统是经典GI／G/1排队系统的拓广,利用补充变量法,可以得到一马尔可夫骨架过程,借助于马尔可夫骨架过程理论,该系统瞬时队长分布的积分表示被导出．     

车辆保险中零索赔客户的随机风险分析——基于零膨胀泊松模型

对车辆保险中的零索赔客户进行了研究.在分析零膨胀泊松模型的结构及思想的基础上,结合现实数据,给出了零索赔客户中的优良客户、潜在风险客户及其比率.使用该方法对零索赔客户进行统计推断分析,为保险人正确掌握零索赔客户的随机风险信息提供一定的理论依据.     

基于中文句法的口令助记策略

助记策略用于帮助用户生成安全性较高且易于记忆的口令,近年来受到中外学者的广泛关注。现有助记策略多存在安全性低、不便记忆等问题。现提出一种基于中文句法的口令助记策略,用户选择一个易于记忆的句子作助记句,利用预定义规则或基于用户的选择,将其转换为口令,通过对照实验评估了其性能。采用马尔可夫链模型等性能评估工具,将实验中收集的口令与大量真实口令进行对比、分析,评估该助记策略的安全性和易用性。在易用性方面,NASA-TLX量表结果显示,虽然使用助记策略在生成口令阶段的负荷量偏高,但在短期可记忆性和长期可记忆性方面,是否使用助记策略没有明显的差别。此外,在安全性方面,所有口令强度评估结果均表明,该助记策略生成的口令强度远高于真实口令。在将助记句转化为口令的同时,本策略隐藏了个人敏感信息,降低了因个人信息泄露而导致口令泄露的风险,提高了方案的安全性。     

一种带有盐度值的安全哈希加密算法的设计与实现

当直接采用安全哈希算法对用户的密码进行加密时,虽然对密码执行了哈希运算,解决了在数据库中以明文的形式存储用户密码的潜在安全隐患问题,但是这种加密策略在面对字典、彩虹表攻击时就显得有些脆弱了,并没有达到更高的安全性.为了解决上述问题,本文设计并实现了一种带有盐度值的安全哈希加密算法.通过带有盐度值的哈希运算,可以使得生成的密文进一步随机化,进而使得攻击者需要为每个盐度值创建一条字典记录,这将使得攻击变得非常复杂,最终使攻击者利用字典,彩虹表进行攻击的成功率降低.     

负顾客可服务的M/G/1可修排队

负顾客的M/G/1排队模型研究工作可从不同的角度、不同的方法、不同的机制来进行.文中将负顾客和可修系统结合起来,研究了一类负顾客的M/G/1可修排队系统.服务规则是后到先服务,负顾客抵消正顾客且可接受服务,而且正顾客也可抵消负顾客.使用"补充变量法"和状态转移方程分析该模型,得到了一系列的排队指标和可靠性指标,并给出了数值迭代方法.     

基于交互环境下的Geom/Geom/1清空排队系统的顾客止步策略

在交互环境下,顾客以Bernoulli过程到达排队系统,并且服务时间服从几何分布的清空排队系统.首先建立"收入-支出"函数,并利用函数单调性对顾客的止步策略进行分析,然后通过数值实验讨论顾客止步策略对于相关参数的敏感度.