Abstract:
The paper proposes a post-quantum trapdoor commitment scheme based on the hardness of the syndrome decoding problem. To the best of our knowledge, the proposed scheme is the first of its kind built upon coding theory problems. This solution can be applied in the development of protocols that allow for modification of previously committed values.