{"id":"https://openalex.org/W3175365978","doi":"https://doi.org/10.1109/tit.2022.3193848","title":"The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free","display_name":"The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free","publication_year":2022,"publication_date":"2022-07-26","ids":{"openalex":"https://openalex.org/W3175365978","doi":"https://doi.org/10.1109/tit.2022.3193848","mag":"3175365978"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3193848","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3193848","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","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/A5026185492","display_name":"Gianluca Brian","orcid":"https://orcid.org/0000-0002-5352-9763"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Gianluca Brian","raw_affiliation_strings":["Department of Computer Science, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013789097","display_name":"Antonio Faonio","orcid":"https://orcid.org/0000-0002-7152-6478"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antonio Faonio","raw_affiliation_strings":["EURECOM, Sophia Antipolis, Biot, France"],"affiliations":[{"raw_affiliation_string":"EURECOM, Sophia Antipolis, Biot, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075282848","display_name":"Maciej Obremski","orcid":"https://orcid.org/0000-0003-4174-0438"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Maciej Obremski","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Queenstown, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087635685","display_name":"Jo\u00e3o Ribeiro","orcid":"https://orcid.org/0000-0002-9870-0501"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Joao Ribeiro","raw_affiliation_strings":["Department of Computing, Imperial College London, London, U.K","Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, U.K","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044936981","display_name":"Mark Simkin","orcid":"https://orcid.org/0000-0002-7325-5261"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Mark Simkin","raw_affiliation_strings":["Computer Science Department, Aarhus University, Aarhus, Denmark","Ethereum Foundation, Bern, Switzerland"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]},{"raw_affiliation_string":"Ethereum Foundation, Bern, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011993100","display_name":"Maciej Sk\u00f3rski","orcid":"https://orcid.org/0000-0003-2997-7539"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Maciej Skorski","raw_affiliation_strings":["Faculty of Science, Technology and Communication, University of Luxembourg, Esch-sur-Alzette, Luxembourg","Sensyne Health, Oxford, U.K"],"affiliations":[{"raw_affiliation_string":"Faculty of Science, Technology and Communication, University of Luxembourg, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577"]},{"raw_affiliation_string":"Sensyne Health, Oxford, U.K","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028263902","display_name":"Daniele Venturi","orcid":"https://orcid.org/0000-0003-2379-8564"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniele Venturi","raw_affiliation_strings":["Department of Computer Science, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":7,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5026185492"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":0.2758,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.59814864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"68","issue":"12","first_page":"8197","last_page":"8227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and 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/T10951","display_name":"Cryptographic Implementations and 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/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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/T11424","display_name":"Security and Verification in Computing","score":0.9987000226974487,"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/leakage","display_name":"Leakage (economics)","score":0.8580503463745117},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.8003374338150024},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.6770846247673035},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.43080785870552063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41606593132019043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4009820818901062},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37140601873397827},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20766878128051758},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.112232506275177}],"concepts":[{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.8580503463745117},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.8003374338150024},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.6770846247673035},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.43080785870552063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41606593132019043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4009820818901062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37140601873397827},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20766878128051758},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.112232506275177},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2022.3193848","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3193848","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1673701","is_oa":false,"landing_page_url":"https://hdl.handle.net/11573/1673701","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:publications/9bf1b555-f5a9-4525-aa1a-e15cbcead483","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/9bf1b555-f5a9-4525-aa1a-e15cbcead483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Brian, G, Faonio, A, Obremski, M, Ribeiro, J, Simkin, M, Skorski, M & Venturi, D 2022, 'The Mother of All Leakages : How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free', IEEE Transactions on Information Theory, vol. 68, no. 12, pp. 8197-8227. https://doi.org/10.1109/TIT.2022.3193848","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1165633651","display_name":null,"funder_award_id":"R-710-000-012-135","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G5899007826","display_name":null,"funder_award_id":"C17/IS/11613923","funder_id":"https://openalex.org/F4320321038","funder_display_name":"Fonds National de la Recherche Luxembourg"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W98320937","https://openalex.org/W191000419","https://openalex.org/W236432643","https://openalex.org/W777813921","https://openalex.org/W1235372244","https://openalex.org/W1498503799","https://openalex.org/W1499934958","https://openalex.org/W1501319629","https://openalex.org/W1508090538","https://openalex.org/W1519539754","https://openalex.org/W1541150254","https://openalex.org/W1547517307","https://openalex.org/W1563465674","https://openalex.org/W1588518948","https://openalex.org/W1590713339","https://openalex.org/W1592625985","https://openalex.org/W1601062705","https://openalex.org/W1603601034","https://openalex.org/W1606216659","https://openalex.org/W1613874182","https://openalex.org/W1657774708","https://openalex.org/W1897761346","https://openalex.org/W1912212934","https://openalex.org/W1970187925","https://openalex.org/W1982239665","https://openalex.org/W1987129710","https://openalex.org/W1996440343","https://openalex.org/W2009943525","https://openalex.org/W2040690559","https://openalex.org/W2041210515","https://openalex.org/W2055409626","https://openalex.org/W2079401865","https://openalex.org/W2096290348","https://openalex.org/W2112289862","https://openalex.org/W2133701468","https://openalex.org/W2138177838","https://openalex.org/W2146813141","https://openalex.org/W2147553312","https://openalex.org/W2154909745","https://openalex.org/W2158226503","https://openalex.org/W2165192120","https://openalex.org/W2167765756","https://openalex.org/W2179293241","https://openalex.org/W2241259389","https://openalex.org/W2250744952","https://openalex.org/W2461678157","https://openalex.org/W2563120483","https://openalex.org/W2570008916","https://openalex.org/W2740277437","https://openalex.org/W2783032164","https://openalex.org/W2806589823","https://openalex.org/W2884776982","https://openalex.org/W2886629238","https://openalex.org/W2907243341","https://openalex.org/W2921295905","https://openalex.org/W2947779542","https://openalex.org/W2951150472","https://openalex.org/W2952343177","https://openalex.org/W2967582826","https://openalex.org/W2971731527","https://openalex.org/W3023920428","https://openalex.org/W3037264547","https://openalex.org/W3037400974","https://openalex.org/W3037437399","https://openalex.org/W3096760981","https://openalex.org/W3128566015","https://openalex.org/W3197131704","https://openalex.org/W6636861826","https://openalex.org/W6681749759","https://openalex.org/W6682554491","https://openalex.org/W6780217713"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4409439182","https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W3123987581","https://openalex.org/W2358406440","https://openalex.org/W3175365978","https://openalex.org/W2103519941","https://openalex.org/W4398163911"],"abstract_inverted_index":{"We":[0,182],"show":[1,120,247],"that":[2,96,121,155,166,258],"the":[3,14,36,48,54,59,90,103,122,129,143,189,211,219,226,230,242,284],"most":[4,49,123],"common":[5,124],"flavors":[6],"of":[7,21,47,110,131,145,170,188,213,221,241],"noisy":[8,72,171,222],"leakage":[9,37,75,87,92,98,147,172,215],"can":[10,99],"be":[11,100],"simulated":[12,101],"in":[13,35,43,78,102,210,218,225,229,253],"information-theoretic":[15,104,227],"setting":[16,105],"using":[17,58,106],"a":[18,26,32,85,107,185],"single":[19,108],"query":[20,109],"bounded":[22,74,111,146,214],"leakage,":[23,112,133,223],"up":[24,113],"to":[25,114,199,207,216,249,256,279],"small":[27,115],"statistical":[28,116,175],"simulation":[29,150,169],"error":[30],"and":[31,64,67,73,94,177,228,263],"slight":[33],"loss":[34],"parameter.":[38],"The":[39],"latter":[40],"holds":[41],"true":[42],"particular":[44],"for":[45,149,266],"one":[46],"used":[50],"noisy-leakage":[51,125,193],"models,":[52],"where":[53,202],"noisiness":[55],"is":[56,180],"measured":[57],"conditional":[60],"average":[61],"min-entropy":[62],"(Naor":[63],"Segev,":[65],"CRYPTO\u201909":[66],"SICOMP\u201912).":[68],"Our":[69,195],"reductions":[70,157],"between":[71,191],"are":[76,158,204],"achieved":[77],"two":[79],"steps.":[80],"First,":[81],"we":[82,119,138,203,246],"put":[83],"forward":[84],"new":[86],"model":[88],"(dubbed":[89],"dense":[91,97,132],"model)":[93],"prove":[95,139,257],"distance.":[117],"Second,":[118],"models":[126],"fall":[127],"within":[128],"class":[130],"with":[134,151],"good":[135],"parameters.":[136],"Third,":[137],"lower":[140,251],"bounds":[141,252],"on":[142,174],"amount":[144],"required":[148],"sub-constant":[152],"error,":[153],"showing":[154],"our":[156,163],"nearly":[159],"optimal.":[160],"In":[161],"particular,":[162],"results":[164],"imply":[165],"useful":[167],"general":[168],"based":[173],"distance":[176],"mutual":[178],"information":[179,282],"impossible.":[181],"also":[183,276],"provide":[184],"complete":[186],"picture":[187],"relationships":[190],"different":[192],"models.":[194],"result":[196],"finds":[197],"applications":[198],"leakage-resilient":[200],"cryptography,":[201],"often":[205],"able":[206],"lift":[208],"security":[209,217],"presence":[212,220],"both":[224],"computational":[231],"setting.":[232],"Remarkably,":[233],"this":[234],"lifting":[235],"procedure":[236],"makes":[237],"only":[238,271],"black-box":[239],"use":[240,250],"underlying":[243],"schemes.":[244],"Additionally,":[245],"how":[248],"communication":[254],"complexity":[255],"bounded-collusion":[259],"protocols":[260],"(Kumar,":[261],"Meka,":[262],"Sahai,":[264],"FOCS\u201919)":[265],"certain":[267],"functions":[268],"do":[269],"not":[270],"require":[272],"long":[273],"transcripts,":[274],"but":[275],"necessarily":[277],"need":[278],"reveal":[280],"enough":[281],"about":[283],"inputs.":[285]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2021-07-05T00:00:00"}