{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T12:49:22Z","timestamp":1765370962798,"version":"3.46.0"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032133007","type":"print"},{"value":"9783032133014","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T00:00:00Z","timestamp":1765411200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T00:00:00Z","timestamp":1765411200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-13301-4_3","type":"book-chapter","created":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T09:12:29Z","timestamp":1765357949000},"page":"45-69","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Improved Modeling for\u00a0Substitution Boxes with\u00a0Negative Samples and\u00a0Beyond"],"prefix":"10.1007","author":[{"given":"Debranjan","family":"Pal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anubhab","family":"Baksi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Surajit","family":"Mandal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santanu","family":"Sarkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,11]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","unstructured":"Abdelkhalek, A., Sasaki, Y., Todo, Y., Tolba, M., Youssef, A.M.: MILP modeling for (large) s-boxes to optimize probability of differential characteristics. IACR Trans. Symmetric Cryptol. 2017(4), 99\u2013129 (2017). https:\/\/doi.org\/10.13154\/tosc.v2017.i4.99-129","DOI":"10.13154\/tosc.v2017.i4.99-129"},{"key":"3_CR2","doi-asserted-by":"publisher","unstructured":"Aitipamula, A., Pal, D., Chowdhury, D.R.: Efficient and optimized modeling of s-boxes. In: Progress in Cryptology - AFRICACRYPT 2025 - 16th International Conference on Cryptology in Africa, Rabat, Morocco, July 21\u201323, 2025, Proceedings. Lecture Notes in Computer Science, vol. 15651, pp. 441\u2013469. Springer (2025). https:\/\/doi.org\/10.1007\/978-3-031-97260-7_20","DOI":"10.1007\/978-3-031-97260-7_20"},{"key":"3_CR3","doi-asserted-by":"publisher","unstructured":"Albrecht, M.R., Driessen, B., Kavun, E.B., Leander, G., Paar, C., Yal\u00e7in, T.: Block ciphers - focus on the linear layer (feat. PRIDE). In: Garay, J.A., Gennaro, R. (eds.) Advances in Cryptology - CRYPTO 2014 - 34th Annual Cryptology Conference, Santa Barbara, CA, USA, August 17\u201321, 2014, Proceedings, Part I. Lecture Notes in Computer Science, vol.\u00a08616, pp. 57\u201376. Springer (2014). https:\/\/doi.org\/10.1007\/978-3-662-44371-2_4","DOI":"10.1007\/978-3-662-44371-2_4"},{"key":"3_CR4","unstructured":"Baksi, A.: New insights on differential and linear bounds using mixed integer linear programming (full version). Cryptology ePrint Archive, Report 2020\/1414 (2020). https:\/\/eprint.iacr.org\/2020\/1414"},{"key":"3_CR5","doi-asserted-by":"publisher","unstructured":"Baksi, A.: DEFAULT: Cipher-Level Resistance Against Differential Fault Attack. Springer, Singapore (2022). https:\/\/doi.org\/10.1007\/978-981-16-6522-6_8","DOI":"10.1007\/978-981-16-6522-6_8"},{"key":"3_CR6","unstructured":"Baksi, A., et al.: Baksheesh: similar yet different from gift. Cryptology ePrint Archive, Paper 2023\/750 (2023). https:\/\/eprint.iacr.org\/2023\/750"},{"key":"3_CR7","doi-asserted-by":"publisher","unstructured":"Banik, S., Bogdanov, A., Isobe, T., Shibutani, K., Hiwatari, H., Akishita, T., Regazzoni, F.: Midori: a block cipher for low energy. In: Iwata, T., Cheon, J.H. (eds.) Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29 \u2013 December 3, 2015, Proceedings, Part II. Lecture Notes in Computer Science, vol.\u00a09453, pp. 411\u2013436. Springer (2015). https:\/\/doi.org\/10.1007\/978-3-662-48800-3_17","DOI":"10.1007\/978-3-662-48800-3_17"},{"key":"3_CR8","unstructured":"Banik, S., Pandey, S.K., Peyrin, T., Sasaki, Y., Sim, S.M., Todo, Y.: Gift: a small present. Cryptology ePrint Archive, Report 2017\/622 (2017). https:\/\/eprint.iacr.org\/2017\/622"},{"key":"3_CR9","unstructured":"Beierle, C., et al.: The SKINNY family of block ciphers and its low-latency variant MANTIS. IACR Cryptology ePrint Archive 2016, 660 (2016). http:\/\/eprint.iacr.org\/2016\/660"},{"issue":"7","key":"3_CR10","doi-asserted-by":"publisher","first-page":"2074","DOI":"10.1109\/TC.2015.2468218","volume":"65","author":"TP Berger","year":"2016","unstructured":"Berger, T.P., Francq, J., Minier, M., Thomas, G.: Extended generalized feistel networks using matrix representation to propose a new lightweight block cipher: lilliput. IEEE Trans. Comput. 65(7), 2074\u20132089 (2016). https:\/\/doi.org\/10.1109\/TC.2015.2468218","journal-title":"IEEE Trans. Comput."},{"key":"3_CR11","unstructured":"Bertoni, G., Daemen, J., Peeters, M., Assche, G.V.: Sponge functions. In: Ecrypt Hash Workshop (May 2007) (2007). https:\/\/keccak.team\/files\/CSF-0.1.pdf"},{"key":"3_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9314-6","volume-title":"Differential Cryptanalysis of the Data Encryption Standard","author":"E Biham","year":"1993","unstructured":"Biham, E., Shamir, A.: Differential Cryptanalysis of the Data Encryption Standard. Springer-Verlag, Berlin, Heidelberg (1993). https:\/\/doi.org\/10.1007\/978-1-4613-9314-6"},{"key":"3_CR13","doi-asserted-by":"publisher","unstructured":"Bilgin, B., Bogdanov, A., Kne\u017eevi\u0107, M., Mendel, F., Wang, Q.: Fides: lightweight authenticated cipher with side-channel resistance for constrained hardware. In: Bertoni, G., Coron, J.-S. (eds.) CHES 2013. LNCS, vol. 8086, pp. 142\u2013158. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40349-1_9","DOI":"10.1007\/978-3-642-40349-1_9"},{"key":"3_CR14","doi-asserted-by":"publisher","unstructured":"Biryukov, A., Kushilevitz, E.: From differential cryptanalysis to ciphertext-only attacks. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol. 1462, pp. 72\u201388. Springer, Heidelberg (1998). https:\/\/doi.org\/10.1007\/BFb0055721","DOI":"10.1007\/BFb0055721"},{"key":"3_CR15","doi-asserted-by":"publisher","unstructured":"Bogdanov, A., et al.: PRESENT: an ultra-lightweight block cipher. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 450\u2013466. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-74735-2_31","DOI":"10.1007\/978-3-540-74735-2_31"},{"key":"3_CR16","unstructured":"Borghoff, J., et al.: Prince - a low-latency block cipher for pervasive computing applications (full version). Cryptology ePrint Archive, Report 2012\/529 (2012). https:\/\/ia.cr\/2012\/529"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Boura, C., Coggia, D.: Efficient milp modelings for sboxes and linear layers of SPN ciphers. IACR Trans. Symmetric Cryptol. 2020(3), 327\u2013361 (2020). https:\/\/tosc.iacr.org\/index.php\/ToSC\/article\/view\/8705","DOI":"10.46586\/tosc.v2020.i3.327-361"},{"key":"3_CR18","doi-asserted-by":"publisher","unstructured":"Boura, C., Coggia, D.: Efficient MILP modelings for sboxes and linear layers of SPN ciphers. IACR Trans. Symmetric Cryptol. 2020(3), 327\u2013361 (2020). https:\/\/doi.org\/10.13154\/tosc.v2020.i3.327-361","DOI":"10.13154\/tosc.v2020.i3.327-361"},{"key":"3_CR19","doi-asserted-by":"publisher","unstructured":"Chakraborti, A., Datta, N., Nandi, M.: Practical fault attacks on minalpher: how to recover key with minimum faults? In: Security, Privacy, and Applied Cryptography Engineering - 7th International Conference, SPACE 2017, Goa, India, December 13\u201317, 2017, Proceedings. Lecture Notes in Computer Science, vol. 10662, pp. 111\u2013132. Springer (2017). https:\/\/doi.org\/10.1007\/978-3-319-71501-8_7","DOI":"10.1007\/978-3-319-71501-8_7"},{"issue":"3","key":"3_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00145-021-09398-9","volume":"34","author":"C Dobraunig","year":"2021","unstructured":"Dobraunig, C., Eichlseder, M., Mendel, F., Schl\u00e4ffer, M.: Ascon v1.2: lightweight authenticated encryption and hashing. J. Cryptol. 34(3), 1\u201342 (2021). https:\/\/doi.org\/10.1007\/s00145-021-09398-9","journal-title":"J. Cryptol."},{"key":"3_CR21","doi-asserted-by":"publisher","unstructured":"Gong, Z., Nikova, S., Law, Y.W.: KLEIN: a new family of lightweight block ciphers. In: Juels, A., Paar, C. (eds.) RFID. Security and Privacy, pp. 1\u201318. Springer Berlin Heidelberg, Berlin, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-25286-0_1","DOI":"10.1007\/978-3-642-25286-0_1"},{"key":"3_CR22","doi-asserted-by":"publisher","unstructured":"Izadi, M., Sadeghiyan, B., Sadeghian, S.S., Khanooki, H.A.: MIBS: a new lightweight block cipher. In: Garay, J.A., Miyaji, A., Otsuka, A. (eds.) CANS 2009. LNCS, vol. 5888, pp. 334\u2013348. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10433-6_22","DOI":"10.1007\/978-3-642-10433-6_22"},{"key":"3_CR23","doi-asserted-by":"publisher","unstructured":"Lai, X., Massey, J.L., Murphy, S.: Markov ciphers and differential cryptanalysis. In: Advances in Cryptology - EUROCRYPT 1991, Workshop on the Theory and Application of Cryptographic Techniques, Brighton, UK, April 8\u201311, 1991, Proceedings, pp. 17\u201338 (1991). https:\/\/doi.org\/10.1007\/3-540-46416-6_2","DOI":"10.1007\/3-540-46416-6_2"},{"issue":"3","key":"3_CR24","doi-asserted-by":"publisher","first-page":"341","DOI":"10.46586\/tosc.v2022.i3.341-367","volume":"2022","author":"T Li","year":"2022","unstructured":"Li, T., Sun, Y.: Superball: a new approach for MILP modelings of boolean functions. IACR Trans. Symmetric Cryptol. 2022(3), 341\u2013367 (2022)","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"3_CR25","doi-asserted-by":"publisher","unstructured":"Liu, Yu., et al.: STP models of optimal differential and linear trail for S-box based ciphers. Sci. China Inf. Sci. 64(5), 1\u20133 (2021). https:\/\/doi.org\/10.1007\/s11432-018-9772-0","DOI":"10.1007\/s11432-018-9772-0"},{"key":"3_CR26","unstructured":"Morawiecki, P., et al.: ICEPOLE: high-speed, hardware-oriented authenticated encryption. Cryptology ePrint Archive, Paper 2014\/266 (2014). https:\/\/eprint.iacr.org\/2014\/266"},{"key":"3_CR27","doi-asserted-by":"publisher","unstructured":"Mouha, N., Wang, Q., Gu, D., Preneel, B.: Differential and linear cryptanalysis using mixed-integer linear programming. In: Wu, C., Yung, M., Lin, D. (eds.) Information Security and Cryptology - 7th International Conference, Inscrypt 2011, Beijing, China, November 30 \u2013 December 3, 2011. Revised Selected Papers. Lecture Notes in Computer Science, vol.\u00a07537, pp. 57\u201376. Springer (2011). https:\/\/doi.org\/10.1007\/978-3-642-34704-7_5","DOI":"10.1007\/978-3-642-34704-7_5"},{"key":"3_CR28","unstructured":"Pal, D., Baksi, A., Mandal, S., Sarkar, S.: Improved modeling for substitution boxes with negative samples and beyond (extended version). Cryptology ePrint Archive, Paper 2025\/1925 (2025). https:\/\/eprint.iacr.org\/2025\/1925"},{"key":"3_CR29","unstructured":"Pal, D., Chandratreya, V.P., Chowdhury, D.R.: Efficient algorithms for modeling sboxes using MILP. CoRR arXiv:2306.02642 (2023)"},{"key":"3_CR30","doi-asserted-by":"publisher","unstructured":"Pal, D., Chandratreya, V.P., Chowdhury, D.R.: New techniques for modeling sboxes: an MILP approach. In: Cryptology and Network Security - 22nd International Conference, CANS 2023, Augusta, GA, USA, October 31 \u2013 November 2, 2023, Proceedings. Lecture Notes in Computer Science, vol. 14342, pp. 318\u2013340. Springer (2023). https:\/\/doi.org\/10.1007\/978-981-99-7563-1_15","DOI":"10.1007\/978-981-99-7563-1_15"},{"key":"3_CR31","doi-asserted-by":"publisher","unstructured":"Sasaki, Y., Todo, Y.: New algorithm for modeling s-box in MILP based differential and division trail search. In: Innovative Security Solutions for Information Technology and Communications - 10th International Conference, SecITC 2017, Bucharest, Romania, June 8\u20139, 2017, Revised Selected Papers. Lecture Notes in Computer Science, vol. 10543, pp. 150\u2013165. Springer (2017). https:\/\/doi.org\/10.1007\/978-3-319-69284-5_11","DOI":"10.1007\/978-3-319-69284-5_11"},{"key":"3_CR32","doi-asserted-by":"publisher","unstructured":"Shibutani, K., Isobe, T., Hiwatari, H., Mitsuda, A., Akishita, T., Shirai, T.: Piccolo: an ultra-lightweight blockcipher. In: Cryptographic Hardware and Embedded Systems - CHES 2011 - 13th International Workshop, Nara, Japan, September 28 \u2013 October 1, 2011. Proceedings, pp. 342\u2013357 (2011). https:\/\/doi.org\/10.1007\/978-3-642-23951-9_23","DOI":"10.1007\/978-3-642-23951-9_23"},{"key":"3_CR33","doi-asserted-by":"publisher","unstructured":"Shimoyama, T., et al.: The block cipher SC2000. In: Matsui, M. (ed.) Fast Software Encryption, 8th International Workshop, FSE 2001 Yokohama, Japan, April 2\u20134, 2001, Revised Papers. Lecture Notes in Computer Science, vol.\u00a02355, pp. 312\u2013327. Springer (2001). https:\/\/doi.org\/10.1007\/3-540-45473-X_26","DOI":"10.1007\/3-540-45473-X_26"},{"key":"3_CR34","unstructured":"Sun, S., et al.: Towards finding the best characteristics of some bit-oriented block ciphers and automatic enumeration of (related-key) differential and linear characteristics with predefined properties. Cryptology ePrint Archive, Paper 2014\/747 (2014). https:\/\/eprint.iacr.org\/2014\/747"},{"key":"3_CR35","doi-asserted-by":"publisher","unstructured":"Sun, S., Hu, L., Wang, P., Qiao, K., Ma, X., Song, L.: Automatic security evaluation and (related-key) differential characteristic search: application to SIMON, PRESENT, LBlock, DES(L) and other bit-oriented block ciphers. In: Sarkar, P., Iwata, T. (eds.) ASIACRYPT 2014. LNCS, vol. 8873, pp. 158\u2013178. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-45611-8_9","DOI":"10.1007\/978-3-662-45611-8_9"},{"key":"3_CR36","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-642-35999-6_22","volume-title":"Selected Areas in Cryptography","author":"T Suzaki","year":"2013","unstructured":"Suzaki, T., Minematsu, K., Morioka, S., Kobayashi, E.: TWINE: a lightweight block cipher for multiple platforms. In: Knudsen, L.R., Wu, H. (eds.) Selected Areas in Cryptography, pp. 339\u2013354. Springer, Berlin Heidelberg, Berlin, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-35999-6_22"},{"key":"3_CR37","unstructured":"Wu, S., Wang, M.: Security evaluation against differential cryptanalysis for block cipher structures. Cryptology ePrint Archive, Paper 2011\/551 (2011). https:\/\/eprint.iacr.org\/2011\/551"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Zhang, W., Bao, Z., Lin, D., Rijmen, V., Yang, B., Verbauwhede, I.: RECTANGLE: a bit-slice ultra-lightweight block cipher suitable for multiple platforms. IACR Cryptol. ePrint Arch 84 (2014)","DOI":"10.1007\/s11432-015-5459-7"}],"container-title":["Lecture Notes in Computer Science","Progress in Cryptology \u2013 INDOCRYPT 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-13301-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T09:12:35Z","timestamp":1765357955000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-13301-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,11]]},"ISBN":["9783032133007","9783032133014"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-13301-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,11]]},"assertion":[{"value":"11 December 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"INDOCRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cryptology in India","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bhubaneshwar","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"indocrypt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}