情報科学応用のための分離行列圧縮技術の開発

信息科学应用分离矩阵压缩技术的开发

• 批准号: 22K19773
• 负责人: 四方 順司
• 金额: $ 3.99万
• 依托单位: Yokohama National University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Research (Exploratory)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-06-30 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K19773/
• 关键词: 分離行列; グループテスト; データ圧縮

本研究は、情報科学の観点から現代社会における重要なテーマである、安全かつ効率的なデータ通信を可能とする軽量認証アルゴリズムの構築 、及び、病原菌や感染者を効率的に特定可能な集団検査アルゴリズムの構築に対して飛躍的に発展させることが目的である。これらアルゴリズムを同時に発展させるため、その構成の核となる数理構造として分離行列に着目し、分離行列に対する圧縮法の開発、及び、その圧縮限界の解明が本研究のめざす成果である。また、情報科学において、本研究成果が応用可能な他の課題について開拓することも計画する。令和4年度は、上記の研究を進める上での分離行列に関する基礎的検討を行った。情報理論的アプローチではこれまでの申請者らの成果が拡張できるかの基礎検討を行い、またグラフ理論的アプローチでは関連する課題も含めて広範な検討を行った。また、情報科学における集団検査（グループテスト）アルゴリズムの暗号学分野への応用の立場から、軽量暗号、アグリゲート署名、IDベース暗号等の暗号技術を提案した。

This study は, intelligence science の 観 point か ら modern society に お け る important な テ ー マ で あ る, safety か つ working rate of な デ ー タ communication を may と す る 軽 quantity certification ア ル ゴ リ ズ ム の constructs And び, や pathogen infection を sharper rate に specific possible な sets 団 検 check ア ル ゴ リ ズ ム の build に し seaborne て leap に 発 exhibition さ せ る こ と が purpose で あ る. こ れ ら ア ル ゴ リ ズ ム を simultaneously に 発 exhibition さ せ る た め, そ の constitute の nuclear と な る mathematical structure と し て ranks に mesh し, separation ranks に す seaborne る の open 発 圧 shrinkage method, and び, そ の 圧 shrinkage limit の interpret が this study の め ざ で す results あ る. ま た, intelligence science に お い て, this research が 応 him with may な の subject に つ い て pioneering す る こ と も project す る. In the fourth year of the Reiwa era, the を and the first record of the <s:1> research を advanced to the める upper で <s:1> separation line に related to the する foundation った. Intelligence theory ア プ ロ ー チ で は こ れ ま で の applicants ら の results が company, zhang で き る か の base line beg を 検 い, ま た グ ラ フ theory ア プ ロ ー チ で は masato even す る topic contains も め て hiroo van な 検 line for を っ た. ま た, intelligence science に お け る set 団 検 check (グ ル ー プ テ ス ト) ア ル ゴ リ ズ ム の sign learn eset へ の 応 position with の か ら, 軽 cipher, ア グ リ ゲ ー ト signature, ID ベ ー ス の sign technology such as cipher proposed を し た.

项目成果

Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings

• DOI: 10.1016/j.jcta.2022.105672
• 发表时间: 2023-01
• 期刊: J. Comb. Theory A
• 作者: Y. Mao;K. Ozeki;Aaron Robertson;Zhao Wang

A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph

无爪三次图的具有少量单色边的二等分

• DOI: 10.1007/s00373-023-02611-5
• 发表时间: 2023
• 期刊: Graphs and Combinatorics
• 影响因子: 0.7
• 作者: Seungjae Eom;Kenta Ozeki
• 通讯作者: Kenta Ozeki

Group Testing and its Application to Cryptography

分组测试及其在密码学中的应用

• 发表时间: 2022
• 作者: Shingo Sato;Junji Shikata;Tsutomu Matsumoto;Junji Shikata
• 通讯作者: Junji Shikata

Group Testing Aggregate Signatures with Soundness

分组测试聚合签名的可靠性

• DOI: 10.1007/978-3-031-29371-9_18
• 发表时间: 2023
• 期刊: Information Security and Cryptology, Springer
• 作者: Shingo Sato;Junji Shikata;Tsutomu Matsumoto
• 通讯作者: Tsutomu Matsumoto

Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane

• DOI: 10.1007/s00493-021-4330-2
• 发表时间: 2022-05
• 期刊: Combinatorica
• 影响因子: 1.1
• 作者: K. Ozeki