Monika Polak

dblp:120/3060 · also Monika K. Polak, Monika Katarzyna Polak · DBLP profile ↗
← Back
8ranked-venue papers
2as first author
3since 2021 · last 2026
0000-0001-7751-1114ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 4 · 2 first-authorSoftware engineering, systems software and programming languages · 4 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 4 · 2 first-authorHuman-computer interaction and ubiquitous computing · 3 · 3 since 2021Security and privacy · 1
YearPublicationVenuePosition
2026 Modular Approach to Teaching Post-Quantum Cryptography
abstract
With recent progress in the development of large-scale, general-purpose, fault-tolerant quantum computing (QC), significant effort is being made in the cybersecurity community to create viable long-term solutions mitigating the threat of quantum computers breaking classical public-key based security schemes. The current post-quantum cryptography (PQC) standardization process led by the National Institute of Standards and Technology (NIST) has standardized cryptographic protocols designed to be resistant to QC. PQC education is still in its early stages, with limited curricular materials available for broad distribution in an appropriate academic format. Another challenge is developing curricula for students with different levels of computing and cryptographic preparedness. The modular approach to curriculum development has been proven to be an effective method for introducing new concepts. The authors of this work have several years of experience teaching cryptography and PQC courses at two academic institutions. We introduce two types of PQC instruction modules at varying levels of complexity: Awareness and Proficiency. The suggested contents, learning outcomes, and duration for each module are presented.
Thomas J. Borrelli, Sumita Mishra, Monika Polak, Stanislaw P. Radziszowski
SIGCSE (2)3
2025 Towards a Quantum-Resistant Future: Experiences in Post-Quantum Cryptography Education
abstract
With recent progress in the development of cryptographically relevant Quantum Computing (QC), significant effort is being made in the cryptography community to create viable long-term solutions against the threat of QC breaking classical public-key security schemes. The current Post-Quantum Cryptography (PQC) standardization process led by the NIST has made some selections and is about to recommend new cryptographic protocols resistant to QC. This work reports our experiences teaching a first-in-kind module- based course in Quantum-Resistant Cryptography (QRC) at two universities.
Thomas J. Borrelli, Sumita Mishra, Monika Polak, Stanislaw P. Radziszowski
SIGCSE (2)3
2024 Designing and Delivering a Post-Quantum Cryptography Course
abstract
The security of many commonly used cryptographic protocols, especially public-key cryptosystems, would be compromised if general-purpose, large-scale, fault-tolerant quantum computers become a reality. In this paper we present our experience developing and launching a course in Post-Quantum Cryptography (PQC). PQC refers to cryptographic systems that are secure against both quantum and classical computers. Such systems may be achieved through classical (i.e. non-quantum) means.
Thomas J. Borrelli, Monika Polak, Stanislaw P. Radziszowski
SIGCSE (1)2
2019 Accelerating Multivariate Cryptography with Constructive Affine Stream Transformations
abstract
On December 20th, 2016, the National Institute of Standards and Technology (NIST) formally initiated a competition to solicit, evaluate, and standardize one or more quantumresistant cryptographic algorithms.Among the current candidates is a cryptographic primitive which has shown much promise in the post-quantum age, Multivariate Cryptography.These schemes compose two affine bijections S and T with a system of multivariate polynomials.However, this composition of S and T becomes costly as the data encrypted grows in size.Here we present Constructive Affine Stream (CAS) Transformations, a set of algorithms which enable specialized, large-scale, affine transformations in O(n) space and O(n log n) time, without compromising security.The goal of this paper is to address the practical problems related to affine transformations common among almost all multivariate cryptographic schemes.
Michael Carenzo, Monika Polak
FedCSIS2
2019 On the Constructions of New Symmetric Ciphers Based on Nonbijective Multivariate Maps of Prescribed Degree
abstract
The main purpose of this paper is to introduce stream ciphers with the nonbijective encryption function of multivariate nature constructed in terms of algebraic graph theory. More precisely, we describe the two main symmetric algorithms for creation of multivariate encryption transformations based on three families of bipartite graphs with partition sets isomorphic to Kn , where K is selected as the finite commutative ring. The plainspace of the algorithm is Ω={x∣∑xi∈K⁎, x∈Kn}⊂Kn, Ω≅K⁎×Kn-1. The second algorithm is a generalization of the first one with using the jump operator, where generalized encryption map has an essentially higher degree in comparison with the previous version. Moreover, the degree of this generalized map is not bounded by some constant. This property guarantees resistance of the cipher to linearization attacks.
Vasyl Ustimenko, Urszula Romanczuk, Aneta Wróblewska, Monika Polak, Eustrat Zhupa
Secur. Commun. Networks4
2018 On the implementation of new symmetric ciphers based on non-bijective multivariate maps
abstract
Certain families of graphs can be used to obtain multivariate polynomials for cryptographic algorithms.In particular, in this paper, we introduce stream ciphers based on nonbijective multivariate maps.The presented symmetric encryption algorithms are based on three families of bipartite graphs with partition sets isomorphic to K n , where K is selected as the finite commutative ring.The plainspace of the algorithm isWe describe the algorithm for the case K = Z2m , m ≥ 2. In fact, we use the relation d * d dec ≡ 1(mod 2 m-1 ), d, d dec ∈ Z
Vasyl Ustimenko, Urszula Romanczuk, Aneta Wróblewska, Monika Polak, Eustrat Zhupa
FedCSIS4
2013 Examples of Ramanujan and expander graphs for practical applications
Monika Polak, Vasyl Ustimenko
FedCSIS1
2012 On LDPC Codes Corresponding to Infinite Family of Graphs A(k;K)
Monika Polak, Vasyl Ustimenko
FedCSIS1