最短距離復号法に基づく公開鍵暗号方式に関する安全性の検討
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, 和田山らにより提案された線形符号の最短距離復号法に基づく公開鍵暗号方式の秘密鍵・公開鍵の生成法の提案とその安全性の検討を行う.線形符号C'を, その最小トレリスの総枝数が符号長に対し多項式オーダで押さえられる符号とする.また, CをC'の記号順序を変えて得られる符号とする.上述の暗号方式はC'を知ることなくCの最短距離復号が多項式時間で不可能であるという仮定に安全性の根拠をおいている.本稿では, Cに対して, いくつかのヒューリスティック手法によるトレリス複雑度の最小化を試み, Cの最短距離復号の可能性について検討を行う.
- 社団法人電子情報通信学会の論文
- 1998-07-17
著者
-
弓場 芳治
岡山県立大学情報工学部情報通信工学科
-
藤田 祐介
岡山県立大学情報工学部
-
和田山 正
岡山県立大学情報工学部
-
弓場 芳治
岡山県立大学情報工学部情報システム工学料
-
和田山 正
岡山県立大学
関連論文
- 有限受信バッファ選択再送ARQ方式のGilbert通信路におけるスループット解析
- 有限受信バッファ選択再送ARQ方式のGilbert通信路におけるスループット解析
- 2眼による輝度の比を利用した物体面の形状計測
- 5)輝度比を利用したステレオ視に物体面の形状計測(画像通信システム研究会)
- 輝度比を利用したステレオ視による物体面の形状計測
- 2元線形符号の全コセット重み分布計算アルゴリズム
- 最短距離復号法に基づく公開鍵暗号方式に関する安全性の検討
- 投影された市松格子パターンのステレオ視による距離計測
- First-order Reed-Muller符号によるコセット分割に関する一考察
- 重み制限符号に関する一考察
- n入力-m出力ブール関数の非線形度の上界と下界
- 干渉通信路に適した2元トレリス符号の構成
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 2元線形符号のコセットリーダ重み分布計算法
- ブロック信頼度を出力する最ゆう復号法とその連接符号系への応用
- 線形符号の最短距離復号問題に基づく公開鍵暗号方式
- 一般化連接畳み込み符号のフレーム誤り率上界について
- 連接化畳み込み符号の実効最小距離
- 相関を有するトレリス符号の特性とその応用
- 振動子法によるアンテナ放射界分布の測定
- 線状配列受波器を用いたレ-ダホログラフィにおける結像作用
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 歩行形態を利用した歩行者の移動経路の抽出
- 2眼視による歩行者の影の消去に関する一提案
- 屋外移動ロボットのための情景画像を利用した位置推定法
- 18-2 情景画像を利用した撮像位置の決定
- 低密度パリティ検査符号と繰り返し符号を用いた磁気記録用信号検出方式の検討(信号処理および一般)
- 低密度パリティ検査符号と繰り返し符号を用いた磁気記録用信号検出方式の検討
- 再送回数を制限したスロット付きアロハ方式の安定性に関する考察
- 2^m元巡回符号の2元像に対する誤り見逃し確率に関する考察
- スロット付きアロハ方式におけるT-out-of-M符号の効果
- 交錯符号の誤り位置予測復号法とGilbert通信路における特性評価
- 単項式と等重みベクトルを利用したレギュラーLDPC符号の確定的構成法
- 貪欲法に基づくバースト消失通信路に適したLDPC符号の構成法
- 閾値判定型状態推定器に基づくギルバート通信路に適した反復復号法(フレッシュマンセッション)(フレッシュマン,一般)
- GallagerのLDPC符号アンサンブルの平均コセツト重み分布
- LDPC符号を利用した2元iid情報源の有歪圧縮法
- ギブス分布に従う加法的雑音に適した反復復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ギブス分布に従う加法的雑音に適した反復復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- ギブス分布に従う加法的雑音に適した反復復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ギブス分布に従う加法的雑音に適した反復復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- LDPC符号とその性能解析法
- プレフィックス符号に基づく(d,k)拘束符号の符号化法
- 確定的構成法を有する高符号化率LDPC符号とその性能評価
- 低密度パリティ検査符号とその復号法について
- 低密度パリティ検査符号とその復号法について
- ギルバート限界まで符号を拡張するアルゴリズムについて
- 2元対称通信路における閾値テスト付最尤復号法の棄却確率計算法
- 誤り伝搬を軽減する誤り訂正符号とラン長拘束符号の組合せ手法
- ガウス干渉通信路の誤り指数に関する一考察
- プレフィックス符号に基づく(d, k)拘束符号の符号化法(II)
- プレフィックス符号に基づく(d, k)拘束符号の符号化法(II)
- プレフィックス符号に基づく(d, k)拘束符号の符号化法
- インタリープされた q 元ブロック符号に対する多重バースト訂正法とその訂正能力
- TB-3-2 LDPC 符号と belief propagation に基づく復号アルゴリズム
- LDPC符号とsum-product復号法 (特集 符号化理論の新時代--情報・通信技術を支える数理)
- 2元対称通信路における閾値テスト付最尤復号法の棄却確率計算法
- 2元対称通信路における閾値テスト付最尤復号法の棄却確率計算法
- 2元対称通信路における閾値テスト付最尤復号法の棄却確率計算法
- Gallagerの低密度パリティ検査符号アンサンブルのひとつの拡張について
- 3次元形状計測のための斜め市松格子投影とその格子点抽出・追跡法
- 市松格子投影による3次元物体の計測
- 誘電体多層板ファブリーペロー共振器
- 占領期の書教育「復活」をめぐる政治過程 : 利益団体としての書道関係団体の活動に焦点を当てて(II 研究報告)