Security and reliability of Information: theory and practice

• Grant number: 13/25977-7
• Support Opportunities: Research Projects - Thematic Grants
• Duration: June 01, 2014 - January 31, 2020
• Field of knowledge: Engineering - Electrical Engineering - Telecommunications
• Principal Investigator: Marcelo Firer
• Grantee: Marcelo Firer
• Host Institution: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Pesquisadores principais:( Últimos ): Antonio Aparecido de Andrade ; Julio César López Hernández ; Reginaldo Palazzo Junior ; Ricardo Dahab ; Sueli Irene Rodrigues Costa
• Pesquisadores principais:( Antigos ): Paulo Sérgio Licciardi Messeder Barreto
• Associated researchers: Agnaldo José Ferrari ; Carina Alves ; Carlile Campos Lavor ; Cintya Wink de Oliveira Benedito ; Cristiano Torezzan ; Diego de Freitas Aranha ; Edson Donizete de Carvalho ; Grasiele Cristiane Jorge ; Gustavo Fraidenraich ; Jaime Portugheis ; João Eloir Strapasson ; José Plínio de Oliveira Santos ; Julio César López Hernández ; Manish Sharma ; Marcelo da Silva Pinho ; Marcos Antonio Simplicio Junior ; Max Henrique Machado Costa ; Murilo Bellezoni Loiola
• Associated grant(s): 19/17002-2 - 4th Workshop on Communication Networks and Power Systems 2019, AR.BR; 19/18235-0 - Finite fields and applications to codes, lattices and cryptography, AV.EXT; 19/15611-1 - Channel model for free space optical communication, AV.BR; + associated grants 18/13757-6 - XXXVI Brazilian Communications and Signal Processing Symposium, AR.BR; 17/10184-2 - Intenational Microwave and Optoelectronics Conference - IMOC 2017, AR.BR; 16/50476-0 - Efficiency and security of pre and post quantum cryptographic methods: theory and applications, AP.R SPRINT; 14/10745-6 - Weight enumerator for poset metrics, AV.EXT; 15/08570-6 - 6º International Workshop on Telecommunications 2015, AR.BR; 14/25463-6 - Tessellation and constellations in the hyperbolic plane and applications to topological quantum coding, AV.BR; 14/14285-0 - SPIE Remote Sensing 2014, AR.EXT; 14/13835-6 - 34th International Workshop on Bayesian Inference and Maximum Entropy in Science and Engineering, AR.EXT - associated grants
• Associated scholarship(s): 19/19296-3 - Characterizing lattices for cryptography, BP.IC; 19/14390-1 - Perfect codes in the l_p metric, BP.IC; 18/06384-9 - Error correcting codes and cryptography: metrics, shrinking generators and convolutional codes, BP.IC; + associated scholarships 18/06556-4 - Error correcting codes and cryptography: metrics, convolutional codes and SPC codes, BP.IC; 18/06766-9 - Error correcting codes and cryptography: generalized weights of convolutional codes and shrinking generators, BP.IC; 18/08114-9 - Decoding Lattices for cryptography, BP.IC; 18/08130-4 - Characterizing lattices for cryptography, BP.IC; 18/07605-9 - Introduction to cyclic codes over finite fields and number fields with applications, BP.IC; 18/08263-4 - Introduction to cyclic codes over commutative rings and algebraic integer numbers with applications, BP.IC; 18/06884-1 - An introduction to error correcting codes, lattices and applications, BP.IC; 18/06775-8 - Codes, lattices and applications to the communications are: an introduction, BP.IC; 15/26420-1 - Metrics in the context of information theory and error correcting codes, BP.PD; 16/01551-9 - Metrics in coding theory, BP.PD; 16/05126-0 - Construction of spherical codes using the Hopf fibration, BP.IC; 15/25812-3 - A study on super-regular matrices and MDS codes on Poset metrics, BP.IC; 15/20595-4 - Constructions of algebraic lattices via Galoisian extension of prime degree, BP.MS; 15/11286-8 - Metrics that agree on the support of vectors and nearest neighbor decoding, BP.DR; 15/07246-0 - Construction, decoding and implementation of F_q linear codes. Performanca of SPC product codes and cryptanalysis of the shrinking generators., BP.PD - associated scholarships

