{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T10:55:00Z","timestamp":1778151300461,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642412264","type":"print"},{"value":"9783642412271","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41227-1_13","type":"book-chapter","created":{"date-parts":[[2013,10,15]],"date-time":"2013-10-15T05:04:52Z","timestamp":1381813492000},"page":"221-238","source":"Crossref","is-referenced-by-count":12,"title":["A Short Universal Hash Function from Bit Rotation, and Applications to Blockcipher Modes"],"prefix":"10.1007","author":[{"given":"Kazuhiko","family":"Minematsu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Chess Programming Wiki, http:\/\/chessprogramming.wikispaces.com\/"},{"key":"13_CR2","unstructured":"The On-Line Encyclopedia of Integer Sequences: A046145 Smallest primitive root of n, or 0 if no root exists, http:\/\/oeis.org\/A046145\/"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Alon, N., Goldreich, O., H\u00e5stad, J., Peralta, R.: Simple Constructions of Almost k-Wise Independent Random Variables. In: FOCS, pp. 544\u2013553. IEEE Computer Society (1990)","DOI":"10.1109\/FSCS.1990.89575"},{"key":"13_CR4","unstructured":"Aumasson, J.P., Henzen, L., Meier, W., Phan, R.C.W.: SHA-3 proposal BLAKE, Round 2 (2009)"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Bellare, M., Goldreich, O., Goldwasser, S.: Incremental cryptography and application to virus protection. In: Leighton, F.T., Borodin, A. (eds.) STOC, pp. 45\u201356. ACM (1995)","DOI":"10.1145\/225058.225080"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J.: The Salsa20 Family of Stream Ciphers. In: Robshaw, Billet (eds.) [32], pp. 84\u201397","DOI":"10.1007\/978-3-540-68351-3_8"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Black, J., Rogaway, P.: A Block-Cipher Mode of Operation for Parallelizable Message Authentication. In: Knudsen (ed.) [18], pp. 384\u2013397","DOI":"10.1007\/3-540-46035-7_25"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/11496137_13","volume-title":"Applied Cryptography and Network Security","author":"M. Boesgaard","year":"2005","unstructured":"Boesgaard, M., Christensen, T., Zenner, E.: Badger \u2013 A Fast and Provably Secure MAC. In: Ioannidis, J., Keromytis, A.D., Yung, M. (eds.) ACNS 2005. LNCS, vol.\u00a03531, pp. 176\u2013191. Springer, Heidelberg (2005)"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-540-85053-3_12","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2008","author":"C. B\u00f6sch","year":"2008","unstructured":"B\u00f6sch, C., Guajardo, J., Sadeghi, A.-R., Shokrollahi, J., Tuyls, P.: Efficient Helper Data Key Extractor on FPGAs. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol.\u00a05154, pp. 181\u2013197. Springer, Heidelberg (2008)"},{"issue":"2","key":"13_CR10","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"L. Carter","year":"1979","unstructured":"Carter, L., Wegman, M.N.: Universal Classes of Hash Functions. J. Comput. Syst. Sci.\u00a018(2), 143\u2013154 (1979)","journal-title":"J. Comput. Syst. Sci."},{"key":"13_CR11","unstructured":"Contini, S., Yin, Y.L.: On differential properties of data-dependent rotations and their use in MARS and RC6 (Extended Abstract). In: Proceedings of the Second AES Candidate Conference, pp. 230\u2013239 (2000)"},{"issue":"1","key":"13_CR12","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1112\/jlms\/s1-35.1.36","volume":"-35","author":"D.E. Daykin","year":"1960","unstructured":"Daykin, D.E.: On the Rank of the Matrix f(A) and the Enumeration of Certain Matrices over a Finite Field. Journal of the London Mathematical Society s1-35(1), 36\u201342 (1960)","journal-title":"Journal of the London Mathematical Society s1"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Dworkin, M.: Recommendation for Block Cipher Modes of Operation: The XTS-AES Mode for Confidentiality on Storage Devices. Special Publication 800-38E pp. 175\u2013182 (2010)","DOI":"10.6028\/NIST.SP.800-38e"},{"key":"13_CR14","unstructured":"Ferguson, N., Lucks, S., Schneier, B., Whiting, D., Bellare, M., Kohno, T., Callas, J., Walker, J.: The Skein Hash Function Family. Submission to the NIST SHA-3 Competition, Round 2 (2009)"},{"key":"13_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/978-3-642-34047-5_12","volume-title":"Fast Software Encryption","author":"E. Fleischmann","year":"2012","unstructured":"Fleischmann, E., Forler, C., Lucks, S.: McOE: A Family of Almost Foolproof On-Line Authenticated Encryption Schemes. In: Canteaut, A. (ed.) FSE 2012. LNCS, vol.\u00a07549, pp. 196\u2013215. Springer, Heidelberg (2012)"},{"key":"13_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-540-39887-5_11","volume-title":"Fast Software Encryption","author":"T. Iwata","year":"2003","unstructured":"Iwata, T., Kurosawa, K.: OMAC: One-Key CBC MAC. In: Johansson, T. (ed.) FSE 2003. LNCS, vol.\u00a02887, pp. 129\u2013153. Springer, Heidelberg (2003)"},{"key":"13_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/978-3-642-34961-4_20","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2012","author":"D. Jetchev","year":"2012","unstructured":"Jetchev, D., \u00d6zen, O., Stam, M.: Understanding Adaptivity: Random Systems Revisited. In: Wang, X., Sako, K. (eds.) ASIACRYPT 2012. LNCS, vol.\u00a07658, pp. 313\u2013330. Springer, Heidelberg (2012)"},{"key":"13_CR18","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology - EUROCRYPT 2002","year":"2002","unstructured":"Knudsen, L.R. (ed.): EUROCRYPT 2002. LNCS, vol.\u00a02332. Springer, Heidelberg (2002)"},{"key":"13_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/3-540-48658-5_15","volume-title":"Advances in Cryptology - CRYPTO \u201994","author":"H. Krawczyk","year":"1994","unstructured":"Krawczyk, H.: LFSR-based Hashing and Authentication. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol.\u00a0839, pp. 129\u2013139. Springer, Heidelberg (1994)"},{"key":"13_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/978-3-642-21702-9_18","volume-title":"Fast Software Encryption","author":"T. Krovetz","year":"2011","unstructured":"Krovetz, T., Rogaway, P.: The Software Performance of Authenticated-Encryption Modes. In: Joux, A. (ed.) FSE 2011. LNCS, vol.\u00a06733, pp. 306\u2013327. Springer, Heidelberg (2011)"},{"key":"13_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/3-540-45708-9_3","volume-title":"Advances in Cryptology - CRYPTO 2002","author":"M. Liskov","year":"2002","unstructured":"Liskov, M., Rivest, R.L., Wagner, D.: Tweakable Block Ciphers. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol.\u00a02442, pp. 31\u201346. Springer, Heidelberg (2002)"},{"key":"13_CR22","unstructured":"Ma, X., Xu, F., Xu, H., Tan, X., Qi, B., Lo, H.K.: Postprocessing for quantum random number generators: entropy evaluation and randomness extraction (2012), http:\/\/arxiv.org\/abs\/1207.1473"},{"key":"13_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/978-3-642-04138-9_24","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2009","author":"R. Maes","year":"2009","unstructured":"Maes, R., Tuyls, P., Verbauwhede, I.: Low-Overhead Implementation of a Soft Decision Helper Data Algorithm for SRAM PUFs. In: Clavier, C., Gaj, K. (eds.) CHES 2009. LNCS, vol.\u00a05747, pp. 332\u2013347. Springer, Heidelberg (2009)"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Maurer, U.M.: Indistinguishability of Random Systems. In: Knudsen (ed.) [18], pp. 110\u2013132","DOI":"10.1007\/3-540-46035-7_8"},{"key":"13_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/978-3-540-74462-7_8","volume-title":"Selected Areas in Cryptography","author":"K. Minematsu","year":"2007","unstructured":"Minematsu, K.: Improved Security Analysis of XEX and LRW Modes. In: Biham, E., Youssef, A.M. (eds.) SAC 2006. LNCS, vol.\u00a04356, pp. 96\u2013113. Springer, Heidelberg (2007)"},{"key":"13_CR26","unstructured":"Nguyen, L.H., Roscoe, A.W.: Simple construction of epsilon-biased distribution. Cryptology ePrint Archive, Report 2012\/429 (2012), http:\/\/eprint.iacr.org\/"},{"key":"13_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-642-19074-2_16","volume-title":"Topics in Cryptology \u2013 CT-RSA 2011","author":"P. Rogaway","year":"2011","unstructured":"Rogaway, P., Zhang, H.: Online Ciphers from Tweakable Blockciphers. In: Kiayias, A. (ed.) CT-RSA 2011. LNCS, vol.\u00a06558, pp. 237\u2013249. Springer, Heidelberg (2011)"},{"key":"13_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-3-540-74619-5_7","volume-title":"Fast Software Encryption","author":"T. Ristenpart","year":"2007","unstructured":"Ristenpart, T., Rogaway, P.: How to Enrich the Message Space of a Cipher. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol.\u00a04593, pp. 101\u2013118. Springer, Heidelberg (2007)"},{"key":"13_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/3-540-60590-8_7","volume-title":"Fast Software Encryption","author":"R.L. Rivest","year":"1995","unstructured":"Rivest, R.L.: The RC5 Encryption Algorithm. In: Preneel, B. (ed.) FSE 1994. LNCS, vol.\u00a01008, pp. 86\u201396. Springer, Heidelberg (1995)"},{"issue":"2","key":"13_CR30","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1080\/00207161003596708","volume":"88","author":"R.L. Rivest","year":"2011","unstructured":"Rivest, R.L.: The invertibility of the xor of rotations of a binary word. Int. J. Comput. Math.\u00a088(2), 281\u2013284 (2011)","journal-title":"Int. J. Comput. Math."},{"key":"13_CR31","unstructured":"Rivest, R.L., Robshaw, M.J.B., Yin, Y.L.: Rc6 as the aes. In: AES Candidate Conference, pp. 337\u2013342 (2000)"},{"key":"13_CR32","series-title":"Lecture Notes in Computer Science","volume-title":"New Stream Cipher Designs","year":"2008","unstructured":"Robshaw, M., Billet, O. (eds.): New Stream Cipher Designs. LNCS, vol.\u00a04986. Springer, Heidelberg (2008)"},{"key":"13_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-30539-2_2","volume-title":"Advances in Cryptology - ASIACRYPT 2004","author":"P. Rogaway","year":"2004","unstructured":"Rogaway, P.: Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC. In: Lee, P.J. (ed.) ASIACRYPT 2004. LNCS, vol.\u00a03329, pp. 16\u201331. Springer, Heidelberg (2004)"},{"key":"13_CR34","doi-asserted-by":"crossref","unstructured":"Rogaway, P., Bellare, M., Black, J., Krovetz, T.: OCB: a block-cipher mode of operation for efficient authenticated encryption. In: Reiter, M.K., Samarati, P. (eds.) ACM Conference on Computer and Communications Security, pp. 196\u2013205. ACM (2001)","DOI":"10.1145\/502010.502011"},{"key":"13_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/11761679_23","volume-title":"Advances in Cryptology - EUROCRYPT 2006","author":"P. Rogaway","year":"2006","unstructured":"Rogaway, P., Shrimpton, T.: A provable-security treatment of the key-wrap problem. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol.\u00a04004, pp. 373\u2013390. Springer, Heidelberg (2006)"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"Sarkar, P.: A new multi-linear universal hash family. Designs, Codes and Cryptography pp. 1\u201317, http:\/\/dx.doi.org\/10.1007\/s10623-012-9672-8 , 10.1007\/s10623-012-9672-8","DOI":"10.1007\/s10623-012-9672-8"},{"key":"13_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-642-31448-3_31","volume-title":"Information Security and Privacy","author":"P. Stankovski","year":"2012","unstructured":"Stankovski, P., Hell, M., Johansson, T.: Analysis of Xorrotation with Application to an HC-128 Variant. In: Susilo, W., Mu, Y., Seberry, J. (eds.) ACISP 2012. LNCS, vol.\u00a07372, pp. 419\u2013425. Springer, Heidelberg (2012)"},{"key":"13_CR38","unstructured":"Thomsen, S.S.: Cryptographic hash functions. PhD thesis, Technical University of Denmark (2008)"},{"key":"13_CR39","unstructured":"Wah, P., Wang, M.Z.: Realization and application of the Massey-Omura lock. Digital Commnucation, International Zurich Seminar, 175\u2013182 (1984)"},{"key":"13_CR40","doi-asserted-by":"crossref","unstructured":"Wu, H.: The Stream Cipher HC-128. In: Robshaw, Billet (eds.) [32], pp. 39\u201347","DOI":"10.1007\/978-3-540-68351-3_4"}],"container-title":["Lecture Notes in Computer Science","Provable Security"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41227-1_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T17:05:28Z","timestamp":1746032728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41227-1_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642412264","9783642412271"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41227-1_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}