2024-07-12
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
Le hachage, également appelé hachage, constitue la base de la cryptographie. Comprendre le hachage est une condition préalable nécessaire à la compréhension des technologies telles que les signatures numériques et les communications cryptées.
En C++, les hachages sont souvent utilisés pour chiffrer des chaînes afin que différentes chaînes aient des valeurs différentes.
Dans le même temps, les hachages sont également irréversibles et sont donc souvent utilisés pour chiffrer les mots de passe.
Le principe du hachage est en fait très simple. Il s'agit de traiter cette chaîne comme un nombre multi-base, puis de convertir ce nombre en nombre décimal. Le résultat est le résultat du hachage.
Connaissant le principe du hachage, il est très simple d’écrire du code.
const int base=131;//这里是将字符串看成的进制
int hash(string str) {
int ans=0;
for(int i=0;i<str.size();++i) ans=ans*base+(int)str[i];
return ans;
}
En fait, il existe de nombreuses méthodes de hachage, comme le double hachage. Mais en réalité, un seul hachage suffit.