ca dépend qu'entend tu par cryptage linéaire ?

alors soyons honnête l'algorithme est perso et bien qu'ayant un bagages mathématique de prépa, je n'y connais pas grand chose à la cryptographie,
il s'agit a mon avis d'un cryptage symétrique, l'algorithme s'inspirant du fonctionnement d'enigma (interprété à ma sauce hein)
Par exemple, vous pourrez crypter la lettre a plusieurs fois de suite, elle ne sera pas crypter deux fois de suite par la même lettre

tu as tout à fait raison excusez moi pour cet angliscisme ^_^

salut,
pourquoi tu a choisi ce type de cryptosystème, tu aurais mieux le faire avec un chiffrement hybride ( symétrique et asymétrique ), c'est plus sur et rapide à mon avis ? ta bien des raisons ?

Vive Oleoo ^^

C'est le principe même des systèmes PGP qui couplent chiffrement à clé publique et chiffrement à clé privée ! (on a ainsi l'avantage des deux chiffrements: Le système à clé symétrique étant plus efficace au niveau de l'algorithme même, mais le système à clé asymétrique beaucoup plus sécuritaire )

Dernière édition par unknows (24/06/08 11:07:06)

Et on pourrait avoir la source ? Dans le cas contraire c'est complétement inintéressant

Salut volfuco

Ce qui serait sympa à faire serait d'implémenter une solution de cryptage asymétrique entre plusieurs interlocuteurs (d'ailleurs le cryptage asymétrique tire son interêt dans l'échange de données)

Comme l'ont dit plusieurs personnes, ce serait plutôt intéressant de se pencher sur un cryptosystème asymétrique, le principe est assez simple :

- Tu dois générer deux clés : une publique et une privée (la publique est échangée entre les différents interlocuteurs et la privée reste .... privée donc n'est pas échangée)
- L'interlocuteur recoit ta clé publique afin de crypter le message.
- Il te renvoit le message fraichement crypté
- Ta clé privée fonctionne comme une fonction inverse du cryptage et tu es donc (à priori) le seul à pouvoir décrypter le message reçu.

Vu que tu sors de prépa les maths permettant de créer les clés puis de chiffrer et déchiffrer le messages avec ces clés ne sont pas trop bourrines à moins que tu utilises des algos assez chiants sur les courbes elliptiques par exemple qui n'utilisent meme pas des clés classiques mais des points sur des courbes et le problème du log discret un truc à retourner le cerveau :p

Sinon essaies de voir du côté de RSA c'est pas trop compliqué (j'ai fait mon TIPE de prépa dessus^^) si t'es pas allergique à l'arithmétique.

Enfin ,pour que ce soit pleinement utilisable il faudrait implémenter un système de communications client-serveur pour tester tout ca mais c'est de l'enrobage à coup de sockets. Donc un truc du genre :

- Le client génère son couple de clés
- Le serveur recoit ta clé publique et crypte
- Le serveur te renvoit le message crypté et tu le décryptes avec ta clé privée perso.

Voila c'est juste quelques idées en vrac si t'es motivé par le sujet ca pourra te donner peut etre quelques pistes pour améliorer ton petit soft

Dernière édition par rabialex (26/06/08 15:30:10)

Pour l'utilisation de grands nombre tu peux utiliser le type

unsigned long long

du coup t'auras plus trop besoin d'utiliser une librairie pour ca.

Pour ce qui est des fonctions mathématiques tu peux plutot t'orienter vers un dev en Java plutot qu'en C++ même si en C++ c'est tout a fait faisable mais un peu plus compliqué à mon sens

Pour l'appli client-serveur, tu as deux solutions :

- Soit tu restes sur Windows et tu utilises Winsocks, il y a de très bonne docs sur internet la dessus. Il s'agit d'une bibliothèque de DLL permettant d'implémenter des sockets (une socket est la base de toutes les communications clients serveurs IP). Tu trouveras toute la doc dans la MSDN de microsoft à l'adresse suivante : http://msdn.microsoft.com/en-us/library … S.85).aspx. C'est en anglais mais bon vu que tu es aux US ca devrait pas te poser plus de problèmes que ca

