伊凡·达姆加德;彼得·兰德洛克;卡尔，蓬梅兰斯 强概素数检验的平均情况误差估计。 （英语） Zbl 0788.11059号 数学。计算。 61，第203号，177-194（1993）. 设（n）为奇数，写（n-1=2^su），其中（u）是奇数。如果（n）是一个素数和（n）id a，那么对于某些（i<s），可以是（a^u\equiv1\pmodn）或（a^{2^iu}\equiv-1\pmod n）。如果对（n），（a）成立，其中（n）不一定是素数，我们就说（n）是强概素数。假设从奇数（k）位整数集合（M_k）中随机选择（n）。我们继续从（M_k）中选择数字（n），直到找到一个通过随机强概素数检验的数字。让\（p_{k，t}\）表示此过程返回复合\（n\）的概率。对于各种选择\（k\），\（t\），作者获得了\（p_{k，t}\）的数值上界；特别是，对于所有\（k\geq2 \），\（p{100,10}<2^{-44}\）、\（p_{300,5}<2^{-60}\）和\（p_a{k，1}\leqk^24^{2-\sqrt{k}}\）。审核人：H.C.威廉姆斯（温尼伯） 引用于4评论引用于17文件 MSC公司： 11年11月 原始 11页51 因子分解；首要性 关键词：强概素数;数值上限 PDF格式BibTeX公司 XML格式引用 \textit{I.Damgárd}等人，数学。计算。61，No.203，177--194（1993；Zbl 0788.11059） 全文： 内政部