Based on the hardness of decoding noisy codewords, coding theory was recently recognized as a potential and well established cryptographic primitive. While keeping the benefit of decoding noisy codewords, coding theory ...