Abstract

This proposal continues the efforts made over the last twelve years, supported by three Thematic Projects funded by FAPESP, aiming to develop the research can be summarized under the heading of "Information Security and Reliability: Theory and Applications". It covers research questions issues related to Information Theory, Error Correcting Codes and Cryptography (in its broad meaning), involving researchers from engineering, mathematics and computing. The research goals include theoretical issues and applications to subjects as genomics, sensor networks, image transmission and processing. (AU)

Scientific publications

(51)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

LUCAS D'OLIVEIRA, RAFAEL GREGORIO; FIRER, MARCELO. The packing radius of a code and partitioning problems: The case for poset metrics on finite vector spaces. DISCRETE MATHEMATICS, v. 338, n. 12, p. 2143-2167, DEC 6 2015. (13/25977-7)

J.E. STRAPASSON; S.I.R. COSTA; M. MUNIZ. A Note on Quadrangular Embedding of Abelian Cayley Graphs. TEMA (São Carlos), v. 17, n. 3, p. 331-340, 2016-12-00. (11/01096-6, 07/00514-3, 13/25977-7)

JORGE, GRASIELE C.; DE ANDRADE, ANTONIO A.; COSTA, SUELI I. R.; STRAPASSON, JOAO E.. Algebraic constructions of densest lattices. Journal of Algebra, v. 429, p. 218-235, MAY 1 2015. (13/25977-7)

CAMPELLO, ANTONIO; JORGE, GRASIELE C.; STRAPASSON, JOAO E.; COSTA, SUELI I. R.. Perfect codes in the l(p) metric. EUROPEAN JOURNAL OF COMBINATORICS, v. 53, p. 72-85, APR 2016. (13/25977-7, 14/20602-8)

A.S. ANSARI; T. SHAH; ZIA-UR RAHMAN; A.A. ANDRADE. Sequences of Primitive and Non-primitive BCH Codes. TEMA (São Carlos), v. 19, n. 2, p. 369-389, 2018-08-00. (13/25977-7)

BOLLAUF, MAIARA F.; VAISHAMPAYAN, VINAY A.; COSTA, SUELI I. R.. On Communication for Distributed Babai Point Computation. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 67, n. 10, p. 6408-6424, OCT 2021. (13/25977-7)

DE ARAUJO, ROBSON R.; COSTA, SUELI I. R.. Well-rounded algebraic lattices in odd prime dimension. ARCHIV DER MATHEMATIK, v. 112, n. 2, p. 139-148, FEB 2019. (13/25977-7)

A. A. ANDRADE; J. C. INTERLANDO. Rotated ℤ n -Lattices via Real Subfields of ℚ ( ζ 2 r ). TEMA (São Carlos), n. ahead, p. -, 2019. (13/25977-7)

PINELE, JULIANNA; STRAPASSON, JOAO E.; COSTA, SUELI I. R.. The FisherRao Distance between Multivariate Normal Distributions: Special Cases, Bounds and Applications. Entropy, v. 22, n. 4, APR 2020. (13/25977-7)

FERRARI, AGNALDO JOSE; DE ANDRADE, ANTONIO APARECIDO. Algebraic lattices via polynomial rings. COMPUTATIONAL & APPLIED MATHEMATICS, v. 38, n. 4, DEC 2019. (13/25977-7, 14/14449-2)

DUARTE-GONZALEZ, M. E.; ECHEVERRI, O. Y.; GUEVARA, J. M.; PALAZZO, JR., R.. Cyclic Concatenated Genetic Encoder: A mathematical proposal for biological inferences. BIOSYSTEMS, v. 163, p. 47-58, JAN 2018. (13/25977-7)

