A utilização do algoritmo quântico de busca em problemas da teoria da informação.

Detalhes bibliográficos
Autor(a) principal: OLIVEIRA, Nigini Abilio.
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907
Resumo: Esta dissertação apresenta dois resultados da aplicação do Algoritmo Quântico de Busca (Algoritmo de Grover) em problemas da área da Teoria da Informação. O primeiro deles visa testar a qualidade de um Código de Bloco Linear dado que uma importante característica dos mesmos é a distância mínima d entre as palavras que o compõe. A solução apresentada utiliza o Algoritmo da Contagem Quântica para melhorar o desempenho do cálculo de d, para o qual algoritmos clássicos são normalmente intratáveis. Assim tal distância pode ser utilizada como comparativo entre códigos diferentes. O segundo problema estudado é denominado Ataque Quântico ao Gerador Pseudo-aleatório de Blum-Micali. Tais geradores são utilizados em simulações de sistemas físicos e criptografia, substituindo geradores de números realmente aleatórios que são de difícil implementação. Neste trabalho utiliza-se o Algoritmo de Grover para quebrar a segurança do processo de geração dos números.
id UFCG_a32692131b77128a566a6a48f00d48d7
oai_identifier_str oai:localhost:riufcg/2907
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling A utilização do algoritmo quântico de busca em problemas da teoria da informação.The use of the quantum search algorithm in problems of information theory.Teoria da InformaçãoComputação QuânticaAlgoritmo de GroverInformation TheoryQuantum ComputationGrover's AlgorithmEsta dissertação apresenta dois resultados da aplicação do Algoritmo Quântico de Busca (Algoritmo de Grover) em problemas da área da Teoria da Informação. O primeiro deles visa testar a qualidade de um Código de Bloco Linear dado que uma importante característica dos mesmos é a distância mínima d entre as palavras que o compõe. A solução apresentada utiliza o Algoritmo da Contagem Quântica para melhorar o desempenho do cálculo de d, para o qual algoritmos clássicos são normalmente intratáveis. Assim tal distância pode ser utilizada como comparativo entre códigos diferentes. O segundo problema estudado é denominado Ataque Quântico ao Gerador Pseudo-aleatório de Blum-Micali. Tais geradores são utilizados em simulações de sistemas físicos e criptografia, substituindo geradores de números realmente aleatórios que são de difícil implementação. Neste trabalho utiliza-se o Algoritmo de Grover para quebrar a segurança do processo de geração dos números.This work presents two results related to Quantum Search Algorithm (Grover’s Algorithm) application in Information Theory problems. The first one aims to test the quality of a Linear Block Code, given that they have an important characteristic known as the minimum distance (d) among its composing words. The presented solution uses the Quantum Counting Algorithm to improve d’s calculation since the classical algorithms are intractable. Therefore, such distance can be used as a comparative parameter between different codes. The second studied problem is called Quantum Attack to Blum-Micali’s Pseudo-random Generator. Such generators are used at physical systems simulations and criptography, replacing really random numbers generators that are difficult to implement. The Grover’s Algorithm is used here to break the number generation process’ securityCNPqUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGASSIS, Francisco Marcos de.ASSIS, F. M.http://lattes.cnpq.br/2368523362272656LULA JÚNIOR, Bernardo.LULA JR, B.http://lattes.cnpq.br/1465309727421021RAMOS, Rubens Viana.R. V. Ramos.http://lattes.cnpq.br/8972547506863523GURJÃO, Edmar Candeia.GURJÃO, E. C.http://lattes.cnpq.br/9200464668550566OLIVEIRA, Nigini Abilio.2007-07-122019-02-22T21:32:50Z2019-02-222019-02-22T21:32:50Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907OLIVEIRA, Nigini Abilio. A utilização do algoritmo quântico de busca em problemas da teoria da informação. 2007. 60 f. Dissertação (Mestrado em Ciência da Computação)– Programa de Pós-Graduação em Informática, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2007. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-24T14:32:53Zoai:localhost:riufcg/2907Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-24T14:32:53Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv A utilização do algoritmo quântico de busca em problemas da teoria da informação.
The use of the quantum search algorithm in problems of information theory.
title A utilização do algoritmo quântico de busca em problemas da teoria da informação.
spellingShingle A utilização do algoritmo quântico de busca em problemas da teoria da informação.
OLIVEIRA, Nigini Abilio.
Teoria da Informação
Computação Quântica
Algoritmo de Grover
Information Theory
Quantum Computation
Grover's Algorithm
title_short A utilização do algoritmo quântico de busca em problemas da teoria da informação.
title_full A utilização do algoritmo quântico de busca em problemas da teoria da informação.
title_fullStr A utilização do algoritmo quântico de busca em problemas da teoria da informação.
title_full_unstemmed A utilização do algoritmo quântico de busca em problemas da teoria da informação.
title_sort A utilização do algoritmo quântico de busca em problemas da teoria da informação.
author OLIVEIRA, Nigini Abilio.
author_facet OLIVEIRA, Nigini Abilio.
author_role author
dc.contributor.none.fl_str_mv ASSIS, Francisco Marcos de.
ASSIS, F. M.
http://lattes.cnpq.br/2368523362272656
LULA JÚNIOR, Bernardo.
LULA JR, B.
http://lattes.cnpq.br/1465309727421021
RAMOS, Rubens Viana.
R. V. Ramos.
http://lattes.cnpq.br/8972547506863523
GURJÃO, Edmar Candeia.
GURJÃO, E. C.
http://lattes.cnpq.br/9200464668550566
dc.contributor.author.fl_str_mv OLIVEIRA, Nigini Abilio.
dc.subject.por.fl_str_mv Teoria da Informação
Computação Quântica
Algoritmo de Grover
Information Theory
Quantum Computation
Grover's Algorithm
topic Teoria da Informação
Computação Quântica
Algoritmo de Grover
Information Theory
Quantum Computation
Grover's Algorithm
description Esta dissertação apresenta dois resultados da aplicação do Algoritmo Quântico de Busca (Algoritmo de Grover) em problemas da área da Teoria da Informação. O primeiro deles visa testar a qualidade de um Código de Bloco Linear dado que uma importante característica dos mesmos é a distância mínima d entre as palavras que o compõe. A solução apresentada utiliza o Algoritmo da Contagem Quântica para melhorar o desempenho do cálculo de d, para o qual algoritmos clássicos são normalmente intratáveis. Assim tal distância pode ser utilizada como comparativo entre códigos diferentes. O segundo problema estudado é denominado Ataque Quântico ao Gerador Pseudo-aleatório de Blum-Micali. Tais geradores são utilizados em simulações de sistemas físicos e criptografia, substituindo geradores de números realmente aleatórios que são de difícil implementação. Neste trabalho utiliza-se o Algoritmo de Grover para quebrar a segurança do processo de geração dos números.
publishDate 2007
dc.date.none.fl_str_mv 2007-07-12
2019-02-22T21:32:50Z
2019-02-22
2019-02-22T21:32:50Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907
OLIVEIRA, Nigini Abilio. A utilização do algoritmo quântico de busca em problemas da teoria da informação. 2007. 60 f. Dissertação (Mestrado em Ciência da Computação)– Programa de Pós-Graduação em Informática, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2007. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907
identifier_str_mv OLIVEIRA, Nigini Abilio. A utilização do algoritmo quântico de busca em problemas da teoria da informação. 2007. 60 f. Dissertação (Mestrado em Ciência da Computação)– Programa de Pós-Graduação em Informática, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2007. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744367499345920

Registros relacionados