Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2013. / Submitted by Alaíde Gonçalves dos Santos (alaide@unb.br) on 2014-05-07T15:31:29Z No. of bitstreams: 1 2013_DinoMacedoAmaral.pdf: 5703112 bytes, checksum: 80101cbb06e3774e8a18678c5d2b4ea1 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2014-05-26T14:58:01Z (GMT) No. of bitstreams: 1 2013_DinoMacedoAmaral.pdf: 5703112 bytes, checksum: 80101cbb06e3774e8a18678c5d2b4ea1 (MD5) / Made available in DSpace on 2014-05-26T14:58:01Z (GMT). No. of bitstreams: 1 2013_DinoMacedoAmaral.pdf: 5703112 bytes, checksum: 80101cbb06e3774e8a18678c5d2b4ea1 (MD5) / A preocupação com os dados armazenados em um ambiente de Computação em Nuvem tem sido amplamente discutido. Entre os desafios, há o problema de garantir a integridade e recuperabilidade dos dados armazenados remotamente. Com o objetivo de preencher esta lacuna, a comunidade de criptografia tem proposto alguns conceitos, entre eles: PDP (Prova de Possessão de Dados), PoW (Prova de Propriedade) e PoR (Prova de Recuperabilidade). Neste documento, fie proposto um novo esquema de PoR: Hy-SAIL (Hyper-Scalability, Availability and Integrity Layer). Nesta proposta, um PoR fie projetado e implementado usando Online Codes, um caso especial de Fountain Codes, . Para executar as verificações de integridade, propriedades em um Corpo de Galois, GF(2n), são usadas para construir um MAC com propriedade XOR homomórfica. Foi demonstrado que o Hy-SAIL é um sistema criptográfico seguro e escalável para fornecer disponibilidade dos dados armazenados remotamente, atendendo fias exigências no que tange fias complexidades de comunicação, armazenamento e processamento. Para tanto, apresenta-se um novo modelo adversarial que concentra as principais funcionalidades de um adversário realístico para ambientes de Computação em Nuvem, chamado de Modelo de Corrupção Limitada. É provado analiticamente que o Hy-SAIL possui segurança demonstrável nesse modelo adversarial, e que a probabilidade de ataque à este esquema é assintonticamente desprezível. São mostrados também os resultados experimentais coletados da implementação do Hy-SAIL, confirmando a prova analítica. _______________________________________________________________________________________ ABSTRACT / Cloud computing has gained increasing attention from the industry and research communities. Despite the crucial benefits provided by this new paradigm, some numerous challenges arise. The concern about data stored in the cloud computing environment has been widely discussed, in according to recents events shown in the international media. Among these challenges, there is the problem of ensuring the integrity and retrievability of users' data stored in the cloud. Many definitions has been proposed: PDP (Proof of Data Possession), PoR (Proof of Retrievability), PoW (Proof of Ownership). The difference among them reside in the guarantee to retrieve the data stored remotely. In this paper, we propose a novel cryptographic system: Hy-SAIL (Hyper-Scalability, Availability and Integrity Layer). In the proposed protocol, a new PoR scheme is built using an Online Codes, a special case of Fountain Codes, as building blocks which adds a higher degree of availability of stored data. To perform integrity checks, properties in Galois Field, GF(2n), is used to build a MAC with XOR homomorphic property. It is demonstrated that Hy-SAIL leads to an efficient and scalable cryptographic system that meets near-optimal bounds in the communication, storage and time complexities. Finally, the Bounded Corruption Model, a new adversarial model that aggregates the main functionalities of a realistic adversary in cloud computing environments is proposed. It is proved that Hy-SAIL has provable security in this new approach. It is also shown the results collected of an unoptimized implementation.

