{"id":"https://openalex.org/W4412075391","doi":"https://doi.org/10.62056/akmpgyl7s","title":"Construction of Maiorana-McFarland type cryptographically significant Boolean functions with good implementation properties","display_name":"Construction of Maiorana-McFarland type cryptographically significant Boolean functions with good implementation properties","publication_year":2025,"publication_date":"2025-07-07","ids":{"openalex":"https://openalex.org/W4412075391","doi":"https://doi.org/10.62056/akmpgyl7s"},"language":"en","primary_location":{"id":"doi:10.62056/akmpgyl7s","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akmpgyl7s","pdf_url":"https://cic.iacr.org/p/2/2/15/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/2/2/15/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057734478","display_name":"Deng Tang","orcid":"https://orcid.org/0000-0002-8373-9200"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deng Tang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai 200240"],"raw_orcid":"https://orcid.org/0000-0002-8373-9200","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai 200240","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089860351","display_name":"Anupam Chattopadhyay","orcid":"https://orcid.org/0000-0002-8818-6983"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anupam Chattopadhyay","raw_affiliation_strings":["Nanyang Technological University, 50 Nanyang Avenue, 639798"],"raw_orcid":"https://orcid.org/0000-0002-8818-6983","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, 50 Nanyang Avenue, 639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003989340","display_name":"Manmatha Roy","orcid":"https://orcid.org/0000-0003-1364-2814"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manmatha Roy","raw_affiliation_strings":["Indian Statistical Institute, Kolkata 700108"],"raw_orcid":"https://orcid.org/0000-0003-1364-2814","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata 700108","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103985991","display_name":"Bimal Mandal","orcid":"https://orcid.org/0000-0002-9874-0087"},"institutions":[{"id":"https://openalex.org/I154549908","display_name":"Indian Institute of Technology Jodhpur","ror":"https://ror.org/03yacj906","country_code":"IN","type":"education","lineage":["https://openalex.org/I154549908"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bimal Mandal","raw_affiliation_strings":["Indian Institute of Technology, Jodhpur 342030"],"raw_orcid":"https://orcid.org/0000-0002-9874-0087","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Jodhpur 342030","institution_ids":["https://openalex.org/I154549908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083439545","display_name":"Subhamoy Maitra","orcid":"https://orcid.org/0000-0002-8348-7971"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Subhamoy Maitra","raw_affiliation_strings":["Indian Statistical Institute, Kolkata 700108"],"raw_orcid":"https://orcid.org/0000-0002-8348-7971","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata 700108","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"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.07682253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"2","first_page":null,"last_page":null},"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.9997000098228455,"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":"graph theory and CDMA systems","score":0.9990000128746033,"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-function","display_name":"Boolean function","score":0.5360226035118103},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5009453296661377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4841611981391907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40999269485473633},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40421390533447266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3441312909126282},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08239620923995972}],"concepts":[{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5360226035118103},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5009453296661377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4841611981391907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40999269485473633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40421390533447266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3441312909126282},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08239620923995972},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/akmpgyl7s","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akmpgyl7s","pdf_url":"https://cic.iacr.org/p/2/2/15/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/akmpgyl7s","is_oa":true,"landing_page_url":"https://doi.org/10.62056/akmpgyl7s","pdf_url":"https://cic.iacr.org/p/2/2/15/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3452697306","display_name":null,"funder_award_id":"12031011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4909572393","display_name":null,"funder_award_id":"62272303","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412075391.pdf","grobid_xml":"https://content.openalex.org/works/W4412075391.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W150223756","https://openalex.org/W1547899855","https://openalex.org/W1570140141","https://openalex.org/W1575067221","https://openalex.org/W1880399293","https://openalex.org/W2004502213","https://openalex.org/W2031533839","https://openalex.org/W2090432705","https://openalex.org/W2126787366","https://openalex.org/W2128714174","https://openalex.org/W2504274129","https://openalex.org/W2765254330","https://openalex.org/W2887191035","https://openalex.org/W2888924034","https://openalex.org/W2911667408","https://openalex.org/W3102086373","https://openalex.org/W3142160897","https://openalex.org/W3188592528","https://openalex.org/W4236140721","https://openalex.org/W4385704355","https://openalex.org/W6606067566"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2212615093","https://openalex.org/W2346253477","https://openalex.org/W1909384579","https://openalex.org/W2057810289","https://openalex.org/W2142114659","https://openalex.org/W258677105","https://openalex.org/W2474705870","https://openalex.org/W2056017973","https://openalex.org/W3204901460"],"abstract_inverted_index":{"We":[0,65],"present":[1],"a":[2,12,29,89,97,126,144],"new":[3],"construction":[4],"of":[5,15,31,56,72,76,92,107,128,147,188],"cryptographically":[6],"significant":[7],"Boolean":[8],"functions":[9,109,130,191],"defined":[10],"over":[11],"large":[13],"number":[14,55,75,146],"variables,":[16],"with":[17,42,88,131],"an":[18],"emphasis":[19],"on":[20,28,53],"efficient":[21],"circuit":[22,40,68,174],"realizability.":[23],"Our":[24],"method":[25],"is":[26],"based":[27],"variant":[30],"the":[32,54,67,73],"well-known":[33],"Maiorana-McFarland":[34],"(MM)":[35],"construction,":[36],"adapted":[37],"to":[38,95,195],"enable":[39],"structures":[41],"less":[43],"than":[44],"<mml:math":[45,59],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[46,60],"<mml:mrow>":[47,61],"<mml:mn>6</mml:mn>":[48],"<mml:mi>n</mml:mi>":[49,62],"</mml:mrow>":[50,63],"</mml:math>":[51],"gates":[52,78],"input":[57],"bits":[58],"</mml:math>.":[64],"evaluate":[66],"efficiency":[69,175],"in":[70,110,118,161,198],"terms":[71],"total":[74],"logic":[77,148],"(for":[79],"example":[80],"AND,":[81],"OR,":[82],"NOT,":[83],"and":[84,137,167,173],"XOR":[85],"\u2013":[86],"each":[87],"maximum":[90],"fan-in":[91],"two)":[93],"required":[94,183],"implement":[96],"given":[98],"function.":[99],"While":[100],"prior":[101],"studies":[102],"have":[103],"explored":[104],"cryptographic":[105,159],"parameters":[106],"such":[108,163],"theory,":[111],"they":[112],"often":[113],"overlooked":[114],"circuit-level":[115],"efficiency,":[116],"especially":[117],"high-dimensional":[119],"settings.":[120],"In":[121],"this":[122,152],"work,":[123],"we":[124],"construct":[125],"class":[127],"balanced":[129],"high":[132,138],"nonlinearity,":[133],"low":[134],"absolute":[135],"autocorrelation":[136],"algebraic":[139],"degree,":[140],"yet":[141],"realizable":[142],"using":[143],"small":[145],"gates.":[149],"Towards":[150],"application,":[151],"work":[153],"provides":[154],"additional":[155],"design":[156],"directions":[157],"for":[158],"primitives":[160],"domains":[162],"as":[164,192,194],"fault-resistant":[165],"cryptography":[166],"homomorphic":[168],"encryption,":[169],"where":[170],"both":[171],"security":[172],"at":[176],"scale":[177],"are":[178,182],"critical.":[179],"Further":[180],"investigations":[181],"towards":[184],"actual":[185],"hardware":[186],"implementation":[187],"our":[189],"proposed":[190],"well":[193],"exploit":[196],"them":[197],"concrete":[199],"cipher":[200],"designs.":[201]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}