I am successfully working on Shamir's secret sharing scheme for few months. But the only issue I am facing is the calculation of theoretical time complexity.

Since I am from algorithmic background, I am unaware of the time complexities of the cryptographic operations. Although I found a question that discuss about running times of cryptographic primitive operations, I cannot able to figure out the exact running time analysis for myself since it involves details that I am not sure about.

In my search on running time for Shamir's secret sharing scheme, I found a question discussing that: Running time of Shamir's secret sharing scheme.

But the answers provided are not providing much analysis in detail i.e., step-wise manner nor providing any reference that performs step by step analysis. I personally did not find any material over internet that calculates running time of the Shamir's secret sharing scheme like the analysis for insertion sort provided in page no: 4 of the lecture.

Henceforth, please provide me any reference material that performs running time analysis of Shamir's secret sharing scheme or please provide such analysis as an answer, if possible.



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.