O invariante mais importante de uma rede $ L $ é o seu volume, que é o tamanho do $ \ Mathcal F $ gerado por uma base $ \ Mathcal B $ de $ L $.Ao substituir todas as alças de $ x^n $ por 1, podemos escrever todos os polinômios $ h \ em r $ como $ h = h_0+\ cdots+h_ {n-1} x^{n-1} $.Em nosso exemplo, se deixarmos
$$
g = x – x^3 – x^4
$$ Temos isso
$$
h = 28x^4 + 35x^3 + 22x^2 + 12x + 32. \ end {align*}
$$ Este exemplo mostra que o inverso de $ f $ pode ter coeficientes arbitrariamente grandes, mesmo que $ f $ seja pequeno.Esse número é independente da base escolhida (ou seja, um invariante de $ L $) desde a alteração de $ \ Mathcal B $ resorts para multiplicar $ C $ por uma matriz unimodular.
Fonte: https://www.notamonadtutorial.com/how-to-get-a-true-headache-brute-forcing-ntru/
