Abstract
The Chor–Rivest cryptosystem, based on a high-density knapsack problem on a finite field F q h , was broken by Vaudenay for q ≈ 200 , h ≈ 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have