Новые способы декодирования кодов в ранговой метрике и их криптографические приложения

Описаны два новых алгоритма декодирования произвольного $(n,k)$-кода над полем $GF(q^N)$, исправляющих ошибки ранга $r$ за $O\big((Nr)^3 q^{(r-1)(k+1)}\big)$ и $O\big((k+1)^3r^3q^{(r-1)(N-r)}\big)$ $q$-ичных операций соответственно. Описанные алгоритмы дают одну из наиболее эффективных атак на системы с открытым ключом на основе кодов в ранговой метрике, а также на систему аутентификации Чена.