グラフ変換による乱数鍵の節減法
スポンサーリンク
概要
- 論文の詳細を見る
コンピュータを利用した慣用暗号系の暗号化(組み立て)アルゴリズムでは,暗号強度を向上させるためにDES方式のように鍵長を短くして(56ビット)アルゴリズムを複雑化したものと,バーナム方式のようにアルゴリズムを単純にして鍵(乱数)の長さを原データと同程度に長くする方式とがある.前者は処理時間が長く,後者は短いが,乱数の量が多くなる特徴がある.この論文では,暗号化の速度を重視する立場から簡単なアルゴリズムを使って,バーナム暗号における乱数の使用量をデータの1/2以下に抑える一方式を提案している.この方法は,グラフ理論を背景にして原文の文字グラフから,その等価変換により多数の暗文の文字グラフを生成し,その中から一つの暗文を選択しようとするものである.原文を暗文に変換する写像関数は有向完全グラフに対応したマトリックス形式で与えられ,n^2個のデータを暗号化するのにn(n-1)/2+1個の鍵乱数で十分であることが示される.この方法を用いて英文,および濃淡画像に対する実験結果も示す.
- 一般社団法人情報処理学会の論文
- 1987-01-15
著者
関連論文
- 制御符号挿入によるSMFフィンガープリンティング(研究速報)
- クライアント側のフロー挙動に着目したアプリケーション識別手法の検討(ネットワーク計測・制御,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- L-022 クライアントのフロー挙動に着目したP2Pファイル共有ソフト識別手法の提案(ネットワーク・セキュリティ,一般論文)
- なぜWinnyを使うべきでないか
- 2種類のベクトルパターンを用いたセキュアプリント方式
- デジタル音楽への変形離散コサイン変換と差分拡散法による電子透かし
- 音声・音楽を用いたインフォメーションハイディング(インフォメーションハイディング)
- 証明用写真への電子透かし問題に関する実験的検討
- 反応検査方式を用いたデジタル音楽への電子透かし(電子社会に向けたコンピュータセキュリティ技術)
- 1. 文書画像への電子透かし
- 電子透かしの動向(マルチメディアコンテンツのセキュリティ)(マルチメディア時代のセキュリティ)
- DCTを用いた電子透かしの印刷取込み耐性の検討
- 周波数ホッピングと変形離散コサイン変換によるデジタル音楽への電子透かし法
- 電子演奏の半雑音化と音源符号への電子透かし(音楽情報科学)
- A-7-2 モジュロ・ホールを用いた多値画像への電子透かし
- 局所領域法によるディジタルカラー漫画への電子透かし
- 可聴帯域を考慮した音楽ソフトへの可変型電子透かし (コンピュータグラフィクスの新展開)
- 画素分布による2値漫画への電子透かしの一方式
- A-7-14 デジタル音楽への電子透かし秘匿法に関する一提案
- A-7-13 ハードコピー文書へのパターン透かしの印刷
- ブロック化防護ネットによる電子文書の改ざん検出法
- 情報工学科 バンプマッピンヅによる3次元CGへの電子透かし
- A-7-5 DCT領域を用いた電子透かしの印刷に対する耐性について
- A-7-3 2値漫画への電子透かし
- 周辺ノードの相互監視情報に基づくAODVにおける不正ノードの検出と対策(留学生による日本語技術論文)
- B-19-16 個人間類似度と位置情報を用いた情報検索システムの実装(B-19.ネットワークソフトウェア, 通信2)
- L-061 個人間類似度と位置情報を用いた情報検索モデルの提案(L分野:ネットワークコンピューティング)
- D-12-7 方向性フィルタによる衛星映像からの道路抽出(D-12. パターン認識・メディア理解, 情報・システム2)
- 能動型不正接続防止システムの検討
- 2Y-4 フローの応答特性に着目したWEBコンテンツ識別手法の提案(システム運用・管理,学生セッション,ネットワーク)
- ダミーパケットによるトラフィックフロー秘匿の一手法(情報通信基礎サブソサイエティ合同研究会)
- ダミーパケットによるトラフィックフロー秘匿の一手法(情報通信基礎サブソサイエティ合同研究会)
- ダミーパケットによるトラフィックフロー秘匿の一手法(情報通信基礎サブソサイエティ合同研究会)
- トラフィックフロー分析に耐性があるトンネリング手法の分析 : パケット長と送信間隔の検討
- TTLを用いた能動的NAT検出手法の実装と評価(分散システム運用管理)
- Anti OS Fingerprintingシステムの実装(セッション4)
- アクセス制御とデータ復元性を考慮した分散ストレージシステム(情報システムの信頼性・保全性)
- アクセス制御とデータ復元性を考慮した分散ストレージシステム
- B-7-102 不正ノード対策を考慮したAODVプロトコルの改善策(B-7.情報ネットワーク,一般講演)
- B-7-84 無線Ad-hocネットワークの脆弱性と危険性の分析(B-7.情報ネットワーク,一般講演)
- A-7-19 サービス拒否攻撃(DoS)の高速検知手法の提案(A-7.情報セキュリティ,基礎・境界)
- A-4-54 低解像度高度データのフラクタル地形補間による高解像度衛星画像の3次元レンダリング(A-4.信号処理,基礎・境界)
- Anti OS Fingerprintingシステムの提案と実装
- 動物体のオクルージョン領域における3次元位置推定に関する検討
- ステレオカメラパラメータの校正簡略化に関する検討
- 制御符号挿入によるSMFフィンガープリンティング
- ボランティアコンピューティングにおけるスケジューリングの一手法
- コンピュータネットワークにおけるトポロジー自己組織化
- SMFのアノテーション表現に適した情報ハイディング方式
- 線画を初期伝送する階層的符号化法 (〔画像電子〕学会創立20周年記念号)
- 視覚情報処理過程を考慮した特徴抽出符号化法
- ウェーブレット変換における画像への署名データの埋込み
- タイ日機械翻訳システムに関する一検討
- ファクシミリ・メールにおける多重署名の一手法
- ファクシミリメ-ルにおけるディジタル多重署名法
- ディザ画像の成分分離符号化方式
- ファクシミリ文書の多重化通信用ソフトウェアシステムの試作
- ファクシミリ合成符号を用いたミクストモード通信の一手法
- TCP over TCPの通信効率向上のための動作特性分析
- 中心視-周辺視モデルによるステレオ画像の対応検索
- ウェーブレット変換における画像への印章の埋め込み
- 和文書へのシール画像による電子透かし
- TCP over TCPの通信効率向上のための動作特性分析 (インターネットアーキテクチャ)
- TCP over TCPの通信効率向上のための動作特性分析 (技術と社会・倫理)
- 影響度による情報評価モデル(知能ソフトウェア工学, 一般)
- 分散ストレージシステムおけるセグメント欠落を考慮したデータ分割(セッション3)
- ＜発表論文＞ガボールウェーブレットを用いた人物顔の検出と向きの推定（情報処理学会 情報学基礎研究会（FI）第77回）
- ガボールウェーブレットを用いた人物顔の検出と向きの推定
- 冗長度とアクセス制御を考慮した分散ストレージシステムの一方式
- B-6-15 冗長度を付加する分散ストレージシステムの一実装方式
- スキャンライン投影法を用いた三次元形状復元の一手法
- スキャンライン投影法を用いた三次元形状復元の一手法
- D-12-124 ステレオ画像による基準面からの等高線の抽出と3次元形状復元
- 濃度パターン法を用いたハードコピー画像への署名の埋込み
- 情報の視覚的暗号化
- 単眼動画像からの運動認識の一手法
- ループ特徴の解析によるタイ語活字認識
- 構造解析によるタイ語活字認識
- 構造解析によるタイ語活字認識
- メタモルフォシスによる表情生成
- A-193 NFSRによる自己増殖型暗号系の構成(A-8. 情報セキュリティ,一般講演)
- 階層型構造解析によるタイ語文字認識
- メタモルフォシスによる表情関数の抽出と表情生成
- 著作権保護のための電子文書のハードコピーへの署名の埋め込み
- 著作権保護のための和文印刷文書への署名情報の埋め込み
- 手旗信号自動認識の一手法
- グラフ変換による乱数鍵の節減法
- M-051 ノードの移動を考慮した局地的経路切換え(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- インターネットとCAI教材ソフトを活用したCALS教育 -中小製造業向けCALS導入教育法の提案-
- セキュア・ジャパン2008と今後の動向--現場のセキュリティ対策とトレードオフについて
- ディザ法を利用した画像深層暗号化
- 非線形予測DPCMによる自然画像の圧縮
- 顔写真への個人情報の埋め込みによる人事記録管理システム
- コンピュータ・ウイルスと不正アクセス対策について
- ネットワーク接続機器の識別認証について
- 通信記録によるサイドチャネル情報について
- 情報セキュリティの困難性について
- SVMによる暗号化トンネル内通信のアプリケーション識別(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- SVMによる暗号化トンネル内通信のアプリケーション識別(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- ポラリメトリックSARデータにおける船舶検出のための新しい4-COMP-Sフィルタの提案(リモートセンシング及び一般)