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

Analysis and Construction of Combinatorial Structures with Sparse Incidence Matrices

稀疏关联矩阵组合结构的分析与构建

基本信息

批准号：
18H01133
负责人：
繆いん
金额：
$ 10.9万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2018
资助国家：
日本
起止时间：
2018-04-01 至 2023-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18H01133/
关键词：
incidence matrix sparse fingerprinting group testing aulti-access channel list decoding PIR scheme all-or-nothing transform locally recoverable code multi-access channel AMD code BCH code multi-acces channel locally reparable cod

项目摘要

本研究は、スパースな結合行列を持つ組合せ的構造を分析・構成し、デジタル指紋やグループ検査、多元接続通信などへ応用することを目的としている。今年度は特にマルチメディア指紋符号の追跡アルゴリズムや局所修復可能符号、組合せ論的AONT（All-or-nothing transform）の安全性に関する研究に力を入れた。リスト復号は誤り訂正符号理論におけるより高性能な誤り訂正方式として研究されてきた。我々は指紋符号の符号化率を上げるために、リスト復号を指紋符号に適用し、新しい指紋符号を導入した。新しい指紋符号の符号化率は従来の指紋符号の符号化率をはるかに超えていて、将来は脚光を浴びる可能性が高い。大規模分散ストレージシステムに保存されている情報をプライバシーを保ちながら検査・配布する方法の一つであるPIR (private information retrieval）scheme を検討した。サーバーに置く最小サブパケット数を決める問題をエントロピー関数や整数計画問題に基づいて解決し、小さなサブパケット数を持つPIR scheme を組合せ的に構成した。大規模分散ストレージシステムに使える最大修復可能符号をReed-Solomon符号を用いて構成した。構成された最大修復可能符号のアルファベットのサイズは従来より小さく、省資源である。AONTは、すべての出力が分かっていなければ反転するのが難しい性質を持つ、鍵のない、可逆で無作為化された変換である。AONTを使用すると、鍵のサイズを増やすことなく暗号化の強度を高めることができる。我々はエントロピー関数に基づいて組合せ論的AONTの安全性を調べ、最適な組合せ論的AONTを構成した。

The purpose of this research is to analyze the structure of the combination of columns and rows, to examine digital fingerprints and group lists, and to explore the application of multi-dimensional access communications. This year, we will focus on the research on the safety of AONT (All-or-nothing Transform), which can be repaired by the bureau. A study on the correction of errors in symbol theory with high performance The fingerprint symbol rate is higher than that of the original fingerprint symbol, and the new fingerprint symbol is higher than that of the original fingerprint symbol The symbolization rate of the new fingerprint symbol is higher than that of the future fingerprint symbol. A PIR (private information retrieval) scheme is discussed for large-scale decentralized systems that store information and protect information. The solution of the problem is based on the solution of the problem, the number of solutions, the number of solutions, and the composition of the PIR scheme. Large-scale decentralized systems make the largest possible repair symbol Reed-Solomon symbol Make up the largest possible repair symbol. AONT has the ability to maintain, bond, and reverse its own properties. AONT is used to increase the intensity of encryption. The security of the AONT is adjusted and the optimal combination of the AONT is determined.