Research Internship: Study of Key Exchange Schemes based on Multivariate Cryptography

Cryptography aims to protect communications and prove identity. It relies particularly on key exchanges, which allow two parties to establish a common secret. KEM (Key Encapsulation Mechanisms) are at the heart of these exchanges today, especially in the context of the migration to post-quantum cryptography.

The intern will contribute to exploring a little-studied research path: the design of a KEM based on multivariate cryptography, inspired by the UOV-Frobénius signature scheme.

• Conduct a state-of-the-art review of existing KEM mechanisms, particularly those derived from post-quantum cryptography.
• Analyze multivariate cryptography schemes, including UOV and UOV-Frobénius.
• Propose and study a KEM based on multivariate cryptography.
• Implement experiments to validate proposals (implementation, performance tests, security analysis).
• Present results to the team (regular presentations) and contribute to the writing of scientific papers.

Master 2 in mathematics, algebra, cryptography and their applications, or a cybersecurity engineering degree.

• Solid foundation in algebra
• Specialization in cryptography (fundamentals, ideally public-key cryptography).
• Good understanding of polynomial equations and their applications.

• Knowledge in error-correcting codes or multivariate cryptography.
• Research experience (academic project, previous internship).
• Interest in reading scientific articles and writing.

• Autonomy, curiosity, and a passion for research.

• Ability to present and summarize ideas orally.

• Mathematical rigor.

• An original research topic at the intersection of algebra and post-quantum cryptography.

• A true initiation to research, with a significant degree of autonomy.

• A team of recognized experts in cybersecurity and data protection.

• Attentive supervision and a team present on three sites (Caen, Rennes, Châtillon).

• Gross remuneration between 1306.91 and 1680.32 euros.

The DPI (Data, Privacy and Innovation) team of the SCARE (Secure Cloud through AI based Research & Enforcement) department at Orange Innovation is present in Caen, Rennes, and Chatillon. It develops a high level of expertise around cybersecurity, virtualization security, cryptography, and personal data protection.

The DPI (Data, Privacy and Innovation) team of the SCARE (Secure Cloud through AI based Research & Enforcement) department at Orange Innovation is present in Caen, Rennes, and Chatillon. It develops a high level of expertise around cybersecurity, virtualization security, cryptography, and personal data protection.

Skills