Initialization of constants External f n X k∈「n/(t-1)1 d∈n-(k-1)(t-1) fore 1 to k-1 do yi< ∈|x yk∈x‖0 y1∈ binary rep.ofd k<「n/t-1)1 ∈0myn gl f(zi) d∈n-(k-1)(t-1) forit to k zH1∈g‖1‖ye gr+1<f(z+) h(x) gkt return(h(x)) 2424 External ƒ n  | x | k   n / (t -1)  d  n – (k -1)(t - 1) for i  1 to k - 1 do yi  xi yk  xk || 0d yk+1  binary rep. of d z1  0 m+1 || y1 g1  ƒ(z1) for i  1 to k zi+1  gi || 1 || yi+1 gi+1  ƒ(zi+1) h(x)  gk+1 return (h(x)) n  | x | k   n / (t -1)  d  n –(k-1)(t-1) Initialization of Constants