Probabilistic Analysis on the Optimal Combination of Trial Division and Probabilistic Primality Tests for Safe Prime Generation
スポンサーリンク
概要
- 論文の詳細を見る
A safe prime p is a prime such that (p-1)/2 is also a prime. A primality test or a safe primality test is normally a combination of trial division and a probabilistic primality test. Since the number of small odd primes used in the trial division affects the performance of the combination, researchers have studied how to obtain the optimal number of small odd primes to be used in the trial division and the expected running time of the combination for primality tests. However, in the case of safe primality tests, the analysis of the combination is more difficult, and thus no such results have been given. In this paper, we present the first probabilistic analysis on the expected running time and the optimal number of small odd primes to be used in the trial division for optimizing the tests. Experimental results show that our probabilistic analysis estimates the behavior of the safe primality tests very well.
論文 | ランダム
- (5)ノンリニア構造×Cecil Balmond : Geometric form with a bit of Dynamics(II 実例紹介,建築の新しさはどこから生まれるか)
- 「循環器診療における放射線被ばくに関するガイドライン」の解説(臨床技術講座)
- 手と放射線
- IVRにおける患者皮膚線量の測定マニュアルの概要(IVRにおける患者皮膚障害防止)(第18回放射線防護分科会要旨)
- 419 棚倉破砕変形岩類の土木地質学的特性について