{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T17:13:52Z","timestamp":1782580432632,"version":"3.54.5"},"reference-count":0,"publisher":"Universitatsbibliothek der Ruhr-Universitat Bochum","license":[{"start":{"date-parts":[[2021,3,19]],"date-time":"2021-03-19T00:00:00Z","timestamp":1616112000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ToSC"],"abstract":"<jats:p>In this paper, we compare several non-tight degree evaluation methods i.e., Boura and Canteaut\u2019s formula, Carlet\u2019s formula as well as Liu\u2019s numeric mapping and division property proposed by Todo, and hope to find the best one from these methodsfor practical applications. Specifically, for the substitution-permutation-network (SPN) ciphers, we first deeply explore the relationships between division property of an Sbox and its algebraic properties (e.g., the algebraic degree of its inverse). Based on these findings, we can prove theoretically that division property is never worse than Boura and Canteaut\u2019s and Carlet\u2019s formulas, and we also experimentally verified that the division property can indeed give a better bound than the latter two methods. In addition, for the nonlinear feedback shift registers (NFSR) based ciphers, according to the propagation of division property and the core idea of numeric mapping, we give a strict proof that the estimated degree using division property is never greater than that of numeric mapping. Moreover, our experimental results on Trivium and Kreyvium indicate the division property actually derives a much better bound than the numeric mapping. To the best of our knowledge, this is the first time to give a formal discussion on the relationships between division property and other degree evaluation methods, and we present the first theoretical proof and give the experimental verification to illustrate that division property is the optimal one among these methods in terms of the accuracy of the upper bounds on algebraic degree.<\/jats:p>","DOI":"10.46586\/tosc.v2021.i1.411-442","type":"journal-article","created":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T08:27:28Z","timestamp":1617092848000},"page":"411-442","source":"Crossref","is-referenced-by-count":8,"title":["On the Relationships between Different Methods for Degree Evaluation"],"prefix":"10.46586","author":[{"given":"Siwei","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zejun","family":"Xiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangyong","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shasha","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"25480","published-online":{"date-parts":[[2021,3,19]]},"container-title":["IACR Transactions on Symmetric Cryptology"],"original-title":[],"link":[{"URL":"https:\/\/moving-the-social.ub.rub.de\/index.php\/ToSC\/article\/download\/8844\/8447","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/moving-the-social.ub.rub.de\/index.php\/ToSC\/article\/download\/8844\/11576","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/moving-the-social.ub.rub.de\/index.php\/ToSC\/article\/download\/8844\/8447","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,10]],"date-time":"2024-12-10T14:12:06Z","timestamp":1733839926000},"score":1,"resource":{"primary":{"URL":"https:\/\/moving-the-social.ub.rub.de\/index.php\/ToSC\/article\/view\/8844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,19]]},"references-count":0,"URL":"https:\/\/doi.org\/10.46586\/tosc.v2021.i1.411-442","relation":{},"ISSN":["2519-173X"],"issn-type":[{"value":"2519-173X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,19]]}}}