Information-set decoding(ISD) for linear codes
ISD is used to attack code-base encryption such as McEliece. I'm utilizing the class of : sage.coding.information_set_decoder.LinearCodeInformationSetDecoder
I'm not what function will estimate the number of operation it takes to decode (decrypt) the encoded word? I need to find the security level of my system as 2 to the power of binary operations. Seems like the function (estimate_time) is a fixed value for the specific algorithm and has nothing to do with decoding a single encrypted vector. See the Sage math documentation for this class in :
https://doc.sagemath.org/html/en/reference/coding/sage/coding/information_set_decoder.html#sage.coding.information_set_decoder.InformationSetAlgorithm (https://doc.sagemath.org/html/en/refe...)
Please help me understand how can I utilize this class to test the security of McEliece ( given specific parameter).
Thanks!
I'm not sure if Sage has a time estimator... You should probably use Syndrome Decoding Estimator (https://github.com/Crypto-TII/syndrom...).