| 講演名 | 2022-03-11 Transformation ProtocolにおけるUnable Combine Portionに対する評価関数の改善 滝田 隆之介(福島高専), 小泉 康一(福島高専), 大槻 正伸(福島高専), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 従来の Transformation Protocol において，Aliceのカードをちょうど1枚，Bobのカードをちょうど1枚，Eveのカードを1枚以上含むカード集合，portionである Unable Combine Portion に対する評価は再帰関数で表されており，portion size が大きくなったときにその関数値を求めるのに計算時間が長くなってしまうという欠点があった．本稿では，評価関数を再帰型でない形で表し，その証明と予想を明示する．本稿で示す新関数を使用することで， Transformation Protocolの実行により，配布されたAlice, Bob, Eveの初期カード枚数から少なくとも何bit共有できるか，の計算が容易になる． |
| 抄録(英) | In the conventional Transformation Protocol, the evaluation of the Unable Combine Portion, which is a set of cards containing exactly one card of Alice, exactly one card of Bob, and at least one card of Eve, is represented by a recursive function. In this paper, the evaluation function is expressed in a non-recursive form, and its proof and prediction are made explicit. By using the new function, it is easy to calculate its volue, i.e. how many bits can be shared by the Transformation Protocol from the initial number of cards distributed to Alice, Bob, and Eve. |
| キーワード(和) | 秘密鍵 / Transformation Protocol / 計算量 |
| キーワード(英) | Secret Key / Transformation Protocol / Computatinal Complexity |
| 資料番号 | IT2021-129,ISEC2021-94,WBS2021-97,RCC2021-104 |
| 発行日 | 2022-03-03 (IT, ISEC, WBS, RCC) |
| 研究会情報 | |
| 研究会 | IT / ISEC / RCC / WBS |
|---|---|
| 開催期間 | 2022/3/10(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | ISEC・IT・RCC・WBS合同研究会 |
| テーマ（英） | Joint Meeting of ISEC, IT, RCC, and WBS |
| 委員長氏名（和） | 和田山 正(名工大) / 伊豆 哲也(富士通研) / 李 還幇(NICT) / 浜村 昌則(高知工科大) |
| 委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.) |
| 副委員長氏名（和） | 小嶋 徹也(東京高専) / 國廣 昇(筑波大学) / 花岡 悟一郎(産総研) / 東 俊一(名大) / 石井 光治(香川大) / 庄納 崇(インテル) / 藤井 雅弘(宇都宮大) |
| 副委員長氏名（英） | Tetsuya Kojima(Tokyo Kosen) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) |
| 幹事氏名（和） | 松田 哲直(埼玉大) / 野崎 隆之(山口大) / 山本 大(富士通研) / 米山 一樹(茨城大) / 加川 敏規(電中研) / 林 直樹(阪大) / 中村 僚兵(防衛大) / 小室 信喜(千葉大) |
| 幹事氏名（英） | Tetsunao Matsuta(Saitamai Univ.) / Takayuki Nozaki(Yamaguchi Univ.) / Dai Yamamoto(Fujitsu Labs.) / Kazuki Yoneyama(Ibaraki Univ.) / Toshinori Kagawa(CRIEPI) / Naoki Hayashi(Osaka Univ.) / Ryohei Nakamura(National Defence Academy) / Nobuyoshi Komuro(Chiba Univ.) |
| 幹事補佐氏名（和） | 廣友 雅徳(佐賀大) / 松田 隆宏(産総研) / 単 麟(NICT) / 小蔵 正輝(阪大) / 木下 雅之(千葉工大) / 孫 冉(茨城大) |
| 幹事補佐氏名（英） | Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Transformation ProtocolにおけるUnable Combine Portionに対する評価関数の改善 |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Evaluation Function for Unable Combine Portion in Transformation Protocol |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密鍵 / Secret Key |
| キーワード(2)（和/英） | Transformation Protocol / Transformation Protocol |
| キーワード(3)（和/英） | 計算量 / Computatinal Complexity |
| 第 1 著者 氏名（和/英） | 滝田 隆之介 / Ryunosuke Takita |
| 第 1 著者 所属（和/英） | 福島工業高等専門学校(略称：福島高専) National Institute of Technology (KOSEN), Fukushima College(略称：Fukushima KOSEN) |
| 第 2 著者 氏名（和/英） | 小泉 康一 / Koichi Koizumi |
| 第 2 著者 所属（和/英） | 福島工業高等専門学校(略称：福島高専) National Institute of Technology (KOSEN), Fukushima College(略称：Fukushima KOSEN) |
| 第 3 著者 氏名（和/英） | 大槻 正伸 / Masanobu Ohtsuki |
| 第 3 著者 所属（和/英） | 福島工業高等専門学校(略称：福島高専) National Institute of Technology (KOSEN), Fukushima College(略称：Fukushima KOSEN) |
| 発表年月日 | 2022-03-11 |
| 資料番号 | IT2021-129,ISEC2021-94,WBS2021-97,RCC2021-104 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | IT-428,ISEC-429,WBS-430,RCC-431 |
| ページ範囲 | pp.270-274(IT), pp.270-274(ISEC), pp.270-274(WBS), pp.270-274(RCC), |
| ページ数 | 5 |
| 発行日 | 2022-03-03 (IT, ISEC, WBS, RCC) |