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

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

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

Public key cipher の security strength and び な necessary key サ イ ズ を review 価 す る interstate, 従 の よ う に メ ジ ャ ー な calculation problem へ の 帰 with and び そ の difficulty を review 価 す る gimmick だ け に in る の で は な く, multiple Angle of view か ら, cipher technology の base plate と な る decision problem の difficulty を direct か つ 総 に evaluation of 価 す る シ ス テ ム を open 発 research Youdaoplaceholder0 とが objective of this study である. ま た, review 価 シ ス テ ム open 発 に あ た っ て は, mathematical structure and び 帰 the computation に よ る review 価 の deepening technology, information theory and statistical methods に び よ る review 価 technology の deepening, artificial knowledge (rote learning) に よ る evaluation の 価 technology, development こ れ か ら 専 each door field ら of polygonal に ア プ ロ ー チ す を る research into め, そ after の, ら れ た parsing Results の masato と even sex differences に つ い て academic position and び be card position か ら analytical し, そ れ ら review 価 gimmick の background に あ る blackstone group み を fusion さ せ る こ と で, eset transection technology と し て 総 of review 価 シ ス テ ム を complete さ せ る. To research achievements and 4 year の と し て, mathematical structure and び 帰 the computation に よ る research ア プ ロ ー チ の 観 point か ら は, closely な 帰 as a sex を も つ cipher technology (anonymous and pored over type certification, ID ベ ー ス codes, etc.) を proposal し な が ら, そ の background に あ る mathematical structure や 帰 the method に つ い て も deep く parsing し た. ま た, calculation of safety あ る い は security intelligence theory の violations い に よ る 帰 the working rate に note し な が ら, new た な cipher や プ ロ ト コ ル を research open 発 し た. ま た, intelligence theory and statistical methods に び よ る research ア プ ロ ー チ の 観 point か ら は, LZ78 symbols and び そ の weeks 辺 technology に す seaborne る デ ー タ 圧 shrinkage に masato す る parsing line を っ た. Human knowledge (rote learning) に よ る research ア プ ロ ー チ の 観 point か ら は, ニ ュ ー ラ ル ア ー キ テ ク チ ャ サ ー チ (NAS) に お け る 従 method to を 発 exhibition さ せ, less な い computation で may explore と す る technique proposed を し た. Above よ り, make annual は written 3 and 4 kinds の ア プ ロ ー チ か ら based な を 検 please be し, そ れ ぞ れ の 観 point か ら tumblers deep い knowledge が must ら れ た.

项目成果

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

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

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

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
• 作者: Hirokazu Kobayashi;Yohei Watanabe;Kazuhiko Minematsu;Junji Shikata

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

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

• 发表时间: 2023
• 期刊: IACR Cryptology ePrint Archive 2023/351
• 作者: Yoshinori Aono;Junji Shikata
• 通讯作者: Junji Shikata

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

基于格的多权限属性签名

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

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
• 作者: Yohei Watanabe;Kazuma Ohara;Mitsugu Iwamoto;K. Ohta