数の平坦さについて
スポンサーリンク
概要
- 論文の詳細を見る
著者は先にべき乗剰余算を高速化する方法を提案した. この方法においては法をn,aをある数とするとき, n+aが平坦であること, 即ち割合小さな素因数に分解されることが望ましい. 本稿ではpが素数のとき, p+1, p+2の最大と次に大きい素因数の分布を調べる. その結果5桁の場合には, 一般の数の平坦さと大差ないことが分かった. 実際使われる百数十桁の場合にも同様の傾向があるものと考えられ, 先の方法がエルガマル暗号の高速化に有効であることが裏付けられた.
- 1997-11-20
論文 | ランダム
- 在宅言語障害者をめぐる現状と課題 (特集 言語障害をもつ人とのコミュニケーシヨン)
- リハビリテーションの新時代(第15回)訪問リハビリテーションの工夫--現状の課題と今後の展望
- 文化的目標の非行抑止機能--退行型非行に焦点をあてて
- 匿名社会の暴力非行 (匿名社会の中の少年達)
- Influence of P_2O_5 on Crystallization of V-concentrating Phase in V-bearing Steelmaking Slag