2016•International Conference on Computing for Sustainable Global DevelopmentRequires access

Zero-knowledge proofs technique using integer factorization for analyzing robustness in cryptography

Chitranjan Prasad Sah, Kanhaıya Jha, Sushil Nepal

Open publisher page 4 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Mathematical proof, Discrete logarithm, Factorization, Robustness (evolution), Mathematics, Integer (computer science), Integer factorization, Cryptography

Related papers

Back to paper searchBrowse research topicsOriginal source
Zero-knowledge proofs technique using integer factorization for analyzing robustness in cryptography — Research Paper | ScholarLens