Artikel ini ditulis untuk memberi tahu pembaca apa itu pengacak, mengidentifikasi area aplikasi mereka dan menyentuh beberapa kehalusan praktis, serta mengungkapkan rahasia algoritma pengacakan.
Mengapa dan mengapa?
Terkadang perlu untuk mengenkripsi lalu lintas tanpa menggunakan metode yang membutuhkan banyak waktu dan sumber daya untuk mengenkripsi dan mendekripsi, serta menerapkan algoritme. Ini terjadi ketika kami mencoba melindungi data dari pengguna atau Trojan primitif dengan sniffer (penganalisis lalu lintas), tetapi data ini tidak layak untuk menggunakan metode enkripsi yang serius, karena kami tidak memerlukan kekuatan kriptografi yang tinggi. Dari sisi metode komunikasi, terkadang perlu untuk mengurangi tingkat interferensi yang terpancar dengan mendistribusikan energi secara merata, dan meningkatkan keandalan sinkronisasi perangkat. Berebut mengatasi tugas-tugas ini.
Apa itu pengacak?
Pengacak (dari bahasa Inggris ke pengacakan - untuk mencampur, mengenkripsi) adalah algoritme yang dikembangkan untuk transmisi informasi sekuensial bit-demi-bit, yang memungkinkan enkripsi aliran digital sedemikian rupa sehingga keluarannya adalah urutan yang memiliki sifat acak: kejadian equiprobabel nol dan satu. Inilah yang memungkinkan untuk mengisolasi frekuensi clock dan daya konstan dari sinyal yang ditransmisikan secara andal, yang memberikan keandalan sinkronisasi. Perlu dicatat bahwa konversi aliran seperti itu tidak mengubah laju transmisi, dan juga dapat dibalik, yaitu, data dipulihkan oleh algoritme terbalik.
Bagaimana itu bekerja?
Kami memiliki sisi transmisi, di mana pengacakan dilakukan, serta sisi penerima, di mana penguraian dilakukan, yaitu operasi sebaliknya. Urutan asli diumpankan ke input pengacak, dan juga itu yang dipilih oleh pendeskripsi dari urutan terenkripsi yang diterima.
Bagian utama dari pengacak adalah register geser umpan balik tahap-n linier yang menghasilkan urutan pseudo-random (PRS) dengan panjang maksimum . Operasi utama yang dilakukan selama enkripsi adalah penambahan modulo 2, yaitu XOR (OR eksklusif).
Jenis pengacak
: (-) (- ). , , .
-
, , . , . , .
.
, " " . - , . , n ( n – ), 2n . , k . , .
-
, , – . , , .
.
, .
- , . , , , , , " " . , . , RSA -.
– – . . , , . - , n , , . , .
, n , . . , , n, 2 . , ().
:
n
,
,
1
,0
–
, , 15- 1000000000000011
. 000000000000011
, : .
?
– , -, , .
, .
Namun demikian, pengacak banyak digunakan saat ini, baik karena kesederhanaan implementasinya dan karena keuntungan nyata lainnya dari algoritma ini.