{"id":"https://openalex.org/W2031916245","doi":"https://doi.org/10.1109/icde.2008.4497478","title":"Efficient Data Authentication in an Environment of Untrusted Third-Party Distributors","display_name":"Efficient Data Authentication in an Environment of Untrusted Third-Party Distributors","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2031916245","doi":"https://doi.org/10.1109/icde.2008.4497478","mag":"2031916245"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2008.4497478","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497478","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113562454","display_name":"Mikhail J. Atallah","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mikhail J. Atallah","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA","Dept. of Comput. Sci., Purdue Univ. West Lafayette, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Purdue Univ. West Lafayette, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054286525","display_name":"YounSun Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"YounSun Cho","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA","Dept. of Comput. Sci., Purdue Univ. West Lafayette, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Purdue Univ. West Lafayette, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009546085","display_name":"Ashish Kundu","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashish Kundu","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA","Dept. of Comput. Sci., Purdue Univ. West Lafayette, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Purdue Univ. West Lafayette, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113562454"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":11.441,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.9830952,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"696","last_page":"704"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7627819776535034},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.6337441205978394},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.5529226064682007},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.5313988924026489},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.48597630858421326},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.47520479559898376},{"id":"https://openalex.org/keywords/message-authentication-code","display_name":"Message authentication code","score":0.41565680503845215},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3785858750343323},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3536708354949951},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.35289642214775085},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2228139340877533},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12746182084083557},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.1257351040840149},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10588634014129639}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7627819776535034},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.6337441205978394},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.5529226064682007},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.5313988924026489},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.48597630858421326},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.47520479559898376},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.41565680503845215},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3785858750343323},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3536708354949951},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.35289642214775085},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2228139340877533},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12746182084083557},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.1257351040840149},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10588634014129639},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2008.4497478","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497478","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.4099999964237213,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W22016860","https://openalex.org/W115629558","https://openalex.org/W1488126327","https://openalex.org/W1502896015","https://openalex.org/W1550740769","https://openalex.org/W1566345534","https://openalex.org/W1568519766","https://openalex.org/W1788452017","https://openalex.org/W1965333879","https://openalex.org/W1974303722","https://openalex.org/W2000433682","https://openalex.org/W2011999472","https://openalex.org/W2111712517","https://openalex.org/W2136963423","https://openalex.org/W3031770538","https://openalex.org/W4244628639","https://openalex.org/W6629174769","https://openalex.org/W6630019719","https://openalex.org/W6633110511","https://openalex.org/W6634095193","https://openalex.org/W6638436873"],"related_works":["https://openalex.org/W2397192327","https://openalex.org/W2141006951","https://openalex.org/W3152823548","https://openalex.org/W2047790048","https://openalex.org/W4319993352","https://openalex.org/W2125735429","https://openalex.org/W2966574946","https://openalex.org/W2963552320","https://openalex.org/W3156380347","https://openalex.org/W4210438071"],"abstract_inverted_index":{"In":[0],"the":[1,5,9,38,55,66,77,86,93,100,106,140,144,147,155,192,206],"third-party":[2],"model":[3],"for":[4,27,62,119,139,213],"distribution":[6],"of":[7,37,47,68,81,85,102,122,136,142,146,154,157,186,208],"data,":[8,105],"trusted":[10],"data":[11,21,39,148,162],"creator":[12],"or":[13,42,96,173],"owner":[14],"provides":[15],"an":[16],"untrusted":[17],"party":[18],"V":[19,111],"with":[20,76],"and":[22,125,205],"integrity":[23,67,145],"verification":[24,214],"(IV)":[25],"items":[26,57,118],"that":[28,48,58,163,179],"data.":[29],"When":[30],"a":[31,35,120,127,167,220],"user":[32,128],"U":[33,50,63,75],"gets":[34],"subset":[36],"at":[40,189],"D":[41,54,71,152,190],"is":[43,164],"already":[44],"in":[45,89],"possession":[46],"subset,":[49],"may":[51],"request":[52],"from":[53,151],"IV":[56,117],"make":[59],"it":[60,149,194],"possible":[61],"to":[64,112,130,196,203,211,219],"verify":[65],"its":[69],"data:":[70],"must":[72],"then":[73],"provide":[74],"(hopefully":[78],"small)":[79],"number":[80,185,207],"needed":[82],"IVs.":[83],"Most":[84],"published":[87,108],"work":[88],"this":[90,176],"area":[91],"uses":[92],"Merkle":[94],"tree":[95],"variants":[97],"thereof.":[98],"For":[99,161],"problem":[101],"2-dimensional":[103,168],"range":[104],"best":[107],"solutions":[109],"require":[110],"store":[113],"O(n":[114],"log":[115],"n)":[116,135],"database":[121],"n":[123],"items,":[124],"allow":[126],"IA":[129,212],"be":[131,200,216],"sent":[132,210],"only":[133],"O(log":[134],"those":[137],"IVs":[138,187,209],"purpose":[141],"verifying":[143],"receives":[150],"(regardless":[153],"size":[156],"lA's":[158],"query":[159],"rectangle).":[160],"modeled":[165],"as":[166,171],"grid":[169],"(such":[170],"GIS":[172],"image":[174],"data),":[175],"paper":[177],"shows":[178],"better":[180],"bounds":[181],"are":[182],"possible:":[183],"The":[184],"stored":[188],"(and":[191],"time":[193],"takes":[195],"compute":[197],"them)":[198],"can":[199,215],"brought":[201,217],"down":[202,218],"O(n),":[204],"constant.":[221]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}