Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/36936| Tipo: | Artigo de Periódico |
| Título: | Nilpotent linearized polynomials over finite fields and applications |
| Título(s) alternativo(s): | Polinômios linearizados nilpotentes sobre campos finitos e aplicações |
| Autor(es): | Lucas da Silva Reis |
| Resumo: | Let q be a prime power and Fqn be the finite field with qn elements, where n > 1. We introduce the class of the linearized polynomials L(X) over Fqn such that [...] for some , called nilpotent linearized polynomials (NLP's). We discuss the existence and construction of NLP's and, as an application, we show how to obtain permutations of Fqn from these polynomials. For some t >2 of those permutations, we can explicitly give the compositional inverse map and the cycle decomposition. This paper also contains a method for constructing involutions over binary fields with no fixed points, which are useful in block ciphers. |
| Abstract: | Seja q uma potência primária e Fqn o corpo finito com elementos qn, onde n> 1. Introduzimos a classe dos polinômios linearizados L (X) sobre Fqn de tal forma que [...], para alguns, são chamados polinômios linearizados nilpotentes (PNL). Discutimos a existência e construção de PNL's e, como aplicação, mostramos como obter permutações de Fqn a partir desses polinômios. Para alguns t> 2 dessas permutações, podemos dar explicitamente o mapa inverso da composição e a decomposição do ciclo. Este artigo também contém um método para construir involuções sobre campos binários sem pontos fixos, que são úteis em cifras de bloco. |
| Assunto: | Polinômios Grupos nilpotentes Grupos finitos |
| Idioma: | eng |
| País: | Brasil |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Instituição: | UFMG |
| Departamento: | ICX - DEPARTAMENTO DE MATEMÁTICA |
| Tipo de Acesso: | Acesso Aberto |
| Identificador DOI: | https://doi.org/10.1016/j.ffa.2017.12.005 |
| URI: | http://hdl.handle.net/1843/36936 |
| Data do documento: | 2018 |
| metadata.dc.url.externa: | https://www.sciencedirect.com/science/article/abs/pii/S1071579717301557?via%3Dihub |
| metadata.dc.relation.ispartof: | Finite fields and their applications |
| Aparece nas coleções: | Artigo de Periódico |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MAT _Reis Lucas_ Nilpotent linearized polynomials over finite fields and applications _ 2018.pdf | 8.15 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.