introductioncryptographically, secure, stamping, security, hash, based, timestamping, protocols, quantum, computers, achieved, functions, seemingly, concern, recently, buldaset, al, noted, classical, results, carried, notion, scheme, postquantum, currently, undened, shown, commitments, subtleties, dealing, adversaries, denitions, longer, capture, intended, meaning, appropriate, explore, outcomes, overview, current, schemes, cryptographical, section, dene, denition, unpredictable, adversary, differ, signicantly, brief, contemporary, rewinding, techniques, collapsing, sufcient, polynomially, bounded, keyless, theorem, proof, standard, model, cryptographic, backgroundwe, knowledge, cryptography, computing, reference, across, recognize, additionally, theorems, lemmata, index, appendix, quoted, shaded, accompanying, citation, exception, lemma, cite, original, article, source, notation, buldas, laur, probabilistic, letfpbe, class, computable, polynomial, turing, collision, cdenote, hif, resistance, functionh, fis, resistant, byu, nwe, denote, distribution, familyfd, kg, ispoly, sampleableif, exists, ad, pwith, output, distributiond, tod, preimage, pr[x, function, pr[, adopted, dominique, unruhs, cryptology, dimensionalquantum, stateis, represented, vector, cn, jjjijj, hilbert, abbreviatex, components, asx, nwhere, tensor, product, kronecker, unitary, matrices, matrixm, nis, ifm, iis, identity, matrix, hadamard, usually, denoted, dened, equivalently, transformation, cnis, matrixu, uj, measurement, projective, measurementon, spacehis, specied, familyf, ig, iof, orthogonal, projections, onhlabelled, outcomesi, pairwise, ip, measuring, outcome, ioccurs, probability, jj, ij, ijj, pij, introductiona, timestamp, data, existed, specic, applications, consider, simplied, scenario, timestamped, media, predates, release, claim, convincing, difcult, forge, operating, systems, le, creation, timestamps, copyright, dispute, easily, forged, changing, local, trusted, establish, relative, temporal, authenticity, absolute, incredibly, complicated, verier, correctly, identify, stamped, documents, signed, earlier, types, properties, optional, previous, publish, relies, completely, distributes, digital, signature, benets, approach, simplicity, verication, links, existing, primitives, requires, unconditional, continuous, secrecy, private, client, timestampsof, documentxprovides, withx, wherehis, server, generates, timestamptusing, creates, combined, hashc, jjt, signscusing, signing, ign, sk, lient, device, similar, process, locally, hashed, using, generated, extracted, issued, concatenated, resulting, inc, procedure, called, ensure, document, verify, pk, commercial, conrming, studied, clupeket, result, focuses, referred, ashash, publishschemes, linked, structure, published, widely, available, certicate, necessary, required, node, contrast, existence, rely, contain, needed, dependent, certicates, structures, achieve, subtle, rst, proposed, haber, stornetta, includes, advance, thus, including, formally, request, stringyfor, unique, identier, th, query, nto, swheret, actual, measured, thet, andl, internal, memory, previously, linking, information, contains, establishes, requested, hassandi, whethersis, valid, whethert, challenger, legitimacy, colluding, sby, producing, actually, legitimate, contact, personi, fori, thati, alternatively, access, toi, nand, publishing, create, exhaust, involved, recent, periodically, publicly, accessible, medium, timetn, within, instances, periodic, publishingl, mif, constantly, veried, publishedl, mis, tol, anchor, numerous, drawbacks, pedagogic, purposes, instance, checking, linear, stored, indenitely, future, proven, efcient, optimal, constructs, regular, intervals, clients, submit, constructed, hashing, requests, inner, nodes, merkle, causes, logarithmic, respect, strengthen, alternative, offered, benaloh, de, letdenote, ifx, kandx, kthen, xwe, leth, kbe, anh, fromx, ktor, kwe, possibly, sequence, conditions, byf, rthe, proposition, thatcis, fromxtor, xfor, binary, asymptotically, scope, securityin, related, familiar, concerns, outlined, briey, mention, commitment, protection, againstbackdatingattacks, produces, invention, released, potentially, ownership, providing, manufacture, unpredictability, problem, considered, provably, saarepera, sampled, y], later, property, models, closely, inuence, importantly, altering, whitespace, symbols, basis, letfpube, staged, polytime, component, predictor, poly, x], advice, stringa, allowing, individual, negligible, outputsr, anda, fora, thatrneed, created, usingh, produce, valuex, certicatecsuch, fc, fs, r], thathdoes, requirement, thathisschain, hisupreand, samplable, effectively, strongly, r[h, preserves, inputs, preservation, kgisunpredictability, preservingif, fd, addition, dening, relationships, notably, separation, betweenupreand, thatupreis, equivalent, xed, familyh, fh, kgis, un, predictable, familya, max, eld, preserving, rgenson, reductions, oracle, technique, imply, allowed, laaneoja, bound, pre, image, aware, insecure, random, awareness, assumptions, ifh, corresponding, unbounded, independent, regards, specically, nding, initialization, iterative, assumingcomputational, uniformityfrom, compression, average, complexities, greatly, alternate, bindingn, extractor, ksuch, adv, ts, pr, gen, ver, ofa, working, ofk, execute, iffx, [loc, ]], commitmentccant, algorithmkwhich, efciently, extract, unsuitable, arbitrary, algorithms, cant, securitysince, highly, regarded, immune, ofhash, publishtime, stating, restrictions, placed, offpuinvolves, copying, interestingly, lifting, offpuleads, less, generalizable, designed, groundwork, realizable, runtime, restriction, unnecessary, perform, analysis, proofs, whether, critical, convey, hastily, replaces, normal, bitstrings, perfectly, satises, computationally, binding, extremely, directly, translated, obstacles, doing, variables, require, modeled, ais, supposed, represent, possibility, proposes, obstacle, stated, copied, according, cloning, explicit, stringato, bothanda, therefore, eliminated, intuitive, solution, requireto, disturb, stateaduring, computation, demonstrate, generalize, wherercan, subelds, prefer, allowrto, invokingdoes, undisturbing, predictoris, detectordthe, valuej, jgame, jis, qfpu, letqfpube, whereaanda, outputs, natural, satisable, measurements, performed, collapses, somewhat, surprisingly, unlimited, statea, tor, spectral, decomposition, disturbing, operatormon, spacevis, diagonal, orthonormal, forv, conversely, diagonaliazable, operator, outer, representation, thatmcan, asm, ih, ijwhere, iare, eigenvalues, ofm, ji, eachji, ian, eigenvector, ofmwith, eigenvalue, projectors, whereiare, andp, projector, onto, ieigenspace, satisfy, completeness, relationp, orthonormality, relation, composition, whyinqfpuis, additional, allowto, strict, modelling, scenarios, letcp, fpurefer, version, whereis, letcu, trivial, ascu, fpuonly, givesmore, computational, forcu, letube, predictorin, ofcu, uhas, non, advantage, construct, predictorpfor, incp, fpuand, succeeds, gamesg, fpuwith, topwhich, consequence, thusg, allpdoes, calla, applies, topand, reorder, y^, transitivity, ofx, removing, uthen, us, nal, ofcp, predictorpin, considering, statistical, distance, predictors, predicted, decreases, accurate, simulating, multiple, ofpand, radically, exist, apwhich, meaningful, negative, raised, asqfpuxed, lifted, fairly, formality, display, qupre, sampleable, kgand, wesec, kgsatisesq, wesecif, kon, qschain, kgstrongly, preliminary, argumentation, thepost, qupreproof, forupre, resistanceholds, uprerequires, versed, theory, analyzed, kin, superposition, impact, forpost, wayholds, forcr, schaindoes, showingcr, qschainand, reviewed, constraints, rewindingrewinding, common, refers, developed, watrous, unruh, applicable, classically, via, crucial, role, showcr, schain, limited, assumption, hinges, turning, problems, attempts, solve, simulator, repeatedly, operation, qwith, success, probabilitypa, succeed, overwhelming, keeping, executions, algorithm, letqbe, fromh, anctohout, succwithhsucc, implies, thatdim, anc, succsince, assume, valuep, anyj, applyingqtoj, measuringh, succin, probabilityp, letj, succ, idenote, depending, parameter, input, initialize, apply, successfully, qy, fliptoh, jx, jxi, qtimes, suitable, rexits, difculties, applying, preciselyprather, pand, auxiliary, condition, fullled, subtlety, theflipoperation, slightly, disrupt, applyingqright, applyingqy, sinceqis, denitionqq, cancel, rewind, successful, context, sigma, protocol, com, vc, example, succeeding, provides, requiresstrict, bindingorstrict, soundness, uniquely, splits, prover, pinto, operations, multiplea, indexed, msent, informally, circuit, indicate, essence, rewinda, mby, runninga, msincec, andmuniquely, determine, whatucan, negligibly, functionhand, algorithmsa, comp, registers, ofmin, ifpr[, c], min, functionhis, iff, differenceadv, jpr[, advthe, collapse, qschainwe, focus, namely, thatcr, requiring, provecollapse, attempt, provingcr, schainfor, analyze, sequencec, valuesc, cis, ifcis, thenx, andh, everyi, r[, sketch, fromfpuit, thatpr[, ]is, nd, fromxs, toa, witnesses, dont, predict, statements, againstschain, witness, statement, fm, jg, rconsider, thisas, thatsucceeds, predicting, jwhich, thatjm, jmust, infpu, contradicts, lethbe, thathis, bsuch, wheregis, recursive, pattern, matching, syntax, ifc, sobis, thenh, lthen, recursively, eventually, ifcends, thenc, happening, quantify, bas, r^, [x, makesba, nder, forh, hsatises, liftingtheorem, challenges, wording, performing, stateswill, changed, ofu, contained, nomwhich, thata, exponentially, forx, xwill, catastrophically, fixed, guarantee, overlap, fortunately, havinga, adversarybthat, longest, degree, openings, wherea, cbefore, thenpr[, viewing, special, ofi, conforms, proving, subproblemthatpr[, minimal, showing, disturbance, deningqfpu, neatly, generalizeable, candidate, notwas, thereforealso, ona, otherwisedcould, distinguish, qfpudenition, benecial, pictured, wherevdoes, measurecuntil, received, whichpr[b, qfpubut, clearly, commitmentrand, zeroes, runsh, hj, vi, described, atp, xing, uniformly, chosenias, vhas, ifwho, stateaand, identical, performs, uniformiwhich, whata, rejectsa, predictorwhich, similarly, noticeable, repeated, conjecture, showingcollapse, recall, transcripts, guaranteed, analogue, exponential, propose, ascollapse, inqfpu, satised, unpredicatibility, requiringa, againstqsc, hainwith, puried, converted, purely, hachieves, cj, i], sinceiis, bya, provide, simplies, considerably, thecoutput, ias, consisting, ofiwires, measurexdirectly, ifi, sincehis, measurec, thatciis, ci, reachx, complete, theflipfunction, otherwisea, iwould, flipj, messagesm, principle, usingflipwould, execution, illustrated, unable, efcacy, construction, largely, complex, nature, potential, substantial, difculty, conclusionwe, differs, offpufor, denitionqfpuis, versions, ofqfpu, decided, generalizes, examined, formal, subproblem