BOLLAUF, MAIARA F.; ZAMIR, RAM; COSTA, SUELI I. R.. Multilevel Constructions: Coding, Packing and Geometric Uniformity. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 65, n. 12, p. 7669-7681, DEC 2019. (13/25977-7)

STREY, GISELLE; STRAPASSON, JOAO E.; COSTA, SUELI I. R.. Perfect codes in Euclidean lattices. COMPUTATIONAL & APPLIED MATHEMATICS, v. 40, n. 2, MAR 2021. (13/25977-7)

BARRETO, PAULO S. L. M.; SIMPLICIO, JR., MARCOS A.; RICARDINI, JEFFERSON E.; PATIL, HARSH KUPWADE. Schnorr-Based Implicit Certification: Improving the Security and Efficiency of Vehicular Communications. IEEE TRANSACTIONS ON COMPUTERS, v. 70, n. 3, p. 393-399, MAR 1 2021. (13/25977-7)

MIYAMOTO, HENRIQUE K.; COSTA, SUELI I. R.; EARP, HENRIQUE N. SA. Constructive Spherical Codes by Hopf Foliation. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 67, n. 12, p. 7925-7939, DEC 2021. (18/21391-1, 16/05126-0, 17/20007-0, 13/25977-7)

A. A. ANDRADE; A. J. FERRARI; J. C. INTERLANDO; R.R. ARAUJO. Constructions of Dense Lattices of Full Diversity. TEMA (São Carlos), v. 21, n. 2, p. 299-311, 2020-08-03. (13/25977-7)

D'OLIVEIRA, RAFAEL G. L.; FIRER, MARCELO. Channel metrization. EUROPEAN JOURNAL OF COMBINATORICS, v. 80, p. 107-119, AUG 2019. (13/25977-7)

QURESHI, CLAUDIO; REIS, LUCAS. Dynamics of the a-map over residually finite Dedekind domains and applications. JOURNAL OF NUMBER THEORY, v. 204, p. 134-154, NOV 2019. (13/25977-7, 15/26420-1, 18/03038-2)

E. D. DE CARVALHO; A. A. ANDRADE; T. SHAH; C. C. TRINCA. Construction of Complex Lattice Codes via Cyclotomic Fields. Trends in Computational and Applied Mathematics, v. 23, n. 1, p. 33-50, 2022-04-04. (13/25977-7)

DE MIRANDA, FABIANO BOAVENTURA; TOREZZAN, CRISTIANO. A SHAPE-GAIN APPROACH FOR VECTOR QUANTIZATION BASED ON FLAT TORI. Advances in Mathematics of Communications, v. 14, n. 3, p. 467-476, AUG 2020. (13/25977-7)

A. A. ANDRADE; J. C. INTERLANDO. Rotated ℤ n -Lattices via Real Subfields of ℚ ( ζ 2 r ). TEMA (São Carlos), v. 20, n. 3, p. 445-456, 2019-12-13. (13/25977-7)

ARAUJO, ROBSON R.; CHAGAS, ANA C. M. M.; ANDRADE, ANTONIO A.; NOBREGA NETO, TRAJANO P.. Trace form associated to cyclic number fields of ramified odd prime degree. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, v. 19, n. 4, APR 2020. (13/25977-7)

MACHADO, ROBERTO ASSIS; FIRER, MARCELO. Weights Which Respect Support and NN-Decoding. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 66, n. 6, p. 3664-3674, JUN 2020. (13/25977-7, 15/11286-8)

QURESHI, CLAUDIO; COSTA, SUELI I. R.; RODRIGUES, CHRISTIANE BUFFO; FIRER, MARCELO. On Equivalence of Binary Asymmetric Channels Regarding the Maximum Likelihood Decoding. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 64, n. 5, p. 3528-3537, MAY 2018. (13/25977-7, 15/26420-1)

