Dowod, ze jakas czesc danych jest przechowywana (lub przynajmniej znana, lub mozliwe do wygenerowania). Koncepcje takie jak mozliwe do udowodnienia posiadanie danych posiadanie danych i dowod mozliwosci ich odzyskania sa przykladami dowodow przechowywania. Najprostszym systemem dowodowym jest taki, w ktorym weryfikator wysyla pewne wyzwanie c, a weryfikator zwraca Hash(c||M) gdzie M to dane, ktorych przechowywanie ma byc weryfikowane.