La seguridad del criptosistema propuesto por Chor y Rivest se basa en el problema matemático de la mochila y ha sido roto por Vaudenay, pero sólo cuando se utilizan los parámetros originales propuestos en 1985. En este trabajo se presenta una búsqueda exhaustiva de nuevos parámetros a los que no son aplicables los criptoanálisis conocidos, incluido el de Vaudenay. Tales parámetros seguros se han utilizado para desarrollar una implementación eficiente del criptosistema de Chor-Rivest con el software Magma.

Este trabajo ha sido parcialmente subvencionado por el Ministerio de Educación y Ciencia con el proyecto de referencia TSI2007-62657, y por el CDTI, Ministerio de Industria, Turismo y Comercio, en coloboración con Telefónica I+D con el proyecto SEGUR@, de referencia CENIT-2007 2004.

9 pages, 2 tables.-- Contributed to: X Spanish Meeting on Cryptology and Information Security (Salamanca, Spain, Sep 2-5, 2008).

Peer reviewed