PINHEIRO, JERRY ANDERSON; MACHADO, ROBERTO ASSIS; FIRER, MARCELO. Combinatorial metrics: MacWilliams-type identities, isometries and extension property. DESIGNS CODES AND CRYPTOGRAPHY, v. 87, n. 2-3, SI, p. 327-340, MAR 2019. (13/25977-7, 17/14616-4, 17/10018-5)

D'OLIVEIRA, RAFAEL G. L.; FIRER, MARCELO. A distance between channels: the average error of mismatched channels. DESIGNS CODES AND CRYPTOGRAPHY, v. 87, n. 2-3, SI, p. 481-493, MAR 2019. (13/25977-7)

QURESHI, CLAUDIO. On the non-existence of linear perfect Lee codes: The Zhang-Ge condition and a new polynomial criterion. EUROPEAN JOURNAL OF COMBINATORICS, v. 83, JAN 2020. (15/26420-1, 13/25977-7)

QURESHI, CLAUDIO M.. Matched Metrics to the Binary Asymmetric Channels. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 65, n. 2, p. 1106-1112, FEB 2019. (13/25977-7, 15/26420-1)

DE MIRANDA MARQUES, DANIEL HINDEMBURG; SHARMA, MANISH. Spectral efficiency of a non-orthogonal FH-CDMA system. IET COMMUNICATIONS, v. 14, n. 21, p. 3927-3933, DEC 22 2020. (13/25977-7)

DE OLIVEIRA QUILLES QUEIROZ, CATIA REGINA; PALAZZO, JR., REGINALDO. Construction of Signal Sets From Quotient Rings of the Quaternion Orders Associated With Arithmetic Fuchsian Groups. IEEE ACCESS, v. 8, p. 196050-196061, 2020. (13/25977-7)

ELIMELECH, DOR; FIRER, MARCELO; SCHWARTZ, MOSHE. he Generalized Covering Radii of Linear Code. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 67, n. 12, p. 8070-8085, DEC 2021. (13/25977-7)

A.A. ANDRADE; A.J. FERRARI; J.C. INTERLANDO; R. R. ARAUJO. Constructions of Dense Lattices over Number Fields. TEMA (São Carlos), v. 21, n. 1, p. 57-63, 2020-04-30. (13/25977-7)

COMINETTI, EDUARDO LOPES; SIMPLICIO, MARCOS A.. Fast Additive Partially Homomorphic Encryption From the Approximate Common Divisor Problem. IEEE Transactions on Information Forensics and Security, v. 15, p. 2988-2998, 2020. (13/25977-7)

CARDELL, SARA D.; FIRER, MARCELO; NAPP, DIEGO. Generalized Column Distances. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 66, n. 11, p. 6863-6871, NOV 2020. (15/07246-0, 13/25977-7)

FUSTER-SABATER, AMPARO; CARDELL, SARA D.. Linear complexity of generalized sequences by comparison of PN-sequences. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, v. 114, n. 2, JAN 25 2020. (13/25977-7)

DE OLIVEIRA BENEDITO, CINTYA WINK; ALVES, CARINA; BRASIL JR, NELSON GOMES; RODRIGUES COSTA, SUELI IRENE. Algebraic construction of lattices via maximal quaternion orders. Journal of Pure and Applied Algebra, v. 224, n. 5, MAY 2020. (13/25977-7)

CARDELL, SARA D.; CLIMENT, JOAN-JOSEP; MARTIN, ALBERTO LOPEZ. SPC product codes, graphs with cycles and Kostka numbers. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, v. 113, n. 4, p. 3751-3765, OCT 2019. (13/25977-7)

COSTA, SUELI I. R.; SANTOS, SANDRA A.; STRAPASSON, JOAO E.. Fisher information distance: A geometrical reading. DISCRETE APPLIED MATHEMATICS, v. 197, n. SI, p. 59-69, DEC 31 2015. (13/25977-7, 13/05475-7, 13/07375-0, 11/01096-6)

