Structural Signatures for Tree Data Structures

《Structural Signatures for Tree Data Structures》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、StructuralSignaturesforTreeDataStructuresAshishKunduElisaBertinoDepartmentofComputerScience,PurdueDepartmentofComputerScience,PurdueUniversity,WestLafayette,IN,USAUniversity,WestLafayette,IN,USAashishk@cs.purdue.edubertino@cs.purdue.eduABSTRACTvestigated.Anintegrityassurancetechniqueprovidesmech-

2、anismsusingwhichausercanverifythatthedatahasnotDatasharingwithmultiplepartiesoverathird-partydistri-beentamperedwith.Specificintegrityassurancerequire-butionframeworkrequiresthatbothdataintegrityandcon-mentsandtechniquesdependonthestructureaccordingfidentialitybeassured.Oneofthemostwidelyuseddatato

3、whichthedataareorganized.Becauseoneofthemostorganizationstructuresisthetreestructure.Whensuchwidelyuseddataorganizationstructuresisthetreestruc-structuresencodesensitiveinformation(suchasinXMLture(seetheXML-basedexampleinSection2),thedevel-documents),itiscrucialthatintegrityandconfidentialitybeopm

4、entoftechniquesspecificallysuitedfordataorganizedassurednotonlyforthecontent,butalsoforthestructure.accordingtosuchtreestructuresiscrucial.Whenaddress-Digitalsignatureschemesarecommonlyusedtoauthenti-ingtheproblemofintegrityfortreestructuresitisimpor-catetheintegrityofthedata.Themostwidelyusedsuch

5、tanttonoticethateachnodetypicallycontainssomecontenttechniquefortreestructuresistheMerklehashtechnique,andthatthestructuralrelationshipsbetweenthenodesmaywhichhoweverisknowntobe“nothiding”,thusleadingestablishsomerelationshipsbetweenthecontentsinthesetounauthorizedleakageofinformation.Mosttechniq

6、uesinnodes.Suchrelationshipsmaybedefinedaccordingtoprop-theliteraturearebasedontheMerklehashtechniqueandertiessuchasclassification,indexing,temporal-orientationthussufferfromtheproblemofunauthorizedinformationandsensitivityofthecontents[10].Integrityofsuchrela-leakages.Assuranceofintegrityandconfiden

7、tiality(noleak-tionshipsisreferredtoasstructuralintegrity,whereastheages)oftree-structureddataisanimportantproblemintheintegrityofthecontentsisreferredtoascontentintegrity.contextofsecuredatapublishingandcontentdistrib