De façon surprenante, le développement de la cryptographie à clé publique a amené, par ricochet, des progrès sur les méthodes conventionnelles. Il faut noter en effet que la cryptographie à clé publique n'élimine pas le recours aux procédés conventionnels, pour au moins deux raisons :
S'agissant précisément des fonctions de chiffrement symétriques (comme le DES, Data Encryption Standard) ou des fonctions de hachage, deux méthodes très générales d'évaluation et d'attaque sont apparues récemment :
On vient de mentionner le concept de fonction de hachage. On requiert en général que l' opération se fasse de façon qu'il soit virtuellement impossible de calculer deux messages ayant même condensé (on parle de collision). Le GRECC a ainsi étudié la fonction de hachage FFT-Hash 2 proposée par Claus Schnorr au colloque Eurocrypt'92 pour laquelle il a trouvé des collisions ([Vau93a]). Le groupe a également fait une étude assez générale des fonctions de hachage et les a utilisées dans la mise au point d'un système cryptographique permettant l'authentification sans recours au zero-knowledge ([Vau93b]).
Plus récemment, le GRECC a également mis en évidence certaines faiblesses de la fonction de hachage MD4 proposée par R. Rivest en obtenant des collisions pour une version simplifiée ([Vau95]).
On a parlé plus haut des deux méthodes générales de cryptanalyse (différentielle et linéaire). En utilisant une approche basée sur l'utilisation systématique de la transformée de Fourier des fonctions booléennes, le groupe a pu mettre en évidence des propriétés de dualité de ces deux cryptanalyses, et donc leur complémentarité [CV94].
Le GRECC a aussi porté son attention sur la fonction de chiffrement SAFER proposée par J. Massey et dédié aux microprocesseurs 32 bits. Il a en particulier proposé une attaque sur une variante de SAFER ([Vau95])
S'inspirant des cryptanalyses dont on vient de parler dans les deux paragraphes précédents, le GRECC a entrepris d'élaborer une théorie générale des fonctions cryptographiques conventionnelles (hachage et chiffrement). Cette théorie s'est pour l'instant développée suivant deux axes
Les protocoles cryptographiques sont des algorithmes à plusieurs participants
où certaines information secrètes sont traitées. On considère, par
exemple, le problème général du calcul partagé d'une fonction :
deux participants A et B veulent calculer une fonction 
sur
données a et b, a étant connue de A et b connue de B,
sans se révéler mutuellement a et b, mais
seulement le résultat 
. On considère également le
scénario où une information secrète doit être partagée entre
n participants de façon que k d'entre eux doivent
contribuer leur part pour que le secret soit découvert :
c'est le problème du <<partage du secret>>. Sans en faire l'axe
principal de ses recherches, le GRECC ne néglige pas l'étude des
protocoles.
C'est ainsi que, récemment, le groupe a envisagé les possibilités cryptographiques d'un individu isolé équipé d'un paquet de cartes à jouer [CK93]. La problématique était d'établir ce qui peut être calculé secrètement par rapport à soi-même. Ce point de vue pourrait ouvrir de nouvelles perspectives.
En matière de partage du secret, un problème important est d'optimiser la taille des parts : en effet, un fait bien connu dans la théorie des partages de secrets parfaits (au sens de la théorie de l'information) est que la taille des parts détenues par chaque personne doit être supérieure ou égale à celle du secret. Si l'on requiert une sécurité basée seulement sur la complexité algorithmique, on peut s'affranchir de cette contrainte comme l'a montré H. Krawczyk à Crypto'93 pour les structures d'accès seuil. En collaboration avec Antonnella Cresti (Université de Rome, Italie), nous avons pu généraliser ce résultat à toutes les structures d'accès ([BC95])