introduction, network, rst, introduced, system, provide, anonymity, communication, contains, servers, called, mixers, users, ciphertexts, shuing, final, mixer, recipients, permuting, rerandomizing, output, traceable, original, source, shue, range, applications, suitable, situations, anonymized, examples, voting, anonymous, online, surveys, closely, related, concept, routing, diculty, observing, correctly, disastrous, example, application, modify, insert, reveal, permutation, randomizers, correctness, de, anonymize, veried, using, zero, knowledge, proof, prover, verier, convince, statement, input, corresponding, decrypt, private, shared, encrypt, partial, decryption, plaintexts, eciency, concern, protocols, dierent, approaches, proposed, argument, thesis, arguments, furukawa, based, characterization, matrix, ecient, presented, elgamal, later, generalized, larger, class, cryptosystems, firstly, detailed, easily, understandable, description, compared, pedersen, commitment, schwartzzippel, lemma, needed, protocol, described, secondly, modications, reduce, computation, propose, characterizations, research, construct, section, introduce, notation, denitions, throughout, improvements, construction, supported, european, unions, horizon, innovation, programme, grant, agreement, pro, ject, preliminaries, zdenote, integers, gis, natural, modulo, denote, invertible, elements, pis, prime, eld, pn, multiplicative, ra, picking, uniformly, random, element, xfrom, bthen, [a, fc, bg, denition, letfbe, hadamard, product, operation, fn, schwartz, zippel, q[, n], non, polynomial, degree, probability, forc, rz, contrapositive, evaluates, conclude, coecients, function, ris, negligible, exists, outcome, experiment, expected, repetitions, event, superpolynomial, thus, inecient, events, functionf, overwhelming, fis, assumptions, encryption, scheme, algorithms, setup, cyclic, gof, qand, generator, generation, gs, qis, eis, dened, gr, ciphertext, dis, gbe, qwith, assumption, letx, rf, xy, decisional, hellman, gif, probabilistic, adversary, athe, pr[, shown, semantically, secure, discrete, logarithm, q], gthen, privacy, extended, letrm, rm, dm, rd, rrm, ddhm, ddhcan, matrices, functions, ifi, letqbe, zn, ]we, ai, ]is, theorems, theorem, alternative, shuedecryption, ahas, exactly, nonzero, ais, rank, us, icorrespondingly, th, vector, awhere, vectors, linearly, independent, ja, compute, scalar, jh, separately, therefore, hn, addition, hp, ]which, aare, jthen, zeros, fullrank, exist, arbitrary, indices, expression, ifor, property, analogues, according, acontains, index, ssuch, qmod, ithere, integer, fermats, aq, imply, schemes, commit, keeping, committer, ability, hidingi, information, committed, bindingi, opened, nelements, consists, letgbe, algorithm, generators, rg, ck, com, phase, cis, published, revealing, opening, verication, letcbe, perfectly, hiding, fa, computationally, binding, introduces, basic, notions, proofs, model, interactive, turing, regular, pand, vshare, pcan, vcan, computing, pstarts, verer, vends, sequence, communicated, situation, pwants, vthat, auxiliary, depending, convinced, outputs, reject, accordingly, assume, marelation, aand, psuch, jx, xj, denoted, fx, ]g, notably, relations, nplanguages, satises, conditions, completeness, pmakes, soundness, sucient, shued, malicious, undo, suing, previous, outputting, inputs, legitimate, necessary, randomizer, formalized, relation, rwith, error, condition, vaccept, kcalled, extractor, rewindable, oracle, access, ksatises, koutputs, jc, variable, mon, xdenes, distribution, indistinguishable, guarantees, simulator, srunning, bitstring, denotes, prior, knowledges, implies, produce, conversation, pcannot, special, zeroknowledge, challenge, csimulator, accepting, randomly, cwe, easier, assumes, standard, constructions, additive, practice, fiat, shamir, heuristic, computes, hash, specically, perfect, nbe, respectively, approximately, exponentiations, roughly, nlog, qare, primes, qbe, qj, qmultiplicative, subgroup, cauchys, encrypting, server, ]and, nrandomizers, equation, acting, pmust, ]without, leaking, vget, pk, pknows, overview, subsection, committing, series, additional, cancel, unnecessary, nuniformly, response, responds, polynomials, evaluated, responses, linear, equations, extract, xed, rewinding, attains, ]linear, solve, obtain, computed, properties, constant, cancelled, respective, removed, rerandomized, complete, vi, gp, equality, analogous, rh, yis, gand, qsuch, conversely, ifp, kthat, poly, extracted, satisfy, kworks, rewind, ]a, solution, fp, homogeneous, results, analyse, iterations, ]acceptable, challenges, cproduces, acceptable, dependent, pr[], ^], picked, solving, altogether, kdoes, nlinearly, generate, dicult, rv, openings, lemmas, dene, vix, gwhere, ]satises, express, ia, lx, ix, kx, addend, iii, expressed, iik, ikl, nal, renaming, variables, hk, hia, hl, lk, particular, kwe, gcan, hj, ii, ij, coecient, ]be, ]satisfy, similar, combine, process, commits, apply, kto, rzn, reponse, create, mr, result, qn, generated, simulated, gin, identically, distributed, improvement, whether, improved, suggest, variations, characterize, complexity, current, exponent, exponentiation, constitutes, redundant, verify, quadratic, benecial, canceled, qbits, interpret, ]as, algebra, inverses, orthogonal, noticed, leta, ninteger, iand, iwe, problem, less, unnoticed, weaker, letn, multiplication, multiplying, afrom, considering, boolean, qwe, variation, mod, article, previously, provers, indentical, restriction, nexponentiations, modied, dierence, simulation, rn, encrypted, networks, decrypted, randomized, imposes, vulnerability, combines, overlaps, combined, performing, simulate, requirement, security, removing, schnorrs, qjp, qsubgroup, xbe, gx, xis, common, substituting, sending, rewinds, successful, yc, dividing, mentioned, similarly, ci, personal, partially, omit, anymore, parameter, witness, checking, polynomialtime, lety, ]are, mp, eciently, knowing, consider, scenario, potentially, collaborate, iare, ube, produces, randomness, usuch, enc, encoding, genfor, generating, gen, ms, iew, interaction, andkare, predicates, edenotes, hdenotes, external, fdenotes, trying, kallows, hto, interactions, correspond, ethat, strategy, distinguished, distinguishing, equivalent, breaking, mthat, generates, yg, yp, iewp, veriers, respect, distributions, ya, ]elements, mit, gexactly, sgenerates, ksuch, assumed, uvalues, theddh, contrary, mreturns, rr, distinguish, conclusion, showed, modication, constraining, alluded, constrain, qbut, guarantee, reduced, nexponentiation, alternatives, verifying, orthogonality, necessity, cancelling, proving, potential, reducing, promising