数の平坦さについて
スポンサーリンク
概要
- 論文の詳細を見る
著者は先にべき乗剰余算を高速化する方法を提案した. この方法においては法をn,aをある数とするとき, n+aが平坦であること, 即ち割合小さな素因数に分解されることが望ましい. 本稿ではpが素数のとき, p+1, p+2の最大と次に大きい素因数の分布を調べる. その結果5桁の場合には, 一般の数の平坦さと大差ないことが分かった. 実際使われる百数十桁の場合にも同様の傾向があるものと考えられ, 先の方法がエルガマル暗号の高速化に有効であることが裏付けられた.
- 1997-11-20
論文 | ランダム
- 高齢者を対象とした駅の案内表示のユーザビリティ調査--認知機能低下と駅内移動行動の関係の分析
- 聴覚障害者のウェブ利用特性に基づくウェブユーザービリティ向上に関する研究
- B-025 デザインパターン分析による使用性評価のためのドメイン・モデリング・フレームワーク(B分野:ソフトウェア)
- 顔面非対称患者に対し病院連携により上下顎移動術を施行した2症例
- 情報探索の認知モデル