Subhabrata Samajder - Publications

Journal Publications

Sanjit Chatterjee and Tapas Pandit and Subhabrata Samajder. Multi-Splitting Forking Lemmas and their Applications in the MQ-setting. Acccepted at Designs, Codes and Cryptography (DCC), 2025. IACR Cryptology ePrint Archive available here.
Debrup Chakraborty, Avishek Majumder and Subhabrata Samajder. Making Searchable Symmetric Encryption Schemes Smaller and Faster. International Journal of Information Security, 2025. Volume: 24, Article number: 10. ISSN (Print): 1615-5262, ISSN (Online): 1615-5270, DOI: 10.1007/s10207-024-00915-y. IACR Cryptology ePrint Archive available here.
Neal Koblitz and Subhabrata Samajder and Palash Sarkar and Subhadip Singha. Concrete Analysis of Approximate Ideal-SIVP to Decision Ring-LWE Reduction. In Journal of the Advances in Mathematics of Communications, 2024. Volume: 18, Issue: 5, Pages: 1216-1258. ISSN: 1930-5338 (Online). DOI: 10.3934/amc.2022082. IACR Cryptology ePrint Archive available here.
Bibhas Chandra Das, Nilanjan Datta, Avishek Majumder and Subhabrata Samajder. Fault-tolerant Verifiable Dynamic SSE with Forward and Backward Privacy. IACR Communications in Cryptology, 2024. Volume: 1,Issue: 4, Aritcle number: 7. ISSN: 3006-5496, DOI: 10.62056/AYL5W4FE-3.
Subhabrata Samajder and Palash Sarkar. Another Look at Key Randomisation Hypotheses. Designs, Codes and Cryptography (DCC), 2023. DOI: 10.1007/s10623-023-01272-y. IACR Cryptology ePrint Archive available here.
Subhabrata Samajder and Palash Sarkar. Another Look at Success Probability in Linear Cryptanalysis. In Journal of the Advances in Mathematics of Communications, 2019. Volume: 13, Issue: 4, Pages: 645-688. ISSN: 1930-5346 (Print) 1930-5338 (Online). DOI: 10.3934/amc.2019040. IACR Cryptology ePrint Archive available here.
Subhabrata Samajder and Palash Sarkar. Multiple (Truncated) Differential Cryptanalysis: Explicit Upper Bounds on Data Complexity. In Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences (CCDS), 2018. Volume: 10, Issue: 6, Pages: 1137-1163. ISSN: 1936-2447 (Print) 1936-2455 (Online). DOI: 10.1007/s12095-017-0268-z. IACR Cryptology ePrint Archive available here.
Subhabrata Samajder and Palash Sarkar. Success Probability of Multiple/Multidimensional Linear Cryptanalysis Under General Key Randomisation Hypotheses. In Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences (CCDS), 2018. Volume: 10, Issue: 5, Pages: 835-879. ISSN: 1936-2447 (Print) 1936-2455 (Online). DOI: 10.1007/s12095-017-0257-2. IACR Cryptology ePrint Archive available here.
Subhabrata Samajder and Palash Sarkar. Rigorous Upper Bounds on Data Complexities of Block Cipher Cryptanalysis. In Journal of Mathematical Cryptology, 2017. Volume: 11, Issue: 3, Pages: 147-175. ISSN: 1862-2984 (Online). DOI: 10.1515/jmc-2016-0026. IACR Cryptology ePrint Archive available here.
Subhabrata Samajder and Palash Sarkar. Another Look at Normal Approximations in Cryptanalysis. In Journal of Mathematical Cryptology, 2016. Volume: 10, Issue: 2, Pages: 69-99. ISSN: 1862-2984 (Online). DOI: 10.1515/jmc-2016-0006. IACR Cryptology ePrint Archive available here.

(The paper is a part of the Another Look at Provable Security series maintained by Alfred Menezes and Neal Koblitz.)

Peer-reviewed Conference Publications

Subhabrata Samajder and Palash Sarkar. Correlations Between (Nonlinear) Combiners of Input and Output of Random Functions and Permutations. In Shlomi Dolev, Ehud Gudes, and Pascal Paillier, editors, Cyber Security, Cryptology, and Machine Learning - 7th International Symposium, CSCML 2023, Be’er Sheva, Israel, June 29-30, 2023, Proceedings, volume 13914 of Lecture Notes in Computer Science, pages 181–187. Springer, 2023. IACR Cryptology ePrint Archive available here. Slides.
Subhabrata Samajder and Palash Sarkar. Distinguishing Error of Nonlinear Invariant Attacks. In Takanori Isobe and Santanu Sarkar, editors, Progress in Cryptology - INDOCRYPT 2022 - 23rd International Conference on Cryptology in India, Kolkata, India, December 11-14, 2022, Proceedings, volume 13774 of Lecture Notes in Computer Science, pages 319-335. Springer, 2022. IACR Cryptology ePrint Archive available here. Slides.
Subhabrata Samajder and Palash Sarkar. A New Test Statistic for Key Recovery Attacks Using Multiple Linear Approximations. In Raphael C.-W. Phan and Moti Yung, editors, Paradigms in Cryptology - Mycrypt 2016. Malicious and Exploratory Cryptology - Second International Conference, Mycrypt 2016, Kuala Lumpur, Malaysia, December 1-2, 2016, Revised Selected Papers. Lecture Notes in Computer Science: Security and Cryptology, Series Volume: 10311, pages 277–293. Springer, 2016. DOI: 10.1007/978-3-319-61273-7. IACR Cryptology ePrint Archive available here.
Subhabrata Samajder and Palash Sarkar. Some Randomness Experiments on Trivium. In Rajat Subhra Chakraborty, Vashek Matyas, and Patrick Schaumont, editors, Proceedings of the 4th International Conference on Security, Privacy, and Applied Cryptography Engineering SPACE 2014, Pune, India, October 18-22, 2014 . Lecture Notes in Computer Science Volume: 8804, Pages: 219-236. Springer, 2014. DOI: 10.1007/978-3-319-12060-7. IACR Cryptology ePrint Archive available here.
Subhabrata Samajder and Palash Sarkar. Fast Multiplication of the Algebraic Normal Forms of Two Boolean Functions. In Lilya Budaghyan, Tor Helleseth, Matthew G. Parker, editor, Proceedings of Eighth International Workshop on Coding and Cryptography WCC 2013, pages 373–385, 2013. Pre-proceedings available here (pdf version of the paper available here).

Technical Reports

Subhabrata Samajder and Palash Sarkar. Can Large Deviation Theory be Used for Estimating Data Complexity?. IACR Cryptology ePrint Archive 2016:465, 2016.
Subhabrata Samajder and Palash Sarkar. Cryptanalysis of KIST. Technical Report No. ASU/2010/4, Applied Statistics Division, Indian Statistical Institute, Kolkata, India, 2010.

Google Sites

Report abuse