{"id":"https://openalex.org/W2343774217","doi":"https://doi.org/10.1109/tdsc.2016.2530708","title":"Immutable Authentication and Integrity Schemes for Outsourced Databases","display_name":"Immutable Authentication and Integrity Schemes for Outsourced Databases","publication_year":2016,"publication_date":"2016-02-16","ids":{"openalex":"https://openalex.org/W2343774217","doi":"https://doi.org/10.1109/tdsc.2016.2530708","mag":"2343774217"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2016.2530708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2016.2530708","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-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/A5055359585","display_name":"Attila A. Yavuz","orcid":"https://orcid.org/0000-0002-8680-9307"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Attila Altay Yavuz","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055359585"],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.1597,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91062564,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":"1","first_page":"69","last_page":"82"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9968000054359436,"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"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9889000058174133,"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/immutability","display_name":"Immutability","score":0.8834017515182495},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8233382701873779},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.7743203639984131},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5893244743347168},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.5453592538833618},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5403493046760559},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.5076478719711304},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4381723403930664},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4136677384376526},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36700794100761414},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3546358346939087},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3407493233680725},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.2968805432319641},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.17758667469024658},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08835873007774353},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.08418059349060059}],"concepts":[{"id":"https://openalex.org/C2776126399","wikidata":"https://www.wikidata.org/wiki/Q3942906","display_name":"Immutability","level":3,"score":0.8834017515182495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8233382701873779},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.7743203639984131},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5893244743347168},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.5453592538833618},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5403493046760559},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.5076478719711304},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4381723403930664},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4136677384376526},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36700794100761414},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3546358346939087},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3407493233680725},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2968805432319641},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.17758667469024658},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08835873007774353},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.08418059349060059},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/tdsc.2016.2530708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2016.2530708","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W73278470","https://openalex.org/W104938420","https://openalex.org/W141761747","https://openalex.org/W200940403","https://openalex.org/W1484827885","https://openalex.org/W1490341282","https://openalex.org/W1505884345","https://openalex.org/W1523705567","https://openalex.org/W1555820810","https://openalex.org/W1558268137","https://openalex.org/W1560881416","https://openalex.org/W1569543440","https://openalex.org/W1588338917","https://openalex.org/W1593549950","https://openalex.org/W1594668186","https://openalex.org/W1653866131","https://openalex.org/W1684309424","https://openalex.org/W1784881995","https://openalex.org/W1788452017","https://openalex.org/W1822223425","https://openalex.org/W1880212920","https://openalex.org/W1892798954","https://openalex.org/W1911825786","https://openalex.org/W1960861358","https://openalex.org/W1983949504","https://openalex.org/W2001431231","https://openalex.org/W2002465832","https://openalex.org/W2005725110","https://openalex.org/W2025434161","https://openalex.org/W2027469678","https://openalex.org/W2052267638","https://openalex.org/W2054356884","https://openalex.org/W2070991879","https://openalex.org/W2075280979","https://openalex.org/W2078780635","https://openalex.org/W2094240047","https://openalex.org/W2095708839","https://openalex.org/W2108240589","https://openalex.org/W2108669353","https://openalex.org/W2109549608","https://openalex.org/W2116998101","https://openalex.org/W2117420234","https://openalex.org/W2118326624","https://openalex.org/W2127155618","https://openalex.org/W2127892706","https://openalex.org/W2147104527","https://openalex.org/W2148264863","https://openalex.org/W2151349068","https://openalex.org/W2159879778","https://openalex.org/W2162653919","https://openalex.org/W2164425130","https://openalex.org/W2168124299","https://openalex.org/W2171027248","https://openalex.org/W2183816381","https://openalex.org/W2185245187","https://openalex.org/W2770935389","https://openalex.org/W2953101969","https://openalex.org/W4210694990","https://openalex.org/W4285719527","https://openalex.org/W4300349690","https://openalex.org/W6605793882","https://openalex.org/W6677836281","https://openalex.org/W6682117039"],"related_works":["https://openalex.org/W2057152612","https://openalex.org/W2149234266","https://openalex.org/W2390942931","https://openalex.org/W1932157736","https://openalex.org/W1981680180","https://openalex.org/W2388209206","https://openalex.org/W2104321465","https://openalex.org/W4250384982","https://openalex.org/W1993973390","https://openalex.org/W1492498363"],"abstract_inverted_index":{"Database":[0],"outsourcing":[1],"enables":[2],"organizations":[3],"to":[4,10,20],"offload":[5],"their":[6,52],"data":[7],"management":[8],"overhead":[9,146],"the":[11,154,184],"external":[12],"service":[13],"providers.":[14],"Immutable":[15],"signatures":[16,72],"are":[17,73,108,198],"ideal":[18],"tools":[19],"provide":[21,167],"authentication":[22],"and":[23,51,94,111,136,147,178,189],"integrity":[24],"for":[25,45,81,103],"such":[26,66],"applications":[27],"with":[28,125],"an":[29,57],"important":[30],"property":[31],"called":[32,92],"immutability.":[33],"Signature":[34],"immutability":[35,102,188],"ensures":[36],"that,":[37],"no":[38],"attacker":[39,58],"can":[40,117],"derive":[41],"a":[42,126,142,180],"valid":[43],"signature":[44,96,123,164,187,190],"unposed":[46],"queries":[47,50],"from":[48,59,120,134],"previous":[49,202],"corresponding":[53],"signatures.":[54,68],"This":[55],"prevents":[56],"creating":[60],"his":[61],"own":[62],"de-facto":[63],"services":[64],"via":[65],"derived":[67],"Unfortunately,":[69],"existing":[70,159],"immutable":[71,95],"very":[74],"computation/communication":[75,112],"costly,":[76],"which":[77,99],"make":[78],"them":[79],"impractical":[80],"real-life":[82],"applications.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87],"developed":[88],"three":[89],"new":[90],"schemes":[91,107,173,197],"practical":[93],"bouquets":[97],"(PISB),":[98],"achieve":[100],"efficient":[101,163,200],"outsourced":[104],"databases.":[105],"PISB":[106,172,196],"simple,":[109],"non-interactive,":[110],"efficient.":[113],"Our":[114,129,150],"generic":[115],"scheme":[116,131,152],"be":[118],"constructed":[119,133],"any":[121],"aggregate":[122],"coupled":[124],"standard":[127],"signature.":[128,149],"specific":[130],"is":[132],"Condensed-RSA":[135],"Sequential":[137],"Aggregate":[138],"RSA.":[139],"It":[140],"has":[141],"low":[143],"verifier":[144],"computational":[145],"compact":[148],"third":[151],"offers":[153],"lowest":[155],"end-to-end":[156],"delay":[157],"among":[158],"alternatives":[160],"by":[161],"enabling":[162],"pre-computability.":[165],"We":[166,192],"formal":[168],"security":[169],"analysis":[170,182],"of":[171],"(in":[174],"Random":[175],"Oracle":[176],"Model)":[177],"give":[179],"theoretical":[181],"on":[183],"relationship":[185],"between":[186],"extraction.":[191],"also":[193],"showed":[194],"that":[195],"more":[199],"than":[201],"alternatives.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}