Laboratoire de Traitement et Communication de l'Information

École doctorale : Ecole Doctorale de l'Institut Polytechnique de Paris Laboratoire de recherche : Laboratoire de Traitement et Communication de l'Information Direction de la thèse : Qingju WANG ORCID 0000000345658394, Les fonctions pseudo-aléatoires (PRF) sont un élément fondamental de la cryptographie. Elles prennent une clé et une entrée et produisent une sortie pseudo-aléatoire déterministe. Le concept d'évaluation aveugle des PRF remonte à [NR97] et a été formalisé ultérieurement sous le nom de PRF aveugle (OPRF) par [FIPR05].

De manière informelle, les OPRF augmentent l'entropie des entrées du client, ce qui en fait des composants essentiels dans de nombreuses applications concrètes de préservation de la vie privée. Parmi les exemples notables, citons l'intersection d'ensembles privés (par exemple, [CM20]), la gestion des clés (par exemple, [JKR19]), les jetons anonymes (par exemple, [DGS+18]) et l'échange de clés basé sur un mot de passe (par exemple, [JKX18]).

La recherche sur les schémas OPRF post-quantiques (PQ) a émergé au cours des cinq dernières années. Des approches pour construire des OPRF PQ basées sur des isogénies [BKW20, Bas24, HHM+24] et des réseaux [AG24, ESTX24] ont été exploitées. Cependant, les OPRF basées sur des isogénies restent gourmandes en ressources de calcul, et celles basées sur des réseaux

sont limitées par la bande passante, la gestion du bruit et la difficulté d'obtenir une sécurité composable robuste sous des hypothèses standard uniquement. Une approche alternative consiste à appliquer les circuits brouillés de Yao [Yao86], par exemple, à l'AES à l'aide de transferts post-quantiques aveugles (OT) (par exemple, [MR19, DCZ+24]), ce qui a inauguré la voie de recherche sur la construction d'OPRF PQ basées sur des PRF compatibles avec le MPC.

Les OPRF ont une surcharge de communication environ 100 fois supérieure à celle des constructions à courbes elliptiques,ce qui limite leur adoption pratique. L'objectif principal de cette thèse est d'étudier de nouvelles approches pour la construction de PRF compatibles avec le calcul multipartite (MPC) afin d'améliorer l'état de l'art des OPRF PQ. Les principaux objectifs sont les suivants:

• Itération de fonctions de tour de faible profondeur: à l'instar de la conception traditionnelle de clés symétriques, nous itérons une fonction de tour de faible profondeur afin de réduire le nombre total de tours. De nouveaux candidats pour les composants linéaires et non linéaires seront explorés.

• PRF faible peu profond: en nous distinguant de plusieurs autres candidats de PRF faibles [BCPR25], nous construisons un PRF faible peu profond basé sur la difficulté de résoudre le problème de la parité d'apprentissage avec bruit (LPN).

• OPRF basés sur la LWR avec un module extrêmement petit: nous cherchons à déterminer le module de réseau minimal pour une LWR sécurisée à partir de distributions uniformes.

Le candidat doit être titulaire d'un master en mathématiques, en informatique ou en cryptographie, ou être en voie de l'obtenir. Une solide formation en mathématiques et des compétences en programmation dans au moins un des principaux langages de programmation tels que C/C++, Python, etc. sont requises., Établissement : Institut Polytechnique de Paris Télécom ParisÉcole doctorale : Ecole Doctorale de l'Institut Polytechnique de ParisLaboratoire de recherche : Laboratoire de Traitement et Communication de l'InformationDirection de la thèse : Qingju WANG ORCID 0000000345658394Début de la thèse : 2026-10-01Date limite de candidature : 2026-08-31T23:59:59 ","identifier":{"@type":"PropertyValue","name":"Doctorat_Gouv","value":"b88f86a6c95aeecd40372f32a864cd84"},"url":"https://www.hellowork.com/fr-fr/emplois/76937701.html","datePosted":"2026-03-17T19:21:39Z","directApply":false,"educationRequirements":{"@type":"EducationalOccupationalCredential","credentialCategory":"postgraduate degree"},"employmentType":["TEMPORARY","FULL_TIME"],"experienceRequirements":"no requirements","hiringOrganization":{"@type":"Organization","name":"Doctorat_Gouv"},"industry":"Service public d'état","jobLocation":{"@type":"Place","address":{"@type":"PostalAddress","addressCountry":"FR","addressLocality":"Paris","addressRegion":"Île-de-France","postalCode":"75000"}},"qualifications":"Le candidat doit être titulaire d'un master en mathématiques, en informatique ou en cryptographie, ou être en voie de l'obtenir. Une solide formation en mathématiques et des compétences en programmation dans au moins un des principaux langages de programmation tels que C/C++, Python, etc. sont

{"@context":"https://schema.org","@type":"JobPosting","title":"Thèse Fonctions Pseudo-Aléatoires et Applications Post-Quantiques Basées sur une Clé Symétrique H/F","description":"