Dissertação (mestrado)-Universidade de Brasília, Faculdade de Comunicação, Programa de pós-graduação em Comunicação, 2010. / Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2011-05-09T18:37:33Z No. of bitstreams: 1 2010_RodrigoMirandaBarbosa.pdf: 836057 bytes, checksum: bbb480bf1cae6f020d58ddd5bd41c608 (MD5) / Approved for entry into archive by Jaqueline Ferreira de Souza(jaquefs.braz@gmail.com) on 2011-05-09T18:38:05Z (GMT) No. of bitstreams: 1 2010_RodrigoMirandaBarbosa.pdf: 836057 bytes, checksum: bbb480bf1cae6f020d58ddd5bd41c608 (MD5) / Made available in DSpace on 2011-05-09T18:38:05Z (GMT). No. of bitstreams: 1 2010_RodrigoMirandaBarbosa.pdf: 836057 bytes, checksum: bbb480bf1cae6f020d58ddd5bd41c608 (MD5) / A pesquisa propõe compreender a Internet a partir da tradição conhecida pela denominação de Teoria do Meio. Tradição esta que se preocupa em estudar os meios de comunicação como atores importantes na configuração da sociedade e das relações sociais. Discutimos então as principais pesquisas de seus representantes como Marshall McLuhan, Harold Innis, Joshua Meyrowitz entre outros pesquisadores a fim de problematizar o potencial desta tradição em analisar a Internet enquanto meio de comunicação. _________________________________________________________________________________ ABSTRACT / The research proposes to understand the Internet from the tradition known as Medium Theory. This tradition is concerned in study the media as key players in shaping society and social relations. We discuss the main research of its representatives as Marshall McLuhan, Harold Innis, Joshua Meyrowitz and other researchers, to question the potential of this tradition to consider the Internet as a medium of communication.

This project deals with the study of the social learning dynamics of agents in a society. For that we employ techniques from statistical mechanics, machine learning and probability theory. Agents interact in pairs by exchanging for/against opinions about issues using an algorithm constrained by available information. Making use of a maximum entropy analysis one can describe the interacting pair as a dynamics along the gradient of the logarithm of the evidence. This permits introducing energy like quantities and approximate global Hamiltonians. We test different hypothesis having in mind the limitations and advantages of each one. Knowledge of the expected value of the Hamiltonian is relevant information for the state of the society, inducing a canonical distribution by maximum entropy. The results are interpreted with the usual tools from statistical mechanics and thermodynamics. Some of the questions we discuss are: the existence of phase transitions separating ordered and disordered phases depending on the society parameters; how the issue being discussed by the agents influences the outcomes of the discussion, and how this reflects on the overall organization of the group; and the possible different interactions between opposing parties, and to which extent disagreement affects the cohesiveness of the society. / Esse projeto lida com o estudo da dinâmica de aprendizado social de agentes em uma sociedade. Para isso empregamos técnicas de mecânica estatística, aprendizado de máquina e teoria de probabilidades. Agentes interagem em pares trocando opiniões pró/contra questões usando um algoritmo restringido pela informação disponível. Fazendo-se uso de uma análise de máxima entropia, pode-se descrever o par da interação como uma dinâmica ao longo do gradiente do logaritmo da evidência. Isso permite introduzir quantidades similares a energia e Hamiltonianos globais aproximados. Testamos diferentes hipóteses tendo em mente as limitações e as vantagens de cada uma. Conhecimento do valor esperado do Hamiltoniano é informação relevante para o estado da sociedade, induzindo uma distribuição canônica a partir de máxima entropia. Os resultados são interpretados com as ferramentas usuais de mecânica estatística e termodinâmica. Algumas das questões que discutimos são: a existência de transições de fase separando fases ordenada e desordenada dependendo dos parâmetros da sociedade; o como a questão sendo discutida pelos agentes influencia os resultados da discussão, e como isso se reflete na organização do grupo como um todo; e as possíveis diferentes interações entre partidos opostos, e até que ponto o desacordo afeta a coesão da sociedade.

