{"id":"https://openalex.org/W3214274375","doi":"https://doi.org/10.1145/3460120.3484590","title":"Hiding the Lengths of Encrypted Messages via Gaussian Padding","display_name":"Hiding the Lengths of Encrypted Messages via Gaussian Padding","publication_year":2021,"publication_date":"2021-11-12","ids":{"openalex":"https://openalex.org/W3214274375","doi":"https://doi.org/10.1145/3460120.3484590","mag":"3214274375"},"language":"en","primary_location":{"id":"doi:10.1145/3460120.3484590","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460120.3484590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","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/A5035000097","display_name":"Jean Paul Degabriele","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jean Paul Degabriele","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035000097"],"corresponding_institution_ids":["https://openalex.org/I31512782"],"apc_list":null,"apc_paid":null,"fwci":0.5439,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73467999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1549","last_page":"1565"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/padding","display_name":"Padding","score":0.9706666469573975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7367969155311584},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.540413498878479},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5235323905944824},{"id":"https://openalex.org/keywords/brute-force-attack","display_name":"Brute-force attack","score":0.5157392621040344},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5039994120597839},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39147526025772095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38305991888046265}],"concepts":[{"id":"https://openalex.org/C165435473","wikidata":"https://www.wikidata.org/wiki/Q1509884","display_name":"Padding","level":2,"score":0.9706666469573975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7367969155311584},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.540413498878479},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5235323905944824},{"id":"https://openalex.org/C207468940","wikidata":"https://www.wikidata.org/wiki/Q869370","display_name":"Brute-force attack","level":3,"score":0.5157392621040344},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5039994120597839},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39147526025772095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38305991888046265}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3460120.3484590","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460120.3484590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8299999833106995,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W76791259","https://openalex.org/W1533182289","https://openalex.org/W1809974132","https://openalex.org/W1873763122","https://openalex.org/W1923289336","https://openalex.org/W1965612527","https://openalex.org/W1985921956","https://openalex.org/W1996182770","https://openalex.org/W2021949962","https://openalex.org/W2027595342","https://openalex.org/W2069618929","https://openalex.org/W2099129595","https://openalex.org/W2122650430","https://openalex.org/W2135088779","https://openalex.org/W2138779530","https://openalex.org/W2159840470","https://openalex.org/W2262479410","https://openalex.org/W2412886904","https://openalex.org/W2532292902","https://openalex.org/W2544422233","https://openalex.org/W2729427879","https://openalex.org/W2792220042","https://openalex.org/W2891392853","https://openalex.org/W2898381248","https://openalex.org/W2908669990","https://openalex.org/W2989065323","https://openalex.org/W3003993007","https://openalex.org/W4290473017","https://openalex.org/W4300906944","https://openalex.org/W6657138077"],"related_works":["https://openalex.org/W2142641794","https://openalex.org/W4384947563","https://openalex.org/W2946726629","https://openalex.org/W4231428344","https://openalex.org/W4322753435","https://openalex.org/W4243974052","https://openalex.org/W4315882065","https://openalex.org/W3214274375","https://openalex.org/W2735046245","https://openalex.org/W82848659"],"abstract_inverted_index":{"Secure":[0],"network":[1],"protocols":[2],"like":[3],"TLS,":[4],"QUIC,":[5],"SSH":[6],"and":[7,107,124],"IPsec":[8],"allow":[9],"for":[10,185],"additional":[11],"padding":[12,130,174,196,214,217],"to":[13,20,28,47,62,90,160,168,177,199],"be":[14,80,200],"used":[15],"during":[16],"encryption":[17],"in":[18,82,116,149,191,218],"order":[19],"hide":[21],"message":[22,30,77],"lengths.":[23],"While":[24],"it":[25],"is":[26,146,158],"impossible":[27],"conceal":[29],"lengths":[31,78],"completely,":[32],"without":[33],"drastically":[34],"degrading":[35],"efficiency,":[36],"such":[37,94],"mechanisms":[38],"aim":[39],"at":[40,133],"causing":[41],"as":[42,45],"much":[43],"frustration":[44],"possible":[46,139,204],"the":[48,54,64,74,85,102,129,137,150,161,169,173,186,202,209,219,222],"prospective":[49],"attacker.":[50],"However,":[51],"none":[52],"of":[53,66,76,88,104,112,212,221],"protocol":[55],"specifications":[56],"provide":[57],"any":[58],"guidance":[59],"on":[60],"how":[61,73,89],"select":[63],"length":[65,113,131,175],"this":[67,101,145,192],"padding.":[68],"Several":[69],"works":[70],"have":[71],"highlighted":[72],"leakage":[75],"can":[79],"exploited":[81],"attacks,":[83],"but":[84],"converse":[86],"problem":[87],"best":[91,138],"defend":[92],"against":[93],"attacks":[95],"remains":[96],"relatively":[97],"understudied.":[98],"We":[99,206],"make":[100],"focus":[103],"our":[105],"work":[106,121],"present":[108],"a":[109,117,155,178],"formal":[110],"treatment":[111],"hiding":[114],"security":[115,184],"general":[118],"setting.":[119],"Prior":[120],"by":[122],"Tezcan":[123],"Vaudenay":[125],"suggested":[126],"that":[127,144],"sampling":[128,172],"uniformly":[132,194],"random":[134,195],"already":[135],"achieves":[136],"security.":[140],"However":[141],"we":[142],"show":[143],"only":[147,154],"true":[148],"limited":[151],"setting":[152],"where":[153],"single":[156],"ciphertext":[157],"available":[159,167],"adversary.":[162],"If":[163],"multiple":[164],"ciphertexts":[165],"are":[166],"adversary,":[170],"then":[171],"according":[176],"Gaussian":[179,213],"distribution":[180],"yields":[181],"quantifiably":[182],"better":[183],"same":[187],"overhead.":[188],"In":[189],"fact,":[190],"setting,":[193],"turns":[197],"out":[198],"among":[201],"worst":[203],"choices.":[205],"confirm":[207],"experimentally":[208],"superior":[210],"performance":[211],"over":[215],"uniform":[216],"context":[220],"CRIME/BREACH":[223],"attack.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
