【摘 要】
:
生日问题的解是在均匀分布的假设下给出的,其原理用于密码学中的生日攻击。实际生日分布是非均匀的,有必要研究与均匀分布下生日概率解的定量差别。利用蒙特卡罗模拟方法研究
【机 构】
:
北京科技大学计算机与通信工程学院,中国地质大学(北京)数理学院
【基金项目】
:
国家自然科学基金资助项目(11202192);中央高校基本业务经费资助项目(2652012141)
论文部分内容阅读
生日问题的解是在均匀分布的假设下给出的,其原理用于密码学中的生日攻击。实际生日分布是非均匀的,有必要研究与均匀分布下生日概率解的定量差别。利用蒙特卡罗模拟方法研究了非均匀生日分布下的生日概率问题。在生日分布为余弦变化的模型下模拟计算了生日概率,并将结果与均匀分布的解析解作了对比分析。模拟结果表明,即使在20%和10%的非均匀度下,二者与均匀分布的结果仍然非常接近,最大差别分别小于0.008和0.003;但在100%极端非均匀度下,最大差别可达0.15。该模拟算法可推广应用于复杂概率问题的数值计算,利用计算
其他文献
<正>1、菇棚处理首先,按生产计划改建原棚或直接新建,墙体厚度不低于0.8m,棚内最高处不低于2.5m,一般以长40m左右、宽6~7m为宜;再采用"两膜两苫"覆盖;棚内吊挂一层黑色塑膜,以
完善的法律制度是现代法治社会的重要支柱,公平正义理念是法治工作的精髓。民事检察建议是检察机关在履行监督职能的活动中,对影响公平正义实现的违法行为或者影响程序正义的
比较猴头菇多糖的几种提取方法。以猴头菇为原料,分别用热水提取法、超声波法、纤维素酶法、木瓜蛋白酶法、果胶酶法、复合酶法、超声复合酶法提取多糖,用苯酚-硫酸法测定猴
介绍了以GH07X热阴极电离超高真空计为核心的双重真空保护模块的设计和应用.实验结果表明,GH07X对真空系统压力突变的快速报警响应时间可小于200μs,慢速报警响应时间小于100
从观念、运作方式、经营形态、设施、管理水平和人才等方面分析了电子商务对物流的影响,并从多方面探讨了中国物流的再构造问题,以期构筑一个高效、合理的现代物流系统来适应当
<正>在知识与信息技术日新月异的今天,教育专家指出:信息时代的教育活动不应以开发人的记忆为主要目标,而应以开发人的智力特别是创造里为主要目标。为此尝试了许多教育改革
目的:观察电针后炎症性肠病(Inflammatory Bowel Diseases,IBD)模型小鼠单位时间排便次数、小肠推进率以及结肠长度和不同腺苷受体在结肠组织表达的水平,评估电针敏化穴位对
职业技能竞赛、创新创业大赛增强了大学生的创新创业能力及综合素质能力,但对部分学生的课堂学习甚至正常教学秩序产生了不利影响。为解决竞赛与教学之间不平衡不和谐的关系,
2005年9月1日,云南省全面启动医疗服务价格改革。新的医疗服务价格立足“基本医疗服务”保障,充分考虑云南省社会经济发展水平,力求从卫生经济的角度,改变“以药补医”的不良局面
工笔人物画是以人物活动为主要描写对象的中国画传统画科,人物画的产生早于其他中国画科,工笔人物画主要是用线条勾勒人物外形,造型工整严谨、设色细腻艳丽,绘画语言平和典雅