사용자들은 외부 스토리지를 사용함으로써 언제, 어디서나 자신의 데이터에 접근할 수 있다. 그러나 데이터가 어떻게 관리되는지에 대해서는 알 수 없다. 또한 사용자는 데이터가 손상되는 시점을 알 수 없다. 이러한 문제를 해결하기 위해 외부 스토리지 감사( auditing ) 기법들이 제안되었다. 대부분의 제안된 기법은 동형검증 태그(Homomorphic Verifiable Tags)에 기반한다. 하지만 데이터에 대해 지수 연산을 수행해야 하므로 계산 효율성에 한계가 있다. 본 논문에서는 계수행렬을 이용한 외부 스토리지 감사의 새로운 접근 방법을 제안한다. 제안하는 기법에서 데이터는 계수행렬의 형태로 감사에 사용된다. 감사 절차는 선형 연립방정식의 풀이를 통해 진행된다. 감사자는 해벡터를 사용하여 방정식을 풂으로써 쉽게 감사를 수행할 수 있다. 제안하는 기법을 사용하면 감사자는 sqrt(n) 크기의 데이터로부터 크기 n인 데이터를 감사할 수 있다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.