Reticulados Bem-arredondados via Corpos de Números
Resumen
Dizemos que Λ é um reticulado se é um subgrupo aditivo discreto de Rn. Equivalentemente, um reticulado Λ é um conjunto dado por todas as combinações lineares com coeficientes inteiros de um conjunto fixado de m ≤ n vetores reais linearmente independentes. Se m = n, dizemos que o reticulado é de posto completo. Além de sua reconhecida utilidade à otimização, pois reticulados são úteis na busca por soluções do problema do empacotamento esférico, da cobertura esférica, entre outros, nas últimas décadas os reticulados têm sido bastante requisitados para aplicações à teoria de códigos e à criptografia pós-quântica [1–3, 8]. [...]
Descargas
Citas
J. Boutros, E. Viterbo, C. Rastello e J.-C. Belfiore. “Good lattice constellations for both Rayleigh fading and Gaussian channels”. Em: IEEE Transactions on Information Theory 42.2 (1996), pp. 502–518. doi: 10.1109/18.485720.
J. H. Conway e N. J. A. Sloane. Sphere packings, lattices and groups. New York, NY, USA: Spring-Verlag, 1998.
S. I. R. Costa, F. Oggier, A. Campello, J. Belfiore e E. Viterbo. Lattices applied to coding for reliable and secure communications. Springer, 2017.
R. R. De Araujo e S. I. R. Costa. “Well-rounded algebraic lattices in odd prime dimension”. Em: Arch. Math. 112 (2019), pp. 138–148. doi: 10.1007/s00013-018-1232-7.
L. Fukshansky e K. Petersen. “On well-rounded ideal lattices”. Em: Int. J. Number Theory 8 (1) (2012), pp. 189–206. doi: 10.1142/S179304211250011X.
O. W. Gnilke, A. Barreal, A. Karrila, H. T. N. Tran, D. A. Karpuk e C. Hollanti. “Well-rounded lattices for coset coding in MIMO wiretap channels”. Em: 2016 26th International Tele communication Networks and Applications Conference (ITNAC). 2016, pp. 289– 294. doi: 10.1109/ATNAC.2016.7878824.
O. W. Gnilke, A. Karrila, H. T. N. Tran e C. Hollanti. “Well-rounded lattices for reliability and security in Rayleigh fading SISO channels”. Em: 2016 IEEE Information Theory Workshop (ITW). 2016, pp. 359–363. doi: 10.1109/ITW.2016.7606856.
D. Micciancio e O. Regev. “Lattice-based cryptography”. Em: Post-quantum cryptography. Springer, 2009, pp. 147–191.