{"id":"https://openalex.org/W4385731837","doi":"https://doi.org/10.1109/tifs.2023.3304124","title":"Practical Algorithm Substitution Attacks on Real-World Public-Key Cryptosystems","display_name":"Practical Algorithm Substitution Attacks on Real-World Public-Key Cryptosystems","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4385731837","doi":"https://doi.org/10.1109/tifs.2023.3304124"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2023.3304124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3304124","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Forensics and Security","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/A5070341191","display_name":"Haodong Jiang","orcid":"https://orcid.org/0000-0001-6760-5336"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haodong Jiang","raw_affiliation_strings":["Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China","Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0000-0001-6760-5336","affiliations":[{"raw_affiliation_string":"Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052737132","display_name":"Han Jiang","orcid":"https://orcid.org/0000-0002-8275-4206"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiang Han","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100731773","display_name":"Zhenfeng Zhang","orcid":"https://orcid.org/0000-0002-0013-3685"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenfeng Zhang","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041902006","display_name":"Zhi Ma","orcid":"https://orcid.org/0000-0002-8946-3655"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Ma","raw_affiliation_strings":["Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China","Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0000-0002-8946-3655","affiliations":[{"raw_affiliation_string":"Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107336978","display_name":"Hong Wang","orcid":"https://orcid.org/0000-0002-3947-337X"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Wang","raw_affiliation_strings":["Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China","Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0000-0002-3947-337X","affiliations":[{"raw_affiliation_string":"Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070341191"],"corresponding_institution_ids":["https://openalex.org/I4210132990"],"apc_list":null,"apc_paid":null,"fwci":1.5337,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86159417,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"18","issue":null,"first_page":"5069","last_page":"5081"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data 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/T10237","display_name":"Cryptography and Data 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/T10951","display_name":"Cryptographic Implementations and 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/T11130","display_name":"Coding theory and cryptography","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/computer-science","display_name":"Computer science","score":0.800458550453186},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.6723920106887817},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.6120807528495789},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.604854166507721},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5680217742919922},{"id":"https://openalex.org/keywords/public-key-cryptosystem","display_name":"Public key cryptosystem","score":0.47997307777404785},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4683976173400879},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4653540253639221},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4189555048942566},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.22259929776191711}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.800458550453186},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.6723920106887817},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.6120807528495789},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.604854166507721},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5680217742919922},{"id":"https://openalex.org/C2984195096","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public key cryptosystem","level":4,"score":0.47997307777404785},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4683976173400879},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4653540253639221},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4189555048942566},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.22259929776191711},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2023.3304124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3304124","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2767636984","display_name":null,"funder_award_id":"62002385","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8658462202","display_name":null,"funder_award_id":"61972413","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W120141331","https://openalex.org/W180983570","https://openalex.org/W639928820","https://openalex.org/W1499713421","https://openalex.org/W1502927489","https://openalex.org/W1594271205","https://openalex.org/W1656678770","https://openalex.org/W1860384618","https://openalex.org/W1873601359","https://openalex.org/W1892798954","https://openalex.org/W1995261385","https://openalex.org/W2017779503","https://openalex.org/W2095708839","https://openalex.org/W2105209441","https://openalex.org/W2108834246","https://openalex.org/W2115148615","https://openalex.org/W2117797270","https://openalex.org/W2129719496","https://openalex.org/W2131300413","https://openalex.org/W2157679418","https://openalex.org/W2182584071","https://openalex.org/W2219924285","https://openalex.org/W2303253355","https://openalex.org/W2307188943","https://openalex.org/W2395250232","https://openalex.org/W2401376465","https://openalex.org/W2405015683","https://openalex.org/W2406153758","https://openalex.org/W2507130841","https://openalex.org/W2550436106","https://openalex.org/W2598853221","https://openalex.org/W2605376357","https://openalex.org/W2724229234","https://openalex.org/W2734150319","https://openalex.org/W2765434243","https://openalex.org/W2766233162","https://openalex.org/W2789550873","https://openalex.org/W2791664942","https://openalex.org/W2807758601","https://openalex.org/W2808056346","https://openalex.org/W2866028610","https://openalex.org/W2884501650","https://openalex.org/W2886926540","https://openalex.org/W2907588344","https://openalex.org/W2935209093","https://openalex.org/W2947695910","https://openalex.org/W2962928921","https://openalex.org/W3087034880","https://openalex.org/W3089693180","https://openalex.org/W3091642928","https://openalex.org/W3092114653","https://openalex.org/W3092449633","https://openalex.org/W3111407461","https://openalex.org/W3157446831","https://openalex.org/W3172830517","https://openalex.org/W3200006398","https://openalex.org/W3204487236","https://openalex.org/W4232755371","https://openalex.org/W6630135663","https://openalex.org/W6639227227","https://openalex.org/W6698142500","https://openalex.org/W6703012098","https://openalex.org/W6713798651","https://openalex.org/W6774962933"],"related_works":["https://openalex.org/W1806453146","https://openalex.org/W2365427741","https://openalex.org/W2029021368","https://openalex.org/W2117789208","https://openalex.org/W4232705780","https://openalex.org/W1553510179","https://openalex.org/W2077900604","https://openalex.org/W2157130609","https://openalex.org/W807354026","https://openalex.org/W2100244348"],"abstract_inverted_index":{"The":[0,45],"revelations":[1],"about":[2],"massive":[3],"surveillance":[4],"have":[5],"created":[6],"significant":[7],"interest":[8],"in":[9,130,150],"algorithm":[10,101],"substitution":[11,96],"attack":[12],"(ASA),":[13],"where":[14],"an":[15],"honest":[16,43],"implementation":[17],"of":[18,58,125,162],"a":[19,25,56,93,98,123],"cryptographic":[20,35,71,165,182],"primitive":[21],"is":[22],"replaced":[23],"by":[24],"subverted":[26],"one":[27],"which":[28],"can":[29,109,175],"help":[30],"\u201cbig":[31],"brother\"":[32],"to":[33,68,112],"break":[34],"security":[36],"while":[37],"generating":[38],"output":[39],"indistinguishable":[40],"from":[41],"the":[42,69,107,113,151,159,163,179,186],"output.":[44],"current":[46],"known":[47],"ASAs":[48,126,147,169],"on":[49,127,158],"public-key":[50,131,134],"cryptography":[51,132],"are":[52,148,170],"either":[53],"dedicated":[54],"for":[55,97],"type":[57],"concrete":[59],"constructions":[60],"with":[61,102],"specific":[62],"internal,":[63],"or":[64],"restrictive":[65],"when":[66],"applying":[67],"real-word":[70],"standards":[72],"(Ateniese":[73],"et":[74,79,84],"al.,":[75,80,85],"ACM":[76,81],"CCS\u201915;":[77],"Russell":[78],"CCS\u201917;":[82],"Chen":[83],"ASIACRYPT\u201920).":[86],"In":[87,144],"this":[88,118],"paper,":[89],"we":[90,121],"first":[91],"present":[92,122],"practical":[94,172],"undetectable":[95],"general":[99],"randomized":[100,119],"certain":[103],"structure":[104],"such":[105],"that":[106,153],"randomness":[108],"be":[110],"revealed":[111],"big":[114],"brother.":[115],"Then,":[116],"instantiating":[117],"algorithm,":[120],"series":[124],"core":[128],"primitives":[129],"including":[133],"encryption,":[135],"key":[136,139],"encapsulation":[137],"mechanism,":[138],"exchange,":[140],"and":[141],"digital":[142],"signature.":[143],"particular,":[145],"our":[146,168],"universal":[149],"sense":[152],"they":[154,174],"do":[155],"not":[156,177],"rely":[157],"internal":[160],"description":[161],"underlying":[164],"algorithm.":[166],"Moreover,":[167],"also":[171,185],"since":[173],"affect":[176],"only":[178],"widely":[180],"deployed":[181],"standards,":[183],"but":[184],"ongoing":[187],"NIST":[188],"post-quantum":[189],"standards.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}