| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-07-07 11:05 Fuzzy ExtractorおよびFuzzy Signatureに用いる格子の比較評価(その2) ○中村 渉・鈴木優聖・藤尾正和・高橋健太（日立）  ISEC2025-18 SITE2025-8 BioX2025-32 HWS2025-7 ICSS2025-18 EMM2025-21 |
|
| 抄録 | （和） | Fuzzy Extractor (FE) や Fuzzy Signature (FS) は生体情報等の揺らぎのある秘密情報を用いて暗号学的な鍵や署名を生成する技術であり，格子を用いた構成方法が知られている．著者らは25年5月の ISEC 研究会において整数格子 $mathbb{Z}^n$，三角格子 $L_n^{(mathrm{tri})}$，三角格子の双対格子 $L_n^{(mathrm{d-tri})}$，チェッカーボード格子 $D_n$，および8次元 Gosset 格子 $E_8$ の直積 $E_8^m$ を用いた場合のFE/FS の精度評価を行い，$E_8^m$ を用いた場合が最も高精度であることを示した．しかし評価には人工的データセットを使用しており実データセットを用いた評価は行っていなかった．本稿では実データセットである IJB-C 顔データセットでの評価を行うとともに，FE/FS を生体認証に適用する際に認証処理で必要となる最近傍格子点計算時間の比較も行う．従来 FE/FS では三角格子 $L_n^{(mathrm{tri})}$ がしばしば用いられてきたが，評価対象とした格子の中では $E_8^{n/8}$ が最も高精度であり，また $D_n$ は $L_n^{(mathrm{tri})}$ と同程度の精度を実現しつつ最近傍格子点をより高速に計算できることが示される． |
| （英） | Fuzzy Extractors (FEs) and Fuzzy Signatures (FSs) are primitives which generate cryptographic keys and signatures using fuzzy secret data such as biometric data, and lattice-based constructions are known. In a previous technical report, we evaluated accuracy of FEs and FSs when the integer lattice $mathbb{Z}^n$, a triangular lattice $L_n^{(mathrm{tri})}$, the dual lattice $L_n^{(mathrm{d-tri})}$ of a triangular lattice, the checkerboard lattice $D_n$, and a direct product $E_8^{n/8}$ of the 8-dimensional Gosset lattice $E_8$, and showed that $E_8^{n/8}$ achieved the highest accuracy. However, the evaluation was based on an artificial dataset. In this paper, we evaluate accuracy using a IJB-C face dataset. Also, we compare the computation time of finding a closest lattice vector, which is required in the authentication process when FEs and FSs are applied to biometric authentication. Although the triangular lattice is often used conventionally, the evaluation results show that $E_8^{n/8}$ can realize the highest accuracy of the evaluated lattices, and $D_n$ realize shorter computation time of finding a closest lattice vector while achieving accuracy almost as high as the triangular lattice. | |
| キーワード | （和） | fuzzy extractor / fuzzy signature / 格子 / 精度 / 最近傍格子点計算 / / / |
| （英） | fuzzy extractors / fuzzy signatures / lattices / accuracy / finding a closest lattice vector / / / | |
| 文献情報 | 信学技報, vol. 125, no. 99, ISEC2025-18, pp. 14-19, 2025年7月. | |
| 資料番号 | ISEC2025-18 | |
| 発行日 | 2025-06-30 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2025-18 SITE2025-8 BioX2025-32 HWS2025-7 ICSS2025-18 EMM2025-21 |
|
| 研究会情報 | |
| 研究会 | HWS BioX ISEC SITE ICSS EMM IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2025-07-07 - 2025-07-09 |
| 開催地（和） | 札幌コンベンションセンター |
| 開催地（英） | Sapporo Convention Center |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2025） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2025-07-HWS-BioX-ISEC-SITE-ICSS-EMM-CSEC-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | Fuzzy ExtractorおよびFuzzy Signatureに用いる格子の比較評価(その2) |
| サブタイトル（和） | |
| タイトル（英） | Comparative Evaluation of Lattices for Fuzzy Extractors and Fuzzy Signatures (Part 2) |
| サブタイトル（英） | |
| キーワード(1)（和/英） | fuzzy extractor / fuzzy extractors |
| キーワード(2)（和/英） | fuzzy signature / fuzzy signatures |
| キーワード(3)（和/英） | 格子 / lattices |
| キーワード(4)（和/英） | 精度 / accuracy |
| キーワード(5)（和/英） | 最近傍格子点計算 / finding a closest lattice vector |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中村 渉 / Wataru Nakamura / ナカムラ ワタル |
| 第1著者 所属（和/英） | 株式会社日立製作所 (略称： 日立) Hitachi, Ltd. (略称： Hitachi) |
| 第2著者 氏名（和/英/ヨミ） | 鈴木 優聖 / Yusei Suzuki / スズキ ユウセイ |
| 第2著者 所属（和/英） | 株式会社日立製作所 (略称： 日立) Hitachi, Ltd. (略称： Hitachi) |
| 第3著者 氏名（和/英/ヨミ） | 藤尾 正和 / Masakazu Fujio / フジオ マサカズ |
| 第3著者 所属（和/英） | 株式会社日立製作所 (略称： 日立) Hitachi, Ltd. (略称： Hitachi) |
| 第4著者 氏名（和/英/ヨミ） | 高橋 健太 / Kenta Takahashi / タカハシ ケンタ |
| 第4著者 所属（和/英） | 株式会社日立製作所 (略称： 日立) Hitachi, Ltd. (略称： Hitachi) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-07-07 11:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2025-18, SITE2025-8, BioX2025-32, HWS2025-7, ICSS2025-18, EMM2025-21 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.99(ISEC), no.100(SITE), no.101(BioX), no.102(HWS), no.103(ICSS), no.104(EMM) |
| ページ範囲 | pp.14-19 |
| ページ数 | 6 |
| 発行日 | 2025-06-30 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]