Ask Your Question

Revision history [back]

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

Please help me understand how can I utilize this class to test the security of McEliece ( given specific parameter).

Thanks!