7. The digraphic NAF for the elliptic scalar multiplication

The signed digit representation of an l -tuple h iv of scalars vj, which are used to compute an l-tuple h vPi of the scalar multiplications vjP, can be represented directly from the digraphs. The signed digit representations of vj are given by <sup>∑</sup><sup>l</sup>�<sup>1</sup> <sup>2</sup>ij vj <sup>¼</sup> , where eij <sup>∈</sup> <sup>f</sup>0; �1g. The signed digit representations form the gen- <sup>i</sup>¼<sup>0</sup>eij eralized nonadjacent form (GNAF). These representations are computed using the following algorithm:
