{"id":"https://openalex.org/W2612414058","doi":"https://doi.org/10.3934/amc.2017031","title":"Fast algebraic immunity of Boolean functions","display_name":"Fast algebraic immunity of Boolean functions","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2612414058","doi":"https://doi.org/10.3934/amc.2017031","mag":"2612414058"},"language":"en","primary_location":{"id":"doi:10.3934/amc.2017031","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2017031","pdf_url":null,"source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.3934/amc.2017031","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034752358","display_name":"Sihem Mesnager","orcid":"https://orcid.org/0000-0003-4008-2031"},"institutions":[{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210102686","display_name":"Laboratoire Analyse, G\u00e9om\u00e9trie et Applications","ror":"https://ror.org/018nzqy79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210102686","https://openalex.org/I4210141950","https://openalex.org/I48825208"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Sihem Mesnager","raw_affiliation_strings":["LAGA - Laboratoire Analyse, G\u00e9om\u00e9trie et Applications (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse, France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAGA - Laboratoire Analyse, G\u00e9om\u00e9trie et Applications (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse, France - France)","institution_ids":["https://openalex.org/I4210102686","https://openalex.org/I4210091279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047867702","display_name":"G\u00e9rard Cohen","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"G\u00e9rard Cohen","raw_affiliation_strings":["T\u00e9l\u00e9com ParisTech, department INFRES/MIC2, CNRS, UMR 5441","INFRES - D\u00e9partement Informatique et R\u00e9seaux (46, rue Barrault \r\n75013 Paris - France)","MC2 - Math\u00e9matiques discr\u00e8tes, Codage et Cryptographie (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 Palaiseau. \r\nDevient C2, Cybers\u00e9curit\u00e9 et Cryptographie en novembre 2021 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"T\u00e9l\u00e9com ParisTech, department INFRES/MIC2, CNRS, UMR 5441","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I12356871"]},{"raw_affiliation_string":"INFRES - D\u00e9partement Informatique et R\u00e9seaux (46, rue Barrault \r\n75013 Paris - France)","institution_ids":[]},{"raw_affiliation_string":"MC2 - Math\u00e9matiques discr\u00e8tes, Codage et Cryptographie (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 Palaiseau. \r\nDevient C2, Cybers\u00e9curit\u00e9 et Cryptographie en novembre 2021 - France)","institution_ids":["https://openalex.org/I12356871"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034752358"],"corresponding_institution_ids":["https://openalex.org/I4210091279","https://openalex.org/I4210102686"],"apc_list":null,"apc_paid":null,"fwci":0.4163,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71044647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":"2","first_page":"373","last_page":"377"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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/T11130","display_name":"Coding theory and cryptography","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.9995999932289124,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.763245701789856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6440384387969971},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5846792459487915},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5818085670471191},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5752639174461365},{"id":"https://openalex.org/keywords/algebraic-function","display_name":"Algebraic function","score":0.5520411729812622},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5332006812095642},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43999359011650085},{"id":"https://openalex.org/keywords/addition-theorem","display_name":"Addition theorem","score":0.42484235763549805},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3522450923919678},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32530179619789124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24556314945220947},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1783369481563568},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1746196448802948}],"concepts":[{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.763245701789856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6440384387969971},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5846792459487915},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5818085670471191},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5752639174461365},{"id":"https://openalex.org/C148607811","wikidata":"https://www.wikidata.org/wiki/Q746863","display_name":"Algebraic function","level":3,"score":0.5520411729812622},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5332006812095642},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43999359011650085},{"id":"https://openalex.org/C70262066","wikidata":"https://www.wikidata.org/wiki/Q282331","display_name":"Addition theorem","level":2,"score":0.42484235763549805},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3522450923919678},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32530179619789124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24556314945220947},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1783369481563568},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1746196448802948},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3934/amc.2017031","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2017031","pdf_url":null,"source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03958921v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03958921","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Advances in Mathematics of Communications, 2017, 11 (2), pp.373-377. ⟨10.3934/amc.2017031⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.3934/amc.2017031","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2017031","pdf_url":null,"source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1699105","https://openalex.org/W58215584","https://openalex.org/W182445828","https://openalex.org/W1506034437","https://openalex.org/W1528065150","https://openalex.org/W1803062158","https://openalex.org/W1918243660","https://openalex.org/W2004360898","https://openalex.org/W2109394932","https://openalex.org/W2128293480","https://openalex.org/W2390070928","https://openalex.org/W2504274129","https://openalex.org/W4236509984"],"related_works":["https://openalex.org/W4312813683","https://openalex.org/W2225318093","https://openalex.org/W2025209850","https://openalex.org/W2000290939","https://openalex.org/W1979837819","https://openalex.org/W3148067863","https://openalex.org/W2163934701","https://openalex.org/W286632623","https://openalex.org/W2048856223","https://openalex.org/W2005357276"],"abstract_inverted_index":{"Since":[0],"1970,":[1],"Boolean":[2,26,31,124],"functions":[3,27,32,151],"have":[4],"been":[5,95],"the":[6,22,54,84,89,118,136,146],"focus":[7],"of":[8,11,25,30,60,91,120,148,160],"a":[9,102,114,121,157],"lot":[10],"attention":[12],"in":[13,18,47,51],"cryptography.":[14],"An":[15,44],"important":[16,45],"topic":[17],"symmetric":[19],"ciphers":[20],"concerns":[21],"cryptographic":[23,35,80],"properties":[24],"and":[28,58,63,73,107,162],"constructions":[29],"with":[33],"good":[34,39],"properties,":[36],"that":[37],"is,":[38],"resistance":[40,85,119],"to":[41,77,116,126],"known":[42],"attacks.":[43,129],"progress":[46],"cryptanalysis":[48],"areas":[49],"made":[50],"2003":[52],"was":[53],"introduction":[55],"by":[56,105],"Courtois":[57],"Meier":[59],"algebraic":[61,65,87,92,111,128,138,154],"attacks":[62,66,155],"fast":[64,110,127,137,153],"which":[67],"are":[68],"very":[69],"powerful":[70],"analysis":[71],"concepts":[72],"can":[74],"be":[75],"applied":[76],"almost":[78],"all":[79],"algorithms.":[81],"To":[82],"study":[83],"against":[86,152],"attacks,":[88],"notion":[90],"immunity":[93],"has":[94],"introduced.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100,144],"use":[101],"parameter":[103],"introduced":[104],"Liu":[106],"al.,":[108],"called":[109],"immunity,":[112],"as":[113],"tool":[115],"measure":[117],"cryptosystem":[122],"(involving":[123],"functions)":[125],"We":[130],"prove":[131],"an":[132],"upper":[133,142],"bound":[134],"on":[135],"immunity.":[139],"Using":[140],"our":[141],"bound,":[143],"establish":[145],"weakness":[147],"trace":[149],"inverse":[150],"confirming":[156],"recent":[158],"result":[159],"Feng":[161],"Gong.":[163]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}