| 講演名 | 2022-03-10 短いメッセージに適した閾値署名の提案 猪本 卓也(阪大), 宮地 充子(阪大/北陸先端大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 閾値署名はディジタル署名の一種で，あらかじめ定めた閾値に対し，閾値を超える人数が署名生成に合意したときに初めて署名が生成可能となる方式である．したがって，閾値に満たない人数が結託した場合にも署名の偽造はできないため，１人での署名生成と比較して攻撃耐性が高くなる．ここでディジタル署名は，長いメッセージ向けのメッセージ添付型と短いメッセージ向けのメッセージリカバリー型に分類される．メッセージ添付型では署名と元データが検証時に必要である．一方，メッセージリカバリー型では署名のみでデータの検証が可能である．既存の閾値署名は，メッセージ添付型署名に焦点を当てている．メッセージ添付型署名では署名とメッセージの両方を送信する必要があり，短いメッセージに関しては，送信する実質的な通信量(署名長+メッセージ長)が大きくなる課題がある．そこで本研究では，短いメッセージに適した閾値署名として，メッセージリカバリー方式の閾値署名を提案する．メッセージを復元するため，メッセージを署名と一緒に送信する必要がなく，実質的な通信量を署名長のみにすることが可能である． |
| 抄録(英) | A threshold signature is a digital signature that is used for information generated by multiple people. In threshold signatures, a signature can be generated only when the number of people who agree to generate the signature exceeds a predetermined threshold. Therefore, even if less than the threshold number of people agree to forge a signature, the signature cannot be forged, which makes it more attack-resistant than a single signature. Digital signatures are classified into two types: message-attachment type for long messages and message-recovery type for short messages. In the message-attached type, the signature and the original data are required for verification. On the other hand, in message recovery type, the data can be verified with only the signature. Most of the existing threshold signatures focus on message-attached signatures. However, since the signature length does not depend on the message length, the real transmission volume (signature length + message length) becomes large when the message is short. In this paper, we propose a message recovery threshold signature, which is suitable for short messages and does not require a message to be sent with the signature. |
| キーワード(和) | ディジタル署名 / 閾値署名 / メッセージリカバリー |
| キーワード(英) | Digital Signature / Threshold Signature / Message Recovery |
| 資料番号 | IT2021-90,ISEC2021-55,WBS2021-58,RCC2021-65 |
| 発行日 | 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 |
| タイトル（和） | 短いメッセージに適した閾値署名の提案 |
| サブタイトル（和） | |
| タイトル（英） | Threshold Signature Scheme Suitable for a Short Message |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ディジタル署名 / Digital Signature |
| キーワード(2)（和/英） | 閾値署名 / Threshold Signature |
| キーワード(3)（和/英） | メッセージリカバリー / Message Recovery |
| 第 1 著者 氏名（和/英） | 猪本 卓也 / Takuya Inomoto |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko Miyaji |
| 第 2 著者 所属（和/英） | 大阪大学/北陸先端科学技術大学院大学(略称：阪大/北陸先端大) Osaka University/Japan Advanced Institute of Science and Technology(略称：Osaka Univ./JAIST) |
| 発表年月日 | 2022-03-10 |
| 資料番号 | IT2021-90,ISEC2021-55,WBS2021-58,RCC2021-65 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | IT-428,ISEC-429,WBS-430,RCC-431 |
| ページ範囲 | pp.42-49(IT), pp.42-49(ISEC), pp.42-49(WBS), pp.42-49(RCC), |
| ページ数 | 8 |
| 発行日 | 2022-03-03 (IT, ISEC, WBS, RCC) |