登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
非均匀分布下生日问题的模拟研究
  • 摘要

    生日问题的解是在均匀分布的假设下给出的,其原理用于密码学中的生日攻击。实际生日分布是非均匀的,有必要研究与均匀分布下生日概率解的定量差别。利用蒙特卡罗模拟方法研究了非均匀生日分布下的生日概率问题。在生日分布为余弦变化的模型下模拟计算了生日概率,并将结果与均匀分布的解析解作了对比分析。模拟结果表明,即使在20%和10%的非均匀度下,二者与均匀分布的结果仍然非常接近,最大差别分别小于0.008和0.003;但在100%极端非均匀度下,最大差别可达0.15。该模拟算法可推广应用于复杂概率问题的数值计算,利用计算机模拟可以给出较为精确的结果。

  • 作者

    刘天昕  耿凤杰  赵俊芳  LIU Tianxin  GENG Fengjie  ZHAO Junfang 

  • 作者单位

    北京科技大学 计算机与通信工程学院,北京,100083/中国地质大学 北京 数理学院,北京,100083

  • 刊期

    2015年z2期 ISTIC PKU

  • 关键词

    生日问题  生日攻击  模拟计算  非均匀分布  概率计算  birthday problem  birthday attack  simulation computing  non-uniform distribution  probability calculation 

相似文献 查看更多>>
100.24.122.228