English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/18586
Compartir / Impacto:
Estadísticas
Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Título

Analysis of the efficiency of the Chor-Rivest cryptosystem implementation in a safe-parameter range

AutorHernández Encinas, Luis; Muñoz Masqué, Jaime; Queiruga Dios, Araceli
Palabras claveChor–Rivest cryptosystem
Knapsack problem
Finite fields
Magma software
Public key cryptography
Fecha de publicación12-nov-2009
SerieInformation Sciences
179
ResumenThe Chor–Rivest cryptosystem, based on a high-density knapsack problem on a finite field, $\mathbb{F}_{q^h}$, was broken by Vaudenay for $q \approx 200$; $h \approx 24$, and $h$ admitting a factor $s$ verifying a certain condition. A new set of parameters $q$ and $h$, which prevent this cryptosystem against Vaudenay’s attack, is presented and the computational aspects of its implementation in the Magma computational algebra system are analyzed.
URIhttp://hdl.handle.net/10261/18586
ISSN0020-0255
Aparece en las colecciones: (IFA) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
INS8416-copia.pdf190,9 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.