Scrambler: confiável e simples

Este artigo foi escrito com o objetivo de dizer ao leitor o que são os embaralhadores, identificar suas áreas de aplicação e abordar algumas sutilezas práticas, bem como revelar os segredos do algoritmo de embaralhamento.





Por que e por quê?

Às vezes, torna-se necessário criptografar o tráfego sem recorrer a métodos que exigem muito tempo e recursos para criptografar e descriptografar, bem como para implementar o algoritmo. Isso acontece quando tentamos proteger dados de usuários ou cavalos de Tróia primitivos com sniffers (analisadores de tráfego), mas esses dados não valem a pena recorrer a métodos de criptografia sérios, já que não precisamos de alta força criptográfica. Do lado dos métodos de comunicação, às vezes é necessário reduzir o nível de interferência irradiada distribuindo energia de maneira uniforme e aumentar a confiabilidade da sincronização dos dispositivos. Scrambling lida com essas tarefas.





O que é um misturador?

Um scrambler (do inglês para embaralhar - para misturar, criptografar) é um algoritmo desenvolvido para transmissão sequencial de informações bit a bit, que permite criptografar um fluxo digital de tal forma que a saída é uma sequência que tem as propriedades de um aleatório: ocorrência equiprovável de zero e um. Isso é o que torna possível isolar com segurança a frequência do clock e a potência constante do sinal transmitido, o que dá a confiabilidade da sincronização. Deve-se observar que tal conversão de fluxo não altera a taxa de transmissão, sendo também reversível, ou seja, os dados são restaurados pelo algoritmo reverso.





Como funciona?

Temos um lado de transmissão, no qual é feito o embaralhamento, e um lado receptor, no qual é feito o decodificador, ou seja, a operação reversa. A sequência original é alimentada para a entrada do codificador, e também é ela que é selecionada pelo decodificador a partir da sequência criptografada recebida.





A parte principal do misturador é um registro de deslocamento de feedback linear de n-estágios que gera uma sequência pseudo-aleatória (PRS) de comprimento máximo 2 ^ n-1. A principal operação realizada durante a criptografia é a adição do módulo 2, ou seja, XOR (OU exclusivo).





Tipos de Scrambler

: (-) (- ). , , .





-

, , . , . , .





.





Scrambler CC
CC-

, " " . - , . , n ( n – ), 2n . , k . , .





-

, , – . , , .





.





Scrambler AD
-

, .





- , . , , , , , " " . , . , RSA -.





– – . . , , . - , n 2 ^ n , , 2 ^ n-1 . , .





, n , 2 ^ n . 2 ^ n-1 . , , n, 2 . , ().





:





  • n





  • ,





  • , 1



    , 0







, , 15- x ^ {15} + x + 1 1000000000000011



. 000000000000011



, : out = (r_ {14} \ oplus r_ {15}) \ oplus in .





?

– , -, , .





, .





No entanto, os embaralhadores são amplamente usados ​​hoje, tanto por causa da simplicidade de implementação quanto por causa de outras vantagens óbvias desse algoritmo.








All Articles