Post-Quantum Cryptography: An Efficient Differential Fault Analysis Attack and a New One-Time Signature Scheme.
Tipo de evento: Defesa de Tese de Doutorado
Nowadays, cryptography is undoubtedly present everywhere. Secrecy and privacy are crucial requirements for the modern world. Financial transactions, e-commerce, and military applications are examples that demonstrate the impact of this research field has on our lives. Cryptography scientists have dedicated enormous effort to develop efficient and secure cryptographic schemes. Good candidates widely used are those based on problems of the number theory, for example, RSA and Elliptic Curves schemes. However, in 1994 Peter Shor of Bell laboratories managed to develop an algorithm that can break RSA and other public-key systems based on number theory using quantum computers. Symmetric primitives also suffer from a reduced security in the quantum world, but this security reduction is much less drastic than for many asymmetric primitives. Efforts exist in the search for public and private key cryptographic schemes that resist attacks by quantum computers. These schemes are classified as 1) hash-based schemes, 2) code-based schemes, 3) lattice-based schemes, 4) multivariate-quadratic-equation schemes, and 5) secret-key schemes.
In this thesis, we study schemes of the classes 1), 2), and 5). Thus, we divide this thesis into three parts. In the first part, we introduce coding theory and give an overview of code-based cryptography focusing mainly on the digital signature of Courtois, Finiasz, and Sendrier. In the second part, we study one-time signature schemes that resist attacks from quantum computers. The schemes studied here belong to the hash-based class and the code-based class. Our contribution in this part is a new code-based one-time signature scheme, which has a security proof in the standard model. In the third part, we give an overview of Differential Fault Analysis, and we study two schemes proposed by NSA in 2013 --- SIMON and SPECK. Our contribution in this part is an efficient differential fault analysis on SIMON.
Horário: 10:00 às 14:00
Fabio André Machado Porto - Laboratório Nacional de Computação Científica
Fábio Borges de Oliveira - Laboratório Nacional de Computação Científica - firstname.lastname@example.org
Jauvane Cavalcante de Oliveira - Laboratório Nacional de Computação Científica - email@example.com
Juan Del Carmen Grados Vázquez - Laboratório Nacional de computação Científica
Lisandro Zambenedetti Granville - UFRGS - firstname.lastname@example.org
Luis Menasché Schechter - UFRJ - email@example.com
Renato Portugal - Laboratório Nacional de Computação Científica - firstname.lastname@example.org
Severino Collier Coutinho - UFRJ - email@example.com