巡回Window法の楕円曲線暗号への適用
スポンサーリンク
概要
- 論文の詳細を見る
本稿で、OEFの様にFrobenius写像が高速に計算できる拡大体で定義された楕円曲線に効果的な新たなsliding window法を提案する。このアルゴリズムを用いると実用的によく使われる楕円曲線に対して楕円群演算が最良の従来法と考えれらるPKC2000で発表されたLim-Hwangの結果に比べて約15%ほど削減される。このアルゴリズムを実装した結果、Pentium II(450MHz)、21164A(500MHz)、21264(500MHz)ではそれぞれ571μs、595μs、254μsでスカラー倍計算ができた。
- 2000-09-22
著者
関連論文
- 3. 素因数分解の世界記録はいかに作られたか(素数)
- 非特異楕円曲線上の一方向性関数の提案
- アルゴリズムへの攻撃--ハッシュ攻撃の現状 (特集 ICT社会基盤のセキュリティを支える暗号技術)
- ビットスライス実装の拡張 : 楕円曲線暗号のソフトウェア並列実装
- 巡回Window法の楕円曲線暗号への適用
- Frobenius写像を用いるOEF上の楕円曲線演算法
- 逆元演算の改良とその楕円曲線暗号への適用
- 先行処理による最適逆元演算法
- プラハクリプト'96国際会議出席報告
- ローコストRFIDプライバシ保護方法(セキュリティと社会)(プライバシを保護するコンピュータセキュリティ技術)
- 情報提供者の匿名性保護に関する検討
- 5GHz帯イーサネット対応高速無線LANのセキュリティ方式
- 5GHz帯イーサネット対応高速無線LANのセキュリティ方式
- 暗号認証ライブラリの機能と実現方式 (特集論文 暗号--実現方式)
- 虚数乗法のためのべき乗テーブル法
- 公開鍵方式を用いたad hoc meetingシステム
- 最小の論理命令数でのGF(3) 上の加算によるηTペアリングの高速実装
- RFIDタグのプライバシー保護に向けた技術的アプローチ
- 数体篩法における篩領域,必要relation数と因子基底数について
- 一般数体篩法実装実験(5) : バケツ整列を利用した篩の高速化
- 一般数体篩法実装実験(5) : バケツ整列を利用した篩の高速化
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- SPN構造における線形変換層の一設計法(21世紀のコンピュータセキュリティ技術)
- Truncated Differential Cryptanalysisに対するE2の安全性について
- 既知のブロック暗号攻撃に対する安全性を考慮したS-boxの構成法
- 128ビットブロック暗号E2の提案
- 少数のs-boxを用いたラウンド関数の構成について(その3)
- MBAL暗号への線形解読法適用に関する考察
- PRAGOCRYPT'96(プラハクリプト'96国際会議)
- 隣接S-boxの影響を一部考慮したDESの経路探索
- FEALの最良差分特性探索
- マイクロペイメント用電子現金方式について
- EUROCRYPT'99報告
- MIX-netを用いた電子投票 (特集論文2 暗号--応用技術)
- A-7-8 PKC98-Hashに対する原像攻撃(A-7.情報セキュリティ,一般セッション)
- ビットスライス実装の拡張 : 楕円曲線暗号のソフトウェア並列実装
- ビットスライス実装の拡張 : 楕円曲線暗号のソフトウェア並列実装
- ビットスライス実装の拡張 : 楕円曲線暗号のソフトウェア並列実装
- DES 暗号のF関数の差分特性について
- 3-2 RSA/素因数分解(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 6.暗号の攻撃・解読法:差分攻撃法 (暗号安全性の最近の動向)
- RC5の線形近似式について