...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >A non-uniform birthday problem with applications to discrete logarithms
【24h】

A non-uniform birthday problem with applications to discrete logarithms

机译：应用于离散对数的非均匀生日问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider a generalisation of the birthday problem that arises in the analysis of algorithms for certain variants of the discrete logarithm problem in groups. More precisely, we consider sampling coloured balls and placing them in urns, such that the distribution of assigning balls to urns depends on the colour of the ball. We determine the expected number of trials until two balls of different colours are placed in the same urn. As an aside we present an amusing "paradox" about birthdays.
机译：我们考虑了对离散对数问题的某些变体在组中的算法进行分析时产生的生日问题的一般化。更准确地说，我们考虑对有色球进行采样并将其放置在骨灰盒中，这样将球分配给骨灰盒的分布取决于球的颜色。我们确定在将两个不同颜色的球放入同一same之前的预期试验次数。顺便说一句，我们提出了一个关于生日的有趣的“悖论”。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号