Seminários da Pós-Graduação em Informática
Data: 05 de outubro de 2018
Local: Sala Multiuso CIC
Horário: 14h
Palestrante: Daniel Saad Nogueira Nunes (doutorando)
Título: A Grammar Compression Algorithm based on Induced Suffix Sorting
Resumo: We introduce GCIS, a grammar compression algorithm based on the induced suffix sorting algorithm SAIS, presented by Nong et al. in 2009. Our solution builds on the factorization performed by SAIS during suffix sorting. We construct a context-free grammar on the input string which can be further reduced into a shorter string by substituting each substring by its correspondent factor. The resulting grammar is encoded by exploring some redundancies, such as common prefixes between suffix rules, which are sorted according to SAIS framework. When compared to well-known compression tools such as Re-Pair and 7-zip under repetitive sequences, our algorithm is faster at compressing, presents a close compression ratio to Re-Pair, at the cost of being the slowest at decompressing. This work has been accepted at the Data Compression Conference (2018).
Horário: 14h30
Palestrante: Prof. João Gondim (UnB/IE/CIC)
Título: Atribuição e Mitigação de Ataques DDoS por Reflexão Amplificada
Resumo: Nos últimos cinco anos, os ataques distribuídos de negação se intensificaram tanto em frequência quanto capacidade. O uso de reflexão amplificada, que reduz o esforço de preparação e potencializa a eficiência do ataque, aliado à disseminação da IoT (Internet das Coisas), que proporciona uma considerável ampliação da superfície de ataque oferecida, são os principais fatores que levaram a esse crescimento exponencial. Assim, por um lado os ataques por reflexão são estudados visando caracterizar sua dinâmica, em especial o comportamento do refletor; por outro, o estudo aborda os malwarevoltados a dispositivos IoT e suas funcionalidades DDoS. O objetivo é melhorar a identificação de refletores para atribuição de origem e coordernação eficaz de mitigação de ataques. Serão apresentados resultados já obtidos e pesquisa em andamento.
Profa Célia Ghedini Ralha (Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.)
Coordenadora dos Seminários de Pós-Graduação em Informática 2018-2