Accueil Informations Théorie Nombres Premiers Laboratoire P Contact

P-Key : Système de Cryptographie Asymétrique

Cette page présente une implémentation interactive du système P-Key pour la cryptographie à clé publique/privée. Le calcul est effectué entièrement localement dans le navigateur pour garantir une sécurité et une confidentialité maximales.

Étape 1 : Générez votre Paire de Clés

Votre phrase secrète est votre clé privée. Gardez-la précieusement.

Étape 2 : Chiffrer un Message

Étape 3 : Déchiffrer un Message

Le message déchiffré apparaîtra ici...

Principes de Fonctionnement du Système P-Key

Le P-Key est un système de cryptographie asymétrique (à clé publique/privée) dont l'architecture représente un changement de paradigme par rapport aux systèmes traditionnels comme RSA. Sa sécurité ne repose pas sur la difficulté présumée d'un seul problème mathématique statique (comme la factorisation de grands nombres), mais sur la complexité computationnelle et l'asymétrie informationnelle d'un processus génératif. Au lieu de s'appuyer sur une "trappe" algébrique, P-Key construit un labyrinthe computationnel unique et déterministe pour chaque utilisateur. La sécurité du système découle du fait qu'il est computationnellement impossible de reconstruire la carte complète et secrète de ce labyrinthe en ne possédant que les quelques instructions publiques fournies pour la navigation. Cette approche déplace le problème de sécurité de la théorie des nombres vers la théorie de la complexité, faisant de P-Key un candidat naturel pour la cryptographie post-quantique.

Génération des Clés

Le processus de génération des clés dans P-Key est intrinsèquement lié à la philosophie du Système P. L'ensemble du système est conçu autour du concept que la clé privée n'est pas une donnée statique à mémoriser, mais un processus à régénérer.

De la Phrase Secrète à la Graine : Le processus commence par une Phrase Secrète Privée choisie par l'utilisateur. Cette phrase secrète est traitée par une fonction de dérivation de clé (KDF) basée sur la logique du P-Hash, qui exécute un travail computationnel intentionnellement "coûteux" (des milliers d'itérations) pour transformer la phrase secrète en une Graine Générative de 64 bits. Cette complexité rend les attaques par force brute sur la phrase secrète extrêmement lentes et impraticables.

La Genèse de la "Carte Secrète" : La graine est utilisée pour initialiser l'Algorithme Généalogique Sélectif (AGS). L'AGS exécute un parcours computationnel déterministe pour un nombre préfixé d'itérations (ex. 100 000). Pendant cette exécution, le système enregistre chaque événement saillant : l'émergence de chaque nouveau promoteur (nombre premier) et des instantanés périodiques de l'état complet de la File de Propagation. L'ensemble de toutes ces données constitue la Trace d'Exécution Secrète (la "carte au trésor"), un objet de données complexe et unique qui n'existe qu'en mémoire et n'est jamais sauvegardé.

Création du Paquet Public : De la trace secrète sont extraits deux composants :

Le Pont Computationnel : Un petit sous-ensemble sélectionné de données non-sensibles de la trace (ex. les 10 premiers promoteurs émergés, un instantané spécifique de la file). Ce sont les "instructions publiques".

Le Hash Public : L'ensemble de la trace d'exécution secrète est sérialisé et traité par un algorithme de hachage standard (SHA3-512) pour produire une empreinte numérique de 512 bits.

La Clé Publique est l'ensemble du Pont Computationnel et du Hash Public. La Clé Privée reste conceptuellement la seule phrase secrète, c'est-à-dire la capacité de régénérer la Trace d'Exécution Secrète exacte.

Processus de Chiffrement et Déchiffrement

Le P-Key est un système hybride qui sépare nettement l'échange asymétrique de la clé du chiffrement symétrique du message.

Chiffrement (Alice) : Pour envoyer un message à Bob, Alice effectue les étapes suivantes :

1. Génère une clé de session (K_session) à usage unique, forte et aléatoire.

2. Télécharge la Clé Publique de Bob.

3. Utilise les "instructions publiques" contenues dans le Pont Computationnel de Bob pour exécuter une série de transformations mathématiques sur sa K_session. C'est une opération à sens unique : Alice peut l'exécuter, mais ne peut pas l'inverser car elle ne connaît pas le contexte complet d'où les instructions ont été extraites. Le résultat est une clé de session chiffrée (K_chiffrée).

4. Utilise la K_session originale (en clair) pour chiffrer le message proprement dit, en utilisant le moteur de chiffrement symétrique inspiré de P-Signature.

5. Alice envoie à Bob un paquet contenant la K_chiffrée et le message chiffré.

Déchiffrement (Bob) : Bob reçoit le paquet et effectue les étapes inverses :

1. Entre sa Phrase Secrète Privée pour régénérer l'ensemble de la Trace d'Exécution Secrète (sa "carte au trésor").

2. Possédant la carte complète, l'opération qui pour Alice était "à sens unique" est facilement inversible pour lui. Il utilise sa connaissance complète du processus pour prendre la K_chiffrée et remonter à la K_session originale. C'est la "trappe" du système.

3. Utilise la K_session récupérée pour déchiffrer le message.

Analyse de la Sécurité et Potentiel Post-Quantique

La sécurité du P-Key repose sur une architecture à plusieurs niveaux qui le distingue nettement des systèmes cryptographiques actuels.

Asymétrie Informationnelle, non Algébrique : La sécurité ne dépend pas d'un problème mathématique statique. Elle dépend de la difficulté computationnelle de reconstruire une information complète à partir d'une information partielle. Un attaquant, même en possession de la Clé Publique, du Pont Computationnel et de l'algorithme complet, n'a pas assez de données pour inférer la trace secrète, rendant le déchiffrement impossible.

Pertinence de la Factorisation : Le problème de la factorisation, central dans RSA, devient non pertinent. Il n'existe pas un seul nombre N dont la décomposition compromettrait le système. L'attaquant fait face à un problème de nature complètement différente, plus proche de l'inversion d'un processus chaotique que de la résolution d'une équation.

Potentiel Post-Quantique : L'algorithme de Shor, qui menace les systèmes cryptographiques actuels, a été conçu pour résoudre des problèmes avec une structure mathématique spécifique (comme la factorisation ou le logarithme discret). L'architecture de P-Key ne présente pas cette structure. La sécurité basée sur la complexité d'un processus computationnel déterministe mais chaotique n'est pas, à l'état actuel de la recherche, vulnérable aux algorithmes quantiques connus, faisant de P-Key un système intrinsèquement résistant aux ordinateurs quantiques.