{"id":"https://openalex.org/W3202618877","doi":"https://doi.org/10.1109/tit.2022.3167404","title":"Privacy Amplification With Tamperable Memory via Non-Malleable Two-Source Extractors","display_name":"Privacy Amplification With Tamperable Memory via Non-Malleable Two-Source Extractors","publication_year":2022,"publication_date":"2022-04-14","ids":{"openalex":"https://openalex.org/W3202618877","doi":"https://doi.org/10.1109/tit.2022.3167404","mag":"3202618877"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3167404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3167404","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/A5069623985","display_name":"Divesh Aggarwal","orcid":"https://orcid.org/0000-0002-3841-0262"},"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":true,"raw_author_name":"Divesh Aggarwal","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"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/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"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"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Maciej Obremski","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, 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"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joao Ribeiro","raw_affiliation_strings":["Department of Computing, Imperial College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, U.K","institution_ids":["https://openalex.org/I47508984"]}]},{"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":["Department of Computer Science, Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000845142","display_name":"Luisa Siniscalchi","orcid":"https://orcid.org/0000-0003-1813-1132"},"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":"Luisa Siniscalchi","raw_affiliation_strings":["Concordium Blockchain Research Center, Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Concordium Blockchain Research Center, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069623985"],"corresponding_institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.4658,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56711288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"68","issue":"8","first_page":"5475","last_page":"5495"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9976999759674072,"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.996999979019165,"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/computer-science","display_name":"Computer science","score":0.6897953748703003},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3812459111213684},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.34557831287384033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6897953748703003},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3812459111213684},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.34557831287384033}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2022.3167404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3167404","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:pure.atira.dk:publications/4ccb1507-e57e-46ff-bd90-05d461aea4f1","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/4ccb1507-e57e-46ff-bd90-05d461aea4f1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aggarwal, D, Obremski, M, Ribeiro, J, Simkin, M & Siniscalchi, L 2022, 'Privacy Amplification with Tamperable Memory via Non-Malleable Two-Source Extractors', IEEE Transactions on Information Theory, vol. 68, no. 8, pp. 5475-5495. https://doi.org/10.1109/TIT.2022.3167404","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G7726978313","display_name":null,"funder_award_id":"NRF-NRFF2013-13","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W309350177","https://openalex.org/W789266596","https://openalex.org/W1490273987","https://openalex.org/W1663689473","https://openalex.org/W1956699040","https://openalex.org/W1964153304","https://openalex.org/W1976815826","https://openalex.org/W2007661134","https://openalex.org/W2067264567","https://openalex.org/W2070616660","https://openalex.org/W2096171805","https://openalex.org/W2097651164","https://openalex.org/W2106066551","https://openalex.org/W2110218640","https://openalex.org/W2119200368","https://openalex.org/W2126186592","https://openalex.org/W2134754504","https://openalex.org/W2140805804","https://openalex.org/W2146813141","https://openalex.org/W2147052993","https://openalex.org/W2151303208","https://openalex.org/W2154300278","https://openalex.org/W2158226503","https://openalex.org/W2164908759","https://openalex.org/W2167765756","https://openalex.org/W2178550656","https://openalex.org/W2181974462","https://openalex.org/W2561787711","https://openalex.org/W2624817146","https://openalex.org/W2625372793","https://openalex.org/W2794664560","https://openalex.org/W2797543935","https://openalex.org/W2945571052","https://openalex.org/W2964292782","https://openalex.org/W3021307400","https://openalex.org/W3035605494","https://openalex.org/W3037264547","https://openalex.org/W3081543784","https://openalex.org/W3105633172","https://openalex.org/W3171398872","https://openalex.org/W3192899355","https://openalex.org/W4226269643","https://openalex.org/W6696973984","https://openalex.org/W6732030111","https://openalex.org/W6750538989","https://openalex.org/W6753007725","https://openalex.org/W6804185401"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,51,78],"extend":[1],"the":[2,12,24,29,39,46,49,73,80,105,119,170,181,187,202,209,225,242,247,263],"classical":[3],"problem":[4],"of":[5,36,38,48,56,107,162,173,184,189,249,252,257,262],"privacy":[6,87,198],"amplification":[7,88,199],"to":[8,19,76,118,127,213,230,254],"a":[9,66,86,136],"setting":[10,227],"where":[11],"active":[13],"adversary,":[14],"Eve,":[15],"is":[16,70,218],"also":[17],"allowed":[18],"<italic":[20,146],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,147],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">fully":[22],"corrupt</i>":[23],"internal":[25],"memory":[26],"(which":[27],"includes":[28],"shared":[30,67],"randomness,":[31],"and":[32,43],"local":[33],"randomness":[34,237],"tape)":[35],"one":[37,55,96],"honest":[40],"parties,":[41],"Alice":[42,57],"Bob,":[44],"before":[45],"execution":[47],"protocol.":[50],"require":[52],"that":[53,69,114,142,260],"either":[54,180],"or":[58,62,186],"Bob":[59],"detects":[60],"tampering,":[61],"they":[63],"agree":[64],"on":[65],"key":[68],"indistinguishable":[71],"from":[72,221],"uniform":[74],"distribution":[75],"Eve.":[77],"obtain":[79],"following":[81],"results:":[82],"1)":[83],"we":[84,112,158,195,228],"give":[85],"protocol":[89,200],"via":[90],"low-error":[91],"non-malleable":[92,122,149,166,205],"two-source":[93,123,132,150,167,206],"extractors":[94,124,151,168,207],"with":[95,201],"source":[97],"having":[98],"low":[99,130,164],"min-entropy.":[100],"In":[101],"particular,":[102,235],"this":[103],"implies":[104],"existence":[106,188],"such":[108],"(non-efficient)":[109],"protocols;":[110],"2)":[111],"show":[113],"even":[115],"slight":[116],"improvements":[117],"state-of-the-art":[120],"explicit":[121,128,160],"would":[125],"lead":[126],"low-error,":[129,163],"min-entropy":[131,165],"extractors,":[133],"thereby":[134],"resolving":[135],"long-standing":[137],"open":[138],"question.":[139],"This":[140,217,244],"suggests":[141],"obtaining":[143],"(information-theoretically":[144],"secure)":[145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">explicit</i>":[148],"for":[152],"(1)":[153,222],"might":[154],"be":[155,268],"hard;":[156],"3)":[157],"present":[159],"constructions":[161],"in":[169,208,224,234],"CRS":[171,210],"model":[172],"(Garg,":[174],"Kalai,":[175],"Khurana,":[176],"Eurocrypt":[177],"2020),":[178],"assuming":[179],"quasi-polynomial":[182,250],"hardness":[183,251,256],"DDH":[185,253],"nearly-optimal":[190],"collision-resistant":[191],"hash":[192],"functions;":[193],"4)":[194],"instantiate":[196],"our":[197],"above":[203],"mentioned":[204],"model,":[211],"leading":[212],"explicit,":[214],"computationally-secure":[215],"protocols.":[216],"not":[219],"immediate":[220],"because":[223],"computational":[226],"need":[229],"make":[231],"sure":[232],"that,":[233],"all":[236],"sources":[238],"remain":[239],"samplable":[240],"throughout":[241],"proof.":[243],"requires":[245],"upgrading":[246],"assumption":[248],"sub-exponential":[255],"DDH.We":[258],"emphasize":[259],"each":[261],"first":[264],"three":[265],"results":[266],"can":[267],"read":[269],"independently.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}