As últimas décadas testemunharam intensa atividade de pesquisa teórica e experimental visando compreender o conceito do tempo na mecânica quântica. Este tema desencadeou significante progresso na busca por dispositivos mais rápidos e eficientes no processamento de informação e implementação de tecnologias de comunicação. Motivados pela pergunta quão rápido um sistema quântico evolui sob uma dada dinâmica?, tais avanços levaram a formulação do chamado limite quântico de velocidade ou quantum speed limit, (QSL), i.e., um limite inferior definindo o tempo mínimo de evolução entre estados quânticos distintos. Diversos resultados reportaram QSLs obtidos via tratamentos diferentes e aparentemente desconexos, muitas vezes sob configurações específicas, que deixaram uma lacuna fundamental à resposta da questão geral colocada anteriormente. Neste projeto investigamos como a não-unicidade de uma medida de distinguibilidade de operadores densidade definida no espaço de estados quânticos influencia o QSL e pode ser explorada no intuito de obter limites inferiores mais robustos no tempo de evolução de estados arbitrários. Em particular, baseando-nos no formalismo da geometria da informação, estabelecemos uma família infinita de QSLs válidos para evoluções unitárias e não-unitárias. Este trabalho se propõe unificar e generalizar resultados existentes sobre QSLs na literatura, além de fornecer exemplos de limites mais precisos do que aqueles baseados na informação de Fisher convencional. Em termos físicos, esta investigação é a primeira a destacar o papel das populações e coerências quânticas no cálculo e saturação dos QSLs. Nossos resultados podem encontrar aplicações na otimização de protocolos em computação quântica e metrologia, além de fornecer novos pontos de vista em investigações fundamentais da termodinâmica quântica. / The last decades witnessed intense theoretical and experimental research activity in order to understand the concept of time in quantum mechanics. This subject triggered significant progress in the search for faster and efficient schemes in the implementation of quantum information and communication technologies. Starting from the puzzle How fast can a quantum state evolve under a given dynamics?, such advances have led to the establishment of quantum speed limits (QSLs), i.e., a lower bound setting the minimum time evolution between two distinct quantum states. Past results have included different, apparently unrelated approaches to quantum speed limits, and sometimes tailored to specific settings, which therefore left a fundamental gap in obtaining a satisfactory answer to the general question posed above. In this work we provide a breakthrough for the study and applications of quantum speed limits. We approach the problem from a general information theoretic point of view and we adopt an elegant geometric formalism to construct an infinite family of quantum speed limits valid for closed and open system evolutions. Our description is based on the geometrization of the quantum state space by introducing an information metric which defines a non-unique measure of distinguishability on the state space. We show in particular how our approach incorporates and unifies the previous specialized results, interpreting them under a new comprehensive framework, and allowing us to reach significantly beyond. From the physical point of view, our investigation is the first to highlight the role of populations versus quantum coherences in the determination and saturation of the speed limits. Our results can find applications in the optimization of quantum protocols in quantum computation and metrology, and might provide new insights in fundamental investigations of quantum thermodynamics.

Os animais utilizam, entre outras coisas, a informação visual que chega na forma de padrões do fluxo óptico para se locomover, desviar de obstáculos, localizar um predador ou uma presa. Esta informação permite ao animal estimar seu próprio movimento e o movimento de outros objetos no campo visual. Nós usamos a mosca como modelo para estudar como um de seus neurônios, o H1 ? que é sensível a movimentos horizontais ?, codifica e diferencia o movimento da mosca ou seja, como ele diferencia os movimentos de rotação e translação. Assim como a grande parte dos neurônios, o H1 representa a informação por seqüências de pulsos elétricos, ou potenciais de ação. Queremos estudar principalmente a interação deste neurônio com o H1 contralateral e com as células CH e HS. Para isso pintamos o olho direito da mosca e acrescentamos um anteparo entre os monitores para isolarmos o H1 esquerdo e comparamos a resposta obtida desta forma com a obtida quando os dois H1 recebiam o fluxo óptico. Apresentamos imagens em movimento em dois monitores na região mais sensível do campo visual da mosca, sincronizadas de forma a simular movimentos de rotação e translação medindo sempre a resposta do neurônio H1 esquerdo. Acrescentamos também várias defasagens entre os estímulos apresentados e repetimos os experimentos para estímulos com tempos de correlação diferentes. Usando a teoria da informação, calculamos a quantidade de informação transmitida para cada um destes casos e analisamos como cada uma destas situações influencia não só a quantidade de informação transmitida pelo trem de pulsos mas a própria estrutura deste trem de pulsos. Nossos resultados sugerem que a interação entre os dois H1 diminui a quantidade de informação transmitida pela estrutura temporal da seqüência dos pulsos e que apesar de a defasagem não alterar a quantidade de informação total do trem de pulsos, ela altera a quantidade de informação transmitida pela estrutura de determinados eventos. / Animals use, among others things, the visual information arriving in the form of optic flow patterns to move itself, to deviate from obstacles, to locate a predator or a prey. This information allows the animal to estimate its own movement and the movement of other objects in the visual field. We use the fly as model to study how one of its neurons, the H1 - that is sensitive to horizontal movements -, codifies and differentiates the movement of the fly, i.e., how it distinguishes the movements of rotation and translation. The H1 represents the information as sequences of electric pulses, or action potentials. We want to study the interaction of this neuron with the contralateral H1 and with CH and HS cells. To do that we paint the right eye of the fly and add a screen between the monitors to isolate the left H1 and we compare the response obtained with the response, when both H1 received the optic flow. We show images moving in the most sensitive region of the fly\'s visual field synchronized so as to simulate rotational and translational movements and measure the left H1 response. We also add delays between the stimuli presented to each eye and repeat the experiments for stimuli with different correlation times. Using information theory, we calculate the amount of information transmitted for each one of these situations and analyze how they influence the amount of information transmitted by the spike train, as well as the structure of this spike train. Our results suggest that the interaction between both H1 reduces the amount of information transmitted by the time structure of the sequence of spikes and that, although the delay does not modify the amount of total information of the spike train, it modifies the amount of information transmitted by the structure of particular events.

