Secure Distributed Hypothesis Testing for Biometrics

生物识别的安全分布式假设检验

• 批准号: 20H02144
• 负责人: 渡辺 峻
• 金额: $ 10.57万
• 依托单位: Tokyo University of Agriculture and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20H02144/
• 关键词: 仮説検定; 認証; ゼロ知識証明; 同定符号; ビットセキュリティ; 情報理論; セキュリティ; 暗号理論; 分散検定; 生体認証

本年度は大きく分けると二つの成果が得られた。一つはビットセキュリティに関する成果である。。ビットセキュリティはある暗号システムを破るために必要なコストを定量的に表す指標であるが、判定型の問題において適用可能なビットセキュリティのよい定義がなかった。先行研究において導入されていたビットセキュリティの定義は操作的な意味付が不明であったが、昨年度の研究において、我々の研究では操作的な意味付が明確な新しいビットセキュリティの定義を導入することに成功した。本年度の研究では、我々が提案したビットセキュリティの定義と、先行研究におけるビットセキュリティの定義が等価であることの証明に成功した。この成果により、二つのセキュリティ基準が統一的に扱えるようになった意義は極めて大きいと考える。また、擬似乱数生成器の構成において重要な役割を果たすGoldreich-Levinの帰着が、我々のビットセキュリティの意味でもタイトであることを明らかにした。もう一つの成果は、符号化問題のタイトな強逆指数定理に関する成果である。例えば通信路符号化問題では、通信レートがShannonの通信路容量を超えた場合、誤り確率が指数的に１に収束することが古くから知られている。多数のユーザが参加するマルチユーザネットワークにおいては、最近になっていくつかの進展があるものの、タイトな収束速度が明らかにされていない状況であった。本年度の研究では、数年前に申請者がTyagi博士と共同で発展させた解析手法をさらに精密化することで、Wyner-Ahlswede-Korner (WAK)ネットワークと呼ばれるマルチユーザシステムにおいてタイトな強逆指数を導出することに成功した。WAKネットワークの解析はセキュリティシステムの安全性解析とも関連しており、今後の発展が見込まれる。

This year, く major く く points けると two く <s:1> achievements が obtain られた. A ビットセキュリティに ビットセキュリティに is related to する results である.." ビ ッ ト セ キ ュ リ テ ィ は あ る cipher シ ス テ ム を broken る た め に necessary な コ ス ト を quantitative に table で す index あ る が, determine の problem に お い て may apply な ビ ッ ト セ キ ュ リ テ ィ の よ い definition が な か っ た. Leading research に お い て import さ れ て い た ビ ッ ト セ キ ュ リ テ ィ の definition は operation な means pay が unknown で あ っ た が, yesterday's annual の に お い て, I 々 の research で は operation な means pay が clear な new し い ビ ッ ト セ キ ュ リ テ ィ の definition を import す る こ と に successful し た. This year の research で は, I 々 が proposal し た ビ ッ ト セ キ ュ リ テ ィ の definition と, leading research に お け る ビ ッ ト セ キ ュ リ テ ィ の definition が etc 価 で あ る こ と の prove に successful し た. The に えるようになった えるようになった significance of the <s:1> <s:1> results of によ によ and the unification of the two セキュリティ セキュリティ and セキュリティ benchmarks が is extremely めて significant and <s:1> と と と examines える. ま た, quasi random number generator の constitute に お い て important な "を cut fruit た す Goldreich - Levin の 帰 が, I 々 の ビ ッ ト セ キ ュ リ テ ィ の mean で も タ イ ト で あ る こ と を Ming ら か に し た. Youdaoplaceholder0 う - タ results of <s:1>, symbolization problem タ タ トな トな the strong inverse exponential theorem に related to する results である. Example え ば communication way symbolic で は, communication レ ー ト が Shannon の communications road capacity を super え た occasions, mistakenly り probabilistic が index に 1 に 収 beam す る こ と が ancient く か ら know ら れ て い る. Most の ユ ー ザ が attend す る マ ル チ ユ ー ザ ネ ッ ト ワ ー ク に お い て は, recently に な っ て い く つ か の progress が あ る も の の, タ イ ト な 収 beam speed が Ming ら か に さ れ て い な い condition で あ っ た. This annual の study で は に applicants が, several years ago Dr Tyagi と common で 発 exhibition さ せ た parsing technique を さ ら に motors す る こ と で, Wyner Ahlswede -- Korner (WAK) ネ ッ ト ワ ー ク と shout ば れ る マ ル チ ユ ー ザ シ ス テ ム に お い て タ イ ト な strong inverse index を export す る こ と に successful し た. WAK ネ ッ ト ワ ー ク の parsing は セ キ ュ リ テ ィ シ ス テ ム の security resolution と も masato even し て お り, future の 発 exhibition が see 込 ま れ る.

项目成果

A Numerical Study of Multi-letter Ahlswede-Han Scheme for Modulo-Sum Problem

模和问题多字母Ahlswede-Han方案的数值研究

• 发表时间: 2022
• 作者: Kohei Miyamoto;Hirotaka Kobayashi;Ryota Inoue;Hiroshi Ueda;SeokBeom Kim;So Noguchi;Ryuta Ichiki;Takuto Kakishima and Shun Watanabe
• 通讯作者: Takuto Kakishima and Shun Watanabe

Minimax Converse for Identification via Channels

• DOI: 10.1109/tit.2021.3120033
• 发表时间: 2022-01-01
• 期刊: IEEE TRANSACTIONS ON INFORMATION THEORY
• 影响因子: 2.5
• 作者: Watanabe, Shun

A Classification of Functions in Multiterminal Distributed Computing

多终端分布式计算的功能分类

• DOI: 10.1109/tit.2020.3002756
• 发表时间: 2020
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Kazuma Kodaka;So Noguchi;Watanabe Shun
• 通讯作者: Watanabe Shun

On Sub-optimality of Random Binning for Distributed Hypothesis Testing

分布式假设检验随机分箱的次优性

• 发表时间: 2022
• 作者: 武田裕貴，戸村崇，坂本啓;矢川智健，市來龍大，立花孝介，古木貴志，金澤誠司;Shun Watanabe
• 通讯作者: Shun Watanabe

Bit Security as?Computational Cost for?Winning Games with?High Probability

比特安全作为高概率获胜游戏的计算成本

• DOI: 10.1007/978-3-030-92078-4_6
• 发表时间: 2021
• 期刊: Lecture Notes in Computer Science (ASIACRYPT 2021)
• 作者: Watanabe Shun;Yasunaga Kenji
• 通讯作者: Yasunaga Kenji