Sitemap
A list of all the posts and pages found on the site. For you robots out there, there is an XML version available for digesting as well.
Pages
Posts
Expected and Unexpected Developments in Quantum Computing
Published:
When Will Quantum Computers Break RSA-2048? Insights from PQCrypto 2025
Materials that I can suggest for Cryptography and Computer Science
Published:
These books and other materials helped my study of cryptography. If there is an English version of the book/paper - I first give a link to that book, if there is a Russian version - the link is given in a tag “RUS”. Some materials are only in Russian, some are only in English. The links are intended to give more details about the book/paper and not as an advertisement for any platform/shop. I am sure someone would prefer a different book or material on some topics - the following list is what I used and liked during my work and studies.
portfolio
Portfolio item number 1
Short description of portfolio item number 1
Portfolio item number 2
Short description of portfolio item number 2
publications
Detecting brute-force attacks on cryptocurrency wallets.
Published in Business Information Systems Workshops, 2019
We study brute-force wallet attacks in cryptocurrencies, proposing protocol changes and alert-generating smart-contracts to detect and deter such attacks while exposing cryptographic weaknesses.
Recommended citation: Kiktenko, E.O., Kudinov, M.A., Fedorov, A.K. (2019). Detecting Brute-Force Attacks on Cryptocurrency Wallets. In: Abramowicz, W., Corchuelo, R. (eds) Business Information Systems Workshops. BIS 2019. Lecture Notes in Business Information Processing, vol 373. Springer, Cham. https://doi.org/10.1007/978-3-030-36691-9_20
Download Paper | Download Bibtex
Towards security recommendations for public-key infrastructures for production environments in the post-quantum era.
Published in EPJ Quantum Technology, 2021
This paper analyzes quantum computing threats to PKI systems and provides security recommendations for transitioning to post-quantum cryptography while addressing broader PKI vulnerabilities.
Recommended citation: Yunakovsky, S.E., Kot, M., Pozhar, N., Nabokov, D., Kudinov, M., Guglya, A., Kiktenko, O., Kolycheva, E., Borisov, A., Fedorov, A. Towards security recommendations for public-key infrastructures for production environments in the post-quantum era. EPJ Quantum Technol. 8, 14 (2021). https://doi.org/10.1140/epjqt/s40507-021-00104-z
Download Paper | Download Bibtex
Security analysis of the W-OTS+ signature scheme: Updating security bounds.
Published in Mat. Vopr. Kryptogr., 2021
This work identifies and fixes a security flaw in the W-OTS+ proof, crucial for hash-based signatures, and provides an updated security analysis.
Recommended citation: M. A. Kudinov, E. O. Kiktenko, A. K. Fedorov, “Security analysis of the W-OTS+ signature scheme: Updating security bounds”, Mat. Vopr. Kryptogr., 12:2 (2021), 129–145
Download Paper | Download Bibtex
Advanced attribute-based protocol based on the modified secret sharing scheme.
Published in Journal of Computer Virology and Hacking Techniques, 2021
This work presents a new attribute-based encryption protocol using a modified secret sharing scheme that requires only one master key per user by linearly expanding public parameters.
Recommended citation: Kudinov, M.A., Chilikov, A.A., Kiktenko, E.O. et al. Advanced attribute-based encryption protocol based on the modified secret sharing scheme. J Comput Virol Hack Tech 16, 333–341 (2020). https://doi.org/10.1007/s11416-020-00366-8
Download Paper | Download Bibtex
Proof-of-forgery for hash-based signatures.
Published in 18th International Conference on Security and Cryptography SECRYPT, 2021
This work demonstrates that hash-based signatures like Lamport and Winternitz can be designed to detect forgeries through hash collisions, serving as an early warning system for cryptographic vulnerability when the underlying hash function becomes insecure.
Recommended citation: Kiktenko, E., Kudinov, M., Bulychev, A. and Fedorov, A. (2021). Proof-of-Forgery for Hash-based Signatures. In Proceedings of the 18th International Conference on Security and Cryptography - SECRYPT; ISBN 978-989-758-524-1; ISSN 2184-7711, SciTePress, pages 333-342. DOI: 10.5220/0010579603330342
Download Paper | Download Bibtex
Recovering the tight security proof of SPHINCS+.
Published in ASIACRYPT 2022, 2022
This work provides a new tight security proof for SPHINCS+ by fixing a flaw in WOTS-TW`s proof and analyzing its quantum security, recovering nearly the original security bounds with only a small efficiency loss.
Recommended citation: Hülsing, A., Kudinov, M. (2022). Recovering the Tight Security Proof of SPHINCS+. In: Agrawal, S., Lin, D. (eds) Advances in Cryptology – ASIACRYPT 2022. ASIACRYPT 2022. Lecture Notes in Computer Science, vol 13794. Springer, Cham. https://doi.org/10.1007/978-3-031-22972-5_1
Download Paper | Download Bibtex
SPHINCS+C: Compressing SPHINCS+ With (Almost) No Cost
Published in 2023 IEEE Symposium on Security and Privacy (SP), 2022
This paper proposes optimized SPHINCS+ variants that reduce signature sizes by ~20% while speeding up signing and verification by targeting compressible message subsets.
Recommended citation: A. Hulsing, M. Kudinov, E. Ronen and E. Yogev, "SPHINCS+C: Compressing SPHINCS+ With (Almost) No Cost," in 2023 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA, 2023, pp. 1435-1453, doi: 10.1109/SP46215.2023.10179381.
Download Paper | Download Bibtex
Method for data access differentiation by attributes‑based encryption.
Published in , 2022
Patented method for data access differentiation by attributes‑based encryption.
Recommended citation: E. Kiktenko, A. Fedorov, A. Guglya, N. Pozhar, S. Grebnev, M. Kudinov. Method for data access differentiation by attributes‑based encryption. Owned by: LIMITED LIABILITY COMPANY ”INTERNATIONAL CENTER OF QUANTUM OPTICS AND QUANTUM TECHNOLOGIES” (LLC ”MTSKT”).
Download Paper | Download Bibtex
Report on evaluation of KpqC Round-2 candidates.
Published in ePrint, 2024
This report covers our analysis (security, proofs, efficiency) of the Round-2 candidates to the Korean post-quantum competiton KpqC.
CAKE requires programming - On the provable post-quantum security of (O)CAKE.
Published in ePrint, 2025
We prove post-quantum security of KEM-based PAKE up to one gap, showing this gap can be closed with an ideal cipher simulator but not without programming for Kyber-like KEMs.
Hash-Based Multi-Signatures for Post-Quantum Ethereum.
Published in Communications in Cryptology, 2025
Proposing quantum-resistant XMSS-based signatures to replace Ethereum`s BLS, with explicit security proofs and practical parameters.
Recommended citation: Justin Drake, Dmitry Khovratovich, Mikhail Kudinov, and Benedikt Wagner, Hash-Based Multi-Signatures for Post-Quantum Ethereum. IACR Communications in Cryptology, vol. 2, no. 1, Apr 08, 2025, doi: 10.62056/aey7qjp10.
Download Paper | Download Bibtex
Treating dishonest ciphertexts in post-quantum KEMs – explicit vs. implicit rejection in the FO transform.
Published in PQcrypto2025, 2025
This work proves explicit rejection in KEMs built from randomized PKE via FO transform is essentially as secure as implicit rejection, even against quantum attacks.
Recommended citation: Hövelmanns, K., Kudinov, M. (2025). Treating Dishonest Ciphertexts in Post-quantum KEMs – Explicit vs. Implicit Rejection in the FO Transform. In: Niederhagen, R., Saarinen, MJ.O. (eds) Post-Quantum Cryptography. PQCrypto 2025. Lecture Notes in Computer Science, vol 15578. Springer, Cham. https://doi.org/10.1007/978-3-031-86602-9_12
Download Paper | Download Bibtex
Hybrid-query bounds with partial input control - framework and application to tight M-eTCR.
Published in ePrint, 2025
We present a tighter QROM framework for analyzing quantum-classical query algorithms, apply it to m-eTCR to reduce key sizes, and demonstrate concrete efficiency gains.
talks
Cryptanalysis of hash functions in the random oracle model.
Published:
Cryptanalysis of hash functions in the random oracle model.
NIST Workshop on Guidance for KEMs
Published:
A key encapsulation mechanism (KEM) allows two parties to establish a shared secret key using only public communication. For post-quantum KEMs, the most widespread approach is to design a public-key encryption (PKE) scheme and then apply the Fujisaki–Okamoto (FO) transform that turns any weakly secure PKE scheme into an IND-CCA secure KEM using derandomization and a re-encapsulation check. This talk will discuss three advanced concepts that tackle certain limitations of FO when being used in practice:
Target Collision Resistance: Security Requirements in the Context of Hash-based Signatures
Published:
Ethereum is one of the largest blockchains in the world and it relies on a variety of different cryptographic primitives and protocols that directly affect both its security and efficiency. Improving these tools is not only of academic interest, but also impacts the security of millions of users.
teaching
Teaching experience 1
Undergraduate course, University 1, Department, 2014
This is a description of a teaching experience. You can use markdown like any other post.
Teaching experience 2
Workshop, University 1, Department, 2015
This is a description of a teaching experience. You can use markdown like any other post.