効率的な素数判定のための前処理について<暗号技術>
スポンサーリンク
概要
- 論文の詳細を見る
大きな数は小さな素数を因数に持っていることが多いことが知られている。このため小さい素数を含んでいるか否かをチェックする前処理を導入すると、効果的に素数判定できることが考えられる。その前処理を定量的に評価した。
- 一般社団法人情報処理学会の論文
- 2003-02-27
著者
関連論文
- インターネットにおける経路ハイジャック対策手法の調査
- 検証機能を有する楕円曲線上のスカラ倍算の委託計算
- 我が国における暗号研究の発展について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- メーリングリストを考慮したマスメール型ワームの感染数理モデル
- 安全なネットワークシステム設計のためのマルチレイヤネットワークモデルの提案と応用
- ネットワークシステムにおけるCVSSを用いた脆弱性影響範囲特定手法の検討
- IDベース暗号の信頼構築フレームワーク
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- ペアリング演算ASICの開発
- 向きを持つマルチレイヤネットワークモデルの提案とセキュリティへの応用
- IDベース暗号における鍵生成センタの実装(セキュリティ関係,一般)
- IDベース暗号における鍵生成センタの実装(セキュリティ関係,一般)
- IDベース暗号における鍵生成センタの実装(セキュリティ関係,一般)
- CRYPTO 2003会議報告
- CRYPTO 2003会議報告
- 効率的な素数判定のための前処理について
- 効率的な素数判定のための前処理について
- Web感染型マルウェアリスク評価を可能とするネットワークトポロジ分析
- "just" k-out-of-n署名方式の提案
- "just"k-out-of-n署名方式の提案
- 情報ハイディング(Information Hiding)
- 我が国における暗号研究の発展について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- ネットワーク不正侵入検知のための協調P2P環境の実現(セッション4A 侵入検出とDoS)
- 我が国における暗号研究の発展について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- DoS攻撃経路を効率的に再構築するためのトポロジ特性を考慮した確率的パケットマーキング手法
- 確率的パケットマーキングにおける最適マーキング確率の推定
- ネットワークシステムにおける脆弱性影響の測定手法とシステム実装
- 完全駆除までの期限を考慮したコンピュータウイルス駆除手法(ネットワークセキュリティ)
- IETFにおける侵入検知情報交換方式の問題点と対策(不正侵入・異常検知)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- 透過型確率的パケットマーキング装置の提案と開発 (情報通信システムセキュリティ)
- 攻撃通信検知のための合成型機械学習手法の一検討
- 透過型確率的パケットマーキング装置の提案と開発
- マーク付きパケット到着確率に基づく確率的パケットマーキング手法の評価(通信セキュリティ,一般)
- 必要なレベルに対して適切にセキュリティを提供する「そこそこセキュリティ」の実現に向けて
- 透過型確率的パケットマーキング装置の提案と開発
- マーク付きパケット到着確率に基づく確率的パケットマーキング手法の評価