权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

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

基本信息

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

The purpose of this study is to develop a method for evaluating the security strength and the difficulty of computing problems based on the multi-angle viewpoint and the complexity of determining problems based on the combination of the security strength and the necessary key information. The development of evaluation technology, the deepening of evaluation technology, the deepening of information theory and statistical methods, the development of evaluation technology, the advancement of research in various fields, the development of multi-angle analysis results, the correlation differences between academic positions and practical positions, the deepening of evaluation technology, the artificial knowledge (mechanical learning), the development of evaluation technology, and the development of mathematical structure and calculation. The background of the evaluation method is divided into two parts: one part is composed of two parts, the other part is composed of two parts. The research results of Ling and 4 years are as follows: mathematical structure and calculation quantity. Research on encryption technology (anonymous transmission authentication, ID identification, etc.) is proposed. Mathematical structure and calculation method are analyzed deeply. The security of computational quantities and the security of information theory are studied and developed. Information theory and statistical methods are used to analyze data compression. Artificial intelligence (machine learning) research, development, calculation, exploration, and methodology The above three types of research are recorded in the fourth year of the year. The basic research is carried out, and the interesting points are deeply understood.

项目成果

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

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

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

基于格的多权限属性签名