5

I co-authored and implemented SRVB, an asymmetric cryptosystem, only to eventually realize that it is strongly related to Merkel-Hellman cryptosystem, which has been broken. In order to help me investigate the efficacy of this development I took part of, what are the knapsack inspired attempts of asymmetric cryptosystem?

Thank you in advance.

edit:

SRVB is finally documented in an academic style:

Thank you for your attention!

Yuri S VB
  • 69
  • 4

1 Answers1

7

It seems that the Okamoto-Tanaka-Uchiyama and the Murakami-Nasako knapsack cryptosystem have not been broken, but I'm not an expert in this field and cannot tell whether it received enough attention from experts to be deemed secure. The OTU cryptosystem was analyzed in this paper, and the authors state that they "actually believe that this system may be secure with an appropriate choice of the parameters".

In any case, the link you gave seem strange. Why not trying to publish your cryptosystem in a peer-reviewed conference, or recruiting an expert to study its security, rather than offering a "crowdfunded money prize" to anyone that breaks it? It does not look like a good way to make people confident regarding the security of your proposal.

Geoffroy Couteau
  • 21,719
  • 2
  • 55
  • 78