Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Introdução à criptografia pós-quântica

Paulo S. L. M. Barreto, Felipe P. Biasi, Ricardo Dahab, Julio López Hernandez, Eduardo Morais, Ana Oliveira, Geovandro C. C. F. Pereira, Jefferson E. Ricardini

Published Nov 11, 2013• 0 citations
Publisher

Abstract

The Brazilian Symposium on Information and Computational Systems Security (SBSeg) is a scientific event promoted annually by the Brazilian Computer Society (SBC). In this edition of SBSeg 2013, four short courses were selected out of 10 proposals submitted, representing thus an acceptance rate of 40%. This book comprises the four chapters produced by the authors of the accepted short-course proposals. Chapter 1 presents several anti-forensic techniques and resources to protect sensitive data, not to hide proofs or evidences of unlawful acts. Chapter 2 introduces basic notions of the main areas of post-quantum research and presents the most recent studies in this area aimed at improving schemes related to key sizes, signature overhead, and cryptograms. Chapter 3 overviews the state-of-the-art of Software Security and shows how solutions found in the literature can be adapted and evaluated in the context of Embedded Systems. Finally, Chapter 4 describes the main security challenges and solutions to provide authentication and authorization in the Internet of Things.

DOI
10.5753/sbc.9275.1.2

Related papers

Introdução à Programação de Computadores Quânticos

Renato Portugal, Franklin de Lima Marquezino

JAI comprises the work of senior researchers from SBC community, offering a unique opportunity for students and computer professionals to update themselves in different subjects, interacting with leaders of the most diverse research areas in Brazil. In 2019, JAI, held in Belém, comprised four mini-courses in advanced areas of knowledge in Computing. These are: 1) Introduction to the Programming of Quantum Computers; 2) How to program high performance applications with productivity; 3) Block Chains: Consensus Algorithms and Implementation in the Hyperledger Fabric Platform and 4) Authentication using Biometric Signals: Fundamentals, Applications and Challenges. These were selected from among 9 excellent proposals. The criteria took into account the reviewers' comments, the seniority of the speakers, demonstrated competence in their area of ​​activity, importance and scope of the proposed theme and potential to arouse the interest of young students, academics and professionals in the area.

Sociedade Brasileira de Computação•Jul 10, 2019•1 citation

Post–Quantum Cryptography – A Primer

P. V. Ananda Mohana

Traditionally, information security needed encryption, authentication, key management, non-repudiation and authorization which were being met using several techniques. Standardization of algorithms by National Institute of Standards and Technology (NIST) has facilitated international communication for banking and information transfer using these standards. Encryption can be carried out using Advanced Encryption Standard (AES) using variable block lengths (128, 192 or 256 bits) and variable key lengths (128, 192 or 256 bits). Solutions for light weight applications such as those for Internet of Things (IoT) are also being standardized. Message integrity is possible using host of hash algorithms such as SHA-1, SHA-2 etc., and more recently using SHA-3 algorithm. Authentication is possible using well known Rivest-Shamir-Adleman (RSA) algorithm needing 2048/4096 bit operations. Elliptic Curve Cryptography (ECC) is also quite popular and used in several practical systems such as WhatsApp, Blackberry etc. Key exchange is possible using Diffie-Hellman algorithm and its variations. Digital Signatures can be carried out using RSA algorithm or Elliptic Curve Digital Signature Algorithm (ECDSA) or DSA (Digital Signature Algorithm). All these algorithms derive security from difficulty in solving some mathematical problems such as factorization problem or discrete logarithm problem. Though published literature gives evidence of solving factorization problem upto 768 bits only, it is believed that using Quantum computers, these problems could be solved by the end of this decade. This is due to availability of the pioneering work of Shor and Grover [1]. For factoring an integer of N bits, Shor’s algorithm takes quantum gates. As such, there is ever growing interest in being ready for the next decade with algorithms that may resist attacks in the quantum computer era. NIST has foreseen this need and has invited proposals from researchers all over the world. In the first round, about 66 submissions were received which have been scrutinized for completeness of submissions , novelty of the approach and security and 25 of these were promote to second round to improve based on the comments received on the first round submission. These will be analyzed for security and some will be selected for final recommendation for use by industry. These are for encryption/decryption, key agreement, hashing and Digital Signatures for both hardware and software implementations. In this paper, we present a brief survey of the state of the art in post-Quantum Cryptography (PQC) followed by study of one of technique referred to as Learning With Errors (LWE) in some detail.

