公開鍵暗号の識別不可能性に対する総合的評価技術の開発

公钥密码不可区分性综合评估技术开发

基本信息

批准号：
22H03590
负责人：
四方順司
金额：
$ 10.98万
依托单位：
Yokohama National University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2026-03-31
项目状态：
未结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-22H03590/
关键词：
公開鍵暗号安全性評価識別不可能性

项目摘要

公開鍵暗号の安全性強度及び必要な鍵サイズを評価する際、従来のようにメジャーな計算問題への帰着及びその困難性を評価する手法だけに依るのではなく、多角的視点から、暗号技術の基盤となる判定問題の困難性を直接的かつ総合的に評価するシステムを研究開発することが本研究の目的である。また、評価システム開発にあたっては、数理構造及び帰着計算量による評価技術の深化、情報理論及び統計的手法による評価技術の深化、人工知能（機械学習）による評価技術の開拓、これら各専門領域から多角的にアプローチする研究を進め、その後、得られた解析結果の関連性と差異について学術的立場及び実証的立場から解析し、それら評価手法の背景にある仕組みを融合させることで、分野横断的技術として総合的評価システムを完成させる。令和4年度の研究成果として、数理構造及び帰着計算量による研究アプローチの観点からは、緊密な帰着性をもつ暗号技術（匿名放送型認証、IDベース暗号等）を提案しながら、その背景にある数理構造や帰着法についても深く解析した。また、計算量的安全性あるいは情報理論的安全性の違いによる帰着効率に注意しながら、新たな暗号やプロトコルを研究開発した。また、情報理論及び統計的手法による研究アプローチの観点からは、LZ78符号及びその周辺技術に対するデータ圧縮性に関する解析を行った。人工知能（機械学習）による研究アプローチの観点からは、ニューラルアーキテクチャサーチ（NAS）における従来方法を発展させ、少ない計算量で探索可能とする手法を提案した。以上より、令和4年度は上記3種類の研究アプローチから基礎的な検討を実施し、それぞれの観点から興味深い知見が得られた。

这项研究的目的是研究和开发一种直接，全面地评估判断问题的难度，从多方面的角度来看，这是加密技术的基础，而不是简单地依靠方法来评估重大计算问题的结果及其过去的困难结果。此外，在开发评估系统时，将进行研究，在该研究中，我们将处理各种专业知识，例如使用数学结构和计算的复杂性加深评估技术，使用信息理论和统计方法加深评估技术，并使用人工智能（机器学习）开发评估技术。之后，我们分析了从学术和经验观点获得的结果之间的关系和差异，以及这些评估方法背后的机制融合，以完成全面的评估系统作为跨学科技术。作为2022年的研究结果，从使用数学结构和计算复杂性的研究方法的角度来看，我们提出了密切强化的加密技术（匿名广播身份验证，基于ID的密码等），并分析了在其背后使用的数学结构和增强方法。此外，由于计算定量或信息理论安全性的差异，研究和开发了新的密码学和协议，同时关注入侵效率。此外，从使用信息理论和统计方法的研究方法的角度来看，对LZ78代码及其周围技术的数据可压缩性分析得以分析。从使用人工智能（机器学习）的研究方法的角度来看，我们提出了一种方法，该方法开发了用于神经体系结构搜索（NAS）的常规方法，以允许使用少量计算进行搜索。基于上述，基础研究是在2022财年的三种研究方法中进行的，并且从每个角度获得了有趣的发现。

项目成果

期刊论文数量（20）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

鍵生成センターに対して安全なIDベースマッチメイキング暗号

基于 ID 的匹配密码可抵御密钥生成中心

DOI：
发表时间：
2023
期刊：
電子情報通信学会, 信学技報
影响因子：
0
作者：
知久奏斗;原啓祐;四方順司
通讯作者：
四方順司

Tight lower bounds and optimal constructions of anonymous broadcast encryption and authentication

DOI：
10.1007/s10623-023-01211-x
发表时间：
2023-04
期刊：
Designs, Codes and Cryptography
影响因子：
0
作者：
Hirokazu Kobayashi;Yohei Watanabe;Kazuhiko Minematsu;Junji Shikata
通讯作者：
Hirokazu Kobayashi;Yohei Watanabe;Kazuhiko Minematsu;Junji Shikata

Anonymous Broadcast Authentication with Logarithmic-order Ciphertexts from DLP or LWE

使用来自 DLP 或 LWE 的对数阶密文进行匿名广播身份验证

DOI：
发表时间：
2023
期刊：
IACR Cryptology ePrint Archive 2023/351
影响因子：
0
作者：
Yoshinori Aono;Junji Shikata
通讯作者：
Junji Shikata

格子に基づく多権限属性ベース署名

基于格的多权限属性签名

DOI：
发表时间：
2023
期刊：
電子情報通信学会, 信学技報
影响因子：
0
作者：
金子悠人;冨田斗威;四方順司
通讯作者：
四方順司

Efficient Dynamic Searchable Encryption with Forward Privacy under the Decent Leakage

DOI：
10.1145/3508398.3511521
发表时间：
2022-04
期刊：
Proceedings of the Twelfth ACM Conference on Data and Application Security and Privacy
影响因子：
0
作者：
Yohei Watanabe;Kazuma Ohara;Mitsugu Iwamoto;K. Ohta
通讯作者：
Yohei Watanabe;Kazuma Ohara;Mitsugu Iwamoto;K. Ohta