一般アクセス構造を対象とするアクセス構造を効率よく更新可能な秘密分散法の構成法

针对通用访问结构的可高效更新访问结构的秘密共享方法的构造方法

基本信息

批准号：
21K11893
负责人：
栃窪孝也
金额：
$ 2万
依托单位：
Nihon University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2024-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21K11893/
关键词：
秘密分散法アクセス構造鍵管理しきい値法情報セキュリティ

项目摘要

秘密分散法は、暗号化鍵などの重要な秘密情報を複数人で分散管理する場合などに有効な安全性と可用性を両立する技術であり、鍵の管理が必要な機器やシステムすべてが秘密分散の適用範囲であるといえる。しかしながら、現在、秘密分散法の研究成果の中で実用化されているものの多くは(k, n)しきい値法である。秘密分散法が実用化されている機器やシステムが少ない理由の1つは、実用的な秘密分散法において、管理者の追加などの定期的に人事異動が行われる実社会の組織のニーズを満足していないからであるといえる。実際、人事異動は様々な組織で定期的に行われるものであり、アクセス構造の更新は秘密分散法の更なる普及のために必要不可欠な要素であるといえるが、一般アクセス構造を実現する秘密分散ではあまり考慮されていなかった。本研究では、実社会でニーズが高いと考えられるアクセス構造を含むアクセス構造を限定しない一般アクセス構造を対象とするアクセス構造を効率よく更新可能な秘密分散法を求めることが目標である。これまでに、管理者が5人の場合の180 通りのアクセス構造の多くに効率的な手法が存在しないことを明らかにしている。さらに、分散情報の再配布なしでしきい値を更新可能な(k, n)しきい値法を当初のターゲットとして2001年にKeithらが提案した攻撃方法を計算機実装・評価することにより、素体の位数が小さいときは攻撃が効果的であること確認し、また、位数が大きいときには攻撃が有効ではないことを明らかにしている。2022年度は、1999 年に田村らが提案した分散情報の更新や再配布なしにしきい値を変更する手法をTassa の階層型秘密分散法に適用させ、しきい値法の実行後にシェア再配布や管理者間で既に配布されているシェアを更新することなく、各階層しきい値を削減、及び、増加させることが可能な階層型秘密分散法を提案した。

秘密分散方法是一项技术，即分发多个人并管理重要的秘密信息，例如加密密钥，并且所有需要密钥管理的设备和系统都是机密的。范围。但是，秘密分散方法的许多研究结果目前都是实用的（K，n）。具有秘密多元化方法的最低设备和系统的原因之一是对现实世界组织的需求感到满意的，在这些组织中，诸如添加管理员的情况是通过实用的秘密分散方法进行的。不是。实际上，在各种组织中定期进行人员变更，可以说更新访问结构是进一步传播秘密分散方法的重要元素，但这是一个秘密，它实现了一般的访问结构。分布式。在这项研究中，目标是寻求一种秘密分散方法，该方法可以有效地更新一般访问结构的访问结构，这些通用访问结构不会限制在现实世界中被认为具有很高需求的访问结构。迄今为止，它揭示了管理员为5的180个访问结构中的许多方法中没有有效的方法。此外，通过在不重新分布分布式信息（K，N）的情况下更新值，Keith等人提出的攻击方法的初始目标是有效的。这个数字很大。在2022财年中，将Tamura和其他人在1999年提出的分布式信息的兴奋应用于TASSA层次结构秘密分散方法，以及在执行阈值方法后的份额重新分布。减少和增加每个层值，而无需更新已经在管理员之间分布的股票。