2
$\begingroup$

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.

$\endgroup$

Your Answer

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

Browse other questions tagged or ask your own question.