Content deleted Content added
→The algorithm: Adding some \, so that formulas use a consistent style. |
|||
Line 8:
2. Choose an integer <math>N</math> and compute a sequence of group elements <math>\{x_0,x_1,\ldots,x_N\}</math> according to:
* <math>x_0 = \alpha^b\,</math>
* <math>x_{i+1} = x_i\alpha^{f(x_i)}</math> for <math>i=0,1,\ldots,N-1</math>
3. Compute
:<math>d = \sum_{i=0}^{N-1}f(x_i)</math>.
Observe that:
:<math>x_N = x_0\alpha^d = \alpha^{b+d}\, .</math>
4. Begin computing a second sequence of group elements <math>\{y_0,y_1,\ldots\}</math> according to:
* <math>y_0 = \beta\,</math>
* <math>y_{i+1} = y_i\alpha^{f(y_i)}</math> for <math>i=0,1,\ldots,N-1</math>
and a corresponding sequence of integers <math>\{d_0,d_1,\ldots\}</math> according to:
| |||