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