首页> 外国专利> Method for generation of primary number candidates, whose validity can then be checked with further methods, whereby the method speeds up the finding of probable prime numbers

Method for generation of primary number candidates, whose validity can then be checked with further methods, whereby the method speeds up the finding of probable prime numbers

机译:用于生成主数候选的方法,然后可以通过其他方法检查其有效性,从而加快了可能质数的查找

摘要

Method involves generation of candidates z of the form z = N x k + r, where r is an aliquant of z. According to the method z is increased or decreased by multiples of N. Also according to the method N is determined so that when it is divided by an appropriate function the result is as large as possible and k is prefereably generated by a random number.
机译:该方法涉及生成形式为z = N x k + r的候选z,其中r是z的等式。根据方法,z增加或减少N的倍数。同样,根据方法,N被确定为使得当将其除以适当的函数时,结果尽可能大,并且优选地由随机数生成k。

著录项

  • 公开/公告号DE10161203A1

    专利类型

  • 公开/公告日2003-07-03

    原文格式PDF

  • 申请/专利权人 LEWKE KLAUS-DIETER;

    申请/专利号DE2001161203

  • 发明设计人 LEWKE KLAUS-DIETER;

    申请日2001-12-13

  • 分类号G06F17/10;

  • 国家 DE

  • 入库时间 2022-08-21 23:42:27

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号