Datadelning med flera parter över en tredje parts distributionsram kräver att både dataintegritet och sekretess garanteras. En av de mest använda dataorganisationsstrukturerna är trädstrukturen. När sådana strukturer kodar känslig information (t.ex. i XML-dokument) är det viktigt att integritet och sekretess garanteras inte bara för innehållet, utan också för strukturen. System för digitala signaturer används ofta för att autentisera uppgifternas integritet. Den mest använda sådan teknik för trädstrukturer är Merkle hash teknik, som dock är känd för att vara "inte dölja", vilket leder till obehörigt läckage av information. De flesta metoder i litteraturen är baserade på Merkle hash-tekniken och lider därmed av problemet med obehöriga informationsläckage. Att säkerställa integritet och sekretess (inga läckage) för trädstrukturerade data är ett viktigt problem i samband med säkra system för publicering och distribution av data. I detta dokument föreslår vi ett signatursystem för trädstrukturer, som garanterar både sekretess och integritet och är effektivt, särskilt i tredje parts distributionsmiljöer. Vår integritetssäkringsteknik, som vi kallar "Strukturell signaturplan", är baserad på trädets struktur som definieras av trädtraversaler (pre-order, post-order, i-order) och definieras med hjälp av en randomiserad uppfattning om sådana traversala tal. Förutom att formellt definiera tekniken, visar vi att den skyddar mot kränkningar av innehåll och strukturell integritet och informationsläckage. Vi visar också genom komplexitets- och prestandaanalys att systemet med strukturella signaturer är effektivt; när det gäller Merkle-hash-tekniken medför det jämförbara kostnader för signering av träd och medför lägre kostnader för integritetskontroll på användarsidan.
Kundu Ref föreslår ett signatursystem för trädstrukturer för att säkerställa effektiv integritet i tredjepartsdistributionsramar.
Structural signatures for tree data structures
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}