STRAPASSON, JOAO E.; JORGE, GRASIELE C.; CAMPELLO, ANTONIO; COSTA, SUELI I. R.. Quasi-perfect codes in the l(p) metric. COMPUTATIONAL & APPLIED MATHEMATICS, v. 37, n. 2, p. 852-866, MAY 2018. (13/25977-7, 14/20602-8, 15/17167-0)

SHAH, TARIQ; JAHANGIR, SAIRA; DE ANDRADE, ANTONIO APARECIDO. Design of new 4 x 4S-box from finite commutative chain rings. COMPUTATIONAL & APPLIED MATHEMATICS, v. 36, n. 2, p. 843-857, JUN 2017. (13/25977-7)

FIRER, MARCELO; DA SILVA, EDUARDO BRANDANI. On the behavior of growth of polygons in semi-regular hyperbolic tessellations. COGENT MATHEMATICS, v. 4, 2017. (13/25977-7)

MACHADO, ROBERTO ASSIS; PINHEIRO, JERRY ANDERSON; FIRER, MARCELO. Characterization of Metrics Induced by Hierarchical Posets. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 63, n. 6, p. 3630-3640, JUN 2017. (15/11286-8, 16/01551-9, 13/25977-7)

D'OLIVEIRA, RAFAEL G. L.; FIRER, MARCELO. MINIMUM DIMENSIONAL HAMMING EMBEDDINGS. Advances in Mathematics of Communications, v. 11, n. 2, SI, p. 359-366, MAY 2017. (13/25977-7)

FIRER, MARCELO; WALKER, JUDY L.. Matched Metrics and Channels. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 62, n. 3, p. 1150-1156, MAR 2016. (13/25977-7)

TOREZZAN, CRISTIANO; PANEK, LUCIANO; FIRER, MARCELO. A low complexity coding and decoding strategy for the quadratic Gaussian CEO problem. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, v. 353, n. 3, p. 643-656, FEB 2016. (13/25977-7)

RIOUL, OLIVIER; MAGOSSI, JOSE CARLOS. On Shannon's Formula and Hartley's Rule: Beyond the Mathematical Coincidence. Entropy, v. 16, n. 9, p. 4892-4910, SEP 2014. (14/13835-6, 13/25977-7)

D'OLIVEIRA, RAFAEL G. L.; FIRER, MARCELO. GEOMETRY OF COMMUNICATION CHANNELS: METRIZATION AND DECODING. SYMMETRY-CULTURE AND SCIENCE, v. 27, n. 4, 1, p. 279-289, 2016. (13/25977-7)

STRAPASSON, JOAO ELOIR. A note on suborthogonal lattices. Linear Algebra and its Applications, v. 543, p. 31-41, APR 15 2018. (13/25977-7)

ETZION, TUVI; FIRER, MARCELO; MACHADO, ROBERTO ASSIS. Metrics Based on Finite Directed Graphs and Coding Invariants. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 64, n. 4, 1, p. 2398-2409, APR 2018. (15/11286-8, 14/10745-6, 13/25977-7)

ORTIZ, JHEYNE N.; DE ARAUJO, ROBSON R.; ARANHA, DIEGO F.; COSTA, SUELI I. R.; DAHAB, RICARDO. The Ring-LWE Problem in Lattice-Based Cryptography: The Case of Twisted Embeddings. Entropy, v. 23, n. 9, SEP 2021. (13/25977-7)

SIMPLICIO, MARCOS A.; COMINETTI, EDUARDO LOPES; PATIL, HARSH KUPWADE; RICARDINI, JEFFERSON E.; FERRAZ, LEONARDO T. D.; SILVA, MARCOS VINICIUS M.. Privacy-Preserving Certificate Linkage/Revocation in VANETs Without Linkage Authorities. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, v. 22, n. 6, p. 3326-3336, JUN 2021. (13/25977-7)

Filed patent(s) as a result of this research project