加算の線形特性を計算する効率の良いアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、2^nを法とする加算の線形特性を計算する効率のよいアルゴリズムを示す。加算の入出力マスク値が与えられた時、その線形確率を計算する線形時間(Θ(n))アルゴリズムがParkらにより示されている。本稿では新しく、入力マスク値が与えられた時に最大線形確率を求める線形時間アルゴリズムを示す。従来、この計算には指数オーダの計算量を必要とするアルゴリズムしか知られていなかった。このアルゴリズムは加算を用いている多くの共通鍵ブロック暗号等の暗号プリミティブの線形解析に有用である。
- 2002-05-15
著者
-
今井 秀樹
東京大学生産技術研究所第3部
-
盛合 志帆
ソニー株式会社
-
盛合 志帆
NTT情報流通プラットフォーム研究所
-
盛合 志帆
通信・放送機構 横浜リサーチセンター
-
今井 秀樹
東京大学生産技術研究所
-
盛合 志帆
ソニー
関連論文
- Constructing New Differential Paths and Algebraic Cryptanalysis for Full-SHA-1(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号の各ビット位置のエラー率を求めるシミュレーションの高速化の検討(LDPC符号セッション(復号法),LDPC符号,及び一般)
- On anonymous password-authenticated key exchange (コンピュータセキュリティ)
- On anonymous password-authenticated key exchange (情報セキュリティ)
- On anonymous password-authenticated key exchange (技術と社会・倫理)
- 動的ネットワークにおける双方向匿名通信路構築手法の提案(無線・モバイルネットワーク,シームレスコンピューティングとその応用技術)
- 可変指向性アンテナを用いた秘密鍵共有システムの安全性評価
- Tardos 符号の解析と追跡アルゴリズムの改良 : デジタル動画配信への適用に向けて
- Tardos 符号の検証
- コンテキスト依存型サービス実行制御効率化手法向けプライバシ保護方式
- 剰余選択ゲームに基づいたくじ引きシステム
- BDDH仮定と Square BDDH 仮定の関係の考察
- トレードオフ不正利用者追跡法
- 鍵漏洩耐性を持つ不正者追跡法
- 線形符号の復号問題に基づいた強い意味で安全な公開鍵暗号方式
- 次世代認証基盤
- 非超特異楕円曲線に対するMOVアルゴリズムの実現 (2)
- 量子計算によるECDLPの効率的解法について
- 楕円曲線暗号におけるMOV帰着とFR帰着の比較について (代数曲線とその応用論文小特集)
- マイクロセルCDMAにおける基地局アダプティブアレーアンテナの性能解析
- アレーアンテナを用いた時間・空間領域での等化アルゴリズムに関する一検討
- アレーアンテナに基づく時間・空間領域における等化条件に関する一検討
- MEMによる空間スペクトル推定法を用いたアダプティブアレーアンテナとそのスペクトル拡散通信への適用
- 最大エントロピー法を用いたアダプティブアレーアンテナの性能評価
- 不正者追跡署名を用いたソフトウェア保護方式
- 確率モデルによるProactive Systemの潜伏Virus攻撃に対する安全性の検討
- 交渉ゲームにおける鍵自己暴露戦略のインパクト : 電子署名技術の利用に係る新たな課題(セキュリティ基盤技術, 多様な社会的責任を担うコンピュータセキュリティ技術)
- MCMPを利用したコンピュータウィルス対策
- A-7-12 異機種量子暗号相互接続システムの安全性検証(A-7.情報セキュリティ,一般講演)
- 量子鍵配送の光子数分割攻撃に対する頑強性と古典通信量の比較
- グラフを用いた量子符号の符号空間及び符号化器
- 復号誤りを利用した量子暗号の為のCSS型LDPC符号構成
- BB84量子鍵配送プロトコルの為の双対符号を含むLDPC符号構成法
- 2h(2j+1)準位量子状態に対する非スタビライザ型クリフォード符号構成(量子情報工学論文)
- 暗号研究の最新の動向 : 量子ワンタイムパッドの研究 (符号と暗号の代数的数理)
- 符号化理論の研究動向 (特集 符号化理論の新時代--情報・通信技術を支える数理)
- 量子ワンタイムパッドに用いる作用素数に関する線形代数的アプローチ
- Constructing New Differential Paths and Algebraic Cryptanalysis for Full-SHA-1(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 位相ノイズの存在するAWGN通信路上での通信路容量限界に迫る符号の性能
- A-6-5 高符号化率(n-1)/n畳込み符号によるターボ符号について
- A Reader Only Attack on a MIFARE Classic
- A reader only attack on a MIFARE classic (情報処理)
- A Reader Only Attack on a MIFARE Classic(一般:情報通信基礎サブソサイエティ合同研究会)
- 鍵漏洩耐性を持つ不正者追跡法
- About Security of Threshold Anonymous Password-Authenticated Key Exchange
- About Security of Threshold Anonymous Password-Authenticated Key Exchange
- About security of threshold anonymous password-authenticated key exchange (ワイドバンドシステム)
- 一対一・放送分離形ATMスイッチ回路網の性能評価
- 放送形ATMスイッチ回路網の一対一・放送分離構成
- 量子誤り訂正符号を用いたエンタングルメント蒸留プロトコルの性能評価に関する検討(LDPC符号,一般)
- 可変指向性アンテナを用いた鍵共有方式の情報量的安全性について
- より強力な不正者に対する効率的なブラックボックス追跡のための階層的な鍵割り当て
- より強力な不正者に対する効率的なブラックボックス追跡のための階層的な鍵割り当て
- コンテンツ配信システムにおける不正復号器への仮定を弱めた不正者追跡手法
- Y-00プロトコルが古典的なストリーム暗号と等価であることについて
- Y-00プロトコルが古典的なストリーム暗号と等価であることについて
- 量子状態を識別する問題の量子論的な表現とその応用について
- 量子力学的ヒントのあるゲームの利得最適化問題
- 不要な通信機能削除による閾値型ID-based鍵配送方式の最適化手法
- Advanced KPSにおけるprovider間の鍵の不正導出とその対応に関する一検討
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- BT-7-9 顔認証における非日常顔を用いた固有顔法の精度と安全性の評価(BT-7.若手研究者によるバイオメトリックセキュリティの新提案,チュートリアルセッション,ソサイエティ企画)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- 軌道分解を用いた隠れ部分群問題へのアプローチ
- 複数の機密画像を埋め込み可能なグラフタイプ視覚復号型秘密分散方式の拡張(21世紀のコンピュータセキュリティ技術)
- 2次配布に対して安全な電子透かしシステム
- 配付者の不正に対して安全な電子透かしシステム
- 電子透かしのための双方向プロトコル
- ブラインド電子透かしの提案
- ユークリッド法によるGMD復号
- 計算量的に安全な擬似乱数系列とブロック暗号を用いた暗号方式
- ブロック暗号と計算量的に安全な疑似乱数系列を用いた暗号方式
- SA-8-7 ブロック暗号と計算量的に安全な疑似乱数系列を用いた暗号方式(SA-8. ブロック暗号の攻撃法とその対策,シンポジウム)
- 与えられた多次元配列を生成する最小多項式系を求めるための一手法
- GMD復号の計算量削減に関する一考察
- 2乗型疑似乱数生成器とブロック暗号を用いた実用的暗号方式
- MFSK/FH-SSMAにおけるマルチユーザ復号の高速化
- ブロック暗号Twofishの安全性について
- フェージングマルチパス環境下DS/CDMAにおけるM段受信のためのAMEの一検討
- 8. 評価体制と標準化の内外動向(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- Practical Multilevel Coding and Multistage Decoding for Satellite Broadcasting
- Practical Multilevel Coding and Multistage Decoding for Satellite Broadcasting
- 非対称変調に基づく不均一誤り訂正符号化変調方式の誤り率特性
- 期限付き匿名貸し出しプログラムにおける一考察
- 期限付き匿名貸し出しプログラムにおける一考察
- 電子決済の一方式
- 一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム(一般:情報通信基礎サブソサイエティ合同研究会)
- 一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム(一般:情報通信基礎サブソサイエティ合同研究会)
- 指紋の小断片を用いた個人確認方式
- 指紋を用いた持ち主確認による個人確認手法
- 指紋を用いた持ち主確認による個人確認手法
- 指紋ブロック照合の依頼計算における安全性に関する一考察
- 改ざん位置検出用電子透かしに関する考案と提案
- 多元LDPC符号を用いた量子誤り訂正(IBIS2010(情報論的学習理論ワークショップ))
- 情報理論的に安全な鍵無効化機能付きメッセージ秘匿・認証方式(情報通信基礎サブソサイエティ合同研究会)
- 情報理論的に安全な鍵無効化機能付きメッセージ秘匿・認証方式(情報通信基礎サブソサイエティ合同研究会)