Construções de reticulados algébricos bem-arredondados

Detalhes bibliográficos
Ano de defesa: 2026
Autor(a) principal: Santos, Cleber Luiz de Oliveira [UNESP]
Orientador(a): Araujo, Robson Ricardo de [UNESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Link de acesso: https://hdl.handle.net/11449/319185
Resumo: A classe de reticulados bem-arredondados é considerada uma das mais importantes dentre os reticulados, pois sua base de vetores com norma mínima traz vantagens nas aplicações práticas em criptografia e áreas de codificação. Este trabalho trata do estudo desses reticulados, de condições de existência de reticulados bem-arredondados e de métodos para construí-los, sobretudo aqueles provenientes de corpos de números algébricos. É provado que um reticulado gerado algebricamente através do mergulho de Minkowski a partir de anéis de inteiros de corpos de números só é bem-arredondado quando o corpo é ciclotômico. Em particular, concluímos que só há dois casos de corpos quadráticos em que isso ocorre. Investigaremos outras situações e formas de gerar tais reticulados, tais como formas torcidas de reticulados algébricos que têm se mostrado presente na literatura atual. Mostra-se que, com versões torcidas de reticulados, é possível gerar outros reticulados bem-arredondados a partir de anéis de inteiros de corpos diferentes dos ciclotômicos.
id UNSP_4359d187c16350fcd25ef4eab4d0e240
oai_identifier_str oai:repositorio.unesp.br:11449/319185
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Santos, Cleber Luiz de Oliveira [UNESP]Universidade Estadual Paulista (Unesp)Andrade, Antonio Aparecido de [UNESP]Jorge, Grasiele CristianeAraujo, Robson Ricardo de [UNESP]2026-02-03T14:22:47Z2026-01-06SANTOS, Cleber Luiz de Oliveira. Construções de reticulados algébricos bem-arredondados. Dissertação (Mestrado em Matemática). 2026 – Universidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas (Ibilce), São José do Rio Preto, 2026.https://hdl.handle.net/11449/31918533004153071P040281577647824900000-0001-9459-7159A classe de reticulados bem-arredondados é considerada uma das mais importantes dentre os reticulados, pois sua base de vetores com norma mínima traz vantagens nas aplicações práticas em criptografia e áreas de codificação. Este trabalho trata do estudo desses reticulados, de condições de existência de reticulados bem-arredondados e de métodos para construí-los, sobretudo aqueles provenientes de corpos de números algébricos. É provado que um reticulado gerado algebricamente através do mergulho de Minkowski a partir de anéis de inteiros de corpos de números só é bem-arredondado quando o corpo é ciclotômico. Em particular, concluímos que só há dois casos de corpos quadráticos em que isso ocorre. Investigaremos outras situações e formas de gerar tais reticulados, tais como formas torcidas de reticulados algébricos que têm se mostrado presente na literatura atual. Mostra-se que, com versões torcidas de reticulados, é possível gerar outros reticulados bem-arredondados a partir de anéis de inteiros de corpos diferentes dos ciclotômicos.Well-rounded lattices are considered one of the most important classes, as their bases of minimal vectors yield advantages in practical applications in cryptography and coding theory. This work is devoted to the general study of these lattices, as well as to the conditions under which an arbitrary lattice becomes wellrounded. It is proved that a lattice generated algebraically via the Minkowski embedding from the ring of integers of number fields is well-rounded only when the field is cyclotomic. In particular, there are only two cases when the quadratic field provides well-rounded lattices. We investigate other situations and methods for generating such lattices; among them, twisted forms of algebraic lattices that have appeared in recent literature. It is shown that, using twisted versions of lattices, it is possible to generate another well-rounded lattice from rings of integers of fields other than the cyclotomic ones.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: 001porUniversidade Estadual Paulista (Unesp)Reticulados bem-arredondadosCorpos de númerosReticulados algébricosHomomorfismo torcidoWell-rounded latticesNumber fieldAlgebraic latticesTwisted embeddingConstruções de reticulados algébricos bem-arredondadosConstructions of well-rounded algebraic latticesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPMatemática - IBILCEÁlgebraÁlgebra Comutativa e Geometria AlgébricaUniversidade Estadual Paulista (UNESP), Instituto de Biociências, Letras e Ciências Exatas, São José do Rio PretoOnlineBanca públicaPublication43c38943-bd6f-4fb6-a9a5-8482a1f632c0virtual::260308-143c38943-bd6f-4fb6-a9a5-8482a1f632c0virtual::260308-14782a4c4-7fef-42fc-b83d-1a732f91b4c4virtual::272155-14782a4c4-7fef-42fc-b83d-1a732f91b4c4virtual::272155-1ORIGINALsantos_clo_me_sjrp.pdfDissertação - Cleber (atualizada).pdfapplication/pdf770235https://repositorio.unesp.br/bitstreams/bf7c224d-3b87-4c39-9c72-f0628a84e497/download2a19216120a99eed19534e7df0696afdMD53trueAnonymousREADTEXTsantos_clo_me_sjrp.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2026-02-03T15:05:31Z (GMT).Extracted texttext/plain107101https://repositorio.unesp.br/bitstreams/10c3c779-7890-4907-b2db-bf81145340ae/download2edba50a09dac00a8e9e473ebeafef22MD54falseAnonymousREADTHUMBNAILsantos_clo_me_sjrp.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.PDFBoxThumbnail on 2026-02-03T15:05:32Z (GMT).Generated Thumbnailimage/jpeg2498https://repositorio.unesp.br/bitstreams/068d0331-845c-4b03-8393-1726f2d4ed81/download8e869213b67f473fc66669450e975722MD55falseAnonymousREADLICENSElicense.txtWritten by org.dspace.content.LicenseUtilstext/plain; charset=utf-82192https://repositorio.unesp.br/bitstreams/af97cf7e-7b25-43f1-9a95-6029259677b7/download9a2966d4a2cfb71a0b846f3fe5f2c26cMD52falseAnonymousREAD11449/3191852026-09-10T19:42:17.631088Zopen.accessoai:repositorio.unesp.br:11449/319185https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-09-10T19:42:17Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)falseTElDRU7Dh0EgUEFSQSBBIERJU1BPTklCSUxJWkHDh8ODTyBPTkxJTkUgRE8gVFJBQkFMSE8gU1VCTUVUSURPIEFPIFJFUE9TSVTDk1JJTyBJTlNUSVRVQ0lPTkFMIFVORVNQCgoxLiBBbyBjb25jb3JkYXIgY29tIGVzdGEgbGljZW7Dp2EsIGNvbW8gcmVzcG9uc8OhdmVsIHBlbG8gVHJhYmFsaG8gcG9yIG1pbSBzdWJtZXRpZG8gYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVW5lc3AgZSBkZXNlbnZvbHZpZG8gbm8gw6JtYml0byBkYSBwZXNxdWlzYSByZWFsaXphZGEgbmEgVW5pdmVyc2lkYWRlIEVzdGFkdWFsIFBhdWxpc3RhIOKAnErDumxpbyBkZSBNZXNxdWl0YSBGaWxob+KAnSAoVW5lc3ApOgphKSBhdGVzdG8gc2VyIG8gcmVzcG9uc8OhdmVsIGxlZ2FsIHBlbG8gdHJhYmFsaG8gaW5mb3JtYWRvIGR1cmFudGUgYSBzdWJtaXNzw6NvOwpiKSBhdGVzdG8gcXVlIG8gdHJhYmFsaG8gbsOjbyBpbmZyaW5nZSBsZWlzIGRlIGRpcmVpdG8gYXV0b3JhbDsKYykgYXRlc3RvIHF1ZSBvIHRyYWJhbGhvIG7Do28gY29udMOpbSBxdWFscXVlciBpbmZvcm1hw6fDo28gY29uZmlkZW5jaWFsIG1pbmhhIG91IGRlIHRlcmNlaXJvczsKZCkgYXRlc3RvIHF1ZSwgc2Ugb2J0aXZlIGZpbmFuY2lhbWVudG8gcGFyYSBvIGRlc2Vudm9sdmltZW50byBkYSBwZXNxdWlzYSBzdWJtZXRpZGEsIGluZm9ybWVpIGEgYWfDqm5jaWEgZGUgZm9tZW50byBlIG8gbsO6bWVybyBkbyBmaW5hbmNpYW1lbnRvIGR1cmFudGUgYSBzdWJtaXNzw6NvOwplKSBhdGVzdG8gcXVlIGEgdmVyc8OjbyBkbyB0cmFiYWxobyBwcmVzZW50ZSBubyBhcnF1aXZvIHN1Ym1ldGlkbyDDqSBhIHZlcnPDo28gZGVmaW5pdGl2YSBxdWUgaW5jbHVpIGFzIGFsdGVyYcOnw7VlcyBkZWNvcnJlbnRlcyBkYXMgZXRhcGFzIGRhIHBlc3F1aXNhOwpmKSBjb25jZWRvIMOgIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIGRpc3BvbmliaWxpemFyLCBkZSBjb3BpYXIgZSBkZSBkaXN0cmlidWlyLCBwb3IgbWVpbyBkZSBzZXVzIGFtYmllbnRlcyBpbnN0aXR1Y2lvbmFpcyBkZSBhY2Vzc28gcmVzdHJpdG8gb3UgYWJlcnRvIGFvIHDDumJsaWNvIGdlcmFsLCBzZW0gcmVzc2FyY2ltZW50byBkZSBkaXJlaXRvcyBhdXRvcmFpcywgbyB0cmFiYWxobyBpbmZvcm1hZG8gZHVyYW50ZSBhIHN1Ym1pc3PDo287CmcpIGNvbmNlZG8gw6AgVW5pdmVyc2lkYWRlIEVzdGFkdWFsIFBhdWxpc3RhIOKAnErDumxpbyBkZSBNZXNxdWl0YSBGaWxob+KAnSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgcmVhbGl6YXIgcXVhaXNxdWVyIGFsdGVyYcOnw7VlcyBuYSBtw61kaWEgb3Ugbm8gZm9ybWF0byBkbyBhcnF1aXZvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLCBkZSBhY2Vzc2liaWxpZGFkZSBlIGRlIG1lbGhvciBpZGVudGlmaWNhw6fDo28gZG8gdHJhYmFsaG8gc3VibWV0aWRvLCBkZXNkZSBxdWUgbsOjbyBzZWphIGFsdGVyYWRvIHNldSBjb250ZcO6ZG8gaW50ZWxlY3R1YWwuCgoyLiBBIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gc2UgY29tcHJvbWV0ZSBhOgphKSBmb3JuZWNlciB1bWEgaWRlbnRpZmljYcOnw6NvIGNsYXJhIGRvIG5vbWUgZG8gYXV0b3IgZHVyYW50ZSBhIGRpc3BvbmliaWxpemHDp8OjbywgZW0gYW1iaWVudGUgaW5zdGl0dWNpb25hbCwgZG8gdHJhYmFsaG8gc3VibWV0aWRvOwpiKSBzZSBuZWNlc3PDoXJpbywgcmVhbGl6YXIgYWx0ZXJhw6fDtWVzIG5vcyBkYWRvcyBpbmZvcm1hZG9zIGR1cmFudGUgYSBzdWJtaXNzw6NvIHBhcmEgcXVlIG1lbGhvciByZXByZXNlbnRlbSBlIGlkZW50aWZpcXVlbSBvIHRyYWJhbGhvIHNlbSwgbm8gZW50YW50bywgY29tcHJvbWV0ZXIgc2V1IGNvbnRlw7pkbyBpbnRlbGVjdHVhbDsKYykgcmVzcGVpdGFyIGEgZGVjaXPDo28gZG8gYXV0b3Igc29icmUgYSB2ZXJzw6NvIHF1ZSBkZXZlcsOhIHNlciBkaXNwb25pYmlsaXphZGEgaW1lZGlhdGFtZW50ZSBhcMOzcyBvIGFjZWl0ZSBkYSBzdWJtaXNzw6NvOwpkKSBuw6NvIHJlYWxpemFyIGFsdGVyYcOnw7VlcyBubyBhcnF1aXZvIGVudmlhZG8gYWzDqW0gZGFxdWVsYXMgZGVzY3JpdGFzIG5lc3RhIGxpY2Vuw6dhLgo=
dc.title.pt.fl_str_mv Construções de reticulados algébricos bem-arredondados
dc.title.alternative.en.fl_str_mv Constructions of well-rounded algebraic lattices
title Construções de reticulados algébricos bem-arredondados
spellingShingle Construções de reticulados algébricos bem-arredondados
Santos, Cleber Luiz de Oliveira [UNESP]
Reticulados bem-arredondados
Corpos de números
Reticulados algébricos
Homomorfismo torcido
Well-rounded lattices
Number field
Algebraic lattices
Twisted embedding
title_short Construções de reticulados algébricos bem-arredondados
title_full Construções de reticulados algébricos bem-arredondados
title_fullStr Construções de reticulados algébricos bem-arredondados
title_full_unstemmed Construções de reticulados algébricos bem-arredondados
title_sort Construções de reticulados algébricos bem-arredondados
author Santos, Cleber Luiz de Oliveira [UNESP]
author_facet Santos, Cleber Luiz de Oliveira [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Andrade, Antonio Aparecido de [UNESP]
Jorge, Grasiele Cristiane
dc.contributor.author.fl_str_mv Santos, Cleber Luiz de Oliveira [UNESP]
dc.contributor.advisor1.fl_str_mv Araujo, Robson Ricardo de [UNESP]
contributor_str_mv Araujo, Robson Ricardo de [UNESP]
dc.subject.por.fl_str_mv Reticulados bem-arredondados
Corpos de números
Reticulados algébricos
Homomorfismo torcido
topic Reticulados bem-arredondados
Corpos de números
Reticulados algébricos
Homomorfismo torcido
Well-rounded lattices
Number field
Algebraic lattices
Twisted embedding
dc.subject.eng.fl_str_mv Well-rounded lattices
Number field
Algebraic lattices
Twisted embedding
description A classe de reticulados bem-arredondados é considerada uma das mais importantes dentre os reticulados, pois sua base de vetores com norma mínima traz vantagens nas aplicações práticas em criptografia e áreas de codificação. Este trabalho trata do estudo desses reticulados, de condições de existência de reticulados bem-arredondados e de métodos para construí-los, sobretudo aqueles provenientes de corpos de números algébricos. É provado que um reticulado gerado algebricamente através do mergulho de Minkowski a partir de anéis de inteiros de corpos de números só é bem-arredondado quando o corpo é ciclotômico. Em particular, concluímos que só há dois casos de corpos quadráticos em que isso ocorre. Investigaremos outras situações e formas de gerar tais reticulados, tais como formas torcidas de reticulados algébricos que têm se mostrado presente na literatura atual. Mostra-se que, com versões torcidas de reticulados, é possível gerar outros reticulados bem-arredondados a partir de anéis de inteiros de corpos diferentes dos ciclotômicos.
publishDate 2026
dc.date.accessioned.fl_str_mv 2026-02-03T14:22:47Z
dc.date.issued.fl_str_mv 2026-01-06
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.citation.fl_str_mv SANTOS, Cleber Luiz de Oliveira. Construções de reticulados algébricos bem-arredondados. Dissertação (Mestrado em Matemática). 2026 – Universidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas (Ibilce), São José do Rio Preto, 2026.
dc.identifier.uri.fl_str_mv https://hdl.handle.net/11449/319185
dc.identifier.capes.none.fl_str_mv 33004153071P0
dc.identifier.lattes.none.fl_str_mv 4028157764782490
dc.identifier.orcid.none.fl_str_mv 0000-0001-9459-7159
identifier_str_mv SANTOS, Cleber Luiz de Oliveira. Construções de reticulados algébricos bem-arredondados. Dissertação (Mestrado em Matemática). 2026 – Universidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas (Ibilce), São José do Rio Preto, 2026.
33004153071P0
4028157764782490
0000-0001-9459-7159
url https://hdl.handle.net/11449/319185
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 Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/bf7c224d-3b87-4c39-9c72-f0628a84e497/download
https://repositorio.unesp.br/bitstreams/10c3c779-7890-4907-b2db-bf81145340ae/download
https://repositorio.unesp.br/bitstreams/068d0331-845c-4b03-8393-1726f2d4ed81/download
https://repositorio.unesp.br/bitstreams/af97cf7e-7b25-43f1-9a95-6029259677b7/download
bitstream.checksum.fl_str_mv 2a19216120a99eed19534e7df0696afd
2edba50a09dac00a8e9e473ebeafef22
8e869213b67f473fc66669450e975722
9a2966d4a2cfb71a0b846f3fe5f2c26c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878343352752013312