Michael Rao a écrit 17 commentaires

Effectivement, cela ressemble à ce qu'il a présenté.
Les transparents de l'exposé: http://www.di.ens.fr/~lyubash/coursedocs/NTRUFHE.pdf
Je n'ai rien vu sur le système de Gentry, il se peut que ce soit presque la même chose.

J'ai vu dernièrement un exposé de Vadim Lyubashevski, où il expliquait comment utiliser une variante de NTRU pour faire un système homomorphe. Il y avait des encore des problèmes (on ne peut pas faire trop d'opérations à la suite), mais il donnait des pistes pour les contourner.

Voila une première doc (incomplète) de ce que j'ai compris des fichiers de RIHO: http://horails.arthy.org/forum/viewtopic.php?t=9

Oui j'avais vu, mais je la trouve pas très clair leur licence... :)

Dans tous les cas, même si on peut pas diffuser directement les fichiers, on peut toujours les faire chercher automatiquement.

À vrai dire, l'interface graphique n'a pas été la priorité pour le moment. Le plus dur était de comprendre le format de fichier, et de faire un algo "correct". L'interface, c'etait juste pour tester.
J'ai utilisé gtk car j'avais deja bidouillé un peu. Mais je la trouve trop lourde...

Merci pour l'info. Mais c'est vrai que c'est pas gagné pour une mise à jour directe depuis la sncf...

Mais bon, on peut imaginer que l'appli se connecte à bahn.de pour vérifier que les trains choisis n'ont pas étés modifiés, et dans le cas contraire, qu'elle mette à jour une base de donnée "ouverte" partagée...


Je vais faire une petite doc, dès que j'ai le temps, sur ce que j'ai compris du format de fichier de RIHO.

Pour l'instant il faut prendre les fichiers directement depuis l'archive de riho.
Dans le futur, on peut imaginer avoir notre propre liste de train sur un serveur, et que l'appli la mette à jour à chaque démarrage.

Je suis allergique aux langages interprétés. Et c'est pas ce qu'il y a de plus judicieux pour faire un Dijkstra rapidement :)

Au début j'ai pensé faire une appli web pour cela (d'ailleurs, j'ai toujours l'idée en tête...). Mais avant cela il faut quelque chose qui marche bien (liste des trains, algos...)

De plus, on a pas toujours acces au web (par exemple, sur son portable dans le train). On peut aussi vouloir faire beaucoup d'accès à la base, sans à chaque fois passer par le site (ex: calculer le temps min entre une gare et le 'reste du monde')

Oups, désolé...
Il ne faut le dire à mes étudiants :)

Cela devrait pas être le cas pour GTK ?

Bon, regarde pas trop en détails, il y a des trucs pas très jolis (je fais un melange de C et C++dans tous les coins). Pour l'interface graphique, j'ai utilisé gtk sans réel argument.

Pour dijsktra, c'est du "fait maison". En fait avec Disjktra, tu visites une et une seule fois chaque noeud. Le problème c'est qu'avec ca, il te sort qu'un chemin qui minimise "quelquechose", qur lequel on a un ordre total (par exemple, minimiser le temps d'arrivé, le temps de parcours, le nombre de correspondances). Maintenant, si tu mets un ordre partiel, et que tu t'assures qu'il n'y aura jamais trop d'elements minimums, tu peux faire un peu pres la meme chose.

Après, il est possible d'améliorer en pratique le rercherche. Avec disjktra, on a grosso modo du linéaire. Mais quand il y a beaucoup de trains et de gares, ca prend quelque secondes. On peut utiliser des "heuristiques" à la A* pour deviner plus rapidement quel chemin va le mieux marcher, et abandoner le plus tot possible les chemins qui partent pas dans la meme direction.

(J'ai fait une these en algo de graphes :) )

À vrai dire, je me débrouille pas trop bien en interface graphique :) (tu le remarqueras...)

Sinon, il y a des trucs que j'ai pas trop compris dans la base de donnée de RIHO (de l'information qui doit bien servir à quelque chose...)..

Enfin, si quelqu'un à une idée géniale pour un algorithme de recherche de plus court chemin :). Pour le moment, j'ai une sorte de Dijsktra modifié, avec un ordre partiel sur les scores (en gros, il garde tous les chemins possibles qui ne sont pas "moins bons" qu'un autre chemin deja connu). Après, tout est dans ce qu'on entend par "moins bon"...

Pour le moment il est seulement sur le SVN de sourceforge:

svn co https://horails.svn.sourceforge.net/svnroot/horails horails

Il faut aussi la base de donnée de riho ( http://lwdr.free.fr/doc/horaires-pc.zip )
C'est les fichiers dans le répertoire ETE-GL (apres 3 coup de unzip...)

C'est trop facile de mettre une backdoor, une "faiblesse" quelquepart, surtout quand on a autant chercheur en matiere de securite.
A la question "peuvent t'ils mettre une backdoor sans que personne ne remarque ?", la reponse est sans conteste oui.
Quelqu'un peu troujours chercher, il a peu de chance de trouver si elle existe.
A la question "l'on t'il fait", je pense que oui. La NSA a toujours voulu tout controler, alors qu'elle fasse une distrib qu'elle de peu pas penetrer...

A mon avis si vous intallez cette distrib, vous etes en securite par rapport aux autres que la NSA.

Cela m'etonerais qu'il n'y ais pas de backdoors.
Pourquoi a votre avis le DES utilise une clef de 56 bits ? A l'origine il devait utiliser une clef 64 bits, mais apres negociations entre IBM et la NSA ils on adoptes des clefs 56 bits, car la NSA pensait pouvoir casser des clefs 56 bits mais pas des 64 bits...
La NSA a toujours joulu tout pouvoir controler, alors une distrib basse plus securite qu'il ne peuve pas cracker...

Moi aussi je veux etaller ce que j'ai gagne !

Alors en 2000,
un P3-500,ecran 19'' iiyama,128 de ram
un lecteur CD, une TNT2 M64, une carte son PCI avac meme pas d'enceintes !
arf vous auriez pu faire un petit effort pour la fin...

Mais bon il etait bien quand meme, et merci a ceux qui m'on envoye mon PC car j'aurais eu un peu de mal dans le train.