Two remarks on the vectorization problem

ePrint Report: Two remarks on the vectorization problem

Wouter Castryck, Natan Vander Meeren

We share two small but general observations on the vectorization problem for group actions, which appear to have been missed by the existing literature. The first observation is pre-quantum: explicit examples show that, for classical adversaries, the vectorization problem cannot in general be reduced to the parallelization problem. The second observation is post-quantum: by combining a method for solving systems of linear disequations due to Ivanyos with …

eprint report problem