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.


SRVB is finally documented in an academic style:

Thank you for your attention!

  • 1
    $\begingroup$ iacr.org/archive/tcc2010/59780380/59780380.pdf ​ ​ $\endgroup$
    – user991
    Mar 4 '17 at 1:18
  • 2
    $\begingroup$ If you are interested in getting people to analyze your cryptosystem, you might consider documenting what it is. I went through the page you gave, and the only thing I could find is the implementation on github. I assure you; people aren't very interested in poring over your code to reconstruct the algorithm... $\endgroup$
    – poncho
    Mar 4 '17 at 20:00

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.

  • $\begingroup$ Thanks! Do you suppose you could add a little more bibliographic information to the references while this is fresh in your, um, browser cache? For instance, the Nguyen–Stern paper looks like it's out of one user's (Stern's) home directory at ens.fr. (But I suppose maybe it's just a tech report at an institution that doesn't have an institutional repository for such things.) $\endgroup$ Nov 7 '17 at 15:42
  • $\begingroup$ The Nguyen-Stern paper was published at Asiacrypt 2005, I picked the link from the personal website of Stern because it's the only one I could find which was not behind a paywall. Yasuyuki Murakami has published papers related to the one I linked (I've not verified whether one of them was actually the same as on ePrint) at ISITA 2010, 2012, and 2014. Finally, the OTU cryptosystem was published at Crypto 2000. $\endgroup$ Nov 7 '17 at 15:49

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.