線形符号の最短距離復号問題に基づく公開鍵暗号方式
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、線形符号の最短距離復号問題に基づく公開鍵暗号方式を提案する. 2元線形符号C'のトレリス構造を復号に必要な秘密鍵とし, C'を列置換して得られる符号Cの生成行列を暗号化に必要な公開鍵として公開する. 暗号化は以下のようになされる. 平文が0の場合は符号Cのランダムな符号語の近傍の2元ベクトルを, 平文が1の場合はランダムな2元ベクトルを暗号文とする. 秘密鍵を知っている正規受信者は, トレリス構造に基づいて最短距離復号を行なうことにより暗号文が符号語の近傍であるかないかを判断することができるので, 平文が0であるか1であるかを判断できる. しかし, 符号長が十分に長い場合, 不正受信者が, 生成行列の知識のみからその区別をすることは計算量的に困難である. 本稿では, 提案法に対するいくつかの攻撃法, ならびに伝送効率を向上させる手法についても議論する.
- 社団法人電子情報通信学会の論文
- 1997-09-16
著者
-
笠原 正雄
京都工芸繊維大学 工芸学部電子情報工学科
-
若杉 耕一郎
京都工芸繊維大学工芸学部電子情報工学科
-
和田山 正
岡山県立大学情報工学部
-
笠原 正雄
京都工芸繊維大学
-
若杉 耕一
京都工芸繊維大学工芸学部電子情報工学科
-
和田山 正
岡山県立大学
-
和田山 正
岡山県立大学情報通信工学科
-
若杉 耕一郎
京都工芸繊維大学大学院工芸科学研究科
-
若杉 耕一郎
京都工芸繊維大学
関連論文
- ガードインターバルを越える遅延波を抑圧する等化器併用型OFDM用アダプティブアレーに関する検討 (信号処理)
- ガードインターバルを越える遅延波を抑圧する等化器併用型OFDM用アダプティブアレーに関する検討 (回路とシステム)
- 軟判定復号を用いた重畳符号に関する考察
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 自動論理合成システムによる復号器の設計に関する考察
- 高速べき乗剰余演算を用いた簡便なRSA暗号の一構成法
- 高速アルゴリズムを用いたElGamal暗号方式
- 電子情報通信学会倫理綱領試案 : その解説と策定の経過
- 楕円曲線上のID鍵共有方式の基礎的考察
- 楕円ElGamal暗号と楕円DSA署名の高速化 (代数曲線とその応用論文小特集)
- 素数位数を有する楕円曲線の構成とその計算量評価 (代数曲線とその応用論文小特集)
- 格子理論とその応用へのガイダンス (代数曲線とその応用論文小特集)
- 楕円暗号の高速処理に関する二, 三の考察
- 楕円曲線の構成とその計算量評価について
- Elkiesの格子構成法に関する一考察
- Schoofのアルゴリズムに関する基礎的考察
- 代数曲線に基づく最良符号の構成に関する研究
- 楕円曲線上の暗号とその性質に関する考察(2)
- OFDMにおける判定帰還を用いた伝搬路推定(次世代ネットワーク,電力線通信,無線通信方式,一般)
- 代数的符号を用いたパケット通信システムとそのパフォーマンス
- 代数的符号を用いたパケット通信システムのパフォーマンス
- システム統合と運用管理に配慮したサーバの仮想化と統合認証系を有する計算機システム
- パーコレーション理論を用いたセンサネットワーク設計に関する一考察(研究速報)
- 重み分布を考慮した最良畳込み符号の探索
- たたみ込み符号の重み分布を求める一方法
- ガードインターバルを越える遅延波を抑圧する等化器併用型OFDM用アダプティブアレーに関する検討(一般,ネットワーク,通信のための信号処理及び一般)
- ガードインターバルを越える遅延波を抑圧する等化器併用型OFDM用アダプティブアレーに関する検討(一般,ネットワーク,通信のための信号処理及び一般)
- ガードインターバルを越える遅延波を抑圧する等化器併用型OFDM用アダプティブアレーに関する検討(一般,ネットワーク,通信のための信号処理及び一般)
- OFDM方式への自波消去型干渉波除去技術の適用と性能評価(WDM技術,光波/量子通信,次世代NWインタフェース技術(Ethernet, OTN),アクセス網技術,光LAN技術,一般)
- Modulo演算を省きPAPRに制限がないTHP-OFDM方式の性能評価(WDM技術,光波/量子通信,次世代NWインタフェース技術(Ethernet, OTN),アクセス網技術,光LAN技術,一般)
- 電子商取引と個人情報保護
- 電子商取引に関する解説 (II)
- 電子商取引に関する解説(II)
- 電子商取引に関する解説(I)
- First-order Reed-Muller符号によるコセット分割に関する一考察
- 誤り訂正符号の一構成法の提案とその考察
- マッピングを利用した符号K_Iのパフォーマンス
- 誤り訂正符号の符号化・復号に関する二, 三の手法
- 重み制限符号に関する一考察
- n入力-m出力ブール関数の非線形度の上界と下界
- 加算器を用いた非線形コンバイナ型擬似乱数生成器に関する一考察
- 公正な匿名送受信システムに関する考察
- プライバシー保護機能を強化したオンラインショッピング方式
- 時空間トレリス符号の設計手法に関する考察
- 標本化格子の位相変調に基づく情報埋め込みにおける結託攻撃の一検討 (1)
- 修復機能を有する画像情報の構成法とその評価く
- 干渉通信路に適した2元トレリス符号の構成
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 位相変調に基づく情報の埋め込みにおける誤り率特性の改善
- 2元線形符号のコセットリーダ重み分布計算法
- ブロック信頼度を出力する最ゆう復号法とその連接符号系への応用
- 線形符号の最短距離復号問題に基づく公開鍵暗号方式
- コンピュータリテラシー教育に関する一私見
- 一般化連接畳み込み符号のフレーム誤り率上界について
- 画像における付加情報埋め込み手法に関する一考察
- 連接化畳み込み符号の実効最小距離
- キャンパスLANにおけるネットワーク運用の問題点
- 画像符号化に適合した高速A_格子量子化器の一考察
- 相関を有するトレリス符号の特性とその応用
- EPR4チャネルに適した畳み込み符号
- 最大平均重み符号を用いた境界形成法の一構成法
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 情報通信倫理綱領試案とその解説 : 基本的方針について
- 情報セキュリティの展望と課題
- 3-1ID情報に基づく鍵共有方式(3.トピックス的理論)(最近のセキュリティ技術とその応用)
- 京都工芸繊維大学における 10 Gbps ネットワークインフラの導入について
- 情報通信システムの設計倫理に関する一考察
- 重畳符号の復号法とそのパフォーマンスに関する考察
- 確率的手法に基づく重畳符号に関する考察
- Plotkin構成法に基づく符号の誤り指数
- 確率的複合誤り訂正符号の一構成法とそのパフォーマンス
- 25-10 MPEG画像を用いた土石流の発生検知システムの提案
- 時空勾配空間法による不規則流表面速度計測
- 消失復号を用いた交錯符号とその特性に関する考察
- 交錯法を用いたバースト誤り訂正符号の構成に関する考察
- バースト誤りおよび複合誤り訂正符号の構成に関する考察
- 交錯符号におけるバースト誤りの確率的復号法に関する考察
- MDS 符号を用いた同報通信用誤り制御方式のスループット特性
- 蓄積処理による同報通信用ハイブリッド ARQ方式
- ブロック歪みを考慮した感性的な動画像スクランブル方式の提案
- 感性的な動画像スクランブル方式の提案
- 誤り訂正符号化ATMセルのプロツク遅延時間評価
- ID情報に基づく暗号に関する考察
- ユークリッド/ハミング結合重み分布を用いた連接化トレリス符号化変調方式の誤り特性解析法
- u|u【symmetry】v符号のトレリス構造とその重み母関数
- 多元重畳符号の一復号法とその特性
- 誤り指数を指標とした2次元信号点配置の評価
- 最大平均重み符号の構成法とその信号点選択への応用
- 積和型公開鍵暗号に関する二,三の考察
- 確率的ID-NIKSの新手法とその解析
- 再利用可能な秘密分散法の提案
- 確率的ID-NIKSの安全性に関する考察
- 通信ネットワーク上における経路情報を秘匿する二, 三の方式
- 電子選挙に関する二, 三の考察
- 多値画像情報の不正複数防止に関する考察
- コピー禁止機能を持つ文書画像データの構成法
- ダイナミック構造を有する非線形乱数生成器の構成とその特性
- 有限長系列に対する線形複雑度の性質について
- ユークリッド互除法に基づく狭義2元BCH符号の復号について