Orientador: Max Henrique Machado Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T14:06:01Z (GMT). No. of bitstreams: 1 DeFigueiredo_DimitridoBrasil_M.pdf: 983746 bytes, checksum: 9824cbf558e07c227466e49a4d8ef169 (MD5) Previous issue date: 2001 / Resumo: Este trabalho tem como objetivo o estudo de marcas d¿água digitais robustas. Uma marca d¿água digital robusta não pode ser facilmente retirada sem comprometer a qualidade do sinal no qual está inserida. A inserção de uma marca d¿água robusta em um sinal digital pode ser utilizada para estabelecer uma ligação permanente entre o sinal digital e seu proprietário. Em um sistema de marca d¿água digital assimétrico a capacidade de detectar uma marca não implica na capacidade de retirá-la. Estes sistemas têm, portanto, uma maior flexibilidade. Neste trabalho são estabelecidas algumas considerações importantes para a derivação de um sistema de marca d¿água robusto e assimétrico. Em seguida, utilizando-se das mesmas e da distância de Hamming como medida de distorção, propõe-se um método assimétrico de inserção de marcas d¿água. O método utiliza conhecimento do sinal para transmitir a maior quantidade de informação possível. São derivadas algumas condições que quando satisfeitas tornam o método seguro contra qualquer forma de ataque / Abstract: A robust digital watermark cannot be removed from the marked signal without compromising its quality. Thus, these watermarks can be used to establish a permanent link between the watermarked signal and its owner. Asymmetric watermarking schemes have a wider range of applications than symmetric ones. In such systems, the ability to detect the watermark does not provide the means which would enable an attacker to also remove the watermark. In this thesis, a few rules-of-thumb for robust asymmetric watermarking schemes are established and a new scheme is proposed. The Hamming distance is chosen as the distortion measure throughout. The proposed scheme uses information about the signal to be watermarked to maximize the embedded information rate. Also, the necessary conditions for the scheme to become secure against an arbitrary distortion attack are established. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Gliomas são os tumores cefálicos mais comuns na vida adulta, geralmente estão associados a um mau prognóstico. A forma mais agressiva, o Glioblastoma Multiforme (GBM) leva metade de seus pacientes a morte em 12 a 14 meses, e os tratamentos pouco ou nada melhoram esta expectativa. O desenvolvimento de terapias é bastante complexo, uma vez que se trata de um tumor com alta diversidade de células, devido a sua instabilidade genômica. Esta instabilidade interfere no equilíbrio “estequiométrico” da transcrição gênica, implicando alterações na proporção entre proteínas atuantes em um mesmo complexo. Analisando proteínas que participam de um mesmo processo sob uma perspectiva de redes (de interação proteica), pode-se analisar a probabilidade de fluxo de informação entre proteínas conectadas, ponderando pela correlação de expressão gênica, assumindo que altos valores de correlação (de expressão – entre duas proteínas) correspondem a uma maior a probabilidade de fluxo de informação entre elas. Utilizando-se de uma medida de entropia chamada entropia local de rede, é possível analisar a organização do fluxo de informação entre uma determinada proteína e as demais com quem esta se relaciona. O aumento nestes valores de entropia é proposto enquanto uma assinatura sistêmica de tumores, tendo sido primeiramente demonstrada em tumores gástricos, de pulmão, bexiga, pâncreas, fígado e do colo uterino. Compreender como a informação flui ao longo de redes de interação proteica em glioblastomas pode trazer novas perspectivas de tratamento deste tumor. Portanto, este trabalho visa avaliar: I se há aumento da entropia local de rede em glioblastomas quando comparados ao tecido sadio; II: quais os genes responderiam pelo maior aumento de entropia e qual o papel biológico destes genes (em que rotas ou processos biológicos estariam atuando), III: se estas rotas ou processos biológicos apresentam alterações de expressão gênica, e IV: se algum dos genes alterados em nível de transcrição possui associação com prognóstico. Foi verificado: I: que Glioblastomas apresentam um aumento significativo da entropia local de rede em comparação a condição fisiológica normal. II: que os genes de maior ganho de entropia atuam em (28) processos biológicos relacionados com a biologia tumoral; III que estes processos biológicos têm alterações transcricionais (quando comparados com a situação fisiológica normal) em alguns de seus genes; IV que dentre todos os genes diferencialmente expressos nos (28) processos biológicos indicados pelos genes de entropia alterada, os genes PAK6 e MYC tiveram correlação com sobrevida em ambas as coortes analisadas. No entanto ao estratificar por idade, verificamos que esta relação se mantinha apenas em pacientes com idade inferior a 50 anos, onde verificou-se que PLCB1, MAPK8, CDK6 e MYD88 também tinha correlação com sobrevida, enquanto a expressão de duas formas da cinase dependente de cálcio/calmodulina (CAMK2A e CAMK2B) associou-se a um prognóstico ruim. Um estudo ainda mais aprofundado destes genes, bem como de outras enzimas chave nos processos identificados são promissores no sentido do desenvolvimento de estratégias de combate a glioblastomas. / Gliomas are the most common form of brain tumor in adults, being generally associated with dismal prognosis. Glioblastoma Multiform (GBM) is the most aggressive glioma subtype and – despite the recent advances in therapy regimens and patient care – median survival remains between 12 and 14 months after diagnosis, and the treatment is basically palliative. The development of GBM therapy is a difficult task, given that GBM possesses high levels of genomic instability, which consequently promotes the formation of a variety of highly proliferative, invasive and chemoresistant cell phenotypes. Such a genomic instability in tumors potentially impact the “stoichiometric” balance between functionally related proteins, mostly due to changes in transcriptional activity with these entities. Analyzing protein relations under a protein interaction network perspective allow studying the informational flux probability between linked proteins. It means that linked proteins with positive correlation are more prone to information flux than negatively correlated links. The local network entropy is an index which measures the “disorder” of the informational flux between a protein and its neighbors. Increased local network entropy was recently shown as a systemic hallmark of diverse tumors. However, to best of our knowledge, there are no studies investigating the significance of local network entropy changes in brain tumors thus far. We believe that understanding the network informational flux, and the biological processes affect in this context, can bring new insights on the pathobiology and drugable pathways in GBM. In this study, we aimed to investigate; i) whether the local network entropy of GBM differs from normal brain tissues; ii) which genes displayed increases in entropy and what biological pathways or processes they are involved in; iii) if the identified biological processes/pathways carry differentially expressed genes and; iv) whether some of the differentially expressed belonging to highly entropic pathways are correlated with GBM patients survival. In view of such a aims, our results showed that: i) GBMs showed a significant increase in local network entropy values when compared to non-tumor brain tissues; ii) genes with high entropy played a role in 28 biological processes potentially related to GBM physiopathology; iii) Several genes with the identified pathways were found overexpressed or down-regulated in tumor versus normal brain tissues and; iv) amidst them, the expressions of PAK6, PLCB1, MAPK8, CDK6 e MYD88 predicted better prognosis, while overexpression of two Calcium/Calmodulin Kinase isoforms (CAMK2A e CAMK2B) were correlated to poor prognosis; an effect only observed in patients younger (<50 years-old) at the age of diagnosis. In summary, this study shows that local network entropy in combination with pathway enrichment analysis are a useful strategy to improve our knowledge on the biological alterations as well as genes relevant to prognosis in GBM under a systems biology perspective.

