Bevis på lagring (PoS) är interaktiva protokoll som gör det möjligt för en klient att kontrollera att en server troget lagrar en fil. Tidigare arbeten har visat att bevis på lagring kan konstrueras av någon homomorfisk linjär autentiserare (HLA). De senare, grovt taget, är system för signatur/meddelandeautentisering där "taggar" på flera meddelanden kan kombineras homomorft för att ge ett "tag" på någon linjär kombination av dessa meddelanden. Vi tillhandahåller ett ramverk för att bygga offentliga nyckel HLA från alla identifiering protokoll som uppfyller vissa homomorfa egenskaper. Vi visar sedan hur man förvandlar alla offentliga nyckel HLA till en offentligt verifierbara PoS med kommunikations komplexitet oberoende av fillängd och stöder ett obegränsat antal verifieringar. Vi illustrerar användningen av våra transformationer genom att tillämpa dem på en variant av ett identifieringsprotokoll av Shoup, vilket ger den första obundet använda PoS baserat på factoring (i den slumpmässiga orakle modellen).
Nyligen, Ateniese et al. tillhandahålla en allmän mekanism för att bygga offentliga nyckel homomorfa linjära autentiker (HLA) från alla identifiering protokoll som uppfyller vissa homomorfa egenskaper i REF.
Proofs of Storage from Homomorphic Identification Protocols
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}