An extension of the noncommutative Bergman’s ring with a large number of noninvertible elements
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/44392
Título: | An extension of the noncommutative Bergman’s ring with a large number of noninvertible elements |
---|---|
Autor/es: | Climent, Joan-Josep | Navarro, Pedro R. | Tortosa, Leandro |
Grupo/s de investigación o GITE: | Grupo de Álgebra y Geometría (GAG) | Análisis y Visualización de Datos en Redes (ANVIDA) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Estadística e Investigación Operativa | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Palabras clave: | Noncommutative ring | Noninvertible element | Key exchange protocol | Endomorphism | Bergman ring |
Área/s de conocimiento: | Álgebra | Ciencia de la Computación e Inteligencia Artificial |
Fecha de publicación: | nov-2014 |
Editor: | Springer Berlin Heidelberg |
Cita bibliográfica: | Applicable Algebra in Engineering, Communication and Computing. 2014, 25(5): 347-361. doi:10.1007/s00200-014-0231-6 |
Resumen: | For a prime number p , Bergman (Israel J Math 18:257–277, 1974) established that End(Zp×Zp2) is a semilocal ring with p5 elements that cannot be embedded in matrices over any commutative ring. In an earlier paper Climent et al. (Appl Algebra Eng Commun Comput 22(2):91–108, 2011), the authors presented an efficient implementation of this ring, and introduced a key exchange protocol based on it. This protocol was cryptanalyzed by Kamal and Youssef (Appl Algebra Eng Commun Comput 23(3–4):143–149, 2012) using the invertibility of most elements in this ring. In this paper we introduce an extension of Bergman’s ring, in which only a negligible fraction of elements are invertible, and propose to consider a key exchange protocol over this ring. |
Patrocinador/es: | Partially supported by Spanish Grant MTM2011-24858 of the Ministerio de Economía y Competitividad of the Gobierno de España. |
URI: | http://hdl.handle.net/10045/44392 |
ISSN: | 0938-1279 (Print) | 1432-0622 (Online) |
DOI: | 10.1007/s00200-014-0231-6 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | The final publication is available at Springer via http://dx.doi.org/10.1007/s00200-014-0231-6 |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1007/s00200-014-0231-6 |
Aparece en las colecciones: | INV - ANVIDA - Artículos de Revistas INV - GAG - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2014_Climent_etal_AAECC_final.pdf | Versión final (acceso restringido) | 212,99 kB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.