Part 1.2

Abstract

(1/6) log logn [3129]. (2) [2683]. + [1385, 2282]. 0 [1742, 1724]. 1 [1423, 1742, 1554, 1724]. 2 [1831, 452, 1729, 1730, 1609, 1554, 1597, 2889, 1610, 989, 2193, 2596, 2258]. 21/2 [1611]. 3 [1617, 490, 1560, 2597, 1609, 2598, 1403, 1597, 387, 1664, 2595, 2318, 1666, 989, 2319, 514, 1661, 1578, 2320, 2596, 990, 1646, 1138, 1648, 1662, 1641, 2174, 3082]. 4 [2166, 1354, 660, 1755]. 0 [3130, 2807]. 3 [2685]. A [2102]. 2 [411]. R [2569]. 2 [1210]. c0 [2161]. c1 [2161]. c2 [2161]. [3117]. F−− [269]. ∀∃∗ [3153]. GF(p) [2501]. k [2530, 1494, 2887, 2859, 462, 2542, 436, 2894, 288]. L [2186, 1494]. λ [430, 2101]. λμ [3123]. ≤ [3179]. m [2161]. m [2161]. m [2161]. Zp [3179]. Lπ [686]. μ [761]. N [1344, 779, 3065, 1463]. O(n log(n)) [3117]. Ω [508]. p [1408, 2820]. π [2861, 2840, 2860]. Π1 [3153]. q [2820]. qAC00[2] [3072]. S [2197]. T [1804, 2890]. TP [2092]. ~ Ck [659]. W S [1611]. Zm [2862]. Zn [1463].