Per citar aquest document: http://ddd.uab.cat/record/44065
Encryption methods using formal power series rings
Baumslag, Gilbert
Brukhov, Yegor
Fine, Benjamin
Rosenberger, Gerhard
Centre de Recerca Matemàtica

Publicació: Centre de Recerca Matemàtica 2006
Descripció: 14 p.
Col·lecció: Prepublicacions del Centre de Recerca Matemàtica ; 725
Resum: Recently there has been a great deal of work on noncommutative algebraic cryptography. This involves the use of noncommutative algebraic objects as the platforms for encryption systems. Most of this work, such as the Anshel-Anshel-Goldfeld scheme, the Ko-Lee scheme and the Baumslag-Fine-Xu Modular group scheme use nonabelian groups as the basic algebraic object. Some of these encryption methods have been successful and some have been broken. It has been suggested that at this point further pure group theoretic research, with an eye towards cryptographic applications, is necessary. In the present study we attempt to extend the class of noncommutative algebraic objects to be used in cryptography. In particular we explore several different methods to use a formal power series ring R << x1; :::; xn >> in noncommuting variables x1; :::; xn as a base to develop cryptosystems. Although R can be any ring we have in mind formal power series rings over the rationals Q. We use in particular a result of Magnus that a finitely generated free group F has a faithful representation in a quotient of the formal power series ring in noncommuting variables.
Drets: Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús Creative Commons
Llengua: Anglès.
Document: preprint
Matèria: Criptografia ; Àlgebra ; Sèries de potència ; Anells de grup

Adreça alternativa: http://hdl.handle.net/2072/5307


14 p, 185.1 KB

El registre apareix a les col·leccions:
Documents de recerca > Prepublicacions

 Registre creat el 2009-07-13, darrera modificació el 2016-06-11



   Favorit i Compartir