数の平坦さについて
スポンサーリンク
概要
- 論文の詳細を見る
著者は先にべき乗剰余算を高速化する方法を提案した. この方法においては法をn,aをある数とするとき, n+aが平坦であること, 即ち割合小さな素因数に分解されることが望ましい. 本稿ではpが素数のとき, p+1, p+2の最大と次に大きい素因数の分布を調べる. その結果5桁の場合には, 一般の数の平坦さと大差ないことが分かった. 実際使われる百数十桁の場合にも同様の傾向があるものと考えられ, 先の方法がエルガマル暗号の高速化に有効であることが裏付けられた.
- 1997-11-20
論文 | ランダム
- ニッケル触媒による食用油脂の水素添加-3-被毒物質共存下における油脂の水素添加
- ニッケル触媒による食用油脂の水素添加-2-水素添加シュミレ-ションによる水素添加油脂のトリアシルグリセリン組成
- ニッケル触媒による食用油脂の水素添加-1-水素添加混合油脂の酸化安定性
- 固体脂指数(S.F.I.)の簡易測定法
- オリジナル絵本作成支援システムの提案