{"id":"https://openalex.org/W4417128152","doi":"https://doi.org/10.1109/codit66093.2025.11321693","title":"ANF-Based Satisfiability for Weil-Descent Cryptographic Attacks","display_name":"ANF-Based Satisfiability for Weil-Descent Cryptographic Attacks","publication_year":2025,"publication_date":"2025-07-15","ids":{"openalex":"https://openalex.org/W4417128152","doi":"https://doi.org/10.1109/codit66093.2025.11321693"},"language":"en","primary_location":{"id":"doi:10.1109/codit66093.2025.11321693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit66093.2025.11321693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 11th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-05176414","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107573253","display_name":"Anthony Blomme","orcid":null},"institutions":[{"id":"https://openalex.org/I4401200318","display_name":"Mod\u00e9lisation, information et syst\u00e8mes","ror":"https://ror.org/05w9qrp28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anthony Blomme","raw_affiliation_strings":["Université de Picardie Jules Verne,Laboratoire MIS UR 4290,Amiens,France","UPJV - Universit\u00e9 de Picardie Jules Verne (Chemin du Thil - 80000 Amiens - France)","UA - Universit\u00e9 d'Artois (9 rue du Temple - BP 10665 - 62030 Arras cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université de Picardie Jules Verne,Laboratoire MIS UR 4290,Amiens,France","institution_ids":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"raw_affiliation_string":"UPJV - Universit\u00e9 de Picardie Jules Verne (Chemin du Thil - 80000 Amiens - France)","institution_ids":["https://openalex.org/I4647051"]},{"raw_affiliation_string":"UA - Universit\u00e9 d'Artois (9 rue du Temple - BP 10665 - 62030 Arras cedex - France)","institution_ids":["https://openalex.org/I44563897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107040704","display_name":"Sami Cherif","orcid":null},"institutions":[{"id":"https://openalex.org/I4401200318","display_name":"Mod\u00e9lisation, information et syst\u00e8mes","ror":"https://ror.org/05w9qrp28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sami Cherif","raw_affiliation_strings":["Université de Picardie Jules Verne,Laboratoire MIS UR 4290,Amiens,France","UPJV - Universit\u00e9 de Picardie Jules Verne (Chemin du Thil - 80000 Amiens - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université de Picardie Jules Verne,Laboratoire MIS UR 4290,Amiens,France","institution_ids":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"raw_affiliation_string":"UPJV - Universit\u00e9 de Picardie Jules Verne (Chemin du Thil - 80000 Amiens - France)","institution_ids":["https://openalex.org/I4647051"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065379828","display_name":"Sorina Ionica","orcid":"https://orcid.org/0000-0003-4038-454X"},"institutions":[{"id":"https://openalex.org/I4401200318","display_name":"Mod\u00e9lisation, information et syst\u00e8mes","ror":"https://ror.org/05w9qrp28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sorina Ionica","raw_affiliation_strings":["Université de Picardie Jules Verne,Laboratoire MIS UR 4290,Amiens,France","UPJV - Universit\u00e9 de Picardie Jules Verne (Chemin du Thil - 80000 Amiens - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université de Picardie Jules Verne,Laboratoire MIS UR 4290,Amiens,France","institution_ids":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"raw_affiliation_string":"UPJV - Universit\u00e9 de Picardie Jules Verne (Chemin du Thil - 80000 Amiens - France)","institution_ids":["https://openalex.org/I4647051"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001957846","display_name":"Gilles Dequen","orcid":"https://orcid.org/0000-0001-7497-1182"},"institutions":[{"id":"https://openalex.org/I4401200318","display_name":"Mod\u00e9lisation, information et syst\u00e8mes","ror":"https://ror.org/05w9qrp28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Dequen","raw_affiliation_strings":["Université de Picardie Jules Verne,Laboratoire MIS UR 4290,Amiens,France","UPJV - Universit\u00e9 de Picardie Jules Verne (Chemin du Thil - 80000 Amiens - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université de Picardie Jules Verne,Laboratoire MIS UR 4290,Amiens,France","institution_ids":["https://openalex.org/I4401200318","https://openalex.org/I4647051"]},{"raw_affiliation_string":"UPJV - Universit\u00e9 de Picardie Jules Verne (Chemin du Thil - 80000 Amiens - France)","institution_ids":["https://openalex.org/I4647051"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2686,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.92242921,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"906","last_page":"911"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.2732999920845032,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.2732999920845032,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.18379999697208405,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.17790000140666962,"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/satisfiability","display_name":"Satisfiability","score":0.6855999827384949},{"id":"https://openalex.org/keywords/conjunctive-normal-form","display_name":"Conjunctive normal form","score":0.5870000123977661},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5638999938964844},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.5514000058174133},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.534600019454956},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.46619999408721924},{"id":"https://openalex.org/keywords/conjunction","display_name":"Conjunction (astronomy)","score":0.43619999289512634},{"id":"https://openalex.org/keywords/true-quantified-boolean-formula","display_name":"True quantified Boolean formula","score":0.41620001196861267},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.41370001435279846}],"concepts":[{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6855999827384949},{"id":"https://openalex.org/C16221470","wikidata":"https://www.wikidata.org/wiki/Q846564","display_name":"Conjunctive normal form","level":2,"score":0.5870000123977661},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5638999938964844},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5514000058174133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5476999878883362},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.534600019454956},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C59656382","wikidata":"https://www.wikidata.org/wiki/Q191536","display_name":"Conjunction (astronomy)","level":2,"score":0.43619999289512634},{"id":"https://openalex.org/C200415742","wikidata":"https://www.wikidata.org/wiki/Q1350285","display_name":"True quantified Boolean formula","level":2,"score":0.41620001196861267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41449999809265137},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.41370001435279846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4074000120162964},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4000999927520752},{"id":"https://openalex.org/C136726353","wikidata":"https://www.wikidata.org/wiki/Q903789","display_name":"Disjunctive normal form","level":2,"score":0.38370001316070557},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.38179999589920044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36579999327659607},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.3310999870300293},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.3278000056743622},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.31209999322891235},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3091999888420105},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.28870001435279846},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2702000141143799},{"id":"https://openalex.org/C136003732","wikidata":"https://www.wikidata.org/wiki/Q3854337","display_name":"Algebraic operation","level":3,"score":0.26499998569488525},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C70846408","wikidata":"https://www.wikidata.org/wiki/Q220433","display_name":"Logical equivalence","level":3,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/codit66093.2025.11321693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit66093.2025.11321693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 11th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05176414v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05176414","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"11th-2025 International Conference on Control, Decision and Information Technologies (CoDIT), Jul 2025, Split - Croatia, Croatia","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05176414v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05176414","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"11th-2025 International Conference on Control, Decision and Information Technologies (CoDIT), Jul 2025, Split - Croatia, Croatia","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2197649614","display_name":"Algebraic cryptanalysis for post-quantum cryptography","funder_award_id":"ANR-20-ASTR-0011","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7953300171","display_name":"Branching for Satisfiability and Beyond","funder_award_id":"ANR-24-CE23-6126","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,84],"recent":[1],"years,":[2],"SAT":[3,119],"solvers":[4],"have":[5],"been":[6],"increasingly":[7],"used":[8],"in":[9,48],"cryptanalysis,":[10],"for":[11,33],"performing":[12],"attacks":[13,102],"both":[14],"on":[15,97,106],"symmetric":[16],"and":[17,68,71,79,81],"asymmetric":[18],"schemes.":[19],"More":[20],"specifically,":[21],"they":[22],"are":[23,45],"employed":[24],"whenever":[25],"one":[26],"needs":[27],"to":[28,55,89,94],"compute":[29],"a":[30,34,64,91],"valid":[31],"assignment":[32],"logical":[35],"formula":[36],"when":[37],"running":[38],"the":[39,60],"attack.":[40],"Most":[41],"often,":[42],"these":[43],"formulae":[44,62,99],"initially":[46],"represented":[47],"Algebraic":[49],"Normal":[50],"Form":[51],"(ANF).":[52],"Solvers":[53],"dedicated":[54,114],"solving":[56],"such":[57,75],"instances":[58],"translate":[59],"input":[61],"into":[63],"conjunction":[65],"of":[66,109],"CNF":[67],"XOR":[69,77],"clauses":[70],"use":[72],"different":[73],"techniques":[74],"as":[76],"recovery":[78],"manipulation":[80],"Gaussian":[82],"elimination.":[83],"this":[85],"paper,":[86],"we":[87],"aim":[88],"build":[90],"solver":[92],"able":[93],"reason":[95],"directly":[96],"ANF":[98],"derived":[100],"from":[101,118],"using":[103],"Weil":[104],"descent":[105],"Semaev":[107],"polynomials":[108],"elliptic":[110],"curves,":[111],"while":[112],"integrating":[113],"lazy":[115],"structures":[116],"inspired":[117],"solvers.":[120]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-21T07:57:09.225873","created_date":"2025-10-10T00:00:00"}