PDP w niewiarygodnych sklepach to schemat opracowany przez Giuseppe Ateniese i innych. Schemat ten jest techniką opartą na kluczu publicznym, która umożliwia publiczną weryfikowalność danych przechowywanych na serwerze w chmurze, przy czym wyzwania mogą być podejmowane nie tylko przez właściciela danych, ale także przez dowolnego użytkownika publicznego, a dowód może zostać zweryfikowany. Ta interakcja w celu uzyskania dowodu może być kontynuowana nieograniczoną liczbę razy, a weryfikator może za każdym razem uzyskać nowy dowód. Schemat ten pozwala weryfikatorowi, który przechował swoje dane w niewiarygodnym archiwum, sprawdzić, czy oryginalne dane są w archiwum nienaruszone i czy nie zostały zmodyfikowane lub usunięte bez ich odzyskania. Model generuje probabilistyczny dowód posiadania przez losowanie zestawów bloków danych z archiwum. Takie próbkowanie losowych bloków drastycznie zmniejsza koszty we / wy. Klient (weryfikator) utrzymuje stałą ilość metadanych, aby zweryfikować dowód. Komunikacja sieciowa jest również zminimalizowana dzięki niewielkiej, stałej ilości danych, która minimalizuje komunikację sieciową. Schemat ten może służyć do zdalnego uzyskiwania przez klientów dowodu posiadania dużej ilości danych przechowywanych w szeroko rozproszonych systemach. Weryfikator przechowuje niewielką ilość metadanych o (1) w celu weryfikacji archiwum. Obciążenie pamięci masowej na serwerze jest również minimalne. Przechowuje niewielką ilość metadanych i plik danych. Model ten pozwala archiwum na generowanie dowodu posiadania danych poprzez dostęp do niewielkiej ilości pliku, a nie całego pliku, jak jest to wymagane w przypadku niektórych protokołów. Ten schemat wykorzystuje przepustowość o (1). Ten schemat wykorzystuje homomorficzne weryfikowalne znaczniki, a dzięki tej właściwości tagi obliczone dla wielu bloków plików można połączyć w jedną wartość. Klient oblicza wstępnie znaczniki dla każdego bloku pliku, a następnie przechowuje plik i jego znaczniki na serwerze. W późniejszym czasie klient może zweryfikować, czy serwer posiada plik, generując losowe wezwanie do losowo wybranego zestawu bloków plików. Korzystając z odpytywanych bloków i odpowiadających im tagów, serwer generuje dowód posiadania. Klient jest więc przekonany o posiadaniu danych, bez faktycznej konieczności pobierania bloków plików. Ten schemat PDP zapewnia niezależność formatu danych, co jest istotną cechą w praktycznych wdrożeniach danych, ponieważ dane przechowywane w archiwum mogą mieć wiele różnych formatów, a zastosowany schemat powinien być w stanie wygenerować dowód posiadania tych danych niezależnie od format danych. Ponadto nie ma ograniczeń co do liczby zapytań w archiwum w celu wygenerowania dowodu posiadania. Odmiana tego schematu PDP oferuje publiczną weryfikowalność danych, które mogą być wykorzystane do przechowywania online ksiąg danych, archiwów astronomicznych / medycznych / prawnych, archiwów itp. Ograniczeniem tego schematu PDP jest to, że ma on zastosowanie tylko do przypadków statycznych, które Oznacza to, że dane nie zmieniają się na serwerze po ich zapisaniu. W związku z tym idealnie nadaje się do przechowywania zdigitalizowanych książek bibliotecznych na serwerze zewnętrznym, gdzie po przesłaniu książka nie wymaga żadnych przyszłych modyfikacji. Istnieją również schematy dynamicznego PDP [8] oraz bezpiecznego i wydajnego PDP, które zawierają postanowienia dotyczące uzyskiwania dowodu integralności dynamicznie zmieniających się danych.