{"id":"https://openalex.org/W7166321353","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","title":"Dependence of the Algebraic Nonlinearity of 4-Functions of Two Variables from the Cryptographic Properties of Their Component Boolean Functions","display_name":"Dependence of the Algebraic Nonlinearity of 4-Functions of Two Variables from the Cryptographic Properties of Their Component Boolean Functions","publication_year":2024,"publication_date":"2024-03-20","ids":{"openalex":"https://openalex.org/W7166321353","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf"},"language":"en","primary_location":{"id":"doi:10.55056/ceur-ws.org/vol-3654/short17.pdf","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","is_oa":true,"landing_page_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","pdf_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","source":{"id":"https://openalex.org/S7407107818","display_name":"Workshop on Cybersecurity Providing in Information and Telecommunication Systems (CPITS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CEUR Workshop Proceedings, Vol-3654: Proceedings of the Workshop Cybersecurity Providing in Information and Telecommunication Systems (CPITS 2024)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7166321353"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084474426","display_name":"\u041d\u0430\u0434\u0456\u044f \u0424\u0435\u043b\u0456\u043a\u0441\u0456\u0432\u043d\u0430 \u041a\u0430\u0437\u0430\u043a\u043e\u0432\u0430","orcid":"https://orcid.org/0000-0003-3968-4094","observed_orcids":["https://orcid.org/0000-0003-3968-4094"]},"institutions":[{"id":"https://openalex.org/I4210160951","display_name":"Odessa State Environmental University","ror":"https://ror.org/04s92tb21","country_code":"UA","type":"education","lineage":["https://openalex.org/I181840440","https://openalex.org/I4210160951"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Nadiia Kazakova","raw_affiliation_strings":["Odesa State Environmental University , 15 Lvivska str. , Odesa , 65016 , Ukraine"],"raw_orcid":"https://orcid.org/0000-0003-3968-4094","affiliations":[{"raw_affiliation_string":"Odesa State Environmental University , 15 Lvivska str. , Odesa , 65016 , Ukraine","institution_ids":["https://openalex.org/I4210160951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026609173","display_name":"\u0410\u0440\u0442\u0435\u043c \u0412\u0438\u043a\u0442\u043e\u0440\u043e\u0432\u0438\u0447 \u0421\u043e\u043a\u043e\u043b\u043e\u0432","orcid":"https://orcid.org/0000-0003-0283-7229","observed_orcids":["https://orcid.org/0000-0003-0283-7229"]},"institutions":[{"id":"https://openalex.org/I40179345","display_name":"Odes\u0430 Polytechnic National University","ror":"https://ror.org/05xaz0w84","country_code":"UA","type":"education","lineage":["https://openalex.org/I40179345"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Artem Sokolov","raw_affiliation_strings":["Cybersecurity Providing in Information and Telecommunication Systems","Odesa Polytechnic National University , 1 Shevchenko ave. , Odesa , 65044 , Ukraine"],"raw_orcid":"https://orcid.org/0000-0003-0283-7229","affiliations":[{"raw_affiliation_string":"Cybersecurity Providing in Information and Telecommunication Systems","institution_ids":[]},{"raw_affiliation_string":"Odesa Polytechnic National University , 1 Shevchenko ave. , Odesa , 65044 , Ukraine","institution_ids":["https://openalex.org/I40179345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059440960","display_name":"\u041d\u0430\u0442\u0430\u043b\u0456\u044f \u041c\u0438\u043a\u043e\u043b\u0430\u0457\u0432\u043d\u0430 \u0411\u0430\u043b\u0430\u043d\u0434\u0456\u043d\u0430","orcid":"https://orcid.org/0000-0002-3121-4517","observed_orcids":["https://orcid.org/0000-0002-3121-4517"]},"institutions":[{"id":"https://openalex.org/I3130802236","display_name":"National University Odesa Law Academy","ror":"https://ror.org/0282prk66","country_code":"UA","type":"education","lineage":["https://openalex.org/I3130802236"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Nataliia Balandina","raw_affiliation_strings":[", Kyiv , Ukraine","National University \"Odesa Law Academy\" , 23 Fontanska road , Odesa , 65000 , Ukraine"],"raw_orcid":"https://orcid.org/0000-0002-3121-4517","affiliations":[{"raw_affiliation_string":", Kyiv , Ukraine","institution_ids":[]},{"raw_affiliation_string":"National University \"Odesa Law Academy\" , 23 Fontanska road , Odesa , 65000 , Ukraine","institution_ids":["https://openalex.org/I3130802236"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"479","last_page":"484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.0015999999595806003,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-functions","display_name":"Boolean functions","score":0.8460000157356262},{"id":"https://openalex.org/keywords/cryptographic-primitives","display_name":"cryptographic primitives","score":0.718999981880188},{"id":"https://openalex.org/keywords/correlation-immunity","display_name":"correlation immunity","score":0.9660000205039978}],"concepts":[{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.7810999751091003},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.7167999744415283},{"id":"https://openalex.org/C165511393","wikidata":"https://www.wikidata.org/wiki/Q7252276","display_name":"Security of cryptographic hash functions","level":5,"score":0.6123999953269958},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.5311999917030334},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5224000215530396},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4747999906539917},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.4674000144004822},{"id":"https://openalex.org/C196836630","wikidata":"https://www.wikidata.org/wiki/Q4753279","display_name":"And-inverter graph","level":4,"score":0.4650000035762787},{"id":"https://openalex.org/C68481662","wikidata":"https://www.wikidata.org/wiki/Q176197","display_name":"Standard Boolean model","level":5,"score":0.44670000672340393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44440001249313354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4381999969482422},{"id":"https://openalex.org/C94992772","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Circuit minimization for Boolean functions","level":4,"score":0.38609999418258667},{"id":"https://openalex.org/C9429942","wikidata":"https://www.wikidata.org/wiki/Q1781698","display_name":"Product term","level":5,"score":0.3846000134944916},{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.37869998812675476},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C45737032","wikidata":"https://www.wikidata.org/wiki/Q748364","display_name":"S-box","level":4,"score":0.3156000077724457},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.3125},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.29989999532699585},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.28220000863075256},{"id":"https://openalex.org/C39685927","wikidata":"https://www.wikidata.org/wiki/Q173183","display_name":"Boolean algebra","level":2,"score":0.27570000290870667}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.55056/ceur-ws.org/vol-3654/short17.pdf","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","is_oa":true,"landing_page_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","pdf_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","source":{"id":"https://openalex.org/S7407107818","display_name":"Workshop on Cybersecurity Providing in Information and Telecommunication Systems (CPITS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CEUR Workshop Proceedings, Vol-3654: Proceedings of the Workshop Cybersecurity Providing in Information and Telecommunication Systems (CPITS 2024)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.55056/ceur-ws.org/vol-3654/short17.pdf","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","is_oa":true,"landing_page_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","pdf_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short17.pdf","source":{"id":"https://openalex.org/S7407107818","display_name":"Workshop on Cybersecurity Providing in Information and Telecommunication Systems (CPITS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CEUR Workshop Proceedings, Vol-3654: Proceedings of the Workshop Cybersecurity Providing in Information and Telecommunication Systems (CPITS 2024)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7166321353.pdf","grobid_xml":"https://content.openalex.org/works/W7166321353.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1599653461","https://openalex.org/W1977674584","https://openalex.org/W2030181898","https://openalex.org/W3038030541","https://openalex.org/W3140432360","https://openalex.org/W4232760500","https://openalex.org/W7166297577"],"related_works":["https://openalex.org/W2030166043","https://openalex.org/W2483229227","https://openalex.org/W1548756907","https://openalex.org/W89162579","https://openalex.org/W1485229544","https://openalex.org/W2783825445","https://openalex.org/W2048856223","https://openalex.org/W1598704876","https://openalex.org/W6986845998","https://openalex.org/W7098975340"],"abstract_inverted_index":{"Further":[0],"development":[1],"and":[2,36,56,89,140,161],"improvement":[3],"of":[4,7,14,18,64,79,82,86,101,108,110,156],"the":[5,12,16,25,62,74,77,83,99,102,105,152],"efficiency":[6],"ciphers":[8],"largely":[9],"depend":[10],"on":[11,104,118],"success":[13],"solving":[15],"problem":[17,63],"synthesizing":[19,65,145],"cryptographic":[20,45,67,80,124,146,154],"primitives":[21],"that":[22],"correspond":[23],"to":[24,72],"quality":[26,46,81,125,155],"criteria":[27,47],"both":[28,157],"when":[29,113],"they":[30,114],"are":[31,48,115,149],"represented":[32],"by":[33,151],"Boolean":[34,92,120,159],"functions":[35,85,121,160],"many-":[37],"valued":[38],"logic":[39,88,164],"functions.":[40,93,165],"Among":[41],"these":[42],"most":[43],"significant":[44],"algebraic":[49,106],"nonlinearity,":[50,52],"distance":[51],"error":[53],"propagation":[54],"criterion,":[55],"correlation":[57],"immunity":[58],"criterion.":[59],"To":[60],"solve":[61],"high-quality":[66],"structures,":[68],"it":[69],"is":[70],"important":[71],"research":[73,103],"relationship":[75],"between":[76],"level":[78],"resulting":[84],"many-valued":[87,163],"their":[90],"component":[91,158,162],"In":[94],"this":[95],"paper,":[96],"we":[97],"represent":[98],"results":[100,128],"nonlinearity":[107],"4-functions":[109],"two":[111,119],"variables":[112],"constructed":[116],"based":[117],"with":[122],"given":[123],"parameters.":[126],"The":[127],"obtained":[129],"can":[130],"be":[131],"considered":[132],"as":[133],"a":[134],"theoretical":[135],"basis":[136],"for":[137,144],"improving":[138],"existing":[139],"developing":[141],"new":[142],"methods":[143],"primitives,":[147],"which":[148],"characterized":[150],"high":[153]},"counts_by_year":[],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2026-06-28T00:00:00"}