- Soit tu passes sur Linux et la c'est le bonheur ^^ Tu n'as rien à installer du tout car tout est pris nativement en charge par le kernel. Cependant ce n'est peut être pas la meilleure solution pour toi si d'une part tu n'as pas Linux et que tu as déja commencé à développer sur Windows.

Quoiqu'il en soit que tu utilises Winsocks ou les sockets linux le principe d'une socket en mode connecté TCP ou non connecté UDP reste le même, je te fait un bref topo d'une socket en mode connecté (TCP) :

Serveur

- Création d'une socket (retourne un descripteur de fichiers sous Linux et un objet SOCKET sous Windows)

- Liaison de la socket (liaison entre la socket et une structure de données coté serveur modifiée lors de l'échange de données)

- Ecoute sur un port

- Attente de demandes de connexions (bloquant sur le serveur tant qu'aucun client ne fait de demande de connexions, retourne un nouveau descripteur de fichiers sur linux et une nouvelle structure SOCKET sur Windows sur laquelle se fera tous les échanges)

- Lecture/Ecriture de données

Client

- Création d'une socket

- Bind de la socket

- Connexion au serveur sur un port sur lequel le serveur écoute

- Ecriture/Lecture de données une fois la connexion acceptée par le serveur

Pour une socket en UDP (mode non connecté) la seule différence est que c'est non fiable c'est à dire qu'il n'y a pas de retransmission de données si c'est perdu, pas d'accusé de réception, et l'identification client serveur se fait explicitement (pas de routine d'acceptation de connexions mais plutot création d'une structure de données client et une structure de données serveur permettant de les identifier donc pas de risques que la connexion soit frauduleuse en théorie bien sur ^^).

Pour ton cas tu peux utiliser soit le mode connecté (TCP) ou le mode non-connecté (UDP) sachant que pour ce genre d'appli si elle reste en local elle n'a pas besoin d'une connexion fiable en TCP enfin ca c'est a toi de choisir :p

Eventuellement je pourrais t'envoyer quelques unes de mes sources sur les sockets mais ce sera uniquement des sockets UNIX pas Windows si tu en as besoin

Il faudrait que tu ais la main sur le serveur distant pour pouvoir lancer ton serveur socket. Mais pour tester tu peux très bien héberger ton serveur et ton client sur la même machine ca ne pose aucun problème
Donc tu lances ton serveur qui reste actif et boucle sur les connexions entrantes et tu lance ton client sur la même machine en lui spécifiant localhost comme adresse du serveur.

Par la suite tu pourras te créer un serveur web dedié chez toi sous Linux et tu pourras executer ton soft (qui jouera le rôle du client soit dit en passant)  sur n'importe quelle machine dans le monde ou alors louer un serveur chez ovh mais bon ca en vaut pas le coup pour un serveur socket de ce genre je pense ^^

Si tu as un vieux PC chez toi il fera très bien l'affaire pour ce travail

Pour ce qui est du multiplateforme c'est assez complexe dans le sens ou tu devras développer un soft par plateforme (Linux et Windows principalement) et ton serveur devra gérer cet aspect multiplateforme mais à priori au niveau de la socket il n'y aura pas trop de problèmes de compatibilité vu que les sockets c'est du TCP (ou UDP) sur IP et en terme d'implémentation ça change pas des masses entre Winsocks 1.0 et Linux

Analyse bien tes besoins, quel est le public visé et peut être que tu ne devras pas te soucier de l'aspect multiplateforme et te concentrer sur un OS au lieu de plusieurs mais sache que c'est tout a fait faisable de gérer un serveur compatible Windows et Linux (et BSD et BeOS et blablabla ) faut juste s'armer de patience parce que des fois les problèmes de compatibilité multiplateforme ca fait perdre des cheveux ^^