CMテストとリフティングによる安全な楕円暗号系の構成法 (代数曲線とその応用論文小特集)
スポンサーリンク
概要
- 論文の詳細を見る
数体上のCM楕円曲線を用いることによって, 極めて高速に有限体上で異なる楕円暗号系を設計できることが知られている. しかし従来の"CM field アルゴリズム"は, 保形関数の級数展開を用いているために, 計算は類数の指数時間を要する. またCM体の類数が低いことが必要である. 本論文では, CMテスト法及び有限体上の代数的演算を用いて, リフティングによりCM楕円曲線を構築するアルゴリズムを提案し, 本アルゴリズムの計算量が類数の多項式時間オーダであることを示す.
- 1999-08-25
著者
-
趙 晋輝
中央大学理工学部情報工学科
-
辻井 重男
中央大学理工学部情報工学科
-
中村 理
中央大学理工学部情報工学科
-
側高 幸治
中央大学理工学部電気・電子工学科
-
測高 幸治
中央大学理工学部電気・電子工学科
-
辻井 重男
中央大学理工学部
-
趙 晋輝
中央大学理工学部
-
趙 晋輝
中央大学理工学研究科情報工学専攻
関連論文
- マルチパス環境下におけるカルマンフィルタを用いたOFDMチャネル推定法(無線通信技術)
- 色空間の曲率に関する考察とその応用(ITS画像処理,映像メディア,視覚および一般)
- 弱定常確率場の線形モデルによる3D形状表現とその不変特徴量(一般セッション,光と色の解析・表現とその応用)
- SVMネットワークの拡張と高速化に関する考察
- A-14-9 混同色線方向における色弱写像の推定と厳密な補正方式の提案(A-14.ヒューマンコミュニケーション基礎,一般セッション)
- Riemann正規座標系を用いた色弱補正方式(一般セッション,コミュニケーション・共生及び一般)
- 色弁別閾値を基準とした色弱の補正法に関する考察(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- A-15-23 色弱視の補正原理とその実現法に関する考察(A-15.ヒューマン情報処理,一般講演)
- マルチパス環境下におけるカルマンフィルタを用いたOFDMチャネル推定法
- 超楕円曲線上のHarley加算アルゴリズムにおけるresusltant計算について
- Superelliptic curveとC_ curveを用いた暗号系のGHS Weil Descent攻撃に対する安全性
- 種数2の超楕円曲線に対するHarley加算アルゴリズムの一般型 (情報セキュリティ特集) -- (情報漏えい対策技術)
- 有限体上の超楕円曲線のJacobi多様体の自己準同型環の決定法
- 標数2の有限体上の超楕円曲線に対するHarley加算アルゴリズムの拡張
- 井草不変量を用いた超楕円曲線暗号の構成について
- 種数2の超楕円曲線を用いた高速暗号系
- CMテストとリフティングによる安全な楕円暗号系の構成法 (代数曲線とその応用論文小特集)
- 楕円暗号へのガイダンス (代数曲線とその応用論文小特集)
- RMファミリを用いた安全な超楕円曲線の効率的な構成法
- CMテストとリフティングによる安全な楕円暗号系の構成法に関する考察
- 素体上における大種数超楕円曲線の構成方法の考察
- 超楕円曲線上の離散対数問題に基づく暗号系の安全性に関する考察
- CMアーベル多様体に基づく暗号系に関する考察
- CMを有するアーベル多様体を用いた暗号系に関する考察
- プラハクリプト'96国際会議出席報告
- 超楕円曲線上における安全な離散対数問題の効率的な構成法に関する考察
- 拡大体上の暗号学的に安全な楕円曲線の効率的な構成法に関する考察
- Reduction攻撃に対して安全な楕円曲線とその構成法
- p-divisible群を有する楕円曲線上の離散対数問題に関する考察
- 色空間の曲率に関する考察とその応用(ITS画像処理,映像メディア,視覚及び一般)
- RCS値を用いた凸型柱状散乱体の形状認識について
- 3次元Lie代数曲面モデルの適応的高品質メッシュ化に関する研究
- 立方特異単体による3次元物体の復元と位相不変量による認識
- 8)立方特異単体による3次元物体の表現モデルと物体の空間の埋め込み幾何学的性質に関する考察(〔放送方式研究会 マルチメディア情報処理研究会 映像表現研究会 ネットワーク映像メディア研究会 画像情報システム研究会〕合同)
- 立方特異単体による3次元物体の表現モデルと物体の空間の埋め込み幾何学的性質に関する考察
- 立方特異単体複体による3次元物体の復元とホモロジー群の高速計算
- 自己組織ニューラルネットによる3D物体の位相学習とベクトル量子化
- リーマン正規座標系を用いた色空間における色差保存写像の構築と色弱補正方式への応用(ヒューマン情報処理,ヒューマンコミュニケーション〜人間中心の情報環境構築のための要素技術〜論文)
- RBFネットワークの多層化とピラミッド型ネットワークの提案
- D-2-21 RBFネットワークの多層化とピラミッド型ネットワークの提案
- A-4-16 層状ニューラルネットワークの学習におけるMagic Brush法の大域収束性に関する考察
- Magic Brush法による層状ニューラルネットワークの大域収束する学習アルゴリズムとその応用
- B-7-32 P2Pネットワークへのコンテンツ配信・課金方式の適用に関する検討(B-7. 情報ネットワーク,一般セッション)
- 色空間の曲率に関する考察とその応用(ITS画像処理,映像メディア,視覚及び一般)
- RMファミリを用いた安全な超楕円曲線の効率的な構成法
- CMテストとリフティングによる安全な楕円暗号系の構成法に関する考察
- CMテストによる楕円暗号系の構成法に関する考察
- CMアーベル多様体に基づく暗号系におけるCMテストアルゴリズム
- CMを有するアーベル多様体を用いた暗号系に関する考察
- CMを有するアーベル多様体を用いた暗号系に関する考察
- A-4-6 ガウス分布に従わない入力信号に対するVolterra型非線形適応フィルタの高速RLS算法の有効性に関する考察
- 入力信号の白色化を用いたVolterra型非線形適応フィルタのRLS型高速算法
- A-4-14 Volterra型非線形適応フィルタの高速適応算法に関する考察
- Riemann正規座標系を用いた色弱補正方式(一般セッション,コミュニケーション・共生及び一般)
- H-007 SVMにおける特徴写像の学習に関する考察(H.生体情報科学)
- SVMの特徴写像の学習について
- D-2-2 SVMの特徴写像の学習について(D-2. ニューロコンピューティング)
- A-15-5 補色側抑制型色空間バンドルを用いた残像現象の実現と考察
- Superelliptic curveとC_ curveを用いた暗号系のGHS Weil Descent攻撃に対する安全性
- Superelliptic curveとC_ curveを用いた暗号系のGHS Weil Descent攻撃に対する安全性
- 色空間バンドモデルを用いた色の残像現象を打ち消す効果に関する考察
- 色空間バンドルによる色彩情報最適ビット割り当てに関する考察
- 複数色知覚色空間での色の最適近似に関する考察
- A-15-20 複数色知覚色空間における色再現の考察
- 測地的構造による単色知覚及び複数色知覚における主観的色空間の比較
- 反対色モデルによる色空間束と等色空間の構築
- 素体上における大種数超楕円曲線の構成方法の考察
- 素体上における大種数超楕円曲線の構成方法の考察
- 素体上における大種数超楕円曲線の構成方法の考察
- 超楕円曲線上における安全な離散対数問題の効率的な構成法に関する考察
- J-006 測地座標系を用いた均等色空間の構築(J分野:グラフィクス・画像)
- 測地座標を用いた均等色空間の構築
- A-15-22 大域色空間と局所色空間の等価性とその構築について(A-15. ヒューマン情報処理)
- 側抑制による変位モデルを用いた幾何学錯視の実現と主観的視空間の内在的幾何学
- D-12-64 線形リー代数を用いた曲面の適応的品質メッシュ生成
- 7)ハミルトンベクトル場のリ : 代数を用いた不変な物体表現と認識方式(〔放送方式研究会 マルチメディア情報処理研究会 映像表現研究会 ネットワーク映像メディア研究会 画像情報システム研究会〕合同)
- ハミルトンベクトル場のリー代数による物体の不変な表現と認識(II)
- マルチパス環境下のOFDM伝送方式におけるカルマンフィルターを用いたチャネル推定法(等化,チャネル推定,移動衛星通信,無線通信一般)
- D-12-131 曲率解析を用いたリー代数に基づく3D物体モデルの高精度形状合成の実現
- 線形リー代数の不変特徴量を用いた3次元物体の認識と領域分割
- リー代数による3D物体モデルの曲率解析と形状合成への応用
- 線形リー代数の不変特徴量を用いた3D物体の領域分割
- Hough変換を用いた線形リー代数による3D物体の認識方式の実現
- D-11-67 Reeb Graphによる動画系列の記述法とアニメーションへの適用
- Reeb graphによる動画系列の記述法
- 線形リー代数を用いた3次元物体形状合成法([B]画像処理, コンピュータビジョンII)(マルチメディアおよび一般)
- A-4-36 一次入力信号の白色化を用いたVolterra型非線形適応フィルタのRLS型高速適応算法の一考察
- 二次Volterra型FIR適応フィルタの高速収束アルゴリズム
- 二次Volterra型FIR適応フィルタの高速収束アルゴリズム
- Volterra非線形適応フィルタの高速適応算法の一提案
- Magic Brush法を用いた層状ニューラルネットワークの大域収束する学習法に関する考察
- Volterra非線形適応フィルタの収束解析と高速適応算法の一提案
- Volterra非線形適応フィルタの収束解析と高速適応算法の一提案
- Volterra非線形適応フィルタの収束解析と高速適応算法の一提案
- 3D物体の空間位相の階層的な表現方式とそれに基づく認識法
- 解像度変換を用いた高速skelton化及び3D物体空間位相の認識
- 物体空間位相の新しい階層的表現法に基づく3D物体位相の認識
- CMテストとリフティングによる安全な楕円暗号系の構成法の実現と解析
- 書評 H. Cohen, G. Frey, R. Avanzi, C. Doche, T. Lange, K. Nguyen and F. Vercauteren (eds): Handbook of elliptic and hyperelliptic curve cryptography
- Hamilton Lie代数のファイバー束を用いた曲面モデル