•Mar 31, 2020•0 citations

Securing the future: A comprehensive review of post-quantum digital signatures

Mariya Thomas, Mahima Mary Mathews, Panchami V +2 more

Public key cryptography plays a pivotal role in maintaining digital security and privacy, with its foundations built on the hardness of certain mathematical problems. However, the emergence of quantum computing threatens the security of current cryptographic systems, making the adoption of post-quantum cryptography (PQC) an urgent necessity. Digital signature schemes are essential components in secure communications, providing authentication, non-repudiation, and data integrity. This paper examines the state of post-quantum digital signature schemes across various cryptographic approaches, including lattice-based, code-based, multivariate polynomial-based, hash-based, symmetric-key-based, and isogeny-based systems, alongside advancements in Multi-Party Computation in the Head (MPC-in-the-head) schemes. The paper then explores application-specific signatures such as blind, undeniable, threshold, chameleon, aggregate, and ring signatures, explaining their main use cases and the existing post-quantum cryptographic classifications that support these constructions individually. Software implementations of selected prominent PQC digital signature schemes were carried out, and their performance was systematically analysed using metrics such as bandwidth consumption, latency, and computational efficiency. These results provide key observations regarding the suitability of different schemes for both resource-constrained and high-performance environments. Subsequently, a detailed literature review of implementations on embedded and hardware platforms is presented, focusing on ARM-based devices and FPGA accelerators to evaluate deployment feasibility beyond general-purpose processors. Based on the software and implementation-level findings, a comparative analysis across software, embedded, and hardware platforms is conducted to highlight architectural influences on performance, scalability, and practicality. Furthermore the cryptanalytic attacks on post-quantum digital signature schemes across various PQC classifications are examined in this paper, taking into account both classical and quantum adversarial models. To evaluate realistic security constraints, implementation-oriented vulnerabilities such as side-channel and fault-based attacks are also examined. In addition, the applicability of post-quantum digital signature schemes within TLS, IoT, and related practical deployment scenarios is analysed. The study also discusses possible directions for further investigation, focusing on the requirement for effective and expandable PQC systems that can satisfy changing cybersecurity requirements. In order to protect sensitive data in the digital era, this study emphasizes the need for implementing quantum-secure systems by fusing theoretical understandings with real-world applications.

Computer Science Review•Feb 24, 2026•10 citations

From Pre-Quantum to Post-Quantum IoT Security: A Survey on Quantum-Resistant Cryptosystems for the Internet of Things

Tiago M. Fernández‐Caramés

Although quantum computing is still in its nascent age, its evolution threatens the most popular public-key encryption systems. Such systems are essential for today's Internet security due to their ability for solving the key distribution problem and for providing high security in insecure communications channels that allow for accessing websites or for exchanging e-mails, financial transactions, digitally signed documents, military communications or medical data. Cryptosystems like Rivest-Shamir-Adleman (RSA), elliptic curve cryptography (ECC) or Diffie-Hellman have spread worldwide and are part of diverse key Internet standards like Transport Layer Security (TLS), which are used both by traditional computers and Internet of Things (IoT) devices. It is especially difficult to provide high security to IoT devices, mainly because many of them rely on batteries and are resource constrained in terms of computational power and memory, which implies that specific energy-efficient and lightweight algorithms need to be designed and implemented for them. These restrictions become relevant challenges when implementing cryptosystems that involve intensive mathematical operations and demand substantial computational resources, which are often required in applications where data privacy has to be preserved for the long term, like IoT applications for defense, mission-critical scenarios or smart healthcare. Quantum computing threatens such a long-term IoT device security and researchers are currently developing solutions to mitigate such a threat. This article provides a survey on what can be called post-quantum IoT systems (IoT systems protected from the currently known quantum computing attacks): the main post-quantum cryptosystems and initiatives are reviewed, the most relevant IoT architectures and challenges are analyzed, and the expected future trends are indicated. Thus, this article is aimed at providing a wide view of post-quantum IoT security and give useful guidelines to the future post-quantum IoT developers.

