Zero-knowledge proofs technique using integer factorization for analyzing robustness in cryptography
Chitranjan Prasad Sah, Kanhaıya Jha, Sushil Nepal
Abstract
Chitranjan Prasad Sah, Kanhaıya Jha, Sushil Nepal
Abstract
We have proved that zero-knowledge proofs technique using integer factorization problem has big-oh O(τ1/4)for factoring integers algorithm given by Pollard's rho in comparison with Henry for discrete logarithm problem that is τ+τ/lgτ. Also, we have positively presented covariance between our result and Henry which clearly implies the input variables used for both functions tend to show similar behavior.
OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We have proved that zero-knowledge proofs technique using integer factorization problem has big-oh O(τ1/4)for factoring integers algorithm given by Pollard's rho in comparison with Henry for discrete logarithm problem that is τ+τ/lgτ. Also, we have positively presented covariance between our result and Henry which clearly implies the input variables used for both functions tend to show similar behavior.
Key concepts: Mathematical proof, Discrete logarithm, Factorization, Robustness (evolution), Mathematics, Integer (computer science), Integer factorization, Cryptography