{"id":"https://openalex.org/W4386328175","doi":"https://doi.org/10.46586/tches.v2023.i4.420-459","title":"Provable Secure Parallel Gadgets","display_name":"Provable Secure Parallel Gadgets","publication_year":2023,"publication_date":"2023-08-31","ids":{"openalex":"https://openalex.org/W4386328175","doi":"https://doi.org/10.46586/tches.v2023.i4.420-459"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2023.i4.420-459","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i4.420-459","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11172/10611","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tches.iacr.org/index.php/TCHES/article/download/11172/10611","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101197112","display_name":"Francesco Berti","orcid":null},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Francesco Berti","raw_affiliation_strings":["Bar-Ilan University, Ramat-Gan 529002, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat-Gan 529002, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066436044","display_name":"Sebastian Faust","orcid":"https://orcid.org/0000-0002-8625-4639"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Faust","raw_affiliation_strings":["Department of Computer Science, TU Darmstadt, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077862698","display_name":"Maximilian Orlt","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Orlt","raw_affiliation_strings":["Department of Computer Science, TU Darmstadt, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6386,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74677037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"420","last_page":"459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991999864578247,"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.9991999864578247,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9966999888420105,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9957000017166138,"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.8136279582977295},{"id":"https://openalex.org/keywords/gadget","display_name":"Gadget","score":0.5993793606758118},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5931138396263123},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5814977884292603},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.5651606917381287},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5332704782485962},{"id":"https://openalex.org/keywords/secure-two-party-computation","display_name":"Secure two-party computation","score":0.4677541255950928},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4298977255821228},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4258810877799988},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3648851811885834},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3102344274520874},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2630985975265503},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14142504334449768}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8136279582977295},{"id":"https://openalex.org/C119770614","wikidata":"https://www.wikidata.org/wiki/Q5516347","display_name":"Gadget","level":2,"score":0.5993793606758118},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5931138396263123},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5814977884292603},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.5651606917381287},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5332704782485962},{"id":"https://openalex.org/C13652956","wikidata":"https://www.wikidata.org/wiki/Q7444883","display_name":"Secure two-party computation","level":4,"score":0.4677541255950928},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4298977255821228},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4258810877799988},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3648851811885834},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3102344274520874},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2630985975265503},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14142504334449768}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46586/tches.v2023.i4.420-459","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i4.420-459","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11172/10611","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:153231","is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/view/person/Berti=3AFrancesco=3A=3A.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Artikel"},{"id":"pmh:oai:doaj.org/article:6ce3b43bac4848cea478f2b9da2881d8","is_oa":true,"landing_page_url":"https://doaj.org/article/6ce3b43bac4848cea478f2b9da2881d8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2023, Iss 4 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2023.i4.420-459","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i4.420-459","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11172/10611","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2787057123","display_name":null,"funder_award_id":"2569/21","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G4351222689","display_name":null,"funder_award_id":"CRC1119","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5218552175","display_name":null,"funder_award_id":"CRC1119 CROSSING","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386328175.pdf"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W83781150","https://openalex.org/W191000419","https://openalex.org/W777813921","https://openalex.org/W1425736675","https://openalex.org/W1537808739","https://openalex.org/W1541150254","https://openalex.org/W1591503962","https://openalex.org/W1592625985","https://openalex.org/W1613874182","https://openalex.org/W1824405704","https://openalex.org/W1873852107","https://openalex.org/W1902160629","https://openalex.org/W2127059139","https://openalex.org/W2131202839","https://openalex.org/W2136570131","https://openalex.org/W2161740631","https://openalex.org/W2219812381","https://openalex.org/W2612816951","https://openalex.org/W2730839165","https://openalex.org/W2806589823","https://openalex.org/W2810622823","https://openalex.org/W2955820465","https://openalex.org/W2967973319","https://openalex.org/W2989775174","https://openalex.org/W3046514168","https://openalex.org/W3158681199","https://openalex.org/W3180239920","https://openalex.org/W3184500914","https://openalex.org/W4288057788","https://openalex.org/W4301897447"],"related_works":["https://openalex.org/W2083701517","https://openalex.org/W2082804893","https://openalex.org/W2539281752","https://openalex.org/W2382527959","https://openalex.org/W87038205","https://openalex.org/W2550686250","https://openalex.org/W2166322483","https://openalex.org/W2069340834","https://openalex.org/W3152465837","https://openalex.org/W2125679084"],"abstract_inverted_index":{"Side-channel":[0],"attacks":[1,20],"are":[2],"a":[3,103,109,138,171,222,228],"fundamental":[4],"threat":[5],"to":[6,43,148,227],"the":[7,14,28,35,45,51,57,64,80,85,88,100,113,121,135,164,181,187,212],"security":[8,41,46,101,201,214],"of":[9,13,27,47,63,87,102,123,137,166,216,231],"cryptographic":[10],"implementations.":[11],"One":[12],"most":[15],"prominent":[16],"countermeasures":[17],"against":[18],"side-channel":[19],"is":[21,30,50,79],"masking,":[22],"where":[23],"each":[24,60],"intermediate":[25,61,91],"value":[26,62],"computation":[29,65],"secret":[31,89],"shared,":[32],"thereby":[33],"concealing":[34],"computation\u2019s":[36],"sensitive":[37],"information.":[38],"An":[39],"important":[40,76],"model":[42],"study":[44],"masking":[48,73,217],"schemes":[49],"random":[52,182],"probing":[53,183],"model,":[54,184],"in":[55,221,238],"which":[56,83],"adversary":[58],"obtains":[59],"with":[66],"some":[67],"probability":[68],"p.":[69],"To":[70,162],"construct":[71],"secure":[72,177,225],"schemes,":[74],"an":[75],"building":[77],"block":[78],"refreshing":[81,105],"gadget,":[82],"updates":[84],"randomness":[86],"shared":[90],"values.":[92],"Recently,":[93],"Dziembowski,":[94],"Faust,":[95],"and":[96,127,145,159,185,203,236],"Zebrowski":[97],"(ASIACRYPT\u201919)":[98],"analyzed":[99],"simple":[104],"gadget":[106],"by":[107],"using":[108],"new":[110,168,207],"technique":[111,151],"called":[112],"leakage":[114,139],"diagram.":[115],"In":[116],"this":[117,150],"work,":[118],"we":[119,133,174,198],"follow":[120],"approach":[122],"Dziembowski":[124],"et":[125],"al.":[126],"significantly":[128],"improve":[129,211],"its":[130],"methodology.":[131],"Concretely,":[132],"refine":[134],"notion":[136],"diagram":[140],"via":[141,156],"so-called":[142],"dependency":[143],"graphs,":[144],"show":[146,204],"how":[147,205],"use":[149],"for":[152,180,233],"arbitrary":[153],"complex":[154],"circuits":[155,235],"composition":[157],"results":[158,220],"approximation":[160],"techniques.":[161],"illustrate":[163],"power":[165],"our":[167,206],"techniques,":[169],"as":[170],"case":[172],"study,":[173],"designed":[175],"provably":[176],"parallel":[178],"gadgets":[179,193],"adapted":[186],"ISW":[188],"multiplication":[189],"such":[190],"that":[191],"all":[192],"can":[194,209],"be":[195],"parallelized.":[196],"Finally,":[197],"evaluate":[199],"concrete":[200,213],"levels,":[202],"methodology":[208],"further":[210],"level":[215,230],"schemes.":[218],"This":[219],"compiler":[223],"provable":[224],"up":[226],"noise":[229],"O(1)":[232],"affine":[234],"O(1/\u221an)":[237],"general.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-13T07:04:57.449891","created_date":"2025-10-10T00:00:00"}