arXiv:2402.00790•IEEE Internet of Things Journal•Dec 13, 2019•360 citations

O IMPACTO DA COMPUTAÇÃO QUÂNTICA NA CRIPTOGRAFIA MODERNA

Éric D’Andréa Rapatão, Renata Mirella Faria

ABSTRACT Quantum computing represents one of the most significant technological transformations of the 21st century, with the potential to profoundly alter the foundations of information security. This study aims to analyze the impacts of quantum computing on modern cryptographic systems, investigating both the threats posed by quantum algorithms and the protective alternatives currently under development. The research was carried out through a qualitative bibliographic review based on books, scientific articles, and technical publications in the fields of cryptography and quantum computing. The study examined Shor’s and Grover’s algorithms, demonstrating how their mathematical properties undermine classical cryptographic models, particularly public-key systems such as RSA. It also explored post-quantum and quantum cryptographic approaches, highlighting lattice-based solutions and quantum key distribution (QKD). The results indicate that, although quantum computing presents a real threat to digital security, it also drives the emergence of more resilient and innovative cryptographic techniques. It is concluded that the transition to a post-quantum era demands careful planning, international standardization, and continuous investment in research and infrastructure. Key-words: Quantum computing. Modern cryptography. Post-quantum cryptography. Information security.

Revista fisio&terapia.•Nov 13, 2025•0 citations

Fundamentals, Recent Advances, and Challenges Regarding Cryptographic Algorithms for the Quantum Computing Era

Darlan Noetzold, Valderi Reis Quietinho Leithardt

