Classical leakage-resilient circuits from quantum fault-tolerant computation

Detalhes bibliográficos
Autor(a) principal: Lacerda, Felipe Gomes
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/19594
http://dx.doi.org/10.26512/2015.07.T.19594
Resumo: Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015.
id UNB_074c017cbeae358473c74c7e7d795916
oai_identifier_str oai:repositorio2.unb.br:10482/19594
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Lacerda, Felipe GomesNascimento, Anderson Clayton Alves2016-02-26T22:02:05Z2016-02-26T22:02:05Z2016-02-262015-07-30LACERDA, Felipe Gomes. Classical leakage-resilient circuits from quantum fault-tolerant computation. 2015. xi, 97 f., il. Tese (Doutorado em Informática)—Universidade de Brasília, Brasília, 2015.http://repositorio.unb.br/handle/10482/19594http://dx.doi.org/10.26512/2015.07.T.19594Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015.Implementações físicas de algoritmos criptográficos vazam informação, o que os torna vulneráveis aos chamados ataques de canal lateral. Atualmente, criptografia é utilizada em uma variedade crescente de cenários, e frequentemente a suposição de que a execução de criptossistemas é fisicamente isolada não é realista. A área de resistência a vazamentos propõe mitigar ataques de canal lateral projetando protocolos que são seguros mesmo se a informação vaza durante a execução. Neste trabalho, estudamos computação resistente a vazamento, que estuda o problema de executar computação universal segura na presença de vazamento. Computação quântica tolerante a falhas se preocupa com o problema de ruído em computadores quânticos. Uma vez que é extremamente difícil isolar sistemas quânticos de ruído, a área de tolerância a falhas propões esquemas para executar computações corretamente mesmo se há algum ruído. Existe uma conexão entre resistência a vazamento e tolerância a falhas. Neste trabalho, mostramos que vazamento em um circuito clássico é uma forma de ruído, quando o circuito é interpretado como um circuito quântico. Posteriormente, provamos que para um modelo de vazamento arbitrário, existe um modelo de ruído correspondente para o qual um circuito que é tolerante a falhas de acordo com um modelo de ruído também é resistente a vazamento de acordo com o modelo de vazamento dado. Também mostramos como utilizar construções para tolerância a falhas para implementar circuitos clássicos que são seguros em modelos de vazamento específicos. Isto é feito estabelecendo critérios para os quais circuitos quânticos podem ser convertidos em circuitos clássicos de certa forma que a propriedade de resistência a vazamentos é preservada. Usando estes critérios, convertemos uma implementação de computação quântica tolerante a falhas em um compilador resistente a vazamentos clássicos, isto é, um esquema que compila um circuito arbitrário em um circuito de mesma funcionalidade que é resistente a vazamentos.Physical implementations of cryptographic algorithms leak information, which makes them vulnerable to so-called side-channel attacks. Cryptography is now used in an ever-increasing variety of scenarios, and the assumption that the execution of cryptosystems is physically insulated is often not realistic. The field of leakage resilience proposes to mitigate side-channel attacks by designing protocols that are secure even if information leaks during execution. In this work, we study leakage-resilient computation, which concerns the problem of performing secure universal computation in the presence of leakage. Fault-tolerant quantum computation is concerned with the problem of noise in quantum computers. Since it is very hard to insulate quantum systems from noise, fault tolerance proposes schemes for performing computations correctly even if some noise is present. It turns out that there exists a connection between leakage resilience and fault tolerance. In this work, we show that leakage in a classical circuit is a form of noise, when the circuit is interpreted as quantum. We then prove that for an arbitrary leakage model, there exists a corresponding noise model in which a circuit that is fault-tolerant against the noise model is also resilient against the given leakage model. We also show how to use constructions for fault tolerance to implement classical circuits that are secure in specific leakage models. This is done by establishing criteria in which quantum circuits can be converted into classical circuits in such a way that the leakage resilience property is preserved. Using these criteria, we convert an implementation of universal fault-tolerant quantum computation into a classical leakageresilient compiler, i.e., a scheme that compiles an arbitrary circuit into a circuit of the same functionality that is leakage-resilient.A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessClassical leakage-resilient circuits from quantum fault-tolerant computationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisMecânica quânticaCriptografiaComputaçãoSegurança da informaçãoporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2015_FelipeGomesLacerda.pdf2015_FelipeGomesLacerda.pdfapplication/pdf601123http://repositorio2.unb.br/jspui/bitstream/10482/19594/1/2015_FelipeGomesLacerda.pdf14f5ac6d48a9354291bd06577410685eMD51open accessLICENSElicense.txtlicense.txttext/plain775http://repositorio2.unb.br/jspui/bitstream/10482/19594/2/license.txt7f5795e67a15071367b7ec0e749707c7MD52open access10482/195942023-07-10 10:00:51.138open accessoai:repositorio2.unb.br:10482/19594TGljZW5zZSBncmFudGVkIGJ5IEZlcm5hbmRhIFBlcmNpYSAgRnJhbsOnYSAoZmVybmFuZGFmcmFuY2FAYmNlLnVuYi5icikgb24gMjAxNS0xMi0wM1QxODo1Mzo0MFogKEdNVCk6CgpBIGNvbmNlc3PDo28gZGEgbGljZW7Dp2EgZGVzdGUgaXRlbSByZWZlcmUtc2UgYW8gdGVybW8gZGUgYXV0b3JpemHDp8OjbyBpbXByZXNzbyBhc3NpbmFkbyANCnBlbG8gYXV0b3IgY29tIGFzIHNlZ3VpbnRlcyBjb25kacOnw7VlczoNCg0KTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhDQogZSBvIElCSUNUIGEgZGlzcG9uaWJpbGl6YXIgcG9yIG1laW8gZG9zIHNpdGVzIHd3dy5iY2UudW5iLmJyLCB3d3cuaWJpY3QuYnIsDQogaHR0cDovL2hlcmN1bGVzLnZ0bHMuY29tL2NnaS1iaW4vbmRsdGQvY2hhbWVsZW9uP2xuZz1wdCZza2luPW5kbHRkIHNlbSByZXNzYXJjaW1lbnRvIGRvcyANCmRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG7CuiA5NjEwLzk4LCBvIHRleHRvIGludGVncmFsIGRhIG9icmEgZGlzcG9uaWJpbGl6YWRhLA0KIGNvbmZvcm1lIHBlcm1pc3PDtWVzIGFzc2luYWxhZGFzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCBhIHTDrXR1bG8gZGUgDQpkaXZ1bGdhw6fDo28gZGEgcHJvZHXDp8OjbyBjaWVudMOtZmljYSBicmFzaWxlaXJhLCBhIHBhcnRpciBkZXN0YSBkYXRhLg==Biblioteca Digital de Teses e DissertaçõesPUBhttps://repositorio.unb.br/oai/requestopendoar:2023-07-10T13:00:51Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Classical leakage-resilient circuits from quantum fault-tolerant computation
title Classical leakage-resilient circuits from quantum fault-tolerant computation
spellingShingle Classical leakage-resilient circuits from quantum fault-tolerant computation
Lacerda, Felipe Gomes
Mecânica quântica
Criptografia
Computação
Segurança da informação
title_short Classical leakage-resilient circuits from quantum fault-tolerant computation
title_full Classical leakage-resilient circuits from quantum fault-tolerant computation
title_fullStr Classical leakage-resilient circuits from quantum fault-tolerant computation
title_full_unstemmed Classical leakage-resilient circuits from quantum fault-tolerant computation
title_sort Classical leakage-resilient circuits from quantum fault-tolerant computation
author Lacerda, Felipe Gomes
author_facet Lacerda, Felipe Gomes
author_role author
dc.contributor.author.fl_str_mv Lacerda, Felipe Gomes
dc.contributor.advisor1.fl_str_mv Nascimento, Anderson Clayton Alves
contributor_str_mv Nascimento, Anderson Clayton Alves
dc.subject.keyword.en.fl_str_mv Mecânica quântica
Criptografia
Computação
Segurança da informação
topic Mecânica quântica
Criptografia
Computação
Segurança da informação
description Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015.
publishDate 2015
dc.date.submitted.none.fl_str_mv 2015-07-30
dc.date.accessioned.fl_str_mv 2016-02-26T22:02:05Z
dc.date.available.fl_str_mv 2016-02-26T22:02:05Z
dc.date.issued.fl_str_mv 2016-02-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv LACERDA, Felipe Gomes. Classical leakage-resilient circuits from quantum fault-tolerant computation. 2015. xi, 97 f., il. Tese (Doutorado em Informática)—Universidade de Brasília, Brasília, 2015.
dc.identifier.uri.fl_str_mv http://repositorio.unb.br/handle/10482/19594
dc.identifier.doi.none.fl_str_mv http://dx.doi.org/10.26512/2015.07.T.19594
identifier_str_mv LACERDA, Felipe Gomes. Classical leakage-resilient circuits from quantum fault-tolerant computation. 2015. xi, 97 f., il. Tese (Doutorado em Informática)—Universidade de Brasília, Brasília, 2015.
url http://repositorio.unb.br/handle/10482/19594
http://dx.doi.org/10.26512/2015.07.T.19594
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.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
bitstream.url.fl_str_mv http://repositorio2.unb.br/jspui/bitstream/10482/19594/1/2015_FelipeGomesLacerda.pdf
http://repositorio2.unb.br/jspui/bitstream/10482/19594/2/license.txt
bitstream.checksum.fl_str_mv 14f5ac6d48a9354291bd06577410685e
7f5795e67a15071367b7ec0e749707c7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv
_version_ 1801863990410739712

Registros relacionados