The algorithm External f zl∈0my n<Ix g1 f(z1) k∈「n/t-1)1 for i< 1 to k n-(k-1)(t-1) g1‖l‖ly for i<1 to k-1 do yi x h(x)子 2k+1 yk∈xk‖0 return(h(x)) k+1 binary rep. of d 2323 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)) The Algorithm