>>766
SD問題（シンドローム復号問題）と同程度に困難性（NP困難）な
暗号として知られている。