Narayanan, Anand Kumar; Qiao, Youming; Tang, Gang Algorithms for matrix code and alternating trilinear form equivalences via new isomorphism invariants. (English) Zbl 07943264 Joye, Marc (ed.) et al., Advances in cryptology – EUROCRYPT 2024. 43rd annual international conference on the theory and applications of cryptographic techniques, Zurich, Switzerland, May 26–30, 2024. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 14653, 160-187 (2024). MSC: 94A60 68Q12 81P94 94A62 68Q25 94B05 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Jha, Ashwin; Khairallah, Mustafa; Nandi, Mridul; Saha, Abishanka Tight security of TNT and beyond. Attacks, proofs and possibilities for the cascaded LRW paradigm. (English) Zbl 07942299 Joye, Marc (ed.) et al., Advances in cryptology – EUROCRYPT 2024. 43rd annual international conference on the theory and applications of cryptographic techniques, Zurich, Switzerland, May 26–30, 2024. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14651, 249-279 (2024). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Datta, Nilanjan; Dutta, Avijit; Kundu, Samir Tight security bound of 2k-LightMAC_Plus. (English) Zbl 07930912 Chattopadhyay, Anupam (ed.) et al., Progress in cryptology – INDOCRYPT 2023. 24th international conference on cryptology in India, Goa, India, December 10–13, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14459, 68-88 (2024). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Motegi, Kaiji; Woo, Sejun A note on the exponentiation approximation of the birthday paradox. (English) Zbl 07897860 Commun. Stat., Theory Methods 53, No. 18, 6417-6426 (2024). MSC: 97K50 60-01 65C50 × Cite Format Result Cite Review PDF Full Text: DOI
Connett, John E. When are there too many collisions? Variants of the birthday problem. (English) Zbl 07880526 Commun. Stat., Theory Methods 53, No. 12, 4487-4497 (2024). MSC: 62-XX × Cite Format Result Cite Review PDF Full Text: DOI
Stamatiyeva, V. V. Generalization of the asymptotic expansion of Ramanujan-Watson-Knuth. (Ukrainian. English summary) Zbl 07909389 Nauk. Visn. Uzhgorod. Univ., Ser. Mat. Inform. 43, No. 2, 52-61 (2023). MSC: 60C05 65D30 × Cite Format Result Cite Review PDF Full Text: DOI
Shen, Yaobin; Standaert, François-Xavier; Wang, Lei Forgery attacks on several beyond-birthday-bound secure MACs. (English) Zbl 1547.94417 Guo, Jian (ed.) et al., Advances in cryptology – ASIACRYPT 2023. 29th international conference on the theory and application of cryptology and information security, Guangzhou, China, December 4–8, 2023. Proceedings. Part III. Singapore: Springer. Lect. Notes Comput. Sci. 14440, 169-189 (2023). MSC: 94A60 94A62 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
He, Jimmy; Ottolini, Andrea Card guessing and the birthday problem for sampling without replacement. (English) Zbl 1538.60008 Ann. Appl. Probab. 33, No. 6B, 5208-5232 (2023). MSC: 60C05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Briaud, Pierre; Øygarden, Morten A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions. (English) Zbl 1528.94037 Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 391-422 (2023). MSC: 94A60 94B35 68Q17 68P25 68Q32 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Bao, Zhenzhen; Hwang, Seongha; Inoue, Akiko; Lee, Byeonghak; Lee, Jooyoung; Minematsu, Kazuhiko XOCB: beyond-birthday-bound secure authenticated encryption mode with rate-one computation. (English) Zbl 1528.94032 Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part IV. Cham: Springer. Lect. Notes Comput. Sci. 14007, 532-561 (2023). MSC: 94A60 94A62 × Cite Format Result Cite Review PDF Full Text: DOI
Cogliati, Benoît; Dutta, Avijit; Nandi, Mridul; Patarin, Jacques; Saha, Abishanka Proof of mirror theory for a wide range of \(\xi_{\max }\). (English) Zbl 1532.94037 Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part IV. Cham: Springer. Lect. Notes Comput. Sci. 14007, 470-501 (2023). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Das, Sayan; Himwich, Zoe; Mani, Nitya A fourth-moment phenomenon for asymptotic normality of monochromatic subgraphs. (English) Zbl 1526.05046 Random Struct. Algorithms 63, No. 4, 968-996 (2023). MSC: 05C15 60F05 60C05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Sibleyras, Ferdinand; Todo, Yosuke Keyed sum of permutations: a simpler RP-based PRF. (English) Zbl 1522.94088 Rosulek, Mike (ed.), Topics in cryptology – CT-RSA 2023. Cryptographers’ track at the RSA conference 2023, San Francisco, CA, USA, April 24–27, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13871, 573-593 (2023). MSC: 94A60 05A05 × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Hanlin; Yu, Yu A non-heuristic approach to time-space tradeoffs and optimizations for BKW. (English) Zbl 1519.94162 Agrawal, Shweta (ed.) et al., Advances in cryptology – ASIACRYPT 2022. 28th international conference on the theory and application of cryptology and information security, Taipei, Taiwan, December 5–9, 2022. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13793, 741-770 (2023). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Shen, Yaobin; Sibleyras, Ferdinand Key-reduced variants of 3Kf9 with beyond-birthday-bound security. (English) Zbl 1519.94186 Agrawal, Shweta (ed.) et al., Advances in cryptology – ASIACRYPT 2022. 28th international conference on the theory and application of cryptology and information security, Taipei, Taiwan, December 5–9, 2022. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13792, 525-554 (2023). MSC: 94A60 94A62 × Cite Format Result Cite Review PDF Full Text: DOI
Inoue, Kiyoshi Exactly solvable urn models under random replacement schemes and their applications. (English) Zbl 1520.60008 J. Appl. Probab. 60, No. 3, 835-854 (2023). MSC: 60E05 62E15 × Cite Format Result Cite Review PDF Full Text: DOI
Bhattacharjee, Arghya; Bhaumik, Ritam; Nandi, Mridul Offset-based BBB-secure tweakable block-ciphers with updatable caches. (English) Zbl 1519.94054 Isobe, Takanori (ed.) et al., Progress in cryptology – INDOCRYPT 2022. 23rd international conference on cryptology in India, Kolkata, India, December 11–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13774, 171-194 (2023). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Sun, Hong-Wei; Cai, Bin-Bin; Qin, Su-Juan; Wen, Qiao-Yan; Gao, Fei Quantum attacks on beyond-birthday-bound MACs. (English) Zbl 07723576 Physica A 625, Article ID 129047, 14 p. (2023). MSC: 82-XX × Cite Format Result Cite Review PDF Full Text: DOI
Zhou, Qihou Birth, death, coincidences and occupancies: solutions and applications of generalized birthday and occupancy problems. (English) Zbl 1515.60027 Methodol. Comput. Appl. Probab. 25, No. 2, Paper No. 53, 20 p. (2023). MSC: 60-08 62-08 65C20 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Zhongliang; Qin, Zhen; Guo, Chun Just tweak! Asymptotically optimal security for the cascaded LRW1 tweakable blockcipher. (English) Zbl 1519.94205 Des. Codes Cryptography 91, No. 3, 1035-1052 (2023). Reviewer: Roberto Civino (L’Aquila) MSC: 94A60 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
Nan, Jiehui; Hu, Honggang; Zhang, Ping; Luo, Yiyuan Quantum attacks against BBB secure PRFs or MACs built from public random permutations. (English) Zbl 1508.81728 Quantum Inf. Process. 22, No. 1, Paper No. 26, 27 p. (2023). MSC: 81P94 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Bhattacharya, Bhaswar B.; Fang, Xiao; Yan, Han Normal approximation and fourth moment theorems for monochromatic triangles. (English) Zbl 1526.05045 Random Struct. Algorithms 60, No. 1, 25-53 (2022). MSC: 05C15 05C35 05C80 60C05 60F05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mesnager, Sihem (ed.); Tang, Xiaohu (ed.); Zhou, Zhengchun (ed.); Tang, Chunming (ed.); Wang, Qi (ed.) Preface: Special issue on cryptography and coding theory dedicated to Prof. Cunsheng Ding on his 60th birthday. (English) Zbl 1520.00032 Adv. Math. Commun. 16, No. 4, i-ii (2022). MSC: 00B30 94-06 × Cite Format Result Cite Review PDF Full Text: DOI
Guo, Tingting; Wang, Peng A note on the security framework of two-key DbHtS MACs. (English) Zbl 1512.94086 Alcaraz, Cristina (ed.) et al., Information and communications security. 24th international conference, ICICS 2022, Canterbury, UK, September 5–8, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13407, 55-68 (2022). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Colombo, Leonardo (ed.); de León, Manuel (ed.); Ohsawa, Tomoki (ed.) Preface to special issue dedicated to Tony Bloch. III. (English) Zbl 1516.00007 J. Geom. Mech. 14, No. 4, i (2022). MSC: 00B30 00B15 70-06 53-06 74-06 × Cite Format Result Cite Review PDF Full Text: DOI
Bossert, Jannis; List, Eik; Lucks, Stefan; Schmitz, Sebastian Pholkos – efficient large-state tweakable block ciphers from the AES round function. (English) Zbl 1492.94067 Galbraith, Steven D. (ed.), Topics in cryptology – CT-RSA 2022. Cryptographers’ track at the RSA conference 2022, virtual event, March 1–2, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13161, 511-536 (2022). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Kolesnikov, N. S. Implementation of point-counting algorithms on genus 2 hyperelliptic curves based on the birthday paradox. (English) Zbl 1544.11109 Prikl. Diskretn. Mat. 2022, No. 55, 120-128 (2022). MSC: 11Y16 11G30 11T71 × Cite Format Result Cite Review PDF Full Text: DOI MNR
Wu, Haoxuan; Zhuang, Jincheng; Duan, Qianheng; Zhu, Yuqing Non-uniform birthday problem revisited: refined analysis and applications to discrete logarithms. (English) Zbl 1533.60015 Inf. Process. Lett. 175, Article ID 106225, 9 p. (2022). MSC: 60C05 60E05 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Il’yenko, A. B.; Stamatiyeva, V. V. A limit theorem for point processes associated with the generalized birthday problem. (Ukrainian. English summary) Zbl 07909347 Nauk. Visn. Uzhgorod. Univ., Ser. Mat. Inform. 39, No. 2, 38-46 (2021). MSC: 60C05 60G55 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Yu Long; Mennink, Bart; Preneel, Bart Categorization of faulty nonce misuse resistant message authentication. (English) Zbl 1514.94064 Tibouchi, Mehdi (ed.) et al., Advances in cryptology – ASIACRYPT 2021. 27th international conference on the theory and application of cryptology and information security, Singapore, December 6–10, 2021. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13092, 520-550 (2021). MSC: 94A60 94A62 68M11 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
Choi, Wonseok; Lee, Byeonghak; Lee, Jooyoung; Lee, Yeongmin Toward a fully secure authenticated encryption scheme from a pseudorandom permutation. (English) Zbl 1514.94066 Tibouchi, Mehdi (ed.) et al., Advances in cryptology – ASIACRYPT 2021. 27th international conference on the theory and application of cryptology and information security, Singapore, December 6–10, 2021. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13092, 407-434 (2021). MSC: 94A60 94A62 × Cite Format Result Cite Review PDF Full Text: DOI
O’Neill, Ben The classical occupancy distribution: computation and approximation. (English) Zbl 07632875 Am. Stat. 75, No. 4, 364-375 (2021). MSC: 62-XX × Cite Format Result Cite Review PDF Full Text: DOI Link
Skorski, Maciej Concentration of the collision estimator. (English) Zbl 07530251 Bampis, Evripidis (ed.) et al., Fundamentals of computation theory. 23rd international symposium, FCT 2021, Athens, Greece, September 12–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12867, 440-456 (2021). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Shen, Yaobin; Wang, Lei; Gu, Dawu; Weng, Jian Revisiting the security of DbHtS MACs: beyond-birthday-bound in the multi-user setting. (English) Zbl 1487.94137 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 12827, 309-336 (2021). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Guo, Tingting; Wang, Peng; Hu, Lei; Ye, Dingfeng Attacks on beyond-birthday-bound MACs in the quantum setting. (English) Zbl 1485.94090 Cheon, Jung Hee (ed.) et al., Post-quantum cryptography. 12th international workshop, PQCrypto 2021, Daejeon, South Korea, July 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12841, 421-441 (2021). MSC: 94A60 94A62 81P94 × Cite Format Result Cite Review PDF Full Text: DOI
Chattopadhyay, Anupam; Khairallah, Mustafa; Leurent, Gaëtan; Najm, Zakaria; Peyrin, Thomas; Velichkov, Vesselin On the cost of ASIC hardware crackers: a SHA-1 case study. (English) Zbl 07449896 Paterson, Kenneth G. (ed.), Topics in cryptology – CT-RSA 2021. Cryptographers’ track at the RSA conference 2021, virtual event, May 17–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12704, 657-681 (2021). MSC: 68P25 94A60 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Inoue, Kiyoshi On homogeneous multivariate distributions in random occupancy models and their applications. (English) Zbl 1473.62056 Methodol. Comput. Appl. Probab. 23, No. 3, 1129-1153 (2021). MSC: 62E15 60E05 × Cite Format Result Cite Review PDF Full Text: DOI
Bobylev, Yuriĭ Vladimirovich; Dobrovol’skiĭ, Nikolaĭ Mikhaĭlovich; Panin, Vladimir Alekseevich; Plotnikov, Aleksandr Prokop’evich; Rebrova, Irina Yur’evna; Nurguleev, Damir Abdulganovichy; Dobrovol’skiĭ, Nikolaĭ Nikolaevich Yuriĭ Filippovich Golovnëv (to the 80th anniversary). (Russian. English summary) Zbl 1471.01040 Chebyshevskiĭ Sb. 22, No. 2(78), 366-372 (2021). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: MNR
Andreev, K. K.; Arzhantseva, G. N.; Artamonov, V. A.; Atabekyan, V. S.; Balaba, I. N.; Bezverkhniĭ, N. V.; Vdovina, A. A.; Guba, V. S.; Guterman, A. È.; Deryabina, G. S.; Dobrovol’skiĭ, N. M.; Zaĭtsev, M. V.; Kanunnikov, A. L.; Klyachko, A. A.; Kulikova, O. V.; Markova, O. V.; Mikaelyan, V. H.; Milent’eva, M. V.; Minasyan, A. È.; Mikhaĭlovskiĭ, K. V.; Mikhalëv, A. V.; Pankrat’ev, A. E.; Prokhorov, Yu. G.; Semënov, Yu. S.; Timashëv, D. A.; Chubarikov, V. N.; Chubarov, I. A.; Shirshova, E. E. Aleksandr Yur’evich Olshanskiĭ (to the 75th anniversary). (Russian. English summary) Zbl 1471.01035 Chebyshevskiĭ Sb. 22, No. 2(78), 347-365 (2021). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: MNR
Haldar, Tanushree; Chowdhury, Dipanwita Roy Design of hash function using two dimensional cellular automata. (English) Zbl 07388835 Giri, Debasis (ed.) et al., Proceedings of the fifth international conference on mathematics and computing, ICMC 2019, Bhubaneswar, India, February 6–9, 2019. Singapore: Springer. Adv. Intell. Syst. Comput. 1170, 33-45 (2021). MSC: 68-XX × Cite Format Result Cite Review PDF Full Text: DOI
Jean, Jérémy; Nikolić, Ivica; Peyrin, Thomas; Seurin, Yannick The Deoxys AEAD family. (English) Zbl 1470.94091 J. Cryptology 34, No. 3, Paper No. 31, 51 p. (2021). MSC: 94A60 94A62 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
Artamonov, V. A.; Drenski, V.; Ershov, Yu. L.; Zaitsev, M. V.; Zelmanov, E. I.; Kal’menov, T. Sh.; Makar-Limanov, L. G.; Mikhalëv, A. A.; Mikhalëv, A. V.; Remeslennikov, V. N.; Romanovskii, N. S.; Roman’kov, V. A.; Shestakov, I. P. Ualbai Utmakhanbetovich Umirbaev (on his 60th birthday). (English. Russian original) Zbl 1471.01037 Russ. Math. Surv. 76, No. 2, 373-378 (2021); translation from Usp. Mat. Nauk 76, No. 2, 187-192 (2021). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI
Guo, Chun; Zhang, Guoyan Beyond-birthday security for permutation-based Feistel networks. (English) Zbl 1459.94113 Des. Codes Cryptography 89, No. 3, 407-440 (2021). MSC: 94A60 65C10 × Cite Format Result Cite Review PDF Full Text: DOI
Choi, Wonseok; Lee, Byeonghak; Lee, Yeongmin; Lee, Jooyoung Improved security analysis for nonce-based enhanced hash-then-mask MACs. (English) Zbl 1511.94076 Moriai, Shiho (ed.) et al., Advances in cryptology – ASIACRYPT 2020. 26th international conference on the theory and application of cryptology and information security, Daejeon, South Korea, December 7–11, 2020. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12491, 697-723 (2020). MSC: 94A60 94A62 × Cite Format Result Cite Review PDF Full Text: DOI
Mennink, Bart Beyond birthday bound secure fresh rekeying: application to authenticated encryption. (English) Zbl 1511.94136 Moriai, Shiho (ed.) et al., Advances in cryptology – ASIACRYPT 2020. 26th international conference on the theory and application of cryptology and information security, Daejeon, South Korea, December 7–11, 2020. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12491, 630-661 (2020). MSC: 94A60 94A62 × Cite Format Result Cite Review PDF Full Text: DOI
Brown, G.; Charnotskii, M.; Churnside, J.; Ishimaru, A.; Freilikher, V.; Fuks, I.; Hill, R.; Irisov, V.; Kravtsov, Y.; Lataitis, R.; Mudaliar, S.; Ostashev, V.; Ostrovsky, L.; Rino, C.; Voronovich, A.; Zavorotny, Valery Professor Valerian Ill’ich Tatarskii – an appreciation. (English) Zbl 1505.01053 Waves Random Complex Media 30, No. 1, 1-4 (2020). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI
Naito, Yusuke; Sasaki, Yu; Sugawara, Takeshi Lightweight authenticated encryption mode suitable for threshold implementation. (English) Zbl 1492.94150 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12106, 705-735 (2020). Reviewer: Janaka Alawatugoda (Peradeniya) MSC: 94A60 68P25 94A62 × Cite Format Result Cite Review PDF Full Text: DOI
Naya-Plasencia, María; Schrottenloher, André Optimal merging in quantum \(k\)-xor and \(k\)-sum algorithms. (English) Zbl 1489.81021 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12106, 311-340 (2020). MSC: 81P94 81P70 94A60 81P65 81P68 40A25 65B10 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Kim, Seongkwang; Lee, Byeonghak; Lee, Jooyoung Tight security bounds for double-block hash-then-sum MACs. (English) Zbl 1479.94327 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12105, 435-465 (2020). MSC: 94A62 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Nandi, Mridul Mind the composition: birthday bound attacks on EWCDMD and SoKAC21. (English) Zbl 1479.94337 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12105, 203-220 (2020). MSC: 94A62 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Khan, Akhtar A. (ed.); Nguyen, Mau Nam (ed.); Tammer, Christiane (ed.); Truong, Bao (ed.) Preface: Special issue dedicated to Professor Boris Mordukhovich on the occasion of his 70th birthday. (English) Zbl 1528.00020 Optimization 69, No. 7-8, 1389-1390 (2020). MSC: 00B30 01A70 49-06 90-06 × Cite Format Result Cite Review PDF Full Text: DOI
Adyan, S. I.; Bukhshtaber, V. M.; Zel’manov, E. I.; Kislyakov, S. V.; Kozlov, V. V.; Matiyasevich, Yu. V.; Novikov, S. P.; Orlov, D. O.; Parshin, A. N.; Popov, V. L.; Treshchev, D. V. Vladimir Petrovich Platonov (on his 80th birthday). (English. Russian original) Zbl 1445.01024 Russ. Math. Surv. 75, No. 2, 387-391 (2020); translation from Usp. Mat. Nauk 75, No. 2, 197-200 (2020). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI MNR
Li, Yanbin; Leurent, Gaëtan; Wang, Meiqin; Wang, Wei; Zhang, Guoyan; Liu, Yu Universal forgery attack against GCM-RUP. (English) Zbl 1457.94161 Jarecki, Stanislaw (ed.), Topics in cryptology – CT-RSA 2020. The cryptographers’ track at the RSA conference 2020, San Francisco, CA, USA, February 24–28, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12006, 15-34 (2020). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Bhattacharya, Bhaswar B.; Mukherjee, Somabha; Mukherjee, Sumit The second-moment phenomenon for monochromatic subgraphs. (English) Zbl 1435.05070 SIAM J. Discrete Math. 34, No. 1, 794-824 (2020). MSC: 05C15 05C40 05C80 60C05 60F05 05D99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Pavel Vasilevich Kharlamov (for the 95th birthday). (Russian) Zbl 1486.01052 Mekh. Tverd. Tela 49, 3-8 (2019). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: Link
Ahmetzyanova, L. R.; Karpunin, G. A.; Sedov, G. K. Near birthday attack on “8 bits” AEAD mode. (English) Zbl 1474.94063 Mat. Vopr. Kriptografii 10, No. 2, 47-60 (2019). MSC: 94A60 94A62 × Cite Format Result Cite Review PDF Full Text: DOI MNR
Chen, Yu Long; Lambooij, Eran; Mennink, Bart How to build pseudorandom functions from public random permutations. (English) Zbl 1456.94064 Boldyreva, Alexandra (ed.) et al., Advances in cryptology – CRYPTO 2019. 39th annual international cryptology conference, Santa Barbara, CA, USA, August 18–22, 2019. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 11692, 266-293 (2019). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI Link
Borodin, A. M.; Bufetov, Aleksandr I.; Bufetov, Alekseĭ I.; Vershik, A. M.; Gorin, V. E.; Molev, A. I.; Molchanov, V. F.; Ismagilov, R. S.; Kirillov, A. A.; Nazarov, M. L.; Neretin, Yu. A.; Nessonov, N. I.; Okunkov, A. Yu.; Petrov, L. A.; Khoroshkin, S. M. Grigoriĭ Iosifovich Ol’shanskiĭ (on his 70th birthday). (English. Russian original) Zbl 1432.01083 Russ. Math. Surv. 74, No. 3, 555-577 (2019); translation from Usp. Mat. Nauk 74, No. 3, 193-213 (2019). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI
Boncelet, Charles G. jun. Probability, statistics, and random signals. (English) Zbl 1459.60001 Oxford: Oxford University Press (ISBN 978-0-19-020052-7/pbk). xiv, 418 p. (2019). MSC: 60-01 62-01 × Cite Format Result Cite Review PDF
Naito, Yusuke Improved XKX-based AEAD scheme: removing the birthday terms. (English) Zbl 1454.94089 Lange, Tanja (ed.) et al., Progress in cryptology – LATINCRYPT 2017. 5th international conference on cryptology and information security in Latin America, Havana, Cuba, September 20–22, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11368, 228-246 (2019). MSC: 94A60 94A62 × Cite Format Result Cite Review PDF Full Text: DOI
Hudoba, Péter; Burcsi, Péter Multi party computation motivated by the birthday problem. (English) Zbl 1463.94037 Acta Cybern. 24, No. 1, 29-41 (2019). MSC: 94A60 60C05 × Cite Format Result Cite Review PDF Full Text: DOI
Moch, Alexander; List, Eik Parallelizable MACs based on the sum of PRPs with security beyond the birthday bound. (English) Zbl 1458.94308 Deng, Robert H. (ed.) et al., Applied cryptography and network security. 17th international conference, ACNS 2019, Bogota, Colombia, June 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11464, 131-151 (2019). MSC: 94A62 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Yang, Yu-Guang; Bi, Jing-Lin; Li, Dan; Zhou, Yi-Hua; Shi, Wei-Min Hash function based on quantum walks. (English) Zbl 1433.81070 Int. J. Theor. Phys. 58, No. 6, 1861-1873 (2019). MSC: 81P94 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Dinur, Itai An algorithmic framework for the generalized birthday problem. (English) Zbl 1409.94868 Des. Codes Cryptography 87, No. 8, 1897-1926 (2019). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Guo, Chun; Shen, Yaobin; Wang, Lei; Gu, Dawu Beyond-birthday secure domain-preserving PRFs from a single permutation. (English) Zbl 1445.94020 Des. Codes Cryptography 87, No. 6, 1297-1322 (2019). MSC: 94A60 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
Guo, Qian; Johansson, Thomas A new birthday-type algorithm for attacking the fresh re-keying countermeasure. (English) Zbl 1481.94105 Inf. Process. Lett. 146, 30-34 (2019). MSC: 94A60 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
Gross, Benedict; Harris, Joe; Riehl, Emily Fat chance. Probability from 0 to 1. (English) Zbl 1423.00005 Cambridge: Cambridge University Press (ISBN 978-1-108-48296-7/hbk; 978-1-108-72818-8/pbk; 978-1-108-61027-8/ebook). xi, 200 p. (2019). Reviewer: Ludwig Paditz (Dresden) MSC: 00A09 97A80 60-01 97K50 × Cite Format Result Cite Review PDF Full Text: DOI
Tijms, Henk Surprises in probability: seventeen short stories. (English) Zbl 1408.00006 Boca Raton, FL: CRC Press (ISBN 978-0-367-00082-0/hbk; 978-0-367-00043-1/pbk; 978-0-4298-1549-2/ebook). xiii, 131 p. (2019). Reviewer: Ludwig Paditz (Dresden) MSC: 00A09 00A35 97A80 97K50 60-01 × Cite Format Result Cite Review PDF Full Text: Link
Noue, Kiyoshi I.; Aki, Sigeo On discrete distributions generated from drawing balls with bivariate labels. (English) Zbl 1508.60011 Commun. Stat., Theory Methods 47, No. 14, 3532-3546 (2018). MSC: 60C05 60E05 62E15 × Cite Format Result Cite Review PDF Full Text: DOI
Naito, Yusuke Improved security bound of LightMAC_Plus and its single-key variant. (English) Zbl 1507.94051 Smart, Nigel P. (ed.), Topics in cryptology – CT-RSA 2018. The cryptographers’ track at the RSA conference 2018, San Francisco, CA, USA, April 16–20, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10808, 300-318 (2018). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Aptekarev, A. I.; Beloshapka, V. K.; Buslaev, V. I.; Goryaĭnov, V. V.; Dubinin, V. N.; Zorich, V. A.; Kruzhilin, N. G.; Nemirovskiĭ, S. Yu.; Orevkov, C. Yu.; Paramonov, P. V.; Pinchuk, S. I.; Sadullaev, A. S.; Sergeev, A. G.; Suetin, S. P.; Sukhov, A. B.; Fedorovskiĭ, K. Yu.; Tsikh, A. K. Evgeniĭ Mikhaĭlovich Chirka. (English. Russian original) Zbl 1412.01020 Russ. Math. Surv. 73, No. 6, 1137-1144 (2018); translation from Usp. Mat. Nauk 73, No. 6, 204-210 (2018). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI MNR
Amosov, G. G.; Bulinskiĭ, Al. V.; Bulinskiĭ, An. V.; Buchstaber, V. M.; Ibragimov, I. A.; Maslov, V. P.; Helemskiĭ, A. Ya.; Chebotarev, A. M.; Shirokov, M. E.; Shiryaev, A. N. Aleksandr Semenovich Kholevo (on his 75th birthday). (English. Russian original) Zbl 1427.01012 Russ. Math. Surv. 73, No. 6, 1131-1136 (2018); translation from Usp. Mat. Nauk 73, No. 6, 199-203 (2018). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI MNR
Grassi, Lorenzo; Naya-Plasencia, María; Schrottenloher, André Quantum algorithms for the \(k\)-XOR problem. (English) Zbl 1446.94132 Peyrin, Thomas (ed.) et al., Advances in cryptology – ASIACRYPT 2018. 24th international conference on the theory and application of cryptology and information security, Brisbane, QLD, Australia, December 2–6, 2018. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 11272, 527-559 (2018). MSC: 94A60 68Q12 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Lee, ByeongHak; Lee, Jooyoung Tweakable block ciphers secure beyond the birthday bound in the ideal cipher model. (English) Zbl 1446.94148 Peyrin, Thomas (ed.) et al., Advances in cryptology – ASIACRYPT 2018. 24th international conference on the theory and application of cryptology and information security, Brisbane, QLD, Australia, December 2–6, 2018. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 11272, 305-335 (2018). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Yu Long; Mennink, Bart; Nandi, Mridul Short variable length domain extenders with beyond birthday bound security. (English) Zbl 1446.94116 Peyrin, Thomas (ed.) et al., Advances in cryptology – ASIACRYPT 2018. 24th international conference on the theory and application of cryptology and information security, Brisbane, QLD, Australia, December 2–6, 2018. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 11272, 244-274 (2018). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI Link
Zhang, Xiangyang; Shen, Yaobin; Yan, Hailun; Zou, Ying; Wan, Ming; Wu, Zheyi; Wang, Lei Length-preserving encryption based on single-key tweakable block cipher. (English) Zbl 1443.94086 Baek, Joonsang (ed.) et al., Provable security. 12th international conference, ProvSec 2018, Jeju, South Korea, October 25–28, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11192, 313-326 (2018). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Yang, Yu-Guang; Bi, Jing-Lin; Chen, Xiu-Bo; Yuan, Zheng; Zhou, Yi-Hua; Shi, Wei-Min Simple hash function using discrete-time quantum walks. (English) Zbl 1448.81296 Quantum Inf. Process. 17, No. 8, Paper No. 189, 19 p. (2018). MSC: 81P94 60G50 81U05 × Cite Format Result Cite Review PDF Full Text: DOI
Cao, Wei-Feng; Zhang, Yong-Ce; Yang, Yu-Guang; Li, Dan; Zhou, Yi-Hua; Shi, Wei-Min Constructing quantum hash functions based on quantum walks on Johnson graphs. (English) Zbl 1433.81063 Quantum Inf. Process. 17, No. 7, Paper No. 156, 11 p. (2018). MSC: 81P94 81Q93 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Cogliati, Benoît; Seurin, Yannick Analysis of the single-permutation encrypted Davies-Meyer construction. (English) Zbl 1442.94035 Des. Codes Cryptography 86, No. 12, 2703-2723 (2018). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Cogliati, Benoît; Dodis, Yevgeniy; Katz, Jonathan; Lee, Jooyoung; Steinberger, John; Thiruvengadam, Aishwarya; Zhang, Zhe Provable security of (tweakable) block ciphers based on substitution-permutation networks. (English) Zbl 1444.94055 Shacham, Hovav (ed.) et al., Advances in cryptology – CRYPTO 2018. 38th annual international cryptology conference, Santa Barbara, CA, USA, August 19–23, 2018. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10991, 722-753 (2018). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI Link
Leurent, Gaëtan; Nandi, Mridul; Sibleyras, Ferdinand Generic attacks against beyond-birthday-bound MACs. (English) Zbl 1444.94084 Shacham, Hovav (ed.) et al., Advances in cryptology – CRYPTO 2018. 38th annual international cryptology conference, Santa Barbara, CA, USA, August 19–23, 2018. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10991, 306-336 (2018). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Vaudenay, Serge; Vizár, Damian Can CAESAR beat Galois? Robustness of CAESAR candidates against nonce reusing and high data complexity attacks. (English) Zbl 1440.94102 Preneel, Bart (ed.) et al., Applied cryptography and network security. 16th international conference, ACNS 2018, Leuven, Belgium, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10892, 476-494 (2018). MSC: 94A62 94A60 × Cite Format Result Cite Review PDF Full Text: DOI Link
Anastasiadis, M.; Chatzis, N.; Draziotis, K. A. Birthday type attacks to the Naccache-Stern knapsack cryptosystem. (English) Zbl 1428.94053 Inf. Process. Lett. 138, 39-43 (2018). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Křížek, Michal Associate Professor Jan Brandts, editor-in-chief of Applications of Mathematics, is fifty. (English) Zbl 1457.01016 Appl. Math., Praha 63, No. 1, 1-5 (2018). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI Link
Sergeĭ Yakovlevich Kilin (on his 65th birthday). (Russian) Zbl 1542.01015 Vestsi Nats. Akad. Navuk Belarusi, Ser. Fiz.-Mat. Navuk 2017, No. 2, 125-126 (2017). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: Link
Hwang, Wen-Han; Huggins, Richard; Chen, Lu-Fang A note on the inverse birthday problem with applications. (English) Zbl 07687901 Am. Stat. 71, No. 3, 191-201 (2017). MSC: 62-XX × Cite Format Result Cite Review PDF Full Text: DOI Link
Elena Ivanovna Kharlamova (on her 90th birthday). (Russian) Zbl 1487.01024 Mekh. Tverd. Tela 47, 137-142 (2017). MSC: 01A70 70-03 × Cite Format Result Cite Review PDF Full Text: Link
Voronin, S. M.; Dolbeeva, S. F.; Dement’ev, O. N.; Ershov, A. A.; Lepchinskiĭ, M. G.; Matveev, S. V.; Medvedeva, N. B.; Potapov, D. K.; Rozhdestvenskaya, E. A.; Sbrodova, E. A.; Sokolinskaya, I. M.; Solov’ëv, A. A.; Ukhobotov, V. I.; Fedorov, V. E. On the 70th birthday of Vyacheslav Nikolaevich Pavlenko. (Russian) Zbl 1467.01032 Chelyabinskiĭ Fiz.-Mat. Zh. 2, No. 4, 383-387 (2017). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: MNR
Dolbeeva, S. F.; Pavlenko, V. N.; Matveev, S. V.; Dement’ev, O. N.; Mel’nikov, A. V.; Sbrodova, E. A.; Solov’ëv, A. A.; Ukhobotov, V. I.; Fedorov, V. E.; Fominykh, E. A.; Ershov, A. A. Arlen Mikhaĭlovich Il’in. Towards 85th birthday. (Russian) Zbl 1465.01009 Chelyabinskiĭ Fiz.-Mat. Zh. 2, No. 1, 5-9 (2017). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: MNR
Manurangsi, Pasin; Raghavendra, Prasad A birthday repetition theorem and complexity of approximating dense CSPs. (English) Zbl 1441.68048 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 78, 15 p. (2017). MSC: 68Q10 68R07 68R10 68W25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Rubinstein, Aviad Honest signaling in zero-sum games is hard, and lying is even harder. (English) Zbl 1441.68080 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 77, 13 p. (2017). MSC: 68Q17 68W25 91A28 91A68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Irina Georgiyevna Goryacheva (on her birthday). (English. Russian original) Zbl 1440.01014 J. Appl. Math. Mech. 81, No. 3, 165-172 (2017); translation from Prikl. Mat. Mekh. 81, No. 3, 243-256 (2017). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI
Guliyev, Vagif; Mardanov, Misir In memory of Academician Akif Gadjiev on his 80-th birthday. (English) Zbl 1384.01057 Trans. Natl. Acad. Sci. Azerb., Ser. Phys.-Tech. Math. Sci. 37, No. 4, Math., 3-4 (2017). MSC: 01A70 × Cite Format Result Cite Review PDF
Naito, Yusuke Blockcipher-based MACs: beyond the birthday bound without message length. (English) Zbl 1417.94076 Takagi, Tsuyoshi (ed.) et al., Advances in cryptology – ASIACRYPT 2017. 23rd international conference on the theory and applications of cryptology and information security, Hong Kong, China, December 3–7, 2017. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 10626, 446-470 (2017). MSC: 94A60 94A62 × Cite Format Result Cite Review PDF Full Text: DOI
Chirskiĭ, V. G. Topical problems of the theory of transcendental numbers: development of approaches to their solution in the works of Yu. V. Nesterenko. (English) Zbl 1373.11002 Russ. J. Math. Phys. 24, No. 2, 153-171 (2017). MSC: 11-02 11-03 01A70 11J81 11J85 11J91 × Cite Format Result Cite Review PDF Full Text: DOI
Mennink, Bart Optimal collision security in double block length hashing with single length key. (English) Zbl 1381.94082 Des. Codes Cryptography 83, No. 2, 357-406 (2017). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI Link
Mariya Efimovna Lesina (on her 70th birthday). (Russian) Zbl 1486.01051 Mekh. Tverd. Tela 46, 147-148 (2016). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: Link
Kanat Zhanzakovich Kudaĭbergenov (on his 60th birthday). Main publications. (Russian) Zbl 1477.01009 Mat. Zh. 16, No. 2, 15-19 (2016). MSC: 01A70 × Cite Format Result Cite Review PDF
Askar Serkulovich Dzhumadil’daev (on his 60th birthday). Publications. (Russian, English) Zbl 1476.01018 Mat. Zh. 16, No. 2, 5-9, 9-14 (2016). MSC: 01A70 × Cite Format Result Cite Review PDF
Aleksandr Egorovich Dudorov is 70! (Russian) Zbl 1464.01017 Chelyabinskiĭ Fiz.-Mat. Zh. 1, No. 4, 5-7 (2016). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: MNR