MARELLE - 2018 - Annual activity report

MARELLE

MARELLE - 2018

Project-Team Marelle

Team, Visitors, External Collaborators

Overall Objectives

Research Program

Type theory and formalization of mathematics
Verification of scientific algorithms
Programming language semantics

Highlights of the Year

New Software and Platforms

Coq
Easycrypt
ELPI
Math-Components
Semantics
Ssreflect
AutoGnP

New Results

Extension language for Coq
Deriving equality tests
Parametricity proofs
Proving Expected Sensitivity of Probabilistic Programs
An Assertion-Based Program Logic for Probabilistic Programs
Vectorizing Higher-Order Masking
Masking the GLP Lattice-Based Signature Scheme at Any Order
Symbolic Proofs for Lattice-Based Cryptography
Formal Security Proof of CMAC and Its Variants
Secure Compilation of Side-Channel Countermeasures: The Case of Cryptographic "Constant-Time"
Hypotheses of Decisional Diffie-Hellmann
Proving the domain management protocol
Formalized graph theory algorithms
Formal study of a triangulation algorithm
Formalizing Bourbaki-style mathematics
Formal study of double-word arithmetic algorithms
Proofs of transcendence
Abel's theorem
Formalizing Hermitian Forms
Mathematical Components Analysis
Rigorous Polynomial Approximation
Formalization of proofs in control theory
Formalizing Cylindrical Algebraic Decomposition
A type theory for Algebraic Structures

Bilateral Contracts and Grants with Industry

Bilateral Contracts with Industry

Partnerships and Cooperations

National Initiatives
International Research Visitors

Dissemination

Promoting Scientific Activities
Teaching - Supervision - Juries
Popularization

Bibliography

Major publications
Publications of the year
References in notes

Previous |

Home | Next next

Section: New Software and Platforms

Easycrypt

Functional Description: EasyCrypt is a toolset for reasoning about relational properties of probabilistic computations with adversarial code. Its main application is the construction and verification of game-based cryptographic proofs. EasyCrypt can also be used for reasoning about differential privacy.

Participants: Benjamin Grégoire, Gilles Barthe and Pierre-Yves Strub
Contact: Gilles Barthe
URL: https://www.easycrypt.info/trac/

Previous |

Home | Next next