Este trabalho propõe inicialmente uma abordagem sobre os conceitos de crédito e de risco de crédito. Posteriormente é realizada uma visão geral da evolução da análise do risco e de sua importância para o mercado, de como as normas bancárias interferem no racionamento do crédito e sua interface com a teoria da informação assimétrica. Tendo em vista que a informação assimétrica analisa os problemas tanto antes que o contrato seja negociado (seleção adversa) como após a contratação da operação (risco moral), conclui-se que o estudo do risco de crédito, comparado com a teoria da informação assimétrica, induz a possibilidade da premiação para clientes que paguem com pontualidade seus compromissos com as instituições financeiras. Esta possibilidade tem como objetivo a redução do atual patamar das taxas de juros. Neste caminho é questionado se o sistema de classificação de risco adotado pelas instituições financeiras pode ser uma boa base para a adoção da sistemática de premiação pelo pagamento pontual das operações dos clientes. Conclui-se que o sistema de classificação de risco não é uma boa base para a adoção da sistemática de premiação pelo pagamento pontual devido a conter numa mesma faixa de risco uma quantidade significativa de operações com diferentes “spreads”, taxas de juros, tipos de operações, garantias, prazos, clientes, financiadores, entre outros. Constata-se, também, que o risco de crédito faz parte de um problema cultural e que os bancos, para oferecerem um prêmio por pontualidade, irão ponderar, caso a caso, o custo do prêmio a ser pago versus o prejuízo causado pela inadimplência, diante da expectativa do retorno pretendido em cada operação.

