{"id":"https://openalex.org/W4402274721","doi":"https://doi.org/10.46586/tches.v2024.i4.657-689","title":"An Algebraic Approach for Evaluating Random Probing Security With Application to AES","display_name":"An Algebraic Approach for Evaluating Random Probing Security With Application to AES","publication_year":2024,"publication_date":"2024-09-05","ids":{"openalex":"https://openalex.org/W4402274721","doi":"https://doi.org/10.46586/tches.v2024.i4.657-689"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2024.i4.657-689","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2024.i4.657-689","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11806/11311","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/11806/11311","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057105817","display_name":"Vahid Jahandideh","orcid":null},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Vahid Jahandideh","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032130714","display_name":"Bart Mennink","orcid":"https://orcid.org/0000-0001-6679-1878"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bart Mennink","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051408740","display_name":"Lejla Batina","orcid":"https://orcid.org/0000-0003-0727-3573"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Lejla Batina","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145872427"],"apc_list":null,"apc_paid":null,"fwci":1.0858,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76086511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2024","issue":"4","first_page":"657","last_page":"689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9697999954223633,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9445000290870667,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4901800751686096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4488881826400757},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3421931862831116},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3421521782875061}],"concepts":[{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4901800751686096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4488881826400757},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3421931862831116},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3421521782875061},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46586/tches.v2024.i4.657-689","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2024.i4.657-689","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11806/11311","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:repository.ubn.ru.nl:2066/310904","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/310904","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/310904/1/310904.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article / Letter to editor"},{"id":"pmh:oai:doaj.org/article:daafc1e872ba4a0abd107a0a10197eef","is_oa":true,"landing_page_url":"https://doaj.org/article/daafc1e872ba4a0abd107a0a10197eef","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 2024, Iss 4 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2024.i4.657-689","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2024.i4.657-689","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11806/11311","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":[],"awards":[{"id":"https://openalex.org/G4132886332","display_name":"Secure Cryptographic Randomness: Enhanced Theory and Evaluations (DiSCRETE)","funder_award_id":"VI.Vidi.203.099","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5188059367","display_name":"PROACT - Physical Attack Resistance of Cryptographic Algorithms and Circuits with Reduced Time to Market","funder_award_id":"NWA.1215.18.014","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5470638907","display_name":"PREDATOR: Predicting hardware vulnerabilities during design phase","funder_award_id":"19782","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402274721.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"We":[0],"employ":[1,57],"an":[2,70],"algebraic":[3],"approach":[4],"to":[5,84,105],"estimate":[6],"the":[7,21,30,64,78,93,96,118],"success":[8],"rate":[9,137],"of":[10,16,29,66,81,86,95,99,120],"a":[11,17,34,58,74,82,121,133],"sidechannel":[12],"adversary":[13],"attacking":[14],"secrets":[15],"masked":[18,41],"circuit":[19,83],"within":[20],"Random":[22],"Probing":[23],"Model":[24],"(RPM),":[25],"where":[26],"intermediate":[27],"variables":[28],"implementation":[31],"leak":[32],"with":[33,125],"probability":[35],"p.":[36],"Our":[37],"method":[38],"efficiently":[39],"handles":[40],"linear":[42],"circuits,":[43,55],"enabling":[44],"security":[45,65,80,131],"bound":[46],"estimation":[47],"for":[48,128,132],"practically":[49],"large":[50],"masking":[51,123],"orders.":[52],"For":[53],"non-linear":[54],"we":[56,72,91],"linearization":[59],"technique.":[60],"To":[61],"reason":[62],"about":[63],"complex":[67],"structures":[68],"like":[69],"S-box,":[71],"introduce":[73],"composition":[75],"theorem,":[76],"reducing":[77],"RPM":[79,111],"that":[85],"its":[87,109],"constituent":[88],"gadgets.":[89],"Moreover,":[90],"lower":[92],"complexity":[94,127],"multiplication":[97],"gadget":[98],"CHES":[100],"2016":[101],"from":[102],"O(n2":[103],"log(n))":[104],"O(n2)":[106,126],"while":[107],"demonstrating":[108],"conjectured":[110],"security.":[112],"Collectively,":[113],"these":[114],"novel":[115],"methods":[116],"enable":[117],"development":[119],"practical":[122],"scheme":[124],"AES,":[129],"maintaining":[130],"considerably":[134],"high":[135],"leakage":[136],"p":[138],"\u2264":[139],"0.02":[140],"\u2248":[141],"2\u22125.6.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2024-09-06T00:00:00"}