講演名 2022-11-18
格子に基づくFuzzy Signature方式の安全性証明とそのパラメータについて
長谷川 裕一(横浜国大), 佐藤 慎悟(横浜国大), 四方 順司(横浜国大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年, ユーザ認証としてパスワードを用いた認証がよく利用されているが,昨今のサイバー攻撃の高度化や巧妙化により, パスワードだけによるシステム管理は困難になってきている. 従来から, ユーザ認証にはパスワード等の秘密情報に基づいた認証だけでなく, 生体情報(指紋,虹彩等)を用いた生体認証技術が研究されている. そこで, 本論文では生体認証の中でも, ATM のような一つのデバイスに対して複数人が利用するシステムに有効な署名技術である Fuzzy Signature に着目する. 本論文では, Kaafarani と Katsumata によって提案された格子ベースの Fuzzy Signatureの構成に対して, 改めて形式的な安全性定義を与え, 構成の一部の修正とその安全性証明を示し, 必要なパラメータの解析を行う.
抄録(英) Recently, password-based authentication is often used for entity authentication of systems. However, because recently cyber-attacks become more sophisticated, it is not easy to securely manage systems only by users’ passwords. Traditionally, biometric authentication techniques using biometric information such as fingerprints and iris have been developed as well as authentication based on some secret information such as passwords. In this paper, we focus on a fuzzy signature scheme, which is an effective technique that provides authentication of systems based on both biometric information and cryptographic schemes and has applications including ATM for people having a single device. This paper provides a formal security definition for the lattice-based fuzzy signature construction proposed by Kaafarani and Katsumata, and proposes a variant of their constructions with a formal security proof, and analyzes security parameter sizes required in the proposed scheme.
キーワード(和) ディジタル署名 / Fuzzy Signature / 格子ベース暗号
キーワード(英) Digital Signatures / Fuzzy Signatures / Lattice-based cryptography
資料番号 ISEC2022-45,SITE2022-49,LOIS2022-29
発行日 2022-11-11 (ISEC, SITE, LOIS)

研究会情報
研究会 ISEC / SITE / LOIS
開催期間 2022/11/18(から1日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) 情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般
テーマ(英)
委員長氏名(和) 國廣 昇(筑波大学) / 大谷 卓史(吉備国際大) / 戸田 浩之(NTT)
委員長氏名(英) Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Hiroyuki Toda(NTT)
副委員長氏名(和) 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) / 茂木 学(拓殖大)
副委員長氏名(英) Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Manabu Motegi(Takushoku Univ.)
幹事氏名(和) 松田 隆宏(産総研) / 米山 一樹(茨城大) / 藤井 秀之(NRIセキュアテクノロジー) / 鈴木 大助(北陸大) / 深江 一輝(長崎大) / 齋藤 晴美(NTT)
幹事氏名(英) Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Hideyuki Fujii(NRI-Secure) / Daisuke Suzuki(Hokuriku Univ.) / Kazuki Fukae(Nagasaki Univ.) / Harumi Saitou(NTT)
幹事補佐氏名(和) 花谷 嘉一(東芝) / 橘 雄介(福岡工業大) / 笹川 真奈(NTT)
幹事補佐氏名(英) Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Mana Sasagawa(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Life Intelligence and Office Information Systems
本文の言語 JPN
タイトル(和) 格子に基づくFuzzy Signature方式の安全性証明とそのパラメータについて
サブタイトル(和)
タイトル(英) Security Proof and Parameters for a Lattice-based Fuzzy Signature Scheme
サブタイトル(和)
キーワード(1)(和/英) ディジタル署名 / Digital Signatures
キーワード(2)(和/英) Fuzzy Signature / Fuzzy Signatures
キーワード(3)(和/英) 格子ベース暗号 / Lattice-based cryptography
第 1 著者 氏名(和/英) 長谷川 裕一 / Yuichi Hasegawa
第 1 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:Yokohama National Univ.)
第 2 著者 氏名(和/英) 佐藤 慎悟 / Shingo Sato
第 2 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:Yokohama National Univ.)
第 3 著者 氏名(和/英) 四方 順司 / Junji Shikata
第 3 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:Yokohama National Univ.)
発表年月日 2022-11-18
資料番号 ISEC2022-45,SITE2022-49,LOIS2022-29
巻番号(vol) vol.122
号番号(no) ISEC-258,SITE-259,LOIS-260
ページ範囲 pp.92-99(ISEC), pp.92-99(SITE), pp.92-99(LOIS),
ページ数 8
発行日 2022-11-11 (ISEC, SITE, LOIS)