Submitted by Suethene Souza (suethene.souza@ufpe.br) on 2015-03-13T17:28:31Z No. of bitstreams: 2 DISSERTAÇÃO Sérgio de Holanda Rocha.pdf: 546950 bytes, checksum: 00224a31891f7b0c0e262c25f0c46e36 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-13T17:28:31Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO Sérgio de Holanda Rocha.pdf: 546950 bytes, checksum: 00224a31891f7b0c0e262c25f0c46e36 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2014-03-10 / Neste trabalho, buscamos determinar alguns dos incentivos que influenciam a decisão de agentes públicos racionais em relação à corrupção. Construímos um jogo em que um agente público tem a oportunidade de desviar para si recursos de um projeto social, mas, ao fazê-lo, incorre em risco de ser processado e punido pelo governo central. Comparando os equilíbrios existentes nas versões de informação perfeita e imperfeita do jogo, podemos concluir que a incerteza que o agente enfrenta é um incentivo crucial para reduzir desvios de verba, mesmo que sua punição envolva a alocação de recursos públicos para fins não sociais. Permitindo a repetição do jogo num horizonte de tempo infinito, mostramos que, se for paciente o suficiente, o governo é capaz de reduzir ou até barrar a corrupção assumindo uma postura de sempre punir agentes que cometam qualquer desvio de verba, mesmo que esta estratégia não seja ótima em cada período específico. Este resultado se assemelha à solução de Milgrom e Rberts (1982) para o chain-store paradox, de Selten (1978). Na prática, o modelo sugere que o governo central pode reduzir a corrupção no curto prazo mantendo a incerteza sobre sua disposição a processar agentes corruptos e, no longo prazo, criando uma reputação de intolerância com qualquer desvio de verba.

Made available in DSpace on 2014-06-12T16:00:32Z (GMT). No. of bitstreams: 2 arquivo6685_1.pdf: 2253925 bytes, checksum: 02b566145f5ddc14b1dd713a9b5eb576 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / A popularização dos meios de acesso à internet e o surgimento de novas aplicações de rede têm modificado substancialmente as características do tráfego da internet. Neste cenário, as aplicações de compartilhamento de arquivo Peer-to-Peer (P2P) têm se destacado, sobretudo pelo volume de tráfego gerado. Atualmente, estima-se que a maioria dos bytes transportados na internet seja deste tipo de aplicação. Desta forma, tem sido cada vez mais importante a utilização de métodos que sejam capazes de caracterizar de maneira precisa e eficiente o tráfego P2P. Contudo, não existe uma metodologia eficaz e escalável para a realização desta tarefa, porque o tráfego de aplicações P2P possui características que dificultam o processo de identificação. Entre essas características estão a falta de documentação, o uso aleatório de portas e a codificação dos dados transmitidos. Para superar estes obstáculos algumas abordagens recentes têm sido sugeridas. Entre estas abordagens destacam-se as classificações de tráfego através da carga útil dos pacotes e a classificação de tráfego baseada em padrões de comunicação. A primeira abordagem consiste na definição e utilização de assinaturas para a caracterização do tráfego, enquanto que a segunda trata da identificação e classificação de tráfego através de componentes da comunicação entre os nós e os serviços. Esta dissertação apresenta uma análise extensiva do tráfego P2P, a qual pode ser dividida em três partes. A primeira parte do estudo trata da descrição de uma ferramenta de medição de tráfego, denominada Analyser-PX, capaz de coletar, agregar e classificar tráfego, com ênfase na identificação de tráfego P2P a partir da carga útil dos pacotes. A segunda parte apresenta uma análise comparativa de informações de tráfego P2P coletado em dois pontos distintos de coleta utilizando o Analyser-PX. Por fim, propõe-se na última parte da dissertação um arcabouço de classificação de tráfego P2P a partir de padrões de comunicação