{"id":"https://openalex.org/W7164321418","doi":"https://doi.org/10.1007/s12190-026-02828-6","title":"Design of two cryptographic functions from bose-type Sidon sets with differential 2-uniformity and near-optimal linearity","display_name":"Design of two cryptographic functions from bose-type Sidon sets with differential 2-uniformity and near-optimal linearity","publication_year":2026,"publication_date":"2026-06-01","ids":{"openalex":"https://openalex.org/W7164321418","doi":"https://doi.org/10.1007/s12190-026-02828-6"},"language":"en","primary_location":{"id":"doi:10.1007/s12190-026-02828-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12190-026-02828-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12190-026-02828-6.pdf","source":{"id":"https://openalex.org/S199913245","display_name":"Journal of Applied Mathematics and Computing","issn_l":"1226-0061","issn":["1226-0061","1229-9499","1229-9502","1598-5865","1865-2085"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s12190-026-02828-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112894049","display_name":"Julian Osorio","orcid":null},"institutions":[{"id":"https://openalex.org/I152650591","display_name":"University of Cauca","ror":"https://ror.org/04fybn584","country_code":"CO","type":"education","lineage":["https://openalex.org/I152650591"]}],"countries":["CO"],"is_corresponding":true,"raw_author_name":"Julian Osorio","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad del Cauca, Calle 5 #4-70, Popay\u00e1n, Cauca, 19003, Colombia"],"raw_orcid":"https://orcid.org/0000-0002-7896-2280","affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad del Cauca, Calle 5 #4-70, Popay\u00e1n, Cauca, 19003, Colombia","institution_ids":["https://openalex.org/I152650591"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138456620","display_name":"Carlos Trujillo","orcid":null},"institutions":[{"id":"https://openalex.org/I152650591","display_name":"University of Cauca","ror":"https://ror.org/04fybn584","country_code":"CO","type":"education","lineage":["https://openalex.org/I152650591"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Carlos Trujillo","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad del Cauca, Calle 5 #4-70, Popay\u00e1n, Cauca, 19003, Colombia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad del Cauca, Calle 5 #4-70, Popay\u00e1n, Cauca, 19003, Colombia","institution_ids":["https://openalex.org/I152650591"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101966872","display_name":"Diego Ruiz","orcid":"https://orcid.org/0000-0003-2003-7030"},"institutions":[{"id":"https://openalex.org/I152650591","display_name":"University of Cauca","ror":"https://ror.org/04fybn584","country_code":"CO","type":"education","lineage":["https://openalex.org/I152650591"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Diego Ruiz","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad del Cauca, Calle 5 #4-70, Popay\u00e1n, Cauca, 19003, Colombia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad del Cauca, Calle 5 #4-70, Popay\u00e1n, Cauca, 19003, Colombia","institution_ids":["https://openalex.org/I152650591"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5112894049"],"corresponding_institution_ids":["https://openalex.org/I152650591"],"apc_list":{"value":3390,"currency":"USD","value_usd":3390},"apc_paid":{"value":3390,"currency":"USD","value_usd":3390},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.60355612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"6","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":0.4408999979496002,"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":0.4408999979496002,"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.1818999946117401,"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.054099999368190765,"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/linearity","display_name":"Linearity","score":0.7601000070571899},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6983000040054321},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.513700008392334},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4934999942779541},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.45570001006126404},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.4011000096797943},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.3928999900817871},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.37959998846054077},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.36730000376701355}],"concepts":[{"id":"https://openalex.org/C77170095","wikidata":"https://www.wikidata.org/wiki/Q1753188","display_name":"Linearity","level":2,"score":0.7601000070571899},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7458999752998352},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6983000040054321},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.513700008392334},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.499099999666214},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4934999942779541},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.45570001006126404},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4011000096797943},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.3928999900817871},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.37959998846054077},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.36730000376701355},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.357699990272522},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.35569998621940613},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.3434000015258789},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32910001277923584},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.32580000162124634},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.30970001220703125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3019999861717224},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.28189998865127563},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C58948655","wikidata":"https://www.wikidata.org/wiki/Q7604392","display_name":"Statistical distance","level":3,"score":0.25609999895095825},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s12190-026-02828-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12190-026-02828-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12190-026-02828-6.pdf","source":{"id":"https://openalex.org/S199913245","display_name":"Journal of Applied Mathematics and Computing","issn_l":"1226-0061","issn":["1226-0061","1229-9499","1229-9502","1598-5865","1865-2085"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics and Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s12190-026-02828-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12190-026-02828-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12190-026-02828-6.pdf","source":{"id":"https://openalex.org/S199913245","display_name":"Journal of Applied Mathematics and Computing","issn_l":"1226-0061","issn":["1226-0061","1229-9499","1229-9502","1598-5865","1865-2085"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323364","display_name":"Universidad del Cauca","ror":"https://ror.org/04fybn584"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7164321418.pdf","grobid_xml":"https://content.openalex.org/works/W7164321418.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1547537489","https://openalex.org/W1965994418","https://openalex.org/W1996343449","https://openalex.org/W2021094554","https://openalex.org/W2039587302","https://openalex.org/W2052178764","https://openalex.org/W2077300005","https://openalex.org/W2154329330","https://openalex.org/W2154374104","https://openalex.org/W2795322485","https://openalex.org/W2900190845","https://openalex.org/W3105338588","https://openalex.org/W4301040373","https://openalex.org/W4389213214","https://openalex.org/W4398225868","https://openalex.org/W4406289226","https://openalex.org/W4406459886","https://openalex.org/W4408340810"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Sidon":[1,43],"sets,":[2],"defined":[3],"by":[4,95,137,164],"the":[5,81,116,128,146],"property":[6,111],"that":[7,105],"every":[8],"sum":[9],"of":[10,186],"any":[11],"two":[12,33,117],"elements":[13],"is":[14,143,162,169],"distinct,":[15],"play":[16],"a":[17,97,172],"significant":[18],"role":[19],"in":[20],"areas":[21],"such":[22],"as":[23,74,171],"coding":[24],"theory":[25],"and":[26,37,58,168,189,201],"cryptography.":[27],"In":[28],"this":[29],"paper,":[30],"we":[31],"study":[32],"cryptographic":[34,50],"functions,":[35],"$$\\boldsymbol{f_q}$$":[36],"$$\\boldsymbol{g_q}$$":[38],",":[39,127,141,152],"constructed":[40],"from":[41],"Bose-type":[42],"sets.":[44],"These":[45],"functions":[46,76],"exhibit":[47],"three":[48],"key":[49],"properties:":[51],"low":[52,59,133],"differential":[53,72,78],"uniformity,":[54],"uniform":[55,98],"output":[56,99],"distribution,":[57,100],"linearity.":[60],"The":[61,91,109],"first":[62],"ensures":[63],"consistent":[64],"sensitivity":[65],"to":[66,145,156],"input":[67],"changes,":[68],"offering":[69],"resistance":[70,155],"against":[71],"cryptanalysis,":[73],"both":[75],"achieve":[77],"$$\\boldsymbol{2}$$":[79],"-uniformity,":[80],"lowest":[82],"non-trivial":[83],"value":[84],"possible,":[85],"thus":[86],"guaranteeing":[87],"maximum":[88],"theoretical":[89,184],"resistance.":[90],"second":[92],"maximizes":[93],"entropy":[94],"ensuring":[96],"thereby":[101],"avoiding":[102],"statistical":[103,194],"biases":[104],"attackers":[106],"could":[107],"exploit.":[108],"third":[110],"exhibits":[112],"different":[113],"behavior":[114],"between":[115],"functions:":[118],"while":[119],"$$\\boldsymbol{f_p}$$":[120],"demonstrates":[121],"linear":[122,157],"growth":[123],"$$\\boldsymbol{\\mathcal{L}(f_p)":[124],"\\approx":[125,139],"0.637p}$$":[126],"function":[129],"$$\\boldsymbol{g_p}$$":[130],"achieves":[131],"remarkably":[132],"linearity,":[134],"empirically":[135],"characterized":[136],"$$\\boldsymbol{\\mathcal{L}(g_p)":[138],"1.89\\sqrt{p}}$$":[140],"which":[142],"close":[144],"optimal":[147],"bound":[148],"$$\\sqrt":[149],"{\\boldsymbol{p}}":[150],"$$":[151],"providing":[153],"superior":[154],"cryptanalysis.":[158],"This":[159],"linearity":[160],"result":[161],"supported":[163],"extensive":[165],"computational":[166],"evidence":[167],"presented":[170],"well-founded":[173],"conjecture,":[174],"whose":[175],"analytical":[176],"proof":[177],"remains":[178],"an":[179],"open":[180],"problem.":[181],"We":[182],"provide":[183],"characterizations":[185],"these":[187],"properties":[188],"validate":[190],"them":[191],"through":[192],"comprehensive":[193],"testing,":[195],"including":[196],"lattice":[197],"tests,":[198,203],"Q-Q":[199],"plots":[200],"chi-square":[202],"demonstrating":[204],"their":[205],"suitability":[206],"for":[207],"symmetric-key":[208],"cryptography":[209],"applications.":[210]},"counts_by_year":[],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2026-06-12T00:00:00"}