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

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: OLIVEIRA, Nigini Abilio. lattes
Orientador(a): ASSIS, Francisco Marcos de. lattes, LULA JÚNIOR, Bernardo. lattes
Banca de defesa: RAMOS, Rubens Viana. lattes, GURJÃO, Edmar Candeia. lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Teoria da Informação
Computação Quântica
Algoritmo de Grover
Information Theory
Quantum Computation
Grover's Algorithm
Link de acesso: https://dspace.sti.ufcg.edu.br/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_80c8b91eda59abe34c106ea38a96bece
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/2907
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling ASSIS, 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, N. A.http://lattes.cnpq.br/6060951165195947OLIVEIRA, Nigini Abilio.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.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’ securitySubmitted by Severina Oliveira (severina.sueli@ufcg.edu.br) on 2019-02-22T21:32:50Z No. of bitstreams: 1 NIGINI ABILIO OLIVEIRA-DISSERTAÇÃO-PPGI 2007.pdf: 589938 bytes, checksum: 450c8ce0db7624421cad135a67d3753d (MD5)Made available in DSpace on 2019-02-22T21:32:50Z (GMT). No. of bitstreams: 1 NIGINI ABILIO OLIVEIRA-DISSERTAÇÃO-PPGI 2007.pdf: 589938 bytes, checksum: 450c8ce0db7624421cad135a67d3753d (MD5) Previous issue date: 2007-07-12CNPqUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIA 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.2007-07-122019-02-22T21:32:50Z2019-02-222019-02-22T21:32:50Zhttps://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/handle/riufcg/2907info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTeoria da InformaçãoComputação QuânticaAlgoritmo de GroverInformation TheoryQuantum ComputationGrover's Algorithmporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTNIGINI ABILIO OLIVEIRA-DISSERTAÇÃO-PPGI 2007..pdf.txtNIGINI ABILIO OLIVEIRA-DISSERTAÇÃO-PPGI 2007..pdf.txttext/plain95545https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2907/4/NIGINI+ABILIO+OLIVEIRA-DISSERTA%C3%87%C3%83O-PPGI+2007..pdf.txt7ef6784b37ee7736ed6e6c4308e20f3cMD54ORIGINALNIGINI ABILIO OLIVEIRA-DISSERTAÇÃO-PPGI 2007..pdfNIGINI ABILIO OLIVEIRA-DISSERTAÇÃO-PPGI 2007..pdfapplication/pdf539606https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2907/3/NIGINI+ABILIO+OLIVEIRA-DISSERTA%C3%87%C3%83O-PPGI+2007..pdf53c50952d1649060283416dd8c7d9927MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2907/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/29072025-07-24 03:45:12.625oai:dspace.sti.ufcg.edu.br:riufcg/2907Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca 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:48512025-07-24T06:45:12Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv A utilização do algoritmo quântico de busca em problemas da teoria da informação.
dc.title.alternative.pt_BR.fl_str_mv 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.advisor2ID.pt_BR.fl_str_mv LULA JR, B.
dc.contributor.advisor1.fl_str_mv ASSIS, Francisco Marcos de.
dc.contributor.advisor1ID.fl_str_mv ASSIS, F. M.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2368523362272656
dc.contributor.advisor2.fl_str_mv LULA JÚNIOR, Bernardo.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/1465309727421021
dc.contributor.referee1.fl_str_mv RAMOS, Rubens Viana.
dc.contributor.referee1ID.fl_str_mv R. V. Ramos.
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8972547506863523
dc.contributor.referee2.fl_str_mv GURJÃO, Edmar Candeia.
dc.contributor.referee2ID.fl_str_mv GURJÃO, E. C.
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/9200464668550566
dc.contributor.authorID.fl_str_mv OLIVEIRA, N. A.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6060951165195947
dc.contributor.author.fl_str_mv OLIVEIRA, Nigini Abilio.
contributor_str_mv ASSIS, Francisco Marcos de.
LULA JÚNIOR, Bernardo.
RAMOS, Rubens Viana.
GURJÃO, Edmar Candeia.
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.issued.fl_str_mv 2007-07-12
dc.date.accessioned.fl_str_mv 2019-02-22T21:32:50Z
dc.date.available.fl_str_mv 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 https://dspace.sti.ufcg.edu.br/handle/riufcg/2907
dc.identifier.citation.fl_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: https://dspace.sti.ufcg.edu.br/handle/riufcg/2907
url https://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
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
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2907/4/NIGINI+ABILIO+OLIVEIRA-DISSERTA%C3%87%C3%83O-PPGI+2007..pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2907/3/NIGINI+ABILIO+OLIVEIRA-DISSERTA%C3%87%C3%83O-PPGI+2007..pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/2907/2/license.txt
bitstream.checksum.fl_str_mv 7ef6784b37ee7736ed6e6c4308e20f3c
53c50952d1649060283416dd8c7d9927
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
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_ 1863363408638771200

Registros relacionados