Title of article
Analysis of the efficiency of the Chor–Rivest cryptosystem implementation in a safe-parameter range
Author/Authors
L. Hernandez Encinas، نويسنده , , J. Mu?oz Masqué، نويسنده , , A. Queiruga Dios، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
8
From page
4219
To page
4226
Abstract
The Chor–Rivest cryptosystem, based on a high-density knapsack problem on a finite field image, was broken by Vaudenay for image, 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.
Keywords
Chor–Rivest cryptosystem , Knapsack problem , finite fields , Magma software , Public Key Cryptography
Journal title
Information Sciences
Serial Year
2009
Journal title
Information Sciences
Record number
1213805
Link To Document