Investigations on c-(Almost) Perfect Nonlinear Functions
In a prior paper (Ellingsen et al. , 2020), two of us, along with P. Ellingsen, P. Felke, and A. Tkachenko, defined a new (output) multiplicative differential and the corresponding <inline-formula> <tex-math notation="LaTeX">c </tex-math></inline-formula>-differenti...
Uložené v:
| Vydané v: | IEEE transactions on information theory Ročník 67; číslo 10; s. 6916 - 6925 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
New York
IEEE
01.10.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers |
| Predmet: | |
| ISSN: | 0018-9448, 1557-9654 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In a prior paper (Ellingsen et al. , 2020), two of us, along with P. Ellingsen, P. Felke, and A. Tkachenko, defined a new (output) multiplicative differential and the corresponding <inline-formula> <tex-math notation="LaTeX">c </tex-math></inline-formula>-differential uniformity, which has the potential of extending differential cryptanalysis. Here, we continue the work by looking at some APN functions through the mentioned concept and showing that their <inline-formula> <tex-math notation="LaTeX">c </tex-math></inline-formula>-differential uniformity increases significantly in some cases. |
|---|---|
| AbstractList | In a prior paper (Ellingsen et al. , 2020), two of us, along with P. Ellingsen, P. Felke, and A. Tkachenko, defined a new (output) multiplicative differential and the corresponding <inline-formula> <tex-math notation="LaTeX">c </tex-math></inline-formula>-differential uniformity, which has the potential of extending differential cryptanalysis. Here, we continue the work by looking at some APN functions through the mentioned concept and showing that their <inline-formula> <tex-math notation="LaTeX">c </tex-math></inline-formula>-differential uniformity increases significantly in some cases. In a prior paper (Ellingsen et al. , 2020), two of us, along with P. Ellingsen, P. Felke, and A. Tkachenko, defined a new (output) multiplicative differential and the corresponding [Formula Omitted]-differential uniformity, which has the potential of extending differential cryptanalysis. Here, we continue the work by looking at some APN functions through the mentioned concept and showing that their [Formula Omitted]-differential uniformity increases significantly in some cases. |
| Author | Riera, Constanza Stanica, Pantelimon Mesnager, Sihem Yan, Haode Zhou, Zhengchun |
| Author_xml | – sequence: 1 givenname: Sihem orcidid: 0000-0003-4008-2031 surname: Mesnager fullname: Mesnager, Sihem email: smesnager@univ-paris8.fr organization: Department of Mathematics, University of Paris VIII, Saint-Denis, France – sequence: 2 givenname: Constanza orcidid: 0000-0001-8829-0847 surname: Riera fullname: Riera, Constanza email: csr@hvl.no organization: Department of Computer Science, Electrical Engineering, and Mathematical Sciences, Western Norway University of Applied Sciences, Bergen, Norway – sequence: 3 givenname: Pantelimon orcidid: 0000-0002-8622-7120 surname: Stanica fullname: Stanica, Pantelimon email: pstanica@nps.edu organization: Department of Applied Mathematics, Naval Postgraduate School, Monterey, CA, USA – sequence: 4 givenname: Haode surname: Yan fullname: Yan, Haode email: hdyan@swjtu.edu.cn organization: School of Mathematics, Southwest Jiaotong University, Chengdu, China – sequence: 5 givenname: Zhengchun orcidid: 0000-0002-0228-7119 surname: Zhou fullname: Zhou, Zhengchun email: zzc@home.swjtu.edu.cn organization: School of Mathematics, Southwest Jiaotong University, Chengdu, China |
| BackLink | https://hal.science/hal-03960613$$DView record in HAL |
| BookMark | eNp9kD1PwzAQhi1UJEphR2KJxEKHFJ-_Eo9VRWmlChjKbDmOA6lSuzhpJf49SVMYGJhOd3re091ziQbOO4vQDeAJAJYP6-V6QjCBCcUpUJaeoSFwnsRScDZAQ4whjSVj6QW6rOtN2zIOZIjSpTvYuinfdVN6V0feRSa-n1ZbXzfj6NWGwpomevauKp3VIZrvnTmSV-i80FVtr091hN7mj-vZIl69PC1n01VsKOFNnOS2sCKDxGYMcqI55TgpsMkFcIAiSaVh2hQUOKEZEQnRIK3UGRN5nmIo6AiN-70fulK7UG51-FJel2oxXaluhqkUWAA9QMve9ewu-M99-5ba-H1w7XmK8IQIQSnrKNFTJvi6DrZQpmyO7zdBl5UCrDqjqjWqOqPqZLQN4j_Bn3v-idz2kdJa-4tLRlsPnH4DnZuApA |
| CODEN | IETTAW |
| CitedBy_id | crossref_primary_10_1142_S0219498825502913 crossref_primary_10_1016_j_jaca_2025_100035 crossref_primary_10_1016_j_ffa_2023_102212 crossref_primary_10_1016_j_ffa_2023_102196 crossref_primary_10_1109_TIT_2022_3198133 crossref_primary_10_1016_j_ffa_2024_102471 crossref_primary_10_1007_s00200_025_00679_5 crossref_primary_10_1007_s10623_021_00866_8 crossref_primary_10_1109_TIT_2023_3238994 crossref_primary_10_1007_s12095_021_00526_7 crossref_primary_10_1016_j_disc_2021_112543 crossref_primary_10_1016_j_disc_2024_113881 crossref_primary_10_1016_j_ffa_2022_102145 crossref_primary_10_1016_j_ffa_2024_102422 crossref_primary_10_1007_s10623_021_00946_9 crossref_primary_10_1007_s00200_025_00691_9 crossref_primary_10_1007_s00200_021_00520_9 crossref_primary_10_1002_jcd_21916 crossref_primary_10_1007_s12095_022_00554_x crossref_primary_10_1007_s40314_025_03312_w crossref_primary_10_3934_amc_2024059 crossref_primary_10_1007_s12095_021_00551_6 crossref_primary_10_1007_s00200_023_00632_4 crossref_primary_10_3934_amc_2025022 crossref_primary_10_1007_s12095_022_00573_8 crossref_primary_10_1109_TIT_2021_3123104 crossref_primary_10_1007_s10623_022_01086_4 |
| Cites_doi | 10.1007/s002000050073 10.1007/s10623-020-00812-0 10.1007/3-540-48071-4_41 10.1016/j.ffa.2020.101660 10.1109/TIT.2017.2761392 10.1109/TIT.2005.862094 10.3934/amc.2020080 10.1016/j.ffa.2003.08.004 10.1016/0022-314X(88)90006-6 10.1016/j.ffa.2021.101835 10.1007/978-3-319-32595-8 10.1007/3-540-45661-9_2 10.1016/j.ffa.2007.09.009 10.1007/s10801-019-00899-2 10.1016/j.ffa.2013.01.002 10.1109/TIT.2019.2910070 10.1023/A:1008292303803 10.1007/978-1-4613-9314-6 10.1109/TIT.2020.2971988 10.1017/CBO9780511780448.011 10.1109/18.748997 10.1007/978-94-011-4459-9_6 10.1017/CBO9780511525926 10.1007/s12095-020-00466-8 10.1007/978-3-319-12991-4 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 licence_http://creativecommons.org/publicdomain/zero |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 – notice: licence_http://creativecommons.org/publicdomain/zero |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC |
| DOI | 10.1109/TIT.2021.3081348 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Mathematics |
| EISSN | 1557-9654 |
| EndPage | 6925 |
| ExternalDocumentID | oai:HAL:hal-03960613v1 10_1109_TIT_2021_3081348 9435355 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 11801468; 62071397 funderid: 10.13039/501100001809 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC |
| ID | FETCH-LOGICAL-c325t-7defe6b17eb41d2a53507f0cd61511f789c4acf31523b2672a19e9ab46dd801f3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 25 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000696077200041&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9448 |
| IngestDate | Wed Dec 10 12:34:35 EST 2025 Sun Nov 09 06:46:08 EST 2025 Tue Nov 18 20:59:37 EST 2025 Sat Nov 29 03:31:45 EST 2025 Wed Aug 27 02:27:18 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c325t-7defe6b17eb41d2a53507f0cd61511f789c4acf31523b2672a19e9ab46dd801f3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0001-8829-0847 0000-0003-4008-2031 0000-0002-8622-7120 0000-0002-0228-7119 |
| PQID | 2572663341 |
| PQPubID | 36024 |
| PageCount | 10 |
| ParticipantIDs | crossref_citationtrail_10_1109_TIT_2021_3081348 crossref_primary_10_1109_TIT_2021_3081348 proquest_journals_2572663341 ieee_primary_9435355 hal_primary_oai_HAL_hal_03960613v1 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-10-01 |
| PublicationDateYYYYMMDD | 2021-10-01 |
| PublicationDate_xml | – month: 10 year: 2021 text: 2021-10-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on information theory |
| PublicationTitleAbbrev | TIT |
| PublicationYear | 2021 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) – name: Institute of Electrical and Electronics Engineers |
| References | ref13 ref12 ref15 ref30 ref11 ref2 ref1 ref17 tokareva (ref28) 2015 ref16 ref19 ref18 cusick (ref14) 2017 carlet (ref10) 2021 ref24 ref23 ref26 ref20 ref22 ref21 ref27 ref29 ref8 ref7 ref9 ref4 ref6 ref5 biham (ref3) 1990; 537 nöbauer (ref25) 1968; 231 |
| References_xml | – ident: ref21 doi: 10.1007/s002000050073 – volume: 231 start-page: 215 year: 1968 ident: ref25 article-title: Über eine Klasse von Permutationspolynomen und die dadurch dargestellten Gruppen publication-title: J reine angew Math – ident: ref18 doi: 10.1007/s10623-020-00812-0 – year: 2017 ident: ref14 publication-title: Cryptographic Boolean functions and Applications – ident: ref26 doi: 10.1007/3-540-48071-4_41 – ident: ref29 doi: 10.1016/j.ffa.2020.101660 – ident: ref9 doi: 10.1109/TIT.2017.2761392 – ident: ref16 doi: 10.1109/TIT.2005.862094 – ident: ref22 doi: 10.3934/amc.2020080 – ident: ref5 doi: 10.1016/j.ffa.2003.08.004 – ident: ref12 doi: 10.1016/0022-314X(88)90006-6 – ident: ref1 doi: 10.1016/j.ffa.2021.101835 – ident: ref24 doi: 10.1007/978-3-319-32595-8 – ident: ref6 doi: 10.1007/3-540-45661-9_2 – volume: 537 start-page: 2 year: 1990 ident: ref3 article-title: Differential cryptanalysis of DES-like cryptosystems publication-title: Alfred Menezes and Scott – ident: ref19 doi: 10.1016/j.ffa.2007.09.009 – ident: ref2 doi: 10.1007/s10801-019-00899-2 – ident: ref11 doi: 10.1016/j.ffa.2013.01.002 – ident: ref30 doi: 10.1109/TIT.2019.2910070 – ident: ref13 doi: 10.1023/A:1008292303803 – ident: ref4 doi: 10.1007/978-1-4613-9314-6 – year: 2021 ident: ref10 publication-title: Boolean functions in coding theory and cryptography – ident: ref17 doi: 10.1109/TIT.2020.2971988 – ident: ref8 doi: 10.1017/CBO9780511780448.011 – ident: ref20 doi: 10.1109/18.748997 – ident: ref15 doi: 10.1007/978-94-011-4459-9_6 – ident: ref23 doi: 10.1017/CBO9780511525926 – year: 2015 ident: ref28 publication-title: Bent Functions Results and Applications to Cryptography – ident: ref27 doi: 10.1007/s12095-020-00466-8 – ident: ref7 doi: 10.1007/978-3-319-12991-4 |
| SSID | ssj0014512 |
| Score | 2.5809486 |
| Snippet | In a prior paper (Ellingsen et al. , 2020), two of us, along with P. Ellingsen, P. Felke, and A. Tkachenko, defined a new (output) multiplicative differential... |
| SourceID | hal proquest crossref ieee |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 6916 |
| SubjectTerms | 11T06 94A60 94D10 <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">c -differential <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">p -ary function Boolean function Boolean functions Ciphers Cryptography Data structures differential uniformity Gold Mathematics MSC 2000: 06E30 perfect and almost perfect <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">c -nonlinearity Resistance Transforms Walsh transform |
| Title | Investigations on c-(Almost) Perfect Nonlinear Functions |
| URI | https://ieeexplore.ieee.org/document/9435355 https://www.proquest.com/docview/2572663341 https://hal.science/hal-03960613 |
| Volume | 67 |
| WOSCitedRecordID | wos000696077200041&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1557-9654 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014512 issn: 0018-9448 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH5sw4MenG6K1SlFPDiwW9P0V45DHBPG2GHCbqVtEhRmK123v9-X_mKgCN5KSErol5fvveblewAPxCaCOnZoMNMShm1hzOqjl2twR93XwzbGC8n8ubdY-Os1W7bgqbkLI4Qoks_ESD0WZ_k8jXfqV9mYIbcjP7ah7XlueVerOTGwHVIqgxM0YIw56iNJk41XrysMBC0yosh_VFX6OaCg9rtKgCwqq_zYjguOmXb_N7szOK18SX1Sgn8OLZH0oFvXadArs-3ByYHoYB_8A2kNXHJ6muix8TjZfKbbfKgvRaYSPPRFKaERZvoUma_oeQFv05fV88yo6icYMbWc3PC4kMKNiCcim3ArxNmZnjRjrrwYIj2fxXYYS4oUTiPL9ayQMMHCyHY5R-KS9BI6SZqIK9Cl64c8ROsXktlE-hG-WnJmCkldiR6jBuP6kwZxJS6ualxsgiLIMFmAIAQKhKACQYNhM-KrFNb4o-89otR0U4rYs8k8UG0mVSEYoXuiQV9h0vSq4NBgUIMaVOa5DXCfQseEIoNf_z7qBo7VBMqsvQF08mwnbuEo3ucf2-yuWHnf25zS6w |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD44FdQHp06xXov4oGC3pkkveRzi2HAOHyb4FtomQWGusou_35PeGCiCb6UkIfTLyXdOc_IdgGvCiKI-ix3uesphHsasEXq5jvTNfT18x2UumT8MR6Po9ZU_r8FdfRdGKZUnn6m2eczP8mWWLs2vsg5Hbkd-bMCGz3DY4rZWfWbAfFJogxM0YYw6qkNJl3fGgzGGgh5pU2RAamr9rJBQ482kQOa1VX5syDnL9Jr_m98e7JbepN0t4N-HNTU9gGZVqcEuDfcAdlZkB1sQrYhr4KKzs6mdOjfdyUc2X9zaz2pmUjzsUSGiEc_sHnJf3vIQXnoP4_u-U1ZQcFLq-QsnlEqrICGhShiRXoyzc0PtptL4MUSHEU9ZnGqKJE4TLwi9mHDF44QFUiJ1aXoE69Nsqo7B1kEUyxjtX2nOiI4SHFpL7ipNA40-owWd6pOKtJQXN1UuJiIPM1wuEARhQBAlCBbc1j0-C2mNP9peIUp1M6OJ3e8OhXnnUhOEEfpFLGgZTOpWJRwWnFWgitJA5wJ3KnRNKHL4ye-9LmGrP34aiuFg9HgK22YyRQ7fGawvZkt1Dpvp1-J9PrvIV-E3_d_WMg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Investigations+on+c-%28Almost%29+Perfect+Nonlinear+Functions&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Mesnager%2C+Sihem&rft.au=Riera%2C+Constanza&rft.au=Stanica%2C+Pantelimon&rft.au=Yan%2C+Haode&rft.date=2021-10-01&rft.pub=IEEE&rft.issn=0018-9448&rft.volume=67&rft.issue=10&rft.spage=6916&rft.epage=6925&rft_id=info:doi/10.1109%2FTIT.2021.3081348&rft.externalDocID=9435355 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon |