ナップザック問題が効率的に解けるための自明でない十分条件
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, ナップザック問題を効率的に解くことができるベクトルの条件(UAベクトル)を紹介する. インスタンスがUAベクトルに制限されたナップザック問題は解が一意的定まることから, UAベクトルのもつ性質は, ナップザック公開鍵暗号系の復号化鍵としての必要条件を満たしている. そこで, UAベクトルをナップザック公開鍵暗号系の復号化鍵として利用するために, 公開されたベクトルから漏れ出す秘密の復号化ベクトルの情報を隠すために用いる概念として, 媒介ベクトルを提案する.
- 社団法人電子情報通信学会の論文
- 2001-06-18
著者
関連論文
- 固定費付き輸送問題のための遺伝的アルゴリズムの提案と数値実験
- 暗号通信を用いたIP通信拡散手法
- 数値的三次元マッチング問題を利用した公開鍵暗号系の設計の設計
- P完全な2人完全情報ゲーム問題に対応する数え上げ問題はPに属する
- ナップザック問題が効率的に解けるための自明でない十分条件
- 部分グラフ彩色問題の計算量
- 道発見ゲーム問題の計算量
- ある制限されたチャイニーズ・ポストマン問題の計算量
- ある制限されたチャイニーズ・ポストマン問題の計算量(計算モデルと計算の複雑さに関する研究)
- ある制限されたチャイニーズ・ポストマン問題の計算量
- 2人ゲームにおける必勝手を数えあげる多項式時間アルゴリズム
- 容量なし施設配置問題のための遺伝的アルゴリズムの提案
- L-003 パケットフィルタリング機能を搭載したNICによるDoS攻撃対策(ネットワーク・セキュリティ,一般論文)
- 暗号通信を用いたIP通信拡散手法
- 暗号通信を用いたIP通信拡散手法
- 暗号通信を用いたIP通信拡散手法
- 不定方程式を用いた公開鍵暗号系の設計
- アドホックネットワークのためのチェックポイントプロトコルとその評価(会場B)
- アドホックネットワークのためのチェックポイントプロトコルとその評価(セッション4-A:アドホックネットワーク(2))
- チェックポイントプロトコル実行中のトポロジ変化を考慮した無線マルチホップネットワークのためのチェックポイントプロトコル(アドホックネートワーク(2))
- チェックポイントプロトコル実行中のトポロジ変化を考慮した無線マルチホップネットワークのためのチェックポイントプロトコル(アドホックネートワーク(2))
- アドホックネットワークのためのチェックポイントプロトコル(分散システム)
- アドホックネットワークのためのチェックポイントプロトコル(分散システム)
- 移動コンピュータの移動を考慮した無線マルチホップネットワークのためのチェックポイントプロトコル(セッション2: 分散システム・プロトコル)
- 移動コンピュータの移動を考慮した無線マルチホップネットワークのためのチェックポイントプロトコル(セッション2: 分散システム・プロトコル)
- アドホックネットワークのためのチェックポイントプロトコル(セッション1: プロトコル)
- [電子情報通信学会フェロー受賞記念講演]大学卒業後の40年を振り返って
- アドホックネットワークのためのチェックポイントプロトコルとその評価(セッション4-A:アドホックネットワーク(2))
- 複数の異なるチェックポイントの同時実行に対応したアドホックネットワークのためのチェックポイントプロトコル
- Generalizations of operator Shannon inequality based on Tsallis and Renyi relative entropies (Operator monotone functions and related topics)
- Extensions of relative operator entropies and operator $\alpha$-divergence (Operator monotone functions and related topics)