巡回セールスマン問題とトリボナッチ数列
スポンサーリンク
概要
- 論文の詳細を見る
巡回セールスマン問題において,セールスマンの辿る経路が異なると対応する経路長も異なるための条件について検討する.これは暗号の一意復号可能性に関連する.一般項が連続する前3項の和として与えられるトリボナッチ数列の要素をあるルールに基づいて都市間距離として与えると,経路長からセールスマンの辿った経路が一意に定まることを示す.次に,このトリボナッチ数列を用いた巡回セールスマン問題を公開鍵暗号に応用する.秘密鍵であるトリボナッチ数列の要素aにアフィン変換αa+βを施したものを公開鍵とし,幾つかのa毎に異なる複数のβを用いる場合には,復号アルゴリズムは非決定性となり,平文は一意に復号されるが,復号に要する計算量はβの個数に関する指数オーダーとなることを示す.
- 一般社団法人情報処理学会の論文
- 2006-07-20
著者
関連論文
- 平方数を探索する素因数分解アルゴリズム
- 複数の放物線と2次体を用いる素因数分解アルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 3SAT問題に関する一考察
- kクリーク問題とk彩色問題に関する一考察
- ウェーブレットを用いた不均一線路方程式の周波数領域解析(放電/電力/一般)
- 集合打問題と接続行列に関する一考察
- 2つの演算を用いたナップザック暗号
- クリーク問題と隣接行列に関する一考察
- 共通鍵ブロック暗号MKC1
- ブロック暗号アルゴリズムMKC1
- 楕円曲線上のナップザック暗号
- トレース2の楕円曲線上のナップザック暗号
- ガウス整数を用いた巡回セールスマン暗号(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ガウス整数を用いた巡回セールスマン暗号(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 巡回セールスマン暗号
- NP完全問題のディジタル署名への応用
- 巡回セールスマン問題の公開鍵暗号への応用
- フラクタル的手法によるTSPの近似解法に関する一考察
- 安定性解析を用いたYeeのFDTD法と中心差分法の比較(生命現象,一般)
- ウェーブレットを用いた不均一線路方程式の周波数領域解析
- クリーク問題と隣接行列に関する一考察
- 平方数を探索する素因数分解アルゴリズム
- マップカオスを用いた可逆圧縮法の提案
- 暗号鍵を選択するナップザック暗号
- 連分数表現を用いる素因数分解アルゴリズム
- 巡回セールスマン暗号
- 複数の放物線を用いる素因数分解アルゴリズム
- 床関数を用いた素因数分解に関する一考察
- 複数の放物線と2次体を用いる素因数分解アルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 複数の放物線と2次体を用いる素因数分解アルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- ガウス整数を用いた巡回セールスマン暗号(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ガウス整数を用いた巡回セールスマン暗号(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- A-7-21 ガウス整数を用いた巡回セールスマン暗号
- A-1-14 Yee格子とウェーブレットを用いる不均一線路方程式の解析(A-1.回路とシステム,一般講演)
- 分布定数線路の損失と時間応答の関係(マイクロ波/一般)
- 分布定数線路の損失と時間応答の関係(マイクロ波/一般)
- A-1-1 分布定数線路の損失とアイダアグラムの関係(A-1. 回路とシステム,一般セッション)
- 基本低域区間の並列接続からなる等長線路有極低域フィルタ
- 反射と透過を許容する透明電波吸収体の広帯域設計(電力/一般)
- A-1-35 逆FDTD法における境界処理の一改良(A-1.回路とシステム,一般講演)
- A-1-18 2層電波吸収体の透過型両面無反射設計(A-1.回路とシステム,一般講演)
- 2次ふるい法の高速化
- A-1-13 基本区間の並列接続からなる等長線路有極低域フィルタ(A-1.回路とシステム,一般講演)
- A-1-19 Yee格子有限要素法による線路方程式の解析(A-1.回路とシステム,一般講演)
- Sパラメータ計測による不均一線路の一合成法(マイクロ波計測技術,一般)
- A-1-13 電圧と電流の計算点を交互に配置した有限要素法による線路方程式の解析(A-1.回路とシステム,一般講演)
- 線路解析における特性法の一拡張とその数値安定性
- 線路解析における特性法の一拡張とその数値安定性(線路関連, 電力EMC/一般)
- A-1-2 伝送線路解析におけるクランク-ニコルソン法の数値分散特性(A-1.回路とシステム,基礎・境界)
- A-1-1 雑音のあるデータを用いた損失不均一線路の合成(A-1.回路とシステム,基礎・境界)
- カルマンフィルタを用いる損失不均一線路の時間領域合成
- クランク-ニコルソン法による損失不均一線路解析の数値安定性
- 損失不均一線路の時間領域合成の一方法(信号処理,LSI,及び一般)
- 損失不均一線路の時間領域合成の一方法(信号処理,LSI,及び一般)
- 損失不均一線路の時間領域合成の一方法(信号処理,LSI,及び一般)
- A-1-27 多項式補間FDFD法の等価回路表現(A-1. 回路とシステム)
- 多項式補間FDTD法とその不均一線路解析への応用
- 多項式補間FDFD法を用いた不均一線路の解析
- 多項式補間FDFD法を用いた不均一線路の解析
- 多項式補間FDFD法を用いた不均一線路の解析
- SA-1-2 補間多項式を用いた FDTD 法による不均一線路の時間領域解析
- A-7-18 合成数を法とする離散対数問題を用いる暗号アルゴリズムの計算量評価
- 2000-CSEC-10-10 合成数を法とする離散対数問題と暗号への応用
- ISEC2000-32 合成数を法とする離散対数問題と暗号への応用
- A-1-44 損失直線テーパ線路の縦続行列
- 時間領域で準無歪み特性を持つ損失直線テーパ線路の一設計法
- 3次元配線網の不均一線路による時間領域等価回路表現
- A-1-27 損失直線テーパ線路の準無歪み設計
- 損失のある不均一線路のFDTD法を用いた時間領域解析
- 逆FDTD法を用いた不均一線路の時間領域合成の改良
- 逆FDTD法を用いた不均一線路の時間領域合成の改良
- 逆FDTD法を用いた不均一線路の時間領域合成の改良
- A-1-57 損失不均一線路のステップ応答の初期値
- FDTD法を用いた不均一線路の時間領域合成
- FDTD法を用いた不均一線路の時間領域解析
- A-1-24 損失不均一線路の等価回路
- FDTD法による損失不均一結合線路の時間領域解析
- FDTD法による損失不均一結合線路の時間領域解析
- FDTD法による損失不均一結合線路の時間領域解析
- 不均一線路のステップ応答の初期値
- FDTD法による不均一結合線路の時間領域解析
- FDTD法による不均一結合線路の時間領域解析
- FDTD法による不均一結合の線路の時間領域解析
- ナップザック暗号の安全性向上に関する一考察
- 暗号鍵を選択するナップザック暗号
- 2つの演算を用いるナップザック暗号(その2)(情報通信基礎サブソサイエティ合同研究会)
- 2つの演算を用いるナップザック暗号(その2)(情報通信基礎サブソサイエティ合同研究会)
- 2つの演算を用いるナップザック暗号(その2)(情報通信基礎サブソサイエティ合同研究会)
- 加算タイプの条件付ナップザック暗号
- 補正データ埋め込み型補正法の提案(情報通信基礎サブソサイエティ合同研究会)
- 補正データ埋め込み型補正法の提案(情報通信基礎サブソサイエティ合同研究会)
- 補正データ埋め込み型補正法の提案(情報通信基礎サブソサイエティ合同研究会)
- 連分数法に基づく素因数分解に関する一考察
- FDTD法による不均一結合線路の時間領域解析
- FDTD法による不均一結合線路の時間領域解析
- FDTD法による不均一線路の時間領域解析
- FDTD法による不均一線路の時間領域解析
- A-1-1 放物線路のステップ応答をステップ波に近似するための終端条件
- 素因数分解アルゴリズムに関する二, 三の考察
- A-7-20 特殊数体ふるい法を用いた素因数分解アルゴリズム