This book arises from the need to provide a clear and up-to-date overview of the impacts of quantum computing on cryptography. The goal is to provide a reference in Portuguese for undergraduate, master's, and doctoral students in the field of data security and cryptography. Throughout the chapters, we present fundamentals, we discuss classical and post-quantum algorithms, evaluate emerging patterns, and point out real-world implementation challenges. The initial objective is to serve as a guide for students, researchers, and professionals who need to understand not only the mathematics involved, but also its practical implications in security systems and policies. For more advanced professionals, the main objective is to present content and ideas so that they can assess the changes and perspectives in the era of quantum cryptographic algorithms. To that end, the text's structure was designed to be progressive: we begin with essential concepts, move on to quantum algorithms and their consequences (with emphasis on Shor's algorithm), present issues focusing on "families" of post-quantum schemes (based on lattices, codes, hash functions, multivariate, isogenies), analyze the state of the art in standardization (highlighting the NIST process), and finally, discuss migration, interoperability, performance, and cryptographic governance. We hope that this work will assist in the formation of critical thinking and informed technical decision-making, fostering secure transition strategies for the post-quantum era.

cs.CRCross-listedarXiv:2601.18413•Jan 27, 2026•0 citations
The Brazilian Symposium on Information and Computational Systems Security (SBSeg) is a scientific event promoted annually by the Brazilian Computer Society (SBC). In this edition of SBSeg 2013, four short courses were selected out of 10 proposals submitted, representing thus an acceptance rate of 40%. This book comprises the four chapters produced by the authors of the accepted short-course proposals. Chapter 1 presents several anti-forensic techniques and resources to protect sensitive data, not to hide proofs or evidences of unlawful acts. Chapter 2 introduces basic notions of the main areas of post-quantum research and presents the most recent studies in this area aimed at improving schemes related to key sizes, signature overhead, and cryptograms. Chapter 3 overviews the state-of-the-art of Software Security and shows how solutions found in the literature can be adapted and evaluated in the context of Embedded Systems. Finally, Chapter 4 describes the main security challenges and solutions to provide authentication and authorization in the Internet of Things.
JAI comprises the work of senior researchers from SBC community, offering a unique opportunity for students and computer professionals to update themselves in different subjects, interacting with leaders of the most diverse research areas in Brazil. In 2019, JAI, held in Belém, comprised four mini-courses in advanced areas of knowledge in Computing. These are: 1) Introduction to the Programming of Quantum Computers; 2) How to program high performance applications with productivity; 3) Block Chains: Consensus Algorithms and Implementation in the Hyperledger Fabric Platform and 4) Authentication using Biometric Signals: Fundamentals, Applications and Challenges. These were selected from among 9 excellent proposals. The criteria took into account the reviewers' comments, the seniority of the speakers, demonstrated competence in their area of ​​activity, importance and scope of the proposed theme and potential to arouse the interest of young students, academics and professionals in the area.
Traditionally, information security needed encryption, authentication, key management, non-repudiation and authorization which were being met using several techniques. Standardization of algorithms by National Institute of Standards and Technology (NIST) has facilitated international communication for banking and information transfer using these standards. Encryption can be carried out using Advanced Encryption Standard (AES) using variable block lengths (128, 192 or 256 bits) and variable key lengths (128, 192 or 256 bits). Solutions for light weight applications such as those for Internet of Things (IoT) are also being standardized. Message integrity is possible using host of hash algorithms such as SHA-1, SHA-2 etc., and more recently using SHA-3 algorithm. Authentication is possible using well known Rivest-Shamir-Adleman (RSA) algorithm needing 2048/4096 bit operations. Elliptic Curve Cryptography (ECC) is also quite popular and used in several practical systems such as WhatsApp, Blackberry etc. Key exchange is possible using Diffie-Hellman algorithm and its variations. Digital Signatures can be carried out using RSA algorithm or Elliptic Curve Digital Signature Algorithm (ECDSA) or DSA (Digital Signature Algorithm). All these algorithms derive security from difficulty in solving some mathematical problems such as factorization problem or discrete logarithm problem. Though published literature gives evidence of solving factorization problem upto 768 bits only, it is believed that using Quantum computers, these problems could be solved by the end of this decade. This is due to availability of the pioneering work of Shor and Grover [1]. For factoring an integer of N bits, Shor’s algorithm takes quantum gates. As such, there is ever growing interest in being ready for the next decade with algorithms that may resist attacks in the quantum computer era. NIST has foreseen this need and has invited proposals from researchers all over the world. In the first round, about 66 submissions were received which have been scrutinized for completeness of submissions , novelty of the approach and security and 25 of these were promote to second round to improve based on the comments received on the first round submission. These will be analyzed for security and some will be selected for final recommendation for use by industry. These are for encryption/decryption, key agreement, hashing and Digital Signatures for both hardware and software implementations. In this paper, we present a brief survey of the state of the art in post-Quantum Cryptography (PQC) followed by study of one of technique referred to as Learning With Errors (LWE) in some detail.
Public key cryptography plays a pivotal role in maintaining digital security and privacy, with its foundations built on the hardness of certain mathematical problems. However, the emergence of quantum computing threatens the security of current cryptographic systems, making the adoption of post-quantum cryptography (PQC) an urgent necessity. Digital signature schemes are essential components in secure communications, providing authentication, non-repudiation, and data integrity. This paper examines the state of post-quantum digital signature schemes across various cryptographic approaches, including lattice-based, code-based, multivariate polynomial-based, hash-based, symmetric-key-based, and isogeny-based systems, alongside advancements in Multi-Party Computation in the Head (MPC-in-the-head) schemes. The paper then explores application-specific signatures such as blind, undeniable, threshold, chameleon, aggregate, and ring signatures, explaining their main use cases and the existing post-quantum cryptographic classifications that support these constructions individually. Software implementations of selected prominent PQC digital signature schemes were carried out, and their performance was systematically analysed using metrics such as bandwidth consumption, latency, and computational efficiency. These results provide key observations regarding the suitability of different schemes for both resource-constrained and high-performance environments. Subsequently, a detailed literature review of implementations on embedded and hardware platforms is presented, focusing on ARM-based devices and FPGA accelerators to evaluate deployment feasibility beyond general-purpose processors. Based on the software and implementation-level findings, a comparative analysis across software, embedded, and hardware platforms is conducted to highlight architectural influences on performance, scalability, and practicality. Furthermore the cryptanalytic attacks on post-quantum digital signature schemes across various PQC classifications are examined in this paper, taking into account both classical and quantum adversarial models. To evaluate realistic security constraints, implementation-oriented vulnerabilities such as side-channel and fault-based attacks are also examined. In addition, the applicability of post-quantum digital signature schemes within TLS, IoT, and related practical deployment scenarios is analysed. The study also discusses possible directions for further investigation, focusing on the requirement for effective and expandable PQC systems that can satisfy changing cybersecurity requirements. In order to protect sensitive data in the digital era, this study emphasizes the need for implementing quantum-secure systems by fusing theoretical understandings with real-world applications.
Although quantum computing is still in its nascent age, its evolution threatens the most popular public-key encryption systems. Such systems are essential for today's Internet security due to their ability for solving the key distribution problem and for providing high security in insecure communications channels that allow for accessing websites or for exchanging e-mails, financial transactions, digitally signed documents, military communications or medical data. Cryptosystems like Rivest-Shamir-Adleman (RSA), elliptic curve cryptography (ECC) or Diffie-Hellman have spread worldwide and are part of diverse key Internet standards like Transport Layer Security (TLS), which are used both by traditional computers and Internet of Things (IoT) devices. It is especially difficult to provide high security to IoT devices, mainly because many of them rely on batteries and are resource constrained in terms of computational power and memory, which implies that specific energy-efficient and lightweight algorithms need to be designed and implemented for them. These restrictions become relevant challenges when implementing cryptosystems that involve intensive mathematical operations and demand substantial computational resources, which are often required in applications where data privacy has to be preserved for the long term, like IoT applications for defense, mission-critical scenarios or smart healthcare. Quantum computing threatens such a long-term IoT device security and researchers are currently developing solutions to mitigate such a threat. This article provides a survey on what can be called post-quantum IoT systems (IoT systems protected from the currently known quantum computing attacks): the main post-quantum cryptosystems and initiatives are reviewed, the most relevant IoT architectures and challenges are analyzed, and the expected future trends are indicated. Thus, this article is aimed at providing a wide view of post-quantum IoT security and give useful guidelines to the future post-quantum IoT developers.
ABSTRACT Quantum computing represents one of the most significant technological transformations of the 21st century, with the potential to profoundly alter the foundations of information security. This study aims to analyze the impacts of quantum computing on modern cryptographic systems, investigating both the threats posed by quantum algorithms and the protective alternatives currently under development. The research was carried out through a qualitative bibliographic review based on books, scientific articles, and technical publications in the fields of cryptography and quantum computing. The study examined Shor’s and Grover’s algorithms, demonstrating how their mathematical properties undermine classical cryptographic models, particularly public-key systems such as RSA. It also explored post-quantum and quantum cryptographic approaches, highlighting lattice-based solutions and quantum key distribution (QKD). The results indicate that, although quantum computing presents a real threat to digital security, it also drives the emergence of more resilient and innovative cryptographic techniques. It is concluded that the transition to a post-quantum era demands careful planning, international standardization, and continuous investment in research and infrastructure. Key-words: Quantum computing. Modern cryptography. Post-quantum cryptography. Information security.
This book arises from the need to provide a clear and up-to-date overview of the impacts of quantum computing on cryptography. The goal is to provide a reference in Portuguese for undergraduate, master's, and doctoral students in the field of data security and cryptography. Throughout the chapters, we present fundamentals, we discuss classical and post-quantum algorithms, evaluate emerging patterns, and point out real-world implementation challenges. The initial objective is to serve as a guide for students, researchers, and professionals who need to understand not only the mathematics involved, but also its practical implications in security systems and policies. For more advanced professionals, the main objective is to present content and ideas so that they can assess the changes and perspectives in the era of quantum cryptographic algorithms. To that end, the text's structure was designed to be progressive: we begin with essential concepts, move on to quantum algorithms and their consequences (with emphasis on Shor's algorithm), present issues focusing on "families" of post-quantum schemes (based on lattices, codes, hash functions, multivariate, isogenies), analyze the state of the art in standardization (highlighting the NIST process), and finally, discuss migration, interoperability, performance, and cryptographic governance. We hope that this work will assist in the formation of critical thinking and informed technical decision-making, fostering secure transition strategies for the post-quantum era.