Taming quantum computation with cryptography

Abstract: Quantum computers are expected to provide efficient solutions to problems that are conjectured to be intractable for classical computers (such as the simulation of quantum physical system). This raises the following question: can a classical computer efficiently verify the results of a quantum computation? In 2018, Urmila Mahadev answered this question in the affirmative

Computational records for RSA and finite field Diffie-Hellman

Abstract: This talk reports on the latest computational records in integer factoring and finite field discrete logarithms. These hard computational problems underpin the security of the public-key cryptographic primitives known as RSA and finite field Diffie-Hellman, which are still the most used public-key cryptographic primitives in many contexts. This work required a quite formidable amount of computing power, from various

Probabilistic Data Structures in Adversarial Environments

Abstract: Probabilistic data structures use space-efficient representations of data in order to (approximately) respond to queries about the data. Traditionally, these structures are accompanied by probabilistic bounds on query-response errors. These bounds implicitly assume benign attack models, in which the data and the queries are chosen non-adaptively, and independent of the randomness used to construct

Mondrian: Comprehensive Inter-domain Network Zoning Architecture

Abstract: A central element of designing IT security infrastructures is the logical segmentation of information assets into network zones sharing the same security requirements and policies. As more business ecosystems are migrated to the cloud, additional demands for cybersecurity emerge and make the network-zone operation and management for large corporate networks challenging. In this talk,

Smartcard security research at CRoCS – From testing to vulnerabilities and attacks

Abstract: This talk presents our research into the security of programmable smartcards, which are widely used devices that implement a wide range of cryptosystems, yet are mostly black-box with hardly any public information about their workings. By the end of the talk, you will learn – How we find vulnerabilities in smartcards using our open-source tools, even though