Uso de padrões ordinais na caracterização e análise de ataques de botnets em Internet das Coisas (IoT)
Resumo
The main objective of this tutorial is to present the fundamentals of temporal data analysis using ordinal patterns and descriptors from Information Theory, covering the tools and steps necessary for developing applications and services to detect botnets in the Internet of Things (IoT) scenarios. Thus, we investigated and presented the solutions proposed in the literature for the following questions: (i) What are the main advantages of the Bandt-Pompe methodology in the temporal data analysis process? (ii) How can we use Information Theory descriptors and ordinal patterns in data characterization activities? (iii) What are the main research problems? (iv) What are the main characteristics of the methodology that enable the development of applications in the context of IoT and botnet detection?
Palavras-chave:
Ordinal patterns, Botnet detection, Internet of Things, Information Theory
Referências
A. L. L. Aquino, H. S. Ramos, A. C. Frery, L. P. Viana, T. S. G. Cavalcante, and O. A. Rosso. 2017. Characterization of Electric Load with Information Theory Quantifiers. Physica A 465 (2017), 277–284. https://doi.org/10.1016/j.physa.2016.08.017
C. Bandt and B. Pompe. 2002. Permutation Entropy: A Natural Complexity Measure for Time Series. Physical Review Letters 88 (2002), 174102–1–174102–4. Issue 17. https://doi.org/10.1103/PhysRevLett.88.174102
Elisa Bertino and Nayeem Islam. 2017. Botnets and internet of things security. Computer 50, 2 (2017), 76–79.
J. Borges, H. Ramos, R. Mini, O. A. Rosso, A. C. Frery, and A. A. F. Loureiro. 2019. Learning and Distinguishing Time Series Dynamics via Ordinal Patterns Transition Graphs. Appl. Math. Comput. 362 (2019), UNSP 124554. https://doi.org/10.1016/j.amc.2019.06.068
J. Borges, H. Ramos, R. Mini, O. A. Rosso, A. C. Frery, and A. A. F. Loureiro. 2019. Learning and Distinguishing Time Series Dynamics via Ordinal Patterns Transition Graphs. Appl. Math. Comput. 362 (2019), UNSP 124554. https://doi.org/10.1016/j.amc.2019.06.068
Joao Batista Borges, Joao PS Medeiros, Luiz PA Barbosa, Heitor S Ramos, and Antonio A Loureiro. 2022. IoT Botnet Detection based on Anomalies of Multiscale Time Series Dynamics. IEEE Transactions on Knowledge and Data Engineering (2022).
P. J. Brockwell and R. A. Davis. 1991. Time Series: Theory and Methods (2 ed.). Springer-Verlag, Berlin.
Inmaculada Leyva Callejas, Johann Martinez, Cristina Masoller, Osvaldo A Rosso, and Massimiliano Zanin. 2022. 20 years of ordinal patterns: Perspectives and challenges. Europhysics Letters (2022).
Isadora Cardoso-Pereira, João B Borges, Pedro H Barros, Antonio F Loureiro, Osvaldo A Rosso, and Heitor S Ramos. 2022. Leveraging the self-transition probability of ordinal patterns transition network for transportation mode identification based on GPS data. Nonlinear Dynamics 107, 1 (2022), 889–908.
L. De Micco, C. M. González, H. A. Larrondo, M. T. Martin, A. Plastino, and O. A. Rosso. 2008. Randomizing nonlinear maps via symbolic dynamics. Physica A: Statistical Mechanics and its Applications 387, 14 (2008), 3373–3383. https://doi.org/10.1016/j.physa.2008.02.037
Cristopher GS Freitas, Osvaldo A Rosso, and Andre LL Aquino. 2020. Mapping Network Traffic Dynamics in the Complexity-Entropy Plane. In 2020 IEEE Symposium on Computers and Communications (ISCC). IEEE, 1–6.
H. A. Larrondo, M. T. Martín, C. M. González, A. Plastino, and O. A. Rosso. 2006. Random number generators and causality. Physics Letters A 352, 4–5 (2006), 421–425. https://doi.org/10.1016/j.physleta.2005.12.009
M. T. Martin, A. Plastino, and O. A. Rosso. 2006. Generalized statistical complexity measures: Geometrical and analytical properties. Physica A: Statistical Mechanics and its Applications 369, 2 (2006), 439–462. https://doi.org/10.1016/j.physa.2005.11.053
Yair Meidan, Michael Bohadana, Yael Mathov, Yisroel Mirsky, Asaf Shabtai, Dominik Breitenbacher, and Yuval Elovici. 2018. Nbaiot—network-based detection of iot botnet attacks using deep autoencoders. IEEE Pervasive Computing 17, 3 (2018), 12–22.
Givanildo L Nascimento, Cristopher GS Freitas, Osvaldo A Rosso, and Andre LL Aquino. 2021. Data Sampling Algorithm Based on Complexity-Entropy Plane for Smart Sensing Applications. IEEE Sensors Journal 21, 22 (2021), 25831–25842.
Mauricio J Silva, Tamer SG Cavalcante, Osvaldo A Rosso, Joel JPC Rodrigues, Ricardo AR Oliveira, and Andre LL Aquino. 2019. Study about vehicles velocities using time causal information theory quantifiers. Ad Hoc Networks 89 (2019), 22–34.
C. Bandt and B. Pompe. 2002. Permutation Entropy: A Natural Complexity Measure for Time Series. Physical Review Letters 88 (2002), 174102–1–174102–4. Issue 17. https://doi.org/10.1103/PhysRevLett.88.174102
Elisa Bertino and Nayeem Islam. 2017. Botnets and internet of things security. Computer 50, 2 (2017), 76–79.
J. Borges, H. Ramos, R. Mini, O. A. Rosso, A. C. Frery, and A. A. F. Loureiro. 2019. Learning and Distinguishing Time Series Dynamics via Ordinal Patterns Transition Graphs. Appl. Math. Comput. 362 (2019), UNSP 124554. https://doi.org/10.1016/j.amc.2019.06.068
J. Borges, H. Ramos, R. Mini, O. A. Rosso, A. C. Frery, and A. A. F. Loureiro. 2019. Learning and Distinguishing Time Series Dynamics via Ordinal Patterns Transition Graphs. Appl. Math. Comput. 362 (2019), UNSP 124554. https://doi.org/10.1016/j.amc.2019.06.068
Joao Batista Borges, Joao PS Medeiros, Luiz PA Barbosa, Heitor S Ramos, and Antonio A Loureiro. 2022. IoT Botnet Detection based on Anomalies of Multiscale Time Series Dynamics. IEEE Transactions on Knowledge and Data Engineering (2022).
P. J. Brockwell and R. A. Davis. 1991. Time Series: Theory and Methods (2 ed.). Springer-Verlag, Berlin.
Inmaculada Leyva Callejas, Johann Martinez, Cristina Masoller, Osvaldo A Rosso, and Massimiliano Zanin. 2022. 20 years of ordinal patterns: Perspectives and challenges. Europhysics Letters (2022).
Isadora Cardoso-Pereira, João B Borges, Pedro H Barros, Antonio F Loureiro, Osvaldo A Rosso, and Heitor S Ramos. 2022. Leveraging the self-transition probability of ordinal patterns transition network for transportation mode identification based on GPS data. Nonlinear Dynamics 107, 1 (2022), 889–908.
L. De Micco, C. M. González, H. A. Larrondo, M. T. Martin, A. Plastino, and O. A. Rosso. 2008. Randomizing nonlinear maps via symbolic dynamics. Physica A: Statistical Mechanics and its Applications 387, 14 (2008), 3373–3383. https://doi.org/10.1016/j.physa.2008.02.037
Cristopher GS Freitas, Osvaldo A Rosso, and Andre LL Aquino. 2020. Mapping Network Traffic Dynamics in the Complexity-Entropy Plane. In 2020 IEEE Symposium on Computers and Communications (ISCC). IEEE, 1–6.
H. A. Larrondo, M. T. Martín, C. M. González, A. Plastino, and O. A. Rosso. 2006. Random number generators and causality. Physics Letters A 352, 4–5 (2006), 421–425. https://doi.org/10.1016/j.physleta.2005.12.009
M. T. Martin, A. Plastino, and O. A. Rosso. 2006. Generalized statistical complexity measures: Geometrical and analytical properties. Physica A: Statistical Mechanics and its Applications 369, 2 (2006), 439–462. https://doi.org/10.1016/j.physa.2005.11.053
Yair Meidan, Michael Bohadana, Yael Mathov, Yisroel Mirsky, Asaf Shabtai, Dominik Breitenbacher, and Yuval Elovici. 2018. Nbaiot—network-based detection of iot botnet attacks using deep autoencoders. IEEE Pervasive Computing 17, 3 (2018), 12–22.
Givanildo L Nascimento, Cristopher GS Freitas, Osvaldo A Rosso, and Andre LL Aquino. 2021. Data Sampling Algorithm Based on Complexity-Entropy Plane for Smart Sensing Applications. IEEE Sensors Journal 21, 22 (2021), 25831–25842.
Mauricio J Silva, Tamer SG Cavalcante, Osvaldo A Rosso, Joel JPC Rodrigues, Ricardo AR Oliveira, and Andre LL Aquino. 2019. Study about vehicles velocities using time causal information theory quantifiers. Ad Hoc Networks 89 (2019), 22–34.
Publicado
07/11/2022
Como Citar
CHAGAS, Eduarda T. C.; BORGES, João B.; RAMOS, Heitor S..
Uso de padrões ordinais na caracterização e análise de ataques de botnets em Internet das Coisas (IoT). In: TUTORIAIS - SIMPÓSIO BRASILEIRO DE SISTEMAS MULTIMÍDIA E WEB (WEBMEDIA), 28. , 2022, Curitiba.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2022
.
p. 133-137.
ISSN 2596-1683.
DOI: https://doi.org/10.5753/webmedia_estendido.2022.224372.
