text: Выбирается число g ∈ Z n s + 1 ∗ {\displaystyle g\in \mathbb {Z} _{n^{s+1}}^{*}} , такое, что g = ( 1 + n ) j x mod n s + 1 {\displaystyle g=(1+n)^{j}x{\bmod {n}}^{s+1}} , где j {\displaystyle j} известное взаимно простое число с n {\displaystyle n} и x ∈ H {\displaystyle x\in H} .