Escolar Documentos
Profissional Documentos
Cultura Documentos
UNIVERSIDADE DE BRASILIA
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
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.
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).
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.
3 Motivação trabalho
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.
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
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
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
8
Tabela 2- Cronograma das Fases de Execução
9
Resultados esperados
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.
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.
11
Referências
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
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
̇
̇ (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)
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( )
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).
[5] P. A. Ioannou, Sun, J. Robust adaptive control, New Jersey, USA: Prentice-Hall, Inc.,
Englewood Cliffs, (1996).
[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).
[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.
20
Figura 2 – Desempenho na sincronização de ( ) e ( ).
21
Figura 5 – Discrepância entre mestre e escravo
22