A Security Analysis of Restricted Syndrome Decoding Problems