Construções de reticulados algébricos bem-arredondados
| Ano de defesa: | 2026 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |