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

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

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