Recently I read a paper (published in 2022) in which a new Public-Key Cryptogray (PKC) scheme based on Linear Diophantine Equation (LDE) is proposed.
I understand the proposed scheme well. My question is regarding its security reliability, that is, is this scheme easy or difficult to be brokendown ? How easy or how difficult is it ?
The paper is available @ https://www.ripublication.com/ijaer22/ijaerv17n1_10.pdf.
Does anyone have any comments or analysis ? Thanks in advance.
I recently made some analysis on this problem. What I found is that this LDE-based PKC scheme has a fatal security vulnerability. The problem is that the original plaintext under protection can be easily derived without knowledge of the private key. As a result, this scheme can not be used for secure cryptography. For more details, see
Preprint On Security Vulnerability of a Public-Key Cryptography Schem...
Dear Shouxing Qu ,
For further details, you can refer to the paper by Jintai Ding, Momonari Kudo, Shinya Okumura, Tsuyoshi Takagi, and Chengdong Tao1. Keep in mind that this is an ongoing field of study, and additional research may provide further insights.
Read the full paper here:
Dig J., Kudo M., Okumura., at all.
Cryptoanalysis of a based-on Diophantine equations via weighted LLL reduction
Japan Industrial Appl. Math. 35 1123-1152 (2018)
https://doi.org/10.1007/s13160-018-0316-x
- Badges
- Science topic