Cryptography Reference
In-Depth Information
q
1
/
2
(substituted into the sum in
f
) yields
Similarly, the value
u
=
−
2
∞
1
2
(1
− q
n−
q
n−
−
2
)
2
.
(9.33)
1
n
=1
Since
1
2
1
2
q
n−
q
n−
4
q
2
n−
1
2
)
2
−
=
q
2
n−
1
)
2
,
1
1
2
)
2
(1
−
(1
− q
n−
(1 +
q
n−
the sum of (9.31), (9.32), (9.33) is
(1
− q
2
n−
1
)
2
.
8
∞
q
n
+
q
2
n
+
q
3
n
(1
− q
2
n
)
2
q
2
n−
1
−
+
(9.34)
n
=1
Differentiating the series for 1
/
(1
− X
) yields the identity
=
∞
1
mX
m−
1
.
(1
−
X
)
2
m
=1
Substituting
X
=
q
2
n−
1
, multiplying by
q
2
n−
1
, and summing over
n
yields
∞
=
∞
∞
q
2
n−
1
(1
− q
2
n−
1
)
2
mq
(2
n−
1)
m
(9.35)
n
=1
m
=0
n
=1
⎛
⎞
=
∞
⎝
⎠
q
N
.
d
(9.36)
N
=1
d
|
N, N/d
odd
Similarly, we obtain
∞
=
∞
∞
q
n
mq
n
(2
m−
1)
(1
−
q
2
n
)
2
n
=1
m
=0
n
=1
⎛
⎞
(9.37)
=
∞
d
+1
2
⎝
⎠
q
N
N
=1
d
|
N, d
odd
and
∞
=
∞
∞
q
3
n
(1
− q
2
n
)
2
mq
n
(2
m
+1)
n
=1
m
=0
n
=1
⎛
⎞
(9.38)
=
∞
d
−
1
2
⎝
⎠
q
N
.
N
=1
d
|
N, d
odd
Also, the method yields
⎛
⎞
∞
=
∞
q
2
n
⎝
⎠
q
N
.
d
(9.39)
(1
−
q
2
n
)
2
n
=1
N
=1
d
|
N, N/d
even
Search WWH ::
Custom Search