楕円曲線の構成とその計算量評価について
スポンサーリンク
概要
- 論文の詳細を見る
有限体上定義された楕円曲線の群の位数は暗号方式において重要概念である.更に, この位数が素数であることが望ましいとされる.本報告では, 有限体上の楕円曲線の位数を求めるSchoofのアルゴリズムを用いて, 素数位数を有する楕円曲線を構成しその計算量評価を行い, この構成法が計算量的に十分実用的であることを示す.また, 計算量評価において素数位数を有する楕円曲線の存在確立について解析し, 存在確率を見積もる.
- 1998-07-31
著者
-
笠原 正雄
京都工芸繊維大学 工芸学部電子情報工学科
-
境 隆一
大阪電気通信大学医療福祉工学部
-
布田 裕一
京都工芸繊維大学 工芸学部 電子情報工学科
-
境 隆一
大阪電気通信大学
-
堀内 啓次
京都工芸繊維大学工芸学部電子情報工学科
-
布田 裕一
松下電器産業株式会社マルチメディア開発センター
-
笠原 正雄
京都工芸繊維大学
関連論文
- 軟判定復号を用いた重畳符号に関する考察
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 自動論理合成システムによる復号器の設計に関する考察
- 高速べき乗剰余演算を用いた簡便なRSA暗号の一構成法
- 高速アルゴリズムを用いたElGamal暗号方式
- 2000-CSEC-10-24 可変照明を用いた個人認証
- ISEC2000-46 可変照明を用いた個人認証
- あるIDベース放送暗号の端末追跡能力について
- 電子情報通信学会倫理綱領試案 : その解説と策定の経過
- ある2次元の部分和公開鍵暗号の解読について
- 楕円曲線上のペアリングを用いた不正者追跡法の拡張
- 多次多変数暗号の安全性について
- ID情報に基づく公開鍵暗号の鍵生成について
- ヴェイユペアリングを用いた署名者の関連付けが可能なグループ署名方式
- リンク可能なグループ署名に関する考察
- 楕円曲線上のペアリングを用いたID情報に基づく(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 楕円曲線上のID鍵共有方式の基礎的考察
- 楕円ElGamal暗号と楕円DSA署名の高速化 (代数曲線とその応用論文小特集)
- 素数位数を有する楕円曲線の構成とその計算量評価 (代数曲線とその応用論文小特集)
- 格子理論とその応用へのガイダンス (代数曲線とその応用論文小特集)
- 楕円暗号の高速処理に関する二, 三の考察
- 楕円曲線の構成とその計算量評価について
- Elkiesの格子構成法に関する一考察
- Schoofのアルゴリズムに関する基礎的考察
- 代数曲線に基づく最良符号の構成に関する研究
- 楕円曲線上の暗号とその性質に関する考察(2)
- 代数的符号を用いたパケット通信システムとそのパフォーマンス
- 代数的符号を用いたパケット通信システムのパフォーマンス
- 重み分布を考慮した最良畳込み符号の探索
- たたみ込み符号の重み分布を求める一方法
- 電子商取引と個人情報保護
- 電子商取引に関する解説 (II)
- 電子商取引に関する解説(II)
- 電子商取引に関する解説(I)
- First-order Reed-Muller符号によるコセット分割に関する一考察
- 誤り訂正符号の一構成法の提案とその考察
- マッピングを利用した符号K_Iのパフォーマンス
- 誤り訂正符号の符号化・復号に関する二, 三の手法
- 重み制限符号に関する一考察
- n入力-m出力ブール関数の非線形度の上界と下界
- 加算器を用いた非線形コンバイナ型擬似乱数生成器に関する一考察
- 公正な匿名送受信システムに関する考察
- プライバシー保護機能を強化したオンラインショッピング方式
- 標本化格子の位相変調に基づく情報埋め込みにおける結託攻撃の一検討 (1)
- 修復機能を有する画像情報の構成法とその評価く
- 干渉通信路に適した2元トレリス符号の構成
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 位相変調に基づく情報の埋め込みにおける誤り率特性の改善
- 2元線形符号のコセットリーダ重み分布計算法
- ブロック信頼度を出力する最ゆう復号法とその連接符号系への応用
- 線形符号の最短距離復号問題に基づく公開鍵暗号方式
- コンピュータリテラシー教育に関する一私見
- 一般化連接畳み込み符号のフレーム誤り率上界について
- 画像における付加情報埋め込み手法に関する一考察
- 連接化畳み込み符号の実効最小距離
- キャンパスLANにおけるネットワーク運用の問題点
- 画像符号化に適合した高速A_格子量子化器の一考察
- 相関を有するトレリス符号の特性とその応用
- EPR4チャネルに適した畳み込み符号
- 最大平均重み符号を用いた境界形成法の一構成法
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 情報通信倫理綱領試案とその解説 : 基本的方針について
- 情報セキュリティの展望と課題
- 3-1ID情報に基づく鍵共有方式(3.トピックス的理論)(最近のセキュリティ技術とその応用)
- 情報通信システムの設計倫理に関する一考察
- 重畳符号の復号法とそのパフォーマンスに関する考察
- 確率的手法に基づく重畳符号に関する考察
- Plotkin構成法に基づく符号の誤り指数
- 確率的複合誤り訂正符号の一構成法とそのパフォーマンス
- 25-10 MPEG画像を用いた土石流の発生検知システムの提案
- 時空勾配空間法による不規則流表面速度計測
- 消失復号を用いた交錯符号とその特性に関する考察
- 交錯法を用いたバースト誤り訂正符号の構成に関する考察
- バースト誤りおよび複合誤り訂正符号の構成に関する考察
- 交錯符号におけるバースト誤りの確率的復号法に関する考察
- MDS 符号を用いた同報通信用誤り制御方式のスループット特性
- 蓄積処理による同報通信用ハイブリッド ARQ方式
- ブロック歪みを考慮した感性的な動画像スクランブル方式の提案
- 感性的な動画像スクランブル方式の提案
- 誤り訂正符号化ATMセルのプロツク遅延時間評価
- ID情報に基づく暗号に関する考察
- ユークリッド/ハミング結合重み分布を用いた連接化トレリス符号化変調方式の誤り特性解析法
- u|u【symmetry】v符号のトレリス構造とその重み母関数
- 多元重畳符号の一復号法とその特性
- 誤り指数を指標とした2次元信号点配置の評価
- 最大平均重み符号の構成法とその信号点選択への応用
- 積和型公開鍵暗号に関する二,三の考察
- 確率的ID-NIKSの新手法とその解析
- 再利用可能な秘密分散法の提案
- 確率的ID-NIKSの安全性に関する考察
- 通信ネットワーク上における経路情報を秘匿する二, 三の方式
- 電子選挙に関する二, 三の考察
- 多値画像情報の不正複数防止に関する考察
- コピー禁止機能を持つ文書画像データの構成法
- ダイナミック構造を有する非線形乱数生成器の構成とその特性
- 有限長系列に対する線形複雑度の性質について
- ユークリッド互除法に基づく狭義2元BCH符号の復号について