Você está na página 1de 22

`

ESQUEMAS BASEADOS EM CAOS E NA


TEORIA DE ESTABILIDADE DE LYAPUNOV
PARA A TELECOMUNICAÇÃO SEGURA

Willian Arvey Molano Gabalán

Brasília, Agosto de 2019

UNIVERSIDADE DE BRASILIA

Qualificação doutorado no PPMEC

1
1 Resumo
Esta trabalho pretende propor um esquema de sincronização subatuado capaz de
sincronizar diferentes sistemas caóticos, com aplicação em criptografia. As abordagens
que serão consideradas para a sincronização incluem o mascaramento caótico e a
modulação de parâmetros. Pretende-se aportar a literatura no que concerne à
complexidade do codificador, segurança no codificador, generaldade do codificador,
robustez na presença de perturbações internas e externa. Para análise da estabilidade e
convergência dos sincronizadores será empregada a teoria de estabilidade de Lyapunov.
Adicionalmente, os algoritmos serão implementados usando eletrônica analógica ou
field-programmable gate arrays (FPGAs), dependendo da complexidade do cifrador.
Objetiva-se avaliar o desempenho do codificador em situações reais em que a presença
de incertezas é inevitável (tolerâncias, comportamento não ideal dos dispositivos,
interferência eletromagnética, entre outros)..

2 Introdução

A segurança bem ganhando a cada ano mais relevância, enquanto mais


predominantes ficam no mundo comercial os sistemas de informação, os bancos de
dados e sistemas distribuídos e as comunicações pela Internet, mais sofisticados e
comuns se fazem os ataques à informação. Pelo que, muitas organizações passaram a
reconhecer como uma necessidade ter uma estratégia de segurança abrangente [1].

Uma opção para aumentar essa segurança dos sistemas tradicionais, pode vir dos
sistemas caóticos, devido ao seu comportamento não-linear e pseudoaleatório que
possibilita criptografar informações. Essa forma de criptografar, tem despertado
recentemente grande interesse em diversos setores [2-11]. Contudo, trata-se de um
problema desafiador já que o projeto e sincronização dos circuitos mestre e escravo,
necessária para a telecomunicação segura, envolve conhecimentos de sistemas não
lineares, controle não linear, projetos de circuitos eletrônicos não lineares e simuladores
de diversa índole, como, por exemplo, Matlab e Multisim.

Assim, na telecomunicação segura baseada sistemas caóticos, usa um


transmissor (também chamado de mestre) e um receptor (também chamado de escravo),
para realizar a comunicação. O sistema mestre é utilizado para criptografar e transmitir
uma mensagem e o sistema escravo é utilizado para recuperar a informação transmitida.
Entretanto, para que haja efetivamente a comunicação é necessário que os dois sistemas
estejam sincronizados [12].

Um sistema caótico é um sistema dinâmico não linear, eles possuem trajetórias


de estado que são extremamente sensíveis às condições iniciais e apresentam um
comportamento aperiódico ao longo do tempo [13]. Sincronizar implica obrigar que as
soluções de dois ou mais sistemas tenham um comportamento similar ao longo do
tempo [14]. Agora, quando os sistemas a sincronizar são caóticos este problema é
conhecido como sincronização caótica. Um dos sistemas será mestre e o outro escravo,
obriga-se que o escrevo convirja para o sistema mestre, mesmo que os sistemas não
sejam exatamente iguais e as condições inicias sejam diferentes.

2
A sincronização caótica, é a base da comunicação segura baseada em sistemas
caóticos. Que consiste em se criptografar as informações do transmissor usando um
sistema caótico e depois recuperar a informação transmitida com o uso de outro sistema
caótico no receptor. Enquanto que a criptografia da informação é possível devido a que
o sistema tem um comportamento não-linear e pseudoaleatório.jovic. É através da
sincronização que se recupera a informação (vide por exemplo a figura 1). Convém
ressaltar que a implementação dos algoritmos cifradores é usualmente realizada
empregando eletrônica analógica ([12]) ou FPGAs ([15],[16])..

Figura 1. Exemplo de sistema para comunicação com segurança (m(t) é o sinal a ser
transmitido e x(0), y(0), z(0) são as condições iniciais do sistema mestre e m̂  t  é a
mensagem recuperada).

Algumas vantagens do esquema de telecomunicação segura, apresentado na


figura 1, são a facilidade da construção, a limitação dos erros, a possibilidade de
aumento da confidencialidade na transmissão. A facilidade da construção é resultado
que os esquemas de telecomunicações podem ser fabricados a partir de eletrônica
analógica, já que as equações diferenciais muitas das vezes são simples, além se tem um
impacto positivo no custo. A limitação dos erros é possível, já que podem ser garantidos
a priori fazendo uma análise de estabilidade e convergência dos erros envolvidos usando
a teoria de estabilidade de Lyapunov, que permite garantir erros limitados. Finalmente,
a segurança na codificação pode ser controlada, já que os circuitos caóticos empregados
podem ser projetados pelo usuário, resultando em uma melhoria da confidencialidade na
transmissão das informações pelo ineditismo do esquema.

Para desenvolver esquemas de telecomunicação segura, tem-se a disposição


vários sistemas caóticos como por exemplo o circuito de Chua, Liu, Sprott-k, Tingon,
entre outros. Na literatura podemos observar inúmeras propostas, vide, por exemplo,
em [12,17-24], são propostos esquemas para comunicação segura baseados na teoria de
estabilidade de Lyapunov e em diferentes técnicas de controle não linear (Backstapping,
modo deslizante, adaptativo, projetivo, etc).

Além, existem diversos problemas a serem resolvidos que estão atualmente em


pesquisa na área. Entre os mais importantes destaca-se a minimização de canais de
informação necessários para a reconstrução da mensagem criptografada, o
estabelecimento de resultados teóricos sobre convergência e estabilidade na presença de
perturbações internas (dinâmica não modelada) e externas (distúrbios eletromagnéticos),
a simplificação dos algoritmos de criptografia de modo que sua implementação física
não seja onerosa e a forte dependencia da estrura dos sincronizadores com os sistemas
caóticos a sincronizar.

3
Por exemplo, em [12] apresenta-se um sistema de comunicação segura baseado
em passividade para dois sistemas iguais. Apesar de ser considerado um controlador de
baixa ordem, na análise de estabilidade não foi considerada a presença de distúrbios, o
que restringe a aplicação do sistema proposto, pois a presença de distúrbios internos ou
externos é inevitável na natureza. [16] é proposto um sistema se sincronização
subatuado para telecomunicação com base na teoria de estabilidade de Lyapunov,
porém não considera distúrbios na análise. Em [17] um sistema de comunicação segura
baseado em mascaramento caótico e na estimação de estado foi proposto, porém não é
necessária a utilização de atuação em todos os estados do sistema receptor, já que é
utilizado um observador adaptativo. Essa abordagem tem aplicação limitada, já que não
considera distúrbios e a estrutura do controle é complexa, o que decorre do uso de
estimadores de estado.

Em [25] são propostos três modelos de sincronização onde o controle é


realizado em apenas uma das equações de estado, sendo um deles de alta simplicidade,
porém não são considerados distúrbios no sistema. Em [26] é proposto um esquema de
sincronização e comunicação segura que utiliza apenas um sinal de controle e são
considerados ruídos no sistema, entretanto o sincronizador tem complexidade elevada.

Em [27] é proposto um sincronizador que utiliza o controle em todas as


equações de estado do sistema e sem considerar a presença de distúrbios. Em [28] é
proposto um esquema de sincronização que utiliza apenas um sinal de controle e são
considerados distúrbios, contudo o controle possui alta complexidade.

E em [28] é proposto um sincronizador para o circuito de Chua que utiliza


controle em apenas um estado e de alta simplicidade, porém não são considerados
distúrbios no sistema. Em [29] é proposto um sincronizador de alta simplicidade,
entretanto não são considerados distúrbios e o controle é aplicado em todos os estados.

Há alguns trabalhos encontrados relacionados na literatura à sincronização


projetiva de sistemas dinâmicos, como, por exemplo em [30-32]. Entretanto, em [31]
não se projetou um controle do tipo subatuado, em [30] no esquema de controle se
necessitou de mais um canal para poder realizar a sincronização. No caso de [32] há um
projeto de controle subatuado necessitando apenas de um sinal de controle presente em
um dos estados, no entanto distúrbios não foram considerados no seu projeto. Outros
exemplos de trabalhos na literatura que apresentam deficiências semelhantes são, por
exemplo, [33-37].

3 Motivação trabalho

Embora exista uma vasta gama de sincronizadores caóticos na literatura, vide


tabela 1, nessa tabela se reumen os artigos de referencia que apresentam sincronização
caótica. Como observa-se a maioria das propostas existentes padecem de deficiências
comuns: 1) elevada complexidade da lei de controle no sincronizador [12], 2)
sincronização completamente atuada, i.e., é necessário uma atuação em cada estado do
sistema caótico decodificador [27], 3) carência de análise de robustez na presença de
distúrbios [38,39], 4) carência de análise de atraso de transporte [38-40], 5) No caso de
ter implementações com eletrônica analógica usam-se elementos com caracteristicas
ideais [11], 6) A estrutura dos sincronizadores muda dependendo do tipo particular de

4
sistema caótico [2-6,8-41]. Estas deficiências podem ocasionar um custo excessivo na
implementação, uma baixa fidelidade da mensagem decodificada, uma excessiva
informação transmitida com o sinal codificado para possibilitar a decodificação, um
discutível nível de segurança e a impossibilidade de comunicação com múltiplos
receptores que não são equidistantes. As deficiências mencionadas são as que servem de
motivação para o presente projeto.

Tabela 1- Resumo referencias

disturbios

Complexidade
Sincronização

Comunicação
estabilidade

tecnologica
subatuado
Lyapunov

Aplicação
referencia

projetiva
Controle

controle
Número

matematica
No Modelo
Teoria

segura
simulação
Na

[2] X X Rede 5G
[3] X
Nuvem e circuitos de
[4] X X
telefonia movel
[5] X X A
[8] X
[9] X X X X
[10] X X Sistema financiero
[11] X X A
Implementado com
[12] X X X A
eletronica analógica
Implementado com
[15]
FPGA
Implementado com
[16] X X
FPGA/Imagens
[17] X X A
[18] X X A
Implementado com
[19] X A
eletronica analógica
Implementado com
[20] X A
Eletronica analógica
[21] X X X A
[22] X X X X A
[23] X
[24] X
[25] X X X A
Implementado com
[26] X X X
eletronica analógica
[27] X X A
[28] X X A
[29] X X
[30] X X X X
[31] X
[32] X X X
[33] X X Imagens
Implementado com
[34] X X
eletronica analógica
[35] X X X X X
Implementado com
[36] X
eletronica analógica

5
Aplicações em
[37] X biologia, física e
engenharia
Implementado com
[38] X X A
eletronica analógica
[39] X X X
[40] X X X X X

Uma possibilidade para se ter mais liberdade é a sincronização projetiva,


caracterizada pela sincronia proporcional dos estados do sistema mestre e os estados do
sistema escravo. Também se tem uma lacuna em quanto a trabalhos de um esquema de
sincronização mais genérico, que possa englobar a alguns outros esquemas, com o que
se pode ter uma regra de controle única, ajudando a aumentar a segurança já que
poderiam ser usados diferentes tipos de sistemas dinâmicos caóticos.

4 Proposta de Hipóteses para este Trabalho

Neste sentido, um esquema de comunicação segura que combine uma


sincronização com uma estrutura única para um grupo de sistemas caóticos com
controle sub-atuado, e considerando distúrbios e além seja o suficientemente simples
para implementar e tenha em consideração uma sincronização projetiva. Isto seria um
aporte na literatura, um sistema de segurança com essas características será robusto a
perturbações internas e externas, além de garantir a sincronização de diferentes sistemas
caóticos, garantindo fidelidade na recuperação da mensagem, sem perda na
confiabilidade na criptografia da informação.

Assim, as hipóteses básicas deste projeto de pesquisa são: (a) existe a


possibilidade de sincronizar dois sistemas caóticos não necessariamente iguais usando
só um dos estados na presencia de distúrbios limitados, (b) existe a possibilidade de
criar um controle simples para que essa sincronização seja possível, (c) Existe uma de
sincronizar diferentes tipos de sistemas caóticos, usando um mesmo sincronizador com
uma estrutura generica. Como suporte a estas hipóteses formuladas, este projeto
apresenta resultados parciais, no anexo 1(ARTIGOS SUBMETIDOS E ACEITOS).

Dito de uma outra forma, este trabalho de doutoramento procurará: 1)


desenvolver esquemas que permitam assegurar fidelidade da mensagem recuperada, i.e.,
convergência assintótica da mensagem recuperada para a mensagem original, 2)
minimizar a informação transmitida para o sistema receptor, e 3) implementar os
esquemas propostos usando eletrônica analógica em Multisim e em Matlab.

A implementação em software é adequada para poder testar vários possíveis


esquemas, para assim escolher soluções robustas, simples e gerais, que possam ser
facilmente modificados segundo os requerimentos. A eletrônica analógica tem a
vantagem de manter a informação sem perdas, e processamento ser suficientemente
rápido, além de ser facilmente simulados e validados.

6
5 Objetivos

Objetivo geral
O objetivo geral de este trabalho é desenvolver um esquema para comunicação segura
com controle sub-atuado atuando só em um dos canais, com um sincronizador capaz de
fazer sintonizar a esquemas que usem os sitemas caóticos de Chua, Liu, Sprott e Tingon.
Objetivos específicos

• Desenvolver esquemas basados nos sistemas de Chua, Liu, Sprott-k e Tingon que
permitam assegurar maior fidelidade da mensagem recuperada que os esquemas
tradicionais;
• minimizar o número de canais para a transmissão da mensagem criptografada, i.e.,
considerar-se-á sistemas subatuados para o projeto dos sincronizadores;
• Desenvolver um método para criar um esquema que englobe os esquemas
propostos basados em Liu, Chua, Sprott-k e Tingon, usando a teoria de
estabilidade de Lyapunov;
• Analisar estabilidade e convergência dos esquemas com a presencia de distúrbios;
• Simular e analisar os esquemas usando Matlab e Multisim para obter métricas de
desempenho e precisão da sincronização conseguida.
• Validar os esquemas propostos usando eletrônica analógica ou FPGAs, de acordo
com a complexidade do algoritmo decodificador.

6 Metodologia

• Inicialmente será realizado um estudo do estado da arte na área de comunicação


segura baseada em caos. Pretende-se identificar os resultados mais promissores da
área de criptografia que estão baseados em caos e na teoria de estabilidade de
Lyapunov. Identificados os trabalhos mais relevantes na área pretende-se
organizar o trabalho da seguinte forma:
• Simulação dos sistemas caóticos subatuados basados em Liu, Chua, Sprott-k e
Tingon usando o software Matlab/Simulink®. Pretende-se através de um processo
de engenharia reversa identificar em qual estado dos circuitos caóticos convém
colocar a atuação. Para a sincronização serão utilizadas leis de controle
principalmente proporcionais;
• com base na etapa precedente será possível identificar as peculiaridades
estruturais dos sistemas caóticos que fazem possível sua sincronização. As
estruturas caracterizadas são de suma importância para a análise de estabilidade e
convergência, a qual será realizada usando a teoria de estabilidade de Lyapunov;
• uma vez estabelecidos os sincronizadores e suas propriedades de estabilidade e
convergência segue uma fase de simulações exaustivas via Matlab/Simulink®
para determinar a influência dos diversos parâmetros de projeto no desempenho
dos sistemas;
• concluída a etapa de simulações segue a fase de projeto via eletrônica analógica
ou FPGAs. Esta fase pode ser dividida em três subfases: 1) projeto teórico dos

7
circuitos transmissores, receptores e sincronizadores, 2) simulação dos circuitos
usando os softwares Matlab/Simulink® ou Multisim®, e 3) construção de
protótipos transmissores, receptores e sincronizadores via eletrônica analógica ou
FPGAs.
• Os sistemas projetados e validados serão aplicados para a comunicação segura
usando a técnica de mascaramento caótico ou modulação de parâmetros [7].
• Atraves da teoria de estabilidade de Lyapunov será procurado um sincronizador
para um sistema caótico com estrutura generica adequada para sintonizar os
esquemas propostos.
• Todos os metódos serão repetidos para o sistema caótico com estrutura generica.
• Finalmente, pretende-se redigir artigos para congressos e periódicos científicos
para reportar os resultados alcançados.

7 Fases de Execução

O projeto terá uma duração prevista de 48 meses e é organizado conforme a seguir.


Fase 1 – Estudo do estado da arte para identificar propostas promissoras;
Fase 2 – Simulação dos sistemas caóticos de Liu, Chua, Sprott-k e Tingon subatuados
usando o software Matlab/Simulink® para determinar em qual estado se pode
colocar a atuação;
Fase 3 – Identificação de estruturas genéricas dos sistemas caóticos subatuados
passíveis de sincronização;
Fase 4 – Análise de estabilidade e convergência com base nas estruturas identificadas;
Fase 5 – Simulações exaustivas utilizando Matlab/Simulink®;
Fase 6 – Projeto teórico dos circuitos transmissores/receptores e sincronizadores;
Fase 7 – Teste dos circuitos transmissores/receptores e sincronizadores projetados
usando Matlab/Simulink® ou Multisim®.
Fase 8 – Validação experimental dos circuitos transmissores/receptores e
sincronizadores através de implementação analógica ou digital.
Fase 9 – Construção de protótipos de Chua, Liu, Sprott e Tingon para comunicação
segura.
Fase 10 – Identificação de uma estrutura passível de sincronização entre os sistemas
caóticos estudados;
Fase 11 – Análise de estabilidade e convergência com base na estrutura geral
identificada para o modelo proposto;
Fase 12 – Propor um sincronizador capaz de sincronizar todos os esquemas usados.
Fase 13– Escritura de artigos para periódicos indexados no qualis/capes em A1 ou A2, e
preparação da apresentação da tese.
O cronograma é organizado conforme a Tabela 1.

8
Tabela 2- Cronograma das Fases de Execução

Fase Descrição da etapa Trimestres


(resumido) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 Estado da arte
2 Simulação usando o software
Matlab/Simulink®
3 Identificação de estruturas genéricas
4 Análise de estabilidade e
convergência
5 Simulações da(s) propostas(s)
utilizando Matlab/Simulink®;
6 Projeto teórico dos circuitos
7 Teste do(s) projeto(s) teórico(s)
usando Multisim®
8 Validação experimental
9 Construção de protótipos
10 Criação de um modelo genérico;
Análise de estabilidade e
11 convergência para a proposta
genérica
12 Propor um sincronizador genérico
13 Escrita de artigos e preparação para a
defesa

9
Resultados esperados

 Os resultados científicos esperados são o desenvolvimento de sincronizadores para


diferentes classes de circuitos caóticos subatuados. Em relação aos trabalhos existentes na
literatura, o principal diferencial estará na classe de sistemas caóticos considerados (subatuados)
e nas leis de controle a serem propostas;

 O segundo resultado científico esperado é a prova que os sincronizadores podem ser


utilizados em esquemas de mascaramento caótico e modulação de parâmetros para uma
comunicação segura. O principal diferencial em relação à literatura será a minimização do
número de canais a serem transmitidos para decodificação do sinal;

 O resultado tecnológico está na implementação dos sincronizadores para os sistemas


caóticos de Liu, Chua, Sprott-k e Tingon. A maior diferencia com a literatura estará na
simplicidade do sincronizador implementado.

 Otro resultado esperado é obter a implementação de um sincronizador genérico para


vários circuitos elétricos caóticos subatuados. O sincronizador esperado se afastará da literatura
principalmente em que as propostas estão encaminhadas a sincronizar um mesmo par
mestre/escravo de sistemas caóticos.

Resultados alcançados e fase atual do projeto

 Foram desenvolvidos sincronizadores par os sistemas de Chua, Liu, Sprott-k e Tingon.


O resultado principal é apresentado a continuação na tabela 3, onde encontra-se o sistema
caótico usado e o projeto do controle subatuado.

 Provou-se que pode ser usado um único canal para ser transmitido e decoificado o sinal
em esquemas de counicação segura basedos no sistemas caóticos utilizados.

 Consiguiu-se a implementação de sincronizadores simples a partir de eletrónica


analógica.

 Atualmente se está trabalhando na última fase do projeto, a generalização dos


sincronizadores.

 O trabalho intitulado “Sincronização do Circuito de Chua com Aplicação para


Criptografia Analógica” foi apresentado no “ 24° Congresso de Iniciação Científica da
Universidade de Brasília e 15º Congresso de Iniciação Científica do Distrito Federal, 2018.

 Os seguintes trabalhos foram submetidos a anais de congressos: “A Scheme for


Encryption/Decryption based on Hyperchaotic Systems and Lyapunov Theory” e “Esquema para
Criptografia Baseado na Sincronização do Sistema Caótico de Liu ”

10
Tabela 3- Progresso das etapas
Porcentagem
Descrição da etapa
Fase estimado da Progresso das etapas
(resumido)
etapa(%)
 Tem-se escolhido vários sistemas a testar.
1 Estado da arte 70  Falta uma atualização geral meses antes
da finalização do doutorado.
Simulação usando o  Foram escolhidos os sistemas de Chua, Liu,
2 software 100 Sprott e Tingon.
Matlab/Simulink®
 Usando os sistemas escolhidos escolhou-
Identificação de estruturas se os estados favoraveis para aplicação do
3 genéricas 100
controle subatuado.

 Foram criados esquemas de comunicação


segura usando os sistemas escolhidos e foi
Análise de estabilidade e
4 convergência 100 realizada uma análise de estabilidade e
convergência.

Simulações da(s)  Os esquemas propostos foram válidados


5 propostas(s) utilizando 100 via sofware.
Matlab/Simulink®;
 As equações diferncias
Projeto teórico dos
6 circuitos 100 transformaramssem em circuitos..

Teste do(s) projeto(s)  Os circuitos foram válidados via sofware.


7 teórico(s) usando 100
Multisim®
 Usando-se eletrónica analógica foram
8 Validação experimental 100 construídos e testados os esquemas .

 Está etapa esta em execução


 Tem-se construido algumas placas
9 Construção de protótipos ----
eletrônicas.

 Está etapa esta em execução


 Neste momento se está analizando a
Criação de um modelo
10 genérico; 0 maneira de juntar os esquemas através de
uma estrutura genérica.

Análise de estabilidade e  Etapa sem execução


11 convergência para a 0
proposta genérica
Propor um sincronizador  Etapa sem execução
12 genérico 0
 Está etapa esta em execução
Escrita de artigos e  Foram subetidos alguns artigos a
13 preparação para a defesa 30
congressos.

11
Referências

[1] Stallings, W., Segurança de Computadores, GRUPO ELSEVIER, (2014).


[2] Jayawickrama, C., Kumar, S., & Song, H. (2018). Novel wideband chaotic approach
LNA with microcontroller compatibility for 5G wireless secure communication.
Microwave and Optical Technology Letters, 60(2), 488-494.
[3] Mahmoud, E. E., & Abo-Dahab, S. M. (2018). Dynamical properties and complex
anti synchronization with applications to secure communications for a novel
chaotic complex nonlinear model. Chaos, Solitons & Fractals, 106, 273-284.
[4] Stalin, S., Maheshwary, P., Shukla, P. K., Tiwari, A., & Khare, A. (2018). Fast
Chaotic Encryption Using Circuits for Mobile and Cloud Computing:
Investigations Under the Umbrella of Cryptography. In Soft-Computing-Based
Nonlinear Control Systems Design (pp. 252-277). IGI Global.
[5] Ahmed, H., Salgado, I., & Ríos, H. (2018). Robust synchronization of master-slave
chaotic systems using approximate model: An experimental study. ISA
Transactions, 73, 141-146.
[6] Strogatz, S. H. (2018). Nonlinear dynamics and chaos: with applications to physics,
biology, chemistry, and engineering. CRC Press.
[7] Jovic, B. (2011). Synchronization techniques for chaotic communication systems.
Springer Science & Business Media.
[8] Wu, C. W., & Chua, L. O. (1993). A simple way to synchronize chaotic systems
with applications to secure communication systems. International Journal of
Bifurcation and Chaos, 3(06), 1619-1627.
[9] Vargas, J. A. R., Grzeidak, E., Gularte, K. H., & Alfaro, S. C. (2016). An adaptive
scheme for chaotic synchronization in the presence of uncertain parameter and
disturbances. Neurocomputing, 174, 1038-1048.
[10] Vargas, J. A. R., Grzeidak, E., & Hemerly, E. M. (2015). Robust adaptive
synchronization of a hyperchaotic finance system. Nonlinear Dynamics, 80(1-2),
239-248.
[11]. Wang, H., Ye, J. M., Miao, Z. H., & Jonckheere, E. A. (2018). Robust finite-time
chaos synchronization of time-delay chaotic systems and its application in secure
communication. Transactions of the Institute of Measurement and Control, 40(4),
1177-1187.
[12] Kocamaz, U. E., Çiçek, S., & Uyaroğlu, Y. (2018). Secure communication with
chaos and electronic circuit design using passivity-based synchronization. Journal
of Circuits, Systems and Computers, 27(04).
[13] S. H. Strogatz, Exploring complex networks. Nature, 410(6825): 268–276, (2001).
[14] A. Pikovsky; M. Rosenblum; J. Kurths, Synchronization: A Universal Concept in
Nonlinear Sciences, Vol. 12. New York: Cambridge University Press, (2003).
[15] Wang, F., Wang, R., Iu, H. H., Liu, C., & Fernando, T. (2019). A Novel Multi-
Shape Chaotic Attractor and Its FPGA Implementation. IEEE Transactions on
Circuits and Systems II: Express Briefs, pp. 1-5.
[16] Tlelo-Cuautle, E., Guillén-Fernández, O., de Jesus Rangel-Magdaleno, J.,

12
Melendez-Cano, A., Nuñez-Perez, J. C., & de la Fraga, L. G. (2019). FPGA
implementation of chaotic oscillators, their synchronization, and application to
secure communications. In Recent Advances in Chaotic Systems and
Synchronization (pp. 301-328). Academic Press.
[17] Abd, M. H., Tahir F. R., Ghaida A. A., Pham, V. (2017). Anadaptive observer
synchronization using chaotic time-delay system for secure communication.
Nonlinear Dynamics, 90(4), 2583-2598.
[18] Bettayeb, M., Al-saggaf, U. M., Djennoune, S. (2017). Single channel secure
communication scheme based on synchronization of fractional-order chaotic
Chua’s systems. Transactions of the Institute of Measurement and Control, 01-04.
[19] Çiçek, S.; Kocamaz, U. E.; Uyaroğlu, Y. Secure communication with a chaotic
system owning logic element. AEU - International Journal of Electronics and
Communications, v. 88, p. 52–62, 2018.
[20] Halimi, M., Kemih, K., Ghanes, M. (2016). Circuit Simulation of an Analog
Secure Communication based on Synchronized Chaotic Chua’s System.
Communications in Nonlinear Science and Numerical Simulation, 8(4), 1509-
2016.
[21] Wang, B., Zhong, S. M., Dong, X. C. (2016). On the novel chaotic secure
communication scheme design. Communications in Nonlinear Science and
Numerical Simulation, 39, 108-117.
[22] H. Tirandaz, M. Ahmadnia, H. Tavakoli, Adaptive Projective Lag Synchronization
of T and Liu Chaotic Systems, International Journal of Electrical and Computer
Engineering (IJECE), Vol. 7, 3446-3453, (2017).
[23] Yan, J., Hung, M., Chiang, T., Yang, Y. (2006). Robust synchronization of chaotic
systems via adaptive sliding mode control. Physics Letters A, 356, 220-225.
[24] Zhang, J., Li, C., Zhang, H., Yu, J. (2004). Chaos synchronization using single
variable feedback based on backstepping method. Chaos, Solitons & Fractals, 21,
1183-1193.
[25] H. Kizmaz, U. E. Kocamaz and Y. Uyaroğlu (2019), Control of Memristor-Based
Simplest Chaotic Circuit with One-State Controllers. Journal of Circuits, Systems
and Computers Vol. 28, No. 01, 1950007.
[26] Yan-Lin Zhong, Ming-Chi Lu, Feng-Wei Tsai, Chen-An Chan, Tang-Yi Tsai, Zai-
Xing Zheng, Bo-Yi Li, Tsung-Lun Tsai, Chia-Ju Liu, and Ming-Chung Ho,
(2019). Circuit Implementation of Function Cascade Synchronization, Sens.
Mater., Vol. 31, No. 8, 2441-2449.
[27] Vaidyanathan, S.; Rasappan, S. (2014). Global Chaos Synchronization of n-Scroll
Chua Circuit and Lur’e System using Backstepping Control Design with
Recursive Feedback. Arabian Journal for Science and Engineering, v. 39, n. 4, p.
3351–3364.
[28] Yan, J. J.; Lin, J. S.; Liao, T. L. (2008). Synchronization of a modified Chua’s
circuit system via adaptive sliding mode control. Chaos, Solitons and Fractals, v.
36, n. 1, p. 45–52.
[29] Mkaouar, H.; Boubaker, O. (2012). Chaos synchronization for master slave
piecewise linear systems: Application to Chua’s circuit. Communications in
Nonlinear Science and Numerical Simulation, v.17, n. 3, p. 1292–1302.

13
[30] Li, Z., & Xu, D. (2004). A secure communication scheme using projective chaos
synchronization. Chaos, Solitons & Fractals, 22(2), 477-481.
[31] Li, G. (2007). Modified projective synchronization of chaotic system. Chaos,
Solitons & Fractals, 32, 1786-1790.
[32] J. Yan, C.Li. (2005). Generalized projective synchronization of a unified chaotic
system. Chaos, Solitons & Fractals Volume 26, Issue 4, 1119-1124.
[33] Melendez-Cano, A., Rodrigues, J. S., Sandoval-Ibarra Y., Cardenas-Valdez J. R.,
Garcia-Ortega, M. J. (2017). Chaotic Synchronization of Sprott Collection and
RGB Image Transmission”, International Conference on Mechatronics,
Electronics and Automotive Engineering, p. 49-54.
[34] Li, C., Sprott, J. C., Mei, Y. (2017). An infinite 2-D lattice of strange attractors.
Nonlinear Dynamics, 89(4), 2629-2639.
[35] Rahman, A., S., Zribi, M., Smaoui, N. (2019). Secure Communications Based on
the Projective Synchronization of Four-Dimensional Hyperchaotic Systems.
Mathematical Problems in Engineering, 2019, 1–16.
[36] Bao BC, Jiang T, Wang GY, et al., (2017). Two-memristor-based Chua’s
hyperchaotic circuit with plane equilibrium and its extreme multistability. Nonl
Dynam, 89(2):1157–1171.
[37] Andrievskii BR, Fradkov AL, 2004. Control of chaos: methods and applications. II.
Applications. Autom Remote Contr, 65(4):505–533.
[38] Vaidyanathan, S., Abba, O. A., Betchewe, G., & Alidou, M. (2019). A new three-
dimensional chaotic system: its adaptive control and circuit design. International
Journal of Automation and Control, 13 (1), 101-121.
[39] Vaidyanathan, S., Kingni, S. T., Sambas, A., Mohamed, M. A., & Mamat, M.
(2018). A New Chaotic Jerk System with Three Nonlinearities and
Synchronization via Adaptive Backstepping Control. International Journal of
Engineering & Technology, 7(3), 1936-1943.
[40] Gularte, K. H., Rêgo, L. N., & Vargas, J. A. (2018). Scheme for Chaos-based
Encryption and Lyapunov Analysis. In 2018 IEEE International Conference on
Automation/XXIII Congress of the Chilean Association of Automatic Control
(ICA-ACCA) (pp. 1-7). IEEE.
[41] Liu, H., Zhang, Y., Kadir, A., & Xu, Y. (2019). Image encryption using complex
hyper chaotic system by injecting impulse into parameters. Applied Mathematics
and Computation, 360, 83–93.

14
Anexos

DINCON 2019
XIV CONFERÊNCIA BRASILEIRA DE DINÂMICA, CONTROLE E
APLICAÇÕES
25 de novembro a 27 de novembro de 2019 – São Carlos/SP

Esquema para Criptografia Baseado na Sincronização do


Sistema Caótico de Liu

Willian Arvey Molano Gabalán1

Universidade de Brasília, UnB, Brasília, DF


Departamento de Engenharia Mecânica

Kevin Hermam Muraro Gularte2 ,Victor Veloso Graciano3 , José


Alfredo Ruiz Vargas4
Universidade de Brasília, UnB, Brasília, DF
Departamento de Engenharia Elétrica

Resumo. Neste artigo se propõe um esquema para telecomunicação segura baseado na


sincronização de um sistema caótico de Liu e análise de Lyapunov. O esquema proposto requer
apenas que o controle atue em uma das equações de estado do sistema escravo. A proposta tem
como vantagens ser robusto contra perturbações (internas e externas) e ser simples, o que é
importante, uma vez que leva a importantes reduções de custos quando implementado usando
eletrônica analógica. Foram realizadas simulações em MATLAB/SIMULINK para validar a
robustez e simplicidade do esquema.
Palavras-chave. Lyapunov Análise de Lyapunov. Caos analógico, comunicação segura,
systema de Liu.

1 willianmolano@unb.br
2 kevinhmg@gmail.com
3 victorvelosog@gmail.com
4 vargas@unb.br

15
1 Introdução

A segurança bem ganhando a cada ano mais relevância, enquanto mais predominantes
ficam no mundo comercial os sistemas de informação, os bancos de dados e sistemas
distribuídos e as comunicações pela Internet, mais sofisticados e comuns se fazem os ataques à
informação. Pelo que, muitas organizações passaram a reconhecer como uma necessidade ter
uma estratégia de segurança abrangente [11].
Uma opção para aumentar essa segurança dos sistemas tradicionais, pode vir dos sistemas
caóticos, devido ao seu comportamento não-linear e pseudoaleatório que possibilita criptografar
informações. Essa forma de criptografar, tem despertado recentemente grande interesse em
diversos setores [1-5,7, 10, 13-15]. Contudo, trata-se de um problema desafiador já que o
projeto e sincronização dos circuitos mestre e escravo, necessária para a telecomunicação
segura, envolve conhecimentos de sistemas não lineares, controle não linear, projetos de
circuitos eletrônicos não lineares e simuladores de diversa índole, como, por exemplo, Matlab e
Multisim.
Assim, na telecomunicação segura baseada sistemas caóticos, usa um transmissor (também
chamado de mestre) e um receptor (também chamado de escravo), para realizar a comunicação.
O sistema mestre é utilizado para criptografar e transmitir uma mensagem e o sistema escravo é
utilizado para recuperar a informação transmitida. Entretanto, para que haja efetivamente a
comunicação é necessário que os dois sistemas estejam sincronizados [6].
Um sistema caótico é um sistema dinâmico não linear, eles possuem trajetórias de estado
que são extremamente sensíveis às condições iniciais e apresentam um comportamento
aperiódico ao longo do tempo [12]. Sincronizar implica obrigar que as soluções de dois ou mais
sistemas tenham um comportamento similar ao longo do tempo [9]. Mas a sincronização de
sistemas caóticos não é trivial e tem vários problemas registrados na literatura, com a
necessidade de usar controle em todos os canais de comunicação[3, 7, 14], a falta de análise na
presença de perturbações [1,10], a complexidade do sincronizador [1-4]. Apenas em [16] foi
feita uma análise de distúrbios mas com um controle complexo.
Com base nos fatos anteriores, o objetivo do artigo é propor uma sincronização que use um controle
subatuado, que seja robusta a perturbações (internas e externas) e que seja o estruturalmente simples.
Com a finalidade do envio de um sinal criptografado pelo mestre a través de um único canal público e que
essa mensagem seja reconstruída no sistema receptor proposto.
O sincronizador é projetado utilizando a teoria de estabilidade de Lyapunov, como em [13, 15,
17], considerando a presencia de distúrbios como em [16], para assegurar que o erro de
sincronização é limitado. Utiliza-se para tal um sistema caótico de Liu [8] que permite, por ter uma
estrutura favorável, que possa ser sincronizado com um controle presente apenas no segundo estado,
fato provado teoricamente neste trabalho. Convém ressaltar que a proposta, ao contrário de [1,10],
considera distúrbios limitados em todas as equações de estado do sistema caótico receptor, hipótese
que acontece tipicamente em aplicações reais. Para a validação usou-se Matlab/Simulink, para criar
simulações de sincronização e avaliar a recuperação da mensagem enviada.

4 Formulação do Problema

Considere o sistema caótico de Liu [8]:

̇
̇ (1)
̇
Sendo a=10; b=40; c=2,5; h=4 e k=1 e x(t),y(t) e z(t) são os estados do sistema. Com base em (1), os
sistemas mestre e escravo podem ser definidos como:
̇

16
̇
̇ (2)

̇ ( )
̇ ( )
̇ ( ) (3)

Em que xm, ym e zm são os estados do sistema mestre, e xs, ys e zs são os estados do sistema escravo e
h1, h2 e h3 são distúrbios presentes no sistema escravo.
Objetiva-se a sincronização dos sistemas (2) e (3) em que o sistema escravo permite somente um
sinal de controle escalar, ou seja, atuando apenas em um estado. A importância da sincronização advém
do fato que a decriptografia em comunicação segura procede quando os sistemas mestre e escravo entram
em sincronia.
Observação 4.1: Uma vez que o sistema (1) é caótico, seu comportamento depende muito das
condições iniciais, além de apresentar um comportamento aperiódico. Pelo que a sincronização de
sistemas caóticos geralmente é considerada mais desafiante que para outros sistemas dinâmicos.
Hipótese 4.1: Assume-se que os distúrbios são limitados. Mais especificamente, se
( )
( )
( ) (4)

sendo , e constantes desconhecidas.


Observação 4.2: O objetivo de adicionar os distúrbios h em (2) e (3), é para ressaltar que o
esquema de sincronização estudado é válido mesmo que na presença de mudanças inesperadas em
sistemas dinâmicos. Essas mudanças podem aparecer, por exemplo, devido a falhas, mudança de
ambiente ou envelhecimento de equipamentos.

5 Equação de erro de Sincronização e Sinal de Controle Proposto

Define-se a dinâmica dos erros de sincronização como sendo:


̇ ̇ ̇
̇ ̇ ̇
̇ ̇ ̇ (5)
Substituindo-se (2) e (3) em (5) e aplicando-se (4), obtém-se que:
̇
(
̇ )
̇ ( ) (6)
Uma vez definida a dinâmica dos erros, para que o sistema escravo sincronize corretamente com o
sistema mestre, é necessário um sinal de controle u adequado. Considere os sistemas mestre e escravo
descritos em (2) e (3) e a seguinte lei de controle.

Teorema 5.1. Considere os sistemas mestre e escravo descritos em (2) e (3) e a seguinte
lei de controle.

(7)
onde γ,ψ≥0 são constantes definidas pelo usuário. Deste modo, o erro de sincronização converge
em tempo finito para o conjunto compacto * ‖ ‖ +.
Prova 5.1. Considere a seguinte candidata a função de Lyapunov
( ) (8)
Derivando (8) em relação ao tempo ao longo das trajetórias dos erros resulta

17
̇ ̇ ̇ ̇ ( )
Substituindo-se (6) em (9), resulta.
̇ ( ) , ( ) -
, ( ) - ( )
Substituindo-se (7) em (11), obtém-se que
̇ ( )
. / ( ) ( )
Passando-se (11) para inequação e notando-se que ( )
( ) , ( ) , ( ) -, ( ) , ( ) -,
( ) ( ), ( ̅ ), ( ),
( ), ( ̅ ), advém

̇ { [ ]} ( )

{ [( ) ( ) ]}

0 ( ) ̅ ̅ 1( )

Escolhendo-se um adequado, tal que 0( ) ( ) 1 , e


considerando que 0 ( ) ̅ ̅ 1, então
̇ (13)
Deste modo, ̇ quando . Como θ é constante, pode-se afirmar que o erro de
sincronização é limitado. Definindo o conjunto compacto * +, então se pode afirmar
que se por qualquer razão V deixar o conjunto residual Ω, ´ se torna negativo definido e força a
convergência do erro de sincronização para o conjunto residual Ω, conforme (13). Porém, note que V está
diretamente relacionada ao erro residual de estado, ou seja, se ̇ for satisfeita, a norma do erro
somente poderá diminuir com o decorrer do tempo. Conclui-se dessa maneira que o erro de sincronização
é limitado e converge para uma bola com raio igual a θ.
Observação 5.1: Pode-se observar pela prova que distúrbios limitados já foram considerados.
Desse modo a partir da escolha de parâmetros de projeto do controlador pode se levar a um erro de
sincronização próximo de zero em tempo finito, mesmo que na presença de distúrbios limitados.
Observação 5.2: Convém ressaltar que o esquema proposto, ao contrário da abordagem
precursora [2], permite o ajuste arbitrário da velocidade da sincronização, o que pode ser feito através dos
parâmetros do controlador. Adicionalmente, o algoritmo proposto considera a presença de distúrbios em
todos os estados, o que, até onde os autores conhecem, raramente é considerado na literatura.

6 Simulação

Para validar o sinal de controle (7) decidiu-se fazer simulações computacionais do sistema proposto
(2-3) e (7). Utilizaram-se os softwares Matlab com o método ode113 com passo variável. Foi considerado
como condições iniciais no sistema mestre que ( ) , - e no sistema escravo que
( ) , -.
Para sincronização do sistema mestre e o escravo utilizou-se a lei de controle (7). Escolheram-se os
parâmetros ψ e γ como sendo ψ=10000 e γ=1. As figuras 1-3 (vide página 5) mostram os resultados da
sincronização. Pode-se perceber nas figuras que o sistema escravo acompanha o mestre de modo a
aproximar o erro de zero. Apesar do controle só estar presente somente no segundo estado (y) todos os
três estados apresentam resposta satisfatória em termos de sincronização.
Por fim simulou-se ainda no MATLAB a codificação e restauração de uma mensagem para que se
pudesse analisar a eficiência e a robustez do esquema de sincronização proposto em problemas de
comunicação segura. Escolheu-se como mensagem a ser transmitida em forma criptografada uma soma

18
de senos, ( ) ( ) (vide figura 4), a qual foi somada com o primeiro estado do sistema
transmissor para fins de codificação. Observe que a mensagem codificada na figura 5 difere de original na
figura 4, o que assegura sua confidencialidade. Percebe-se então que há uma discrepância entre os sinais
no mestre e no escravo (figura 5) que nos fornece exatamente a mensagem original (figura 6)
confirmando o esperado pela teoria. Na implementação do sistema com componentes reais é de se esperar
certa diferença entre a mensagem original e a recuperada devido às tolerâncias e limitações físicas, mas
que são minimizadas já que distúrbios são levados em conta no projeto. É possível melhorar o processo
de reconstrução da mensagem aumentando o valor dos ganhos γ,ψ. Também é possível escalonar o
sistema no tempo para assegurar uma sincronização mais rápida de forma que estes parâmetros de projeto
não apresentem valores muito elevados.

7 Conclusões
Neste artigo foi proposto um algoritmo de sincronização com base na teoria de estabilidade
de Lyapunov para um sistema Liu sujeito a distúrbios limitados. Foi provado teoricamente e
validado via simulações que é necessário o emprego do sinal de controle em apenas um dos
estados para realizar a sincronização completa dos sistemas mestre e escravo. Concluiu-se
também a eficácia do método proposto para codificar e restaurar a mensagem tanto teoricamente
quanto nas simulações. Trabalhos futuros consideram a implementação experimental de um
circuito elétrico junto com a análise no software simulador de circuitos elétricos MULTISIM
para identificar possíveis limitações ou estender a aplicação do sincronizador.

Agradecimentos

Referências
[1] N. Aguila-Camacho, M. A. Duarte-mermoud, E. Delgado-Aguilera, Adaptive
synchronization of fractional Lorenz systems using a reduced number of control signals
and parametersChaos, Solitons & Fractals, Vol. 87, 1-11, (2016).

[2] K. M. Cuomo, A.V. Oppenheim, S.H. Strogatz, Synchronization of Lorenz-based chaotic


circuits with applications to communications. IEEE Transactions on circuits and systems II:
Analog and digital signal processing, Vol. 40 n. 10 , 626-633, (1993).

[3] M.N. El-Dessoky, E.O. Alzahrany, N.A. Almohammadi, Function Projective


Synchronization for Four Scroll Attractor by Nonlinear Control, Applied Mathematical
Sciences, Vol. 11, 1247-1259, (2017).

[4] M. Feki, An adaptive chaos synchronization scheme applied to secure communication,


Chaos, Solitons & Fractals, Vol. 18, 141-148, (2003).

[5] P. A. Ioannou, Sun, J. Robust adaptive control, New Jersey, USA: Prentice-Hall, Inc.,
Englewood Cliffs, (1996).

[6] B. JOVIC, Synchronization Techniques for Chaotic Communication Systems, Springer,


(2011).

[7] G. Li, "Modified projective synchronization of chaotic system", Chaos, Solitons & Fractals,
Vol. 32, 1786-1790, (2007).

[8] C. Liu, T. Liu, L. Liu, K. Liu, A new chaotic attractor. Chaos, Solitons & Fractals. Vol. 22,
1031-1038. 10.1016/j.chaos.2004.02.060, (2004).

19
[9] A. Pikovsky; M. Rosenblum; J. Kurths, Synchronization: A Universal Concept in Nonlinear
Sciences, Vol. 12. New York: Cambridge University Press, (2003).

[10] J. Sun, Y. Shen, Adaptive anti-synchronization of chaotic complex systems and chaotic real
systems with unknown parameters, Journal of Vibration and Control , Vol. 22, 2992–3003,
(2016).
[11] W. STALLINGS, Segurança de Computadores, GRUPO ELSEVIER, (2014).

[12] S. H. Strogatz, Exploring complex networks. Nature, 410(6825): 268–276, (2001).

[13] H. Tirandaz, M. Ahmadnia, H. Tavakoli, Adaptive Projective Lag Synchronization of T


and Liu Chaotic Systems, International Journal of Electrical and Computer Engineering
(IJECE), Vol. 7, 3446-3453, (2017).

[14] X. Wu, G. Chen, J. Cai, Chaos synchronization of the master-slave generalized Lorenz
systems via linear state error feedback control, Physica D: Nonlinear Phenomena, Vol.
229, 52-80, (2007).

[15] J. Yan, M. Hung, T. Chiang, Y. Yang, Robust synchronization of chaotic systems via
adaptive sliding mode control, Physics Letters A, Vol. 356, p. 220-225, (2006).

[16] J. Yang, F. Zhu, Synchronization for chaotic systems and chaos-based secure
communications via both reduced-order and step-by-step sliding mode observers,
Communications in Nonlinear Science and Numerical Simulation, Vol. 18, p. 926-937,
(2013).

[17] J. Zhang, C. Li, H. Zhang, J. Yu, "Chaos synchronization using single variable feedback
based on backstepping method", Chaos, Solitons & Fractals, Vol. 21, p. 1183-1193, 2004.

Figura 1 – Desempenho na sincronização de ( )e ( ).

20
Figura 2 – Desempenho na sincronização de ( ) e ( ).

Figura 3 – Desempenho na sincronização de ( )e ( ).

Figura 4 – Mensagem original

21
Figura 5 – Discrepância entre mestre e escravo

Figura 6 – Mensagem recuperada

22

Você também pode gostar