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

情報消去にかかるコストの理論限界とそれを達成する消去方法の解明

阐明信息擦除成本的理论极限以及实现该成本的擦除方法

基本信息

批准号：
22K11899
负责人：
松田哲直
金额：
$ 2.75万
依托单位：
Saitama University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2025-03-31
项目状态：
未结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11899/
关键词：
情報消去情報セキュリティ情報理論情報理論的安全性

项目摘要

国家機関や企業、あるいは個人が多くの秘密情報を保持する機会が増えてきている。近年はこれらの情報が、HDDなどの各種の補助記憶装置に保存されていることが多い。他方、新しい補助記憶装置に秘密情報を移行する際には、古い補助記憶装置を破棄したり、別の情報の保存先として再利用したりすることがある。この際に秘密情報を上書きして消去する必要があるが、補助記憶装置が劣化することを防いだり、短い時間で消去したりするために、上書き箇所数は少ないことが望ましい。本研究では、情報消去が必要となる様々な状況に対して、この上書き箇所数のような、情報消去にかかるコストがどこまで小さくできるのかという理論限界と、それを達成する消去方法を明らかにすることを目的とし、2022年度には以下の成果を挙げた。秘密情報を保存したHDDのバックアップとして別のHDDにも同様の情報が保存されている場合や、複数の端末で秘密情報を共有する場合には、複数の独立した補助記憶装置に秘密情報が分散している状況となる。そのような状況において、複数の補助記憶装置が同時に参照可能であっても秘密情報が漏えいしないように情報消去する場合を扱い、達成可能コスト領域、すなわち各補助記憶装置での情報消去にかかるコストが取り得る値の組の領域を明らかにした。ただし、秘密情報は定常無記憶情報源から生起し、消去の際には各補助記憶装置で共有の乱数が利用できると仮定している。また、電子情報通信学会情報理論研究会においてこの成果の発表を行なった。

State agencies, enterprises, individuals, and secret information are kept secret and opportunities are increased. In recent years, various auxiliary memory devices such as HDD and HDD have been used to save information. Others, the new auxiliary memory device (secret information) moved to the world, the old auxiliary memory device (broken information), and the separate information (preservation first) and reuse (reuse).この间にSecret Information をSubmission きしてElimination するNecessary があるが、Supplementary memory device がDeterioration することをPrecautions, short-term elimination, short-term elimination, petition, and number of petitions. This research does not require the erasure of information.书き箇上道のような、Information erased にかかるコストがどこまで小さくできるのかというTheoretical limitと,それをachievementするelimination methodを明らかにすることをpurposeとし, and the following results in 2022をげた. Secret information is stored in HDD.のEnd's secret information をshared するoccasion には, plural のindependent auxiliary memory device にsecret information がdispersed しているcondition となる. It is possible to refer to the situation of the situation and the plural auxiliary memory devices at the same time, and the secret information is leaked, and the information is erased.を扱い, Achieve Possible コスト Domain, すなわちEach auxiliary memory device でのInformation erasure にかかるコストがtake る値の集团の区を明らかにした.ただし、Secret information is a constant memoryless information source からGeneration し、Erasure のinterior にはAll auxiliary memory devices are shared and random numbers are used できると仮定している.また, Electronic Information and Communications Society Information Theory Research Association においてこの Results の発 table を行なった.