Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for +publisher:"Universidade Federal do Amazonas" +contributor:("https://orcid.org/0000-0001-6401-3992"). Showing records 1 – 2 of 2 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Oliveira, Angelo de. Um método de encriptação simétrica baseada em caos.

Degree: 2019, Universidade Federal do Amazonas

Historicamente, one-time pad é a única cifra que pode ser matematicamente provada ser inquebrável. Contanto forneça o mais alto nível de segurança caso adequadamente utilizada, one-time pad tem algumas desvantagens que inibem o seu amplo uso, sendo a mais proeminente a distribuição de sequências (chaves) verdadeiramente aleatórias que devem possuir no mínimo o mesmo tamanho da mensagem a ser encriptada e que devem ser utilizadas uma única vez (daí a alcunha one-time). Para contravir esta dificuldade pode-se a princípio fazer uso de sequências pseudo-aleatórias (que são passíveis de reprodução). Ora, para se fornecer tais sequências, pode-se recorrer a funções caóticas de modo em que não se faça necessário a transmissão a priori da sequência (chave) inteira antes do processo de comunicação ter início, sendo necessária somente poucas informações e/ou parâmetros, tais como: mapa caótico a ser utilizado e valor inicial. Desta feita, o presente trabalho tem como proposta uma nova cifra de fluxo simétrico baseado em funções caóticas (unidimensionais) e no jogo do caos. A fim de verificar se a metologia ora empregada é adequada para uso criptográfico, várias suítes de testes estatísticos são empregadas dado que criptoanálise será deixada para outro momento.

Historically, one-time pad is the only cipher that can be mathematically proven to be unbreakable. However provide the highest level of security if properly used, one-time pad has some drawbacks that inhibit its widespread use, the most prominent being the distribution of truly random sequences (keys) that should be at least as long as the message to be encrypted and should be used only once (hence the origin the nickname one-time). To counteract this difficulty, one can at first make use of pseudo-random sequences (which are reproducible). In order to provide such sequences, chaotic functions may be used, so that a priori transmission of the entire (key) sequence is not necessary before the communication process begins, requiring only little information and/or parameters such as: chaotic map to be used and initial value. Thus, the present work proposes a new symmetric stream cipher based on chaotic functions (one-dimensional) and the game of chaos. In order to verify if the methodology employed is suitable for cryptographic use, several statistical test suites are employed since cryptanalysis will be left for another moment.

Advisors/Committee Members: Feitosa, Eduardo Luzeiro, 562.859.492-04, http://lattes.cnpq.br/5939944067207881, Salvatierra Júnior, Mário, http://lattes.cnpq.br/7254679644374259, Souto, Eduardo James Pereira, http://lattes.cnpq.br/3875301617975895, [email protected], https://orcid.org/0000-0001-6401-3992.

Subjects/Keywords: Criptografia de dados (Computação); Comportamento caótico nos sistemas; CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO; Criptografia baseada em caos; Aleatoriedade; Jogo do caos; One-Time pad

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Oliveira, A. d. (2019). Um método de encriptação simétrica baseada em caos. (Masters Thesis). Universidade Federal do Amazonas. Retrieved from https://tede.ufam.edu.br/handle/tede/7389

Chicago Manual of Style (16th Edition):

Oliveira, Angelo de. “Um método de encriptação simétrica baseada em caos.” 2019. Masters Thesis, Universidade Federal do Amazonas. Accessed December 05, 2020. https://tede.ufam.edu.br/handle/tede/7389.

MLA Handbook (7th Edition):

Oliveira, Angelo de. “Um método de encriptação simétrica baseada em caos.” 2019. Web. 05 Dec 2020.

Vancouver:

Oliveira Ad. Um método de encriptação simétrica baseada em caos. [Internet] [Masters thesis]. Universidade Federal do Amazonas; 2019. [cited 2020 Dec 05]. Available from: https://tede.ufam.edu.br/handle/tede/7389.

Council of Science Editors:

Oliveira Ad. Um método de encriptação simétrica baseada em caos. [Masters Thesis]. Universidade Federal do Amazonas; 2019. Available from: https://tede.ufam.edu.br/handle/tede/7389

2. Vilca, Omar Latorre. Combinatorial Approaches for the Closest String Problem.

Degree: 2019, Universidade Federal do Amazonas

O problema da cadeia de caracteres mais pr?xima (do ingl?s Closest String Problem CSP) que surge na bioinform?tica e na criptografia ? encontrar uma cadeia de caracteres que minimize a maior dist?ncia de Hamming de um determinado conjunto de cadeias de caracteres, o CSP ? um problema NP-dif?cil. O principal objetivo deste trabalho ? propor m?todos exatos para este problema, para esse fim, caracterizamos casos especiais para esse problema com ?nfase no n?mero de strings. At? agora, nossa contribui??o ?: algoritmos de tempo linear para o CSP com at? tr?s strings e para quatro strings bin?rias, al?m de um algoritmo guloso heur?stico e um algoritmo exato recursivo para o caso geral. Al?m disso, para cada algoritmo proposto ser?o apresentadas provas formais de corretude, tamb?m experimentos num?ricos mostrar?o a efic?cia dos algoritmos propostos.

The closest string problem (CSP) that arises in computational molecular biology and coding theory is to find a string that minimizes the maximum Hamming distance from a given set of strings, the CSP is an NP-hard problem. The main aim of this work is to propose exact methods for this problem, for this purpose, we characterize special cases for this problem with emphasis in the number of strings. Until now our contribution is: linear-time algorithms for CSP with up to three strings and for four binary strings, in addition to an heuristic greedy algorithm and a recursive exact algorithm for CSP for the general case. Furthermore, for each proposed algorithm formal proofs will be presented, also numerical experiments will show the effectiveness of the proposed algorithms.

CAPES - Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior

Advisors/Committee Members: Feitosa, Eduardo Luzeiro, 5939944067207881, http://lattes.cnpq.br/5939944067207881, Collona, Juan Gabriel, Nakamura, Fab?ola Guerra, Onety, Renata da Encarna??o, Craveiro, Joaquim Maciel da Costa, [email protected], https://orcid.org/0000-0001-6401-3992.

Subjects/Keywords: Bioinform?tica; Criptografia de dados (Computa??o); CI?NCIAS EXATAS E DA TERRA: CI?NCIA DA COMPUTA??O: TEORIA DA COMPUTA??O: AN?LISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTA??O; Combinatorial Optimization; Integer Programming; Heuristics

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Vilca, O. L. (2019). Combinatorial Approaches for the Closest String Problem. (Doctoral Dissertation). Universidade Federal do Amazonas. Retrieved from https://tede.ufam.edu.br/handle/tede/7449

Chicago Manual of Style (16th Edition):

Vilca, Omar Latorre. “Combinatorial Approaches for the Closest String Problem.” 2019. Doctoral Dissertation, Universidade Federal do Amazonas. Accessed December 05, 2020. https://tede.ufam.edu.br/handle/tede/7449.

MLA Handbook (7th Edition):

Vilca, Omar Latorre. “Combinatorial Approaches for the Closest String Problem.” 2019. Web. 05 Dec 2020.

Vancouver:

Vilca OL. Combinatorial Approaches for the Closest String Problem. [Internet] [Doctoral dissertation]. Universidade Federal do Amazonas; 2019. [cited 2020 Dec 05]. Available from: https://tede.ufam.edu.br/handle/tede/7449.

Council of Science Editors:

Vilca OL. Combinatorial Approaches for the Closest String Problem. [Doctoral Dissertation]. Universidade Federal do Amazonas; 2019. Available from: https://tede.ufam.edu.br/handle/tede/7449

.