{"id":"https://openalex.org/W2076004957","doi":"https://doi.org/10.1145/1805974.1805978","title":"Combining fragmentation and encryption to protect privacy in data storage","display_name":"Combining fragmentation and encryption to protect privacy in data storage","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2076004957","doi":"https://doi.org/10.1145/1805974.1805978","mag":"2076004957"},"language":"en","primary_location":{"id":"doi:10.1145/1805974.1805978","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1805974.1805978","pdf_url":null,"source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","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/A5076933640","display_name":"Valentina Ciriani","orcid":"https://orcid.org/0000-0002-0469-4201"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Valentina Ciriani","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Crema, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Crema, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024313767","display_name":"Sabrina De Capitani di Vimercati","orcid":"https://orcid.org/0000-0003-0793-3551"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sabrina De Capitani Di Vimercati","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Crema, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Crema, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069907040","display_name":"Sara Foresti","orcid":"https://orcid.org/0000-0002-1658-6734"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sara Foresti","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Crema, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Crema, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010727123","display_name":"Sushil Jajodia","orcid":"https://orcid.org/0000-0003-3210-558X"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sushil Jajodia","raw_affiliation_strings":["George Mason University, Fairfax, VA"],"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026292704","display_name":"Stefano Paraboschi","orcid":"https://orcid.org/0000-0003-0399-1738"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Paraboschi","raw_affiliation_strings":["Universit\u00e0 degli Studi di Bergamo, Dalmine, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Bergamo, Dalmine, Italy","institution_ids":["https://openalex.org/I11039511"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091211008","display_name":"Pierangela Samarati","orcid":"https://orcid.org/0000-0001-7395-4620"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pierangela Samarati","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Crema, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Crema, Italy","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5076933640"],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":null,"apc_paid":null,"fwci":24.6184,"has_fulltext":false,"cited_by_count":199,"citation_normalized_percentile":{"value":0.99593181,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"13","issue":"3","first_page":"1","last_page":"33"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8387753367424011},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.8233199119567871},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7529053688049316},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.6190865635871887},{"id":"https://openalex.org/keywords/information-sensitivity","display_name":"Information sensitivity","score":0.5658838152885437},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.5656232833862305},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.512213408946991},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4637184143066406},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.455527126789093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8387753367424011},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.8233199119567871},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7529053688049316},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.6190865635871887},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.5658838152885437},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.5656232833862305},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.512213408946991},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4637184143066406},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.455527126789093},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1805974.1805978","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1805974.1805978","pdf_url":null,"source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.156.9366","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.9366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://spdp.dti.unimi.it/papers/tissec2010.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.317.9778","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.317.9778","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://spdp.di.unimi.it/papers/tissec2010.pdf","raw_type":"text"},{"id":"pmh:oai:aisberg.unibg.it:10446/24895","is_oa":false,"landing_page_url":"http://hdl.handle.net/10446/24895","pdf_url":null,"source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G221392456","display_name":null,"funder_award_id":"CT-0716323CT-0627493IIS-04300402","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G3571671582","display_name":null,"funder_award_id":"7FP216483","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G8665116153","display_name":null,"funder_award_id":"FA9550-07-1-0527FA9550-08-1-0157","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W272982077","https://openalex.org/W1495107811","https://openalex.org/W1502629466","https://openalex.org/W1538281624","https://openalex.org/W1775738142","https://openalex.org/W1969117892","https://openalex.org/W1975664909","https://openalex.org/W1991271936","https://openalex.org/W2011039300","https://openalex.org/W2035871140","https://openalex.org/W2039795745","https://openalex.org/W2043508455","https://openalex.org/W2077097238","https://openalex.org/W2114679600","https://openalex.org/W2118326624","https://openalex.org/W2119067110","https://openalex.org/W2119956568","https://openalex.org/W2162810870","https://openalex.org/W2164744913","https://openalex.org/W2171027248","https://openalex.org/W2913890666","https://openalex.org/W4245927080"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W1531601525","https://openalex.org/W2083944649","https://openalex.org/W4309503015","https://openalex.org/W2596305496","https://openalex.org/W1548444773","https://openalex.org/W2577220285","https://openalex.org/W58529046"],"abstract_inverted_index":{"The":[0],"impact":[1,170],"of":[2,8,63,68,113,132,167,171,175,177],"privacy":[3,85,112,124],"requirements":[4,125],"in":[5,50,173],"the":[6,22,66,75,111,130,165,169,197,211],"development":[7],"modern":[9],"applications":[10],"is":[11,34,56],"increasing":[12],"very":[13],"quickly.":[14],"Many":[15],"commercial":[16],"and":[17,134,179,182],"legal":[18],"regulations":[19],"are":[20,47,219],"driving":[21],"need":[23],"to":[24,39,84,109,157,205,221,225],"develop":[25],"reliable":[26],"solutions":[27,198,223],"for":[28,147,187],"protecting":[29],"sensitive":[30,159],"information":[31],"whenever":[32],"it":[33],"stored,":[35],"processed,":[36],"or":[37],"communicated":[38],"external":[40],"parties.":[41],"To":[42],"this":[43,99],"purpose,":[44],"encryption":[45,140],"techniques":[46],"currently":[48],"used":[49],"many":[51],"scenarios":[52],"where":[53],"data":[54,83,91,114,118,149],"protection":[55,64],"required":[57],"since":[58],"they":[59],"provide":[60],"a":[61,107,155,215],"layer":[62],"against":[65],"disclosure":[67],"personal":[69],"information,":[70],"which":[71,208],"safeguards":[72],"companies":[73],"from":[74,80],"costs":[76],"that":[77,116,210],"may":[78,92],"arise":[79],"exposing":[81],"their":[82,135,180],"breaches.":[86],"However,":[87],"dealing":[88],"with":[89,120,203],"encrypted":[90],"make":[93],"query":[94],"processing":[95],"more":[96],"expensive.":[97],"In":[98],"article,":[100],"we":[101],"address":[102],"these":[103],"issues":[104],"by":[105,200],"proposing":[106],"solution":[108],"enforce":[110],"collections":[115],"combines":[117],"fragmentation":[119,153,172],"encryption.":[121],"We":[122,137,163,191],"model":[123],"as":[126,141,154],"confidentiality":[127],"constraints":[128],"expressing":[129],"sensitivity":[131],"attributes":[133],"associations.":[136],"then":[138],"use":[139],"an":[142],"underlying":[143],"(conveniently":[144],"available)":[145],"measure":[146],"making":[148],"unintelligible":[150],"while":[151,213],"exploiting":[152],"way":[156],"break":[158],"associations":[160],"among":[161],"attributes.":[162],"formalize":[164],"problem":[166],"minimizing":[168],"terms":[174],"number":[176],"fragments":[178],"affinity":[181],"present":[183],"two":[184],"heuristic":[185],"algorithms":[186],"solving":[188],"such":[189],"problems.":[190],"also":[192],"discuss":[193],"experimental":[194],"results,":[195],"comparing":[196],"returned":[199],"our":[201],"heuristics":[202],"respect":[204],"optimal":[206],"solutions,":[207],"show":[209],"heuristics,":[212],"guaranteeing":[214],"polynomial-time":[216],"computation":[217],"cost":[218],"able":[220],"retrieve":[222],"close":[224],"optimum.":[226]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":23},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":22},{"year":2012,"cited_by_count":15}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}