Generación de matrices circulantes invertibles y su aplicación al criptosistema McEliece

Autores/as

Palabras clave:

matrices circulantes invertibles, criptosistema McEliece, criptografía post cuántica

Resumen

En este artículo se propone un algoritmo para generar matrices circulantes invertibles sobre F2 de orden primo. La generación de tales matrices se realiza actualmente de forma aleatoria. Se muestra como emplear el algoritmo propuesto para generar llaves en el criptosistema McEliece basado en códigos QC-LDPC (el cual es una de las variantes más importantes propuestas para estándar asimétrico post cuántico), proponiendo otros dos algoritmos para construir las matrices S y Q que componen la llave privada y con las cuales se genera la llave pública. Estos algoritmos reducen considerablemente el proceso más costoso del esquema: la generación de llaves.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

Chen, Lily, Lily Chen, Stephen Jordan, Yi Kai Liu, Dustin Moody, Rene Peralta, Ray Perlner y Daniel Smith-Tone: Report on post-quantum cryptography. US Department of Commerce, National Institute of Standards and Technology, 2016.

Fiallo, Ernesto D.: Análisis del criptosistema McEliece basado en códigos QC-LDPC. Tesis de Maestría, 2019.

Gallager, Robert: Low-density parity-check codes. IRE Transactions on information theory, 8(1):21–28, 1962.

Jungnickel, D: Finite Fields: structure and arithmetics, Mannheim, BI-Wiss, 1993.

Lidl, Rudolf y Harald Niederreiter: Introduction to finite fields and their applications. Cambridge university press, 1994.

MacWilliams, Florence Jessie y Neil James Alexander Sloane: The theory of error-correcting codes. Elsevier, 1977.

NIST: Post-Quantum Cryptography, Round 2 Submissions. 2019.

Townsend, Richard y E Weldon: Self-orthogonal quasicyclic codes. IEEE Transactions on Information Theory, 13(2):183–195, 1967.

Descargas

Publicado

2024-03-26 — Actualizado el 2019-06-27

Versiones

Cómo citar

[1]
Dominguez Fiallo, E. et al. 2019. Generación de matrices circulantes invertibles y su aplicación al criptosistema McEliece. Ciencias matemáticas. 33, 1 (jun. 2019), 8–12.

Número

Vol. 33 Núm. 1: Junio, 2019

Sección

Artículo Original

Licencia

Derechos de autor 2019 Ciencias Matemáticas

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Esta licencia permite copiar y redistribuir el material en cualquier medio o formato bajo los siguientes términos: se debe dar crédito de manera adecuada, no se puede hacer uso del material con propósitos comerciales, y si remezcla, transforma o crea a partir del material, no podrá distribuir el material modificado. Bajo la licencia mencionada, los autores mantienen los derechos de autor de su trabajo.