Artikel ringkas yang menerangkan apa itu algoritma cincang! Apakah algoritma hash?

Dalam memahami pelaburan Bitcoin dan teknologi blockchain, algoritma hash boleh dikatakan kerap muncul dalam kalangan mata wang bahawa hip-hop mempunyai hip-hop, dan algoritma mempunyai hash. Bagi perkataan "algoritma", ia kini digunakan secara samar-samar oleh pengguna domestik Kadang-kadang ia merujuk kepada mekanisme konsensus, dan kadang-kadang ia merujuk kepada algoritma Hash khusus Sebagai algoritma blockchain, algoritma Hash sentiasa membuat orang ramai merasai tidak jelas. Jadi, apakah algoritma Hash? Seterusnya, editor bulatan mata wang akan memberi anda penjelasan ringkas tentang apa itu algoritma cincang? Saya berharap pelabur dapat memahami algoritma hash selepas membaca artikel ini.

Apakah algoritma pencincangan?

Hash diterjemahkan daripada "Hash", juga dikenali sebagai "Hash". Ia pada asasnya adalah satu cara untuk program komputer mengambil input dalam apa-apa panjang dan kemudian menjalankannya melalui algoritma pencincangan untuk mencipta "cap jari" digital kecil. Sebagai contoh, gabungan nombor dan huruf menghasilkan "nilai hash". Dari segi matematik, fungsi cincang ini memetakan data pada sebarang panjang ke domain dengan panjang terhad. Secara umumnya, fungsi cincang digunakan untuk memampatkan mesej atau data, menjana ringkasan data, dan akhirnya menjadikan saiz data lebih kecil dan mempunyai format tetap.

Ciri-ciri algoritma cincang

1 Mudah dimampatkan: Untuk sebarang saiz input x, panjang nilai Hash adalah sangat kecil, panjang nilai Hash yang dijana oleh fungsi H adalah tetap .

2 Mudah dikira: Untuk sebarang mesej, agak mudah untuk mengira nilai Hashnya.

“3.Kesehalaan merujuk kepada mencari proses yang menyukarkan pengiraan terbaliknya untuk nilai cincang tertentu, dengan kata lain, adalah mencabar untuk menyimpulkan input asal daripada Tugasan keluaran cincang asas-asas memastikan keselamatan fungsi cincang Untuk fungsi cincang yang diberikan H dan nilai cincangnya H(M), tidak boleh dibuat secara pengiraan untuk membuat kesimpulan M. ”

4. Rintangan perlanggaran: Fungsi Cincang yang ideal ialah perlanggaran-. percuma, tetapi sukar untuk mencapai ini dalam reka bentuk algoritma sebenar.

Rintangan perlanggaran terbahagi kepada dua jenis: satu adalah rintangan perlanggaran yang lemah, yang bermaksud bahawa secara pengiraan mustahil untuk mencari mesej lain yang nilai cincangnya adalah sama dengan mesej yang diberikan adalah rintangan perlanggaran yang kuat, yang bermaksud itu dalam Ia juga tidak boleh dilaksanakan secara pengiraan untuk mencari dua mesej berbeza dengan nilai cincang yang sama.

Sensitiviti tinggi dilihat dari perspektif bit, yang bermaksud bahawa perubahan dalam satu bit akan menyebabkan separuh daripada bit berubah. Ini bermakna bahawa sebarang perubahan sedikit dalam mesej M akan menyebabkan nilai cincang H(M) berubah, dan walaupun input hanya berbeza sedikit, output cincang akan berbeza sama sekali. Ciri ini memastikan bahawa fungsi cincang boleh bertindak balas secara sensitif kepada perubahan halus dalam data input, supaya sebarang pengubahsuaian ditunjukkan dengan tepat dalam nilai cincang.

Tujuan algoritma cincang:

Algoritma cincang boleh menyemak sama ada maklumat adalah sama Kelebihan ini boleh menjimatkan masa penghantaran fail berulang.

Untuk memberikan contoh yang sangat biasa dalam kehidupan, kami akan menggunakan beberapa perisian untuk memindahkan data fail kepada orang lain dalam kehidupan dan kerja Jika seseorang menghantar fail kepada seseorang, dan kemudian orang lain menghantar fail yang sama kepada orang lain. kemudian apabila perisian sosial menghantar fail untuk kali kedua, ia akan membandingkan nilai hash kedua-dua penghantaran dan mendapati bahawa ia adalah sama, dan perisian tidak akan memuat naik fail ke pelayan lagi.

Selain itu, algoritma cincang juga boleh mengesahkan sama ada pemilik maklumat itu adalah sahih.

Contohnya, jika kita mendaftar akaun di laman web, jika laman web itu menyimpan kata laluan, maka tidak kira betapa selamatnya laman web itu, akan ada risiko dicuri. Tetapi jika anda menggunakan nilai hash kata laluan dan bukannya menyimpan kata laluan, tidak ada risiko sedemikian, kerana proses penyulitan nilai hash tidak dapat dipulihkan.

Atas ialah kandungan terperinci Artikel ringkas yang menerangkan apa itu algoritma cincang! Apakah algoritma hash?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!