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

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

基本信息

批准号：
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種類の研究アプローチから基礎的な検討を実施し、それぞれの観点から興味深い知見が得られた。

在评估公钥密码技术的安全强度和所需密钥大小时，我们不再像过去那样仅仅依赖于评估减少重大计算问题的难度的方法，而是从多个角度来评估密码技术的目的。研究就是研究和开发一个直接、全面地评估作为评估基础的判断问题的难度的系统。此外，在开发评估系统时，我们将深化使用数学结构和降低计算复杂性的评估技术，深化使用信息论和统计方法的评估技术，并开发使用人工智能（机器学习）的评估技术。领域，然后从学术和实证的角度分析所获得的分析结果的关系和差异，并通过融合这些评估方法背后的机制，我们将能够开发跨学科的技术，我们将完成一个综合评估体系。接下来。作为2020财年的研究成果，我们从基于数学结构和降低计算复杂度的研究方法的角度出发，提出了具有紧密递归特性的密码技术（匿名广播认证、基于ID的密码学等），并且我们还深入分析了某些数学结构和简化方法。我们还研究和开发了新的密码和协议，关注由于计算安全或信息理论安全的差异而导致的效率降低。此外，我们从基于信息论和统计方法的研究方法角度，分析了LZ78码的数据压缩性及相关技术。从使用人工智能（机器学习）的研究方法的角度来看，我们开发了神经架构搜索（NAS）的传统方法，并提出了一种允许以少量计算进行搜索的方法。基于此，2020财年，我们利用上述三种研究方法进行了基础研究，从各个角度都获得了有趣的发现。

项目成果

期刊论文数量（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