Criptanálisis: adivinar un paralelepípedo en R^n (versión adaptativa)

El objetivo es implementar un ataque que ya está escrito en pseudocódigo, que comienza en el centro de un paralelotopo en R^n y en un número O(n(log n)^2) de pasos encuentra un vértice.

Un paralelotopo en R^n es el conjunto delimitado por n traslaciones sucesivas en direcciones independientes a un punto en R^n, o equivalentemente, el volumen comprendido entre 2n pares de planos paralelos dos a dos. Nos concentraremos en los paralelotopos de redes topológicas euclideanas ideales, los cuales son generados tomando un vector de R^n y realizando rotaciones con respecto a los ejes canónicos. Es decir, conociendo un vértice es posible reconstruir el paralelotopo.

En algunos esquemas criptográficos, la llave secreta es la representación de un paralelotopo, por lo que descubrir el paralelotopo equivale a robar una llave secreta.

Esta implementación será incluida en un artículo de investigación en criptografía, ya que ataca uno de los esquemas criptográficos más celebrados recientemente.