Hard-core bit
Plaçons nous dans la position d'un attaquant qui dispose d'un texte chiffré et essaie de trouver tout ou partie du texte clair. Un hard-core bit est un bit de texte clair aussi difficile à retrouver que tout le texte clair. C'est-à-dire que si on suppose l'existence d'un algorithme réalisable en pratique, capable de calculer ce bit de texte clair à partir du chiffré, alors on peut construire aussi d'un algorithme réalisable en pratique qui permet de calculer tout le texte clair. Par exemple pour la primitive RSA, le bit de poids faible (la parité) du texte clair est un hard-core bit.