{"id":"https://openalex.org/W3013602377","doi":"https://doi.org/10.1109/tit.2020.2983684","title":"On the Distance Between APN Functions","display_name":"On the Distance Between APN Functions","publication_year":2020,"publication_date":"2020-03-27","ids":{"openalex":"https://openalex.org/W3013602377","doi":"https://doi.org/10.1109/tit.2020.2983684","mag":"3013602377"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2983684","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://bora.uib.no/bora-xmlui/bitstream/11250/2756701/2/kpoints_final_pdf.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035047909","display_name":"Lilya Budaghyan","orcid":"https://orcid.org/0000-0002-9214-1083"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Lilya Budaghyan","raw_affiliation_strings":["UiB - University of Bergen (Universitetet i Bergen | Postboks 7800, NO-5020 Bergen - Norway)"],"affiliations":[{"raw_affiliation_string":"UiB - University of Bergen (Universitetet i Bergen | Postboks 7800, NO-5020 Bergen - Norway)","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088687711","display_name":"Claude Carlet","orcid":"https://orcid.org/0000-0002-6118-7927"},"institutions":[{"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/I4210091279","https://openalex.org/I4210102686","https://openalex.org/I4210141950","https://openalex.org/I48825208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claude Carlet","raw_affiliation_strings":["LAGA - Laboratoire Analyse, G\u00e9om\u00e9trie et Applications (Institut Galil\u00e9e, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse, France - France)"],"affiliations":[{"raw_affiliation_string":"LAGA - Laboratoire Analyse, G\u00e9om\u00e9trie et Applications (Institut Galil\u00e9e, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse, France - France)","institution_ids":["https://openalex.org/I4210102686"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026698531","display_name":"Tor Helleseth","orcid":"https://orcid.org/0000-0003-1290-3541"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Tor Helleseth","raw_affiliation_strings":["UiB - University of Bergen (Universitetet i Bergen | Postboks 7800, NO-5020 Bergen - Norway)"],"affiliations":[{"raw_affiliation_string":"UiB - University of Bergen (Universitetet i Bergen | Postboks 7800, NO-5020 Bergen - Norway)","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007946957","display_name":"Nikolay Kaleyski","orcid":"https://orcid.org/0000-0002-9695-1454"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Nikolay Kaleyski","raw_affiliation_strings":["UiB - University of Bergen (Universitetet i Bergen | Postboks 7800, NO-5020 Bergen - Norway)"],"affiliations":[{"raw_affiliation_string":"UiB - University of Bergen (Universitetet i Bergen | Postboks 7800, NO-5020 Bergen - Norway)","institution_ids":["https://openalex.org/I4432739"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.101,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.750368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"66","issue":"9","first_page":"5742","last_page":"5753"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.9999,"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":"Cryptography and Error-Correcting Codes","score":0.9999,"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":"Cryptanalysis of Block Ciphers and Hash Functions","score":0.9984,"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/T11797","display_name":"Optical Code Division Multiple Access","score":0.9911,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/boolean-functions","display_name":"Boolean Functions","score":0.589719}],"concepts":[{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5714448},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5464916},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.4600155},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44619375},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.44444513},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38218245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36517698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.333531},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.060148686},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2983684","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-03966552","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":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/2756701","pdf_url":"https://bora.uib.no/bora-xmlui/bitstream/11250/2756701/2/kpoints_final_pdf.pdf","source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":["University of Oslo"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/2756701","pdf_url":"https://bora.uib.no/bora-xmlui/bitstream/11250/2756701/2/kpoints_final_pdf.pdf","source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":["University of Oslo"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320316417","funder_display_name":"Trond Mohn stiftelse","award_id":null},{"funder":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d","award_id":"247742/O70"}],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W1498892963","https://openalex.org/W1528065150","https://openalex.org/W1565237252","https://openalex.org/W1587687098","https://openalex.org/W1629301835","https://openalex.org/W1935580934","https://openalex.org/W1992546115","https://openalex.org/W2016744051","https://openalex.org/W2020301329","https://openalex.org/W2024156986","https://openalex.org/W2024729203","https://openalex.org/W2082143349","https://openalex.org/W2100083939","https://openalex.org/W2131820257","https://openalex.org/W2153676672","https://openalex.org/W2173356534","https://openalex.org/W2253181622","https://openalex.org/W2301421650","https://openalex.org/W2403332289","https://openalex.org/W2504274129","https://openalex.org/W27322304","https://openalex.org/W2759739548","https://openalex.org/W2911703480","https://openalex.org/W2943550365","https://openalex.org/W3009363982","https://openalex.org/W3139072996"],"related_works":["https://openalex.org/W4292026839","https://openalex.org/W4287830728","https://openalex.org/W3123455607","https://openalex.org/W3097860111","https://openalex.org/W3007358821","https://openalex.org/W2460944165","https://openalex.org/W2375033689","https://openalex.org/W2138137818","https://openalex.org/W2077582506","https://openalex.org/W2007189270"],"abstract_inverted_index":{"We":[0,32,71,88,115,129,168],"investigate":[1],"the":[2,34,39,94,103,153,164,178],"differential":[3],"properties":[4],"of":[5,36,41,57,109],"a":[6,24,29,61,73,90,97,170],"vectorial":[7],"Boolean":[8],"function":[9,16,25,100,106,180],"G":[10,37],"obtained":[11],"by":[12],"modifying":[13],"an":[14,45],"APN":[15,50,99,105,138,158],"F":[17,58,66,101,127,141,181,213,224],".":[18,70,114,145],"This":[19],"generalizes":[20],"previous":[21],"constructions":[22],"where":[23],"is":[26,84,152,230],"modified":[27],"at":[28],"few":[30],"points.":[31],"characterize":[33],"APN-ness":[35],"via":[38],"derivatives":[40],"F,":[42,82],"and":[43,102,189,221],"deduce":[44],"algorithm":[46],"for":[47,49,126,135,157,173,177,217,226],"searching":[48],"functions":[51,139,159],"whose":[52],"values":[53],"differ":[54],"from":[55],"those":[56],"only":[59],"on":[60,93],"given":[62,98],"set":[63],"U":[64,207,220],"\u2286":[65],"2n":[69,144],"introduce":[72],"value":[74],"\u03a0":[75,110,118,131],"F":[78,113,121,134],"associated":[79],"with":[80,196],"any":[81],"which":[83],"invariant":[85],"under":[86],"CCZ-equivalence.":[87],"express":[89],"lower":[91,175],"bound":[92,176],"distance":[95],"between":[96],"closest":[104],"in":[107],"terms":[108],"show":[116],"how":[117,201],"can":[122],"be":[123,161],"computed":[124],"efficiently":[125,203],"quadratic.":[128],"compute":[130],"all":[136,205],"known":[137],"over":[140],"up":[146],"to":[147,160,194,202],"n":[148],"\u2264":[149],"8.":[150],"his":[151],"first":[154],"new":[155],"CCZ-invariant":[156],"introduced":[162],"within":[163],"last":[165],"ten":[166],"years.":[167],"derive":[169],"mathematical":[171],"formula":[172],"this":[174],"Gold":[179],"(x)":[182,214,225],"=":[183,212,223],"x":[184,218,227],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3":[187],",":[188],"observe":[190],"that":[191],"it":[192],"tends":[193],"infinity":[195],"n.":[197],"Finally,":[198],"we":[199],"describe":[200],"find":[204],"sets":[206],"such":[208],"that,":[209],"taking":[210],"G(x)":[211,222],"+":[215],"v":[216],"\u2208":[219],"\u2209":[228],"U,G(x)":[229],"APN.":[231]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3013602377","counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2024-11-19T01:00:14.978490","created_date":"2020-04-03"}
