Text this: Fast Multiplication of a Matrix with Large Multiplicative Order by a Vector Over a Finite Field