<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00752925</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-19T22:24:54+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">An (Almost) Constant-E ort Solution-Veri cation Proof-of-Work Protocol based on Merkle Trees</title>
            <author role="aut">
              <persName>
                <forename type="first">Fabien</forename>
                <surname>Coelho</surname>
              </persName>
              <email type="md5">bb7665c7685d9a3b05fac7af962aae49</email>
              <email type="domain">mines-paristech.fr</email>
              <idno type="idhal" notation="string">fabien-coelho</idno>
              <idno type="idhal" notation="numeric">4312</idno>
              <idno type="halauthorid" notation="string">12533-4312</idno>
              <idno type="IDREF">https://www.idref.fr/08330794X</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3663-9845</idno>
              <affiliation ref="#struct-96176"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Claire</forename>
                <surname>Medrala</surname>
              </persName>
              <email type="md5">c9c7dadc49f086531ff5a5601f16f27a</email>
              <email type="domain">cri.ensmp.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-11-16 16:25:52</date>
              <date type="whenModified">2026-01-09 09:50:02</date>
              <date type="whenReleased">2012-11-16 16:46:01</date>
              <date type="whenProduced">2008-06-11</date>
              <date type="whenEndEmbargoed">2012-11-16</date>
              <ref type="file" target="https://minesparis-psl.hal.science/hal-00752925v1/document">
                <date notBefore="2012-11-16"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://minesparis-psl.hal.science/hal-00752925v1/file/A-390.pdf" id="file-752925-550963">
                <date notBefore="2012-11-16"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="142715">
                <persName>
                  <forename>Claire</forename>
                  <surname>Medrala</surname>
                </persName>
                <email type="md5">c9c7dadc49f086531ff5a5601f16f27a</email>
                <email type="domain">cri.ensmp.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00752925</idno>
            <idno type="halUri">https://minesparis-psl.hal.science/hal-00752925</idno>
            <idno type="halBibtex">coelho:hal-00752925</idno>
            <idno type="halRefHtml">&lt;i&gt;1st international conference on Progress in cryptology&lt;/i&gt;, Jun 2008, Casablanca,, Morocco. pp.Pages 80-93</idno>
            <idno type="halRef">1st international conference on Progress in cryptology, Jun 2008, Casablanca,, Morocco. pp.Pages 80-93</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-752925-550963"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENSMP" corresp="PARISTECH">MINES ParisTech</idno>
            <idno type="stamp" n="ENSMP_CRI" corresp="ENSMP">Recherche en informatique (CRI) </idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="ENSMP_DEP_MS">Département Mathématiques et systèmes</idno>
            <idno type="stamp" n="ENSMP_DR" corresp="ENSMP">ENSMP_DR</idno>
            <idno type="stamp" n="ENSMP-PSL" corresp="PSL">MINES ParisTech - École nationale supérieure des mines de Paris - PSL</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Cryptology eprint Archive 2007/433</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">An (Almost) Constant-E ort Solution-Veri cation Proof-of-Work Protocol based on Merkle Trees</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabien</forename>
                    <surname>Coelho</surname>
                  </persName>
                  <email type="md5">bb7665c7685d9a3b05fac7af962aae49</email>
                  <email type="domain">mines-paristech.fr</email>
                  <idno type="idhal" notation="string">fabien-coelho</idno>
                  <idno type="idhal" notation="numeric">4312</idno>
                  <idno type="halauthorid" notation="string">12533-4312</idno>
                  <idno type="IDREF">https://www.idref.fr/08330794X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3663-9845</idno>
                  <affiliation ref="#struct-96176"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">15323</idno>
                <idno type="issn">0933-2790</idno>
                <idno type="eissn">1432-1378</idno>
                <title level="j">Journal of Cryptology</title>
                <title level="m">Africa Crypt 2008 Proceedings of the Cryptology</title>
                <meeting>
                  <title>1st international conference on Progress in cryptology</title>
                  <date type="start">2008-06-11</date>
                  <date type="end">2008-06-14</date>
                  <settlement>Casablanca,</settlement>
                  <country key="MA">Morocco</country>
                </meeting>
                <editor>Vaudenay, Serge</editor>
                <imprint>
                  <publisher>Springer-Verlag Berlin</publisher>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="serie">LNCS</biblScope>
                  <biblScope unit="issue">5023</biblScope>
                  <biblScope unit="pp">Pages 80-93</biblScope>
                  <date type="datePub">2008-06</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Proof-of-work schemes are economic measures to deter denial-of-service attacks: service requesters compute moderately hard functions that are easy to check by the provider. We present such a new scheme for solution-verification protocols. Although most schemes to date are probabilistic unbounded iterative processes with high variance of the requester effort, our Merkle tree scheme is deterministic, with an almost constant effort and null variance, and is computation-optimal</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-96176" status="VALID">
          <idno type="IdRef">154122696</idno>
          <idno type="ROR">https://ror.org/020cdve92</idno>
          <orgName>Centre de Recherche en Informatique</orgName>
          <orgName type="acronym">CRI</orgName>
          <desc>
            <address>
              <addrLine>35 rue Saint-Honoré 77305 Fontainebleau cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://cri.mines-paristech.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301492" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301492" status="VALID">
          <idno type="IdRef">026375249</idno>
          <idno type="ROR">https://ror.org/04y8cs423</idno>
          <orgName>Mines Paris - PSL (École nationale supérieure des mines de Paris)</orgName>
          <date type="start">1783-01-01</date>
          <desc>
            <address>
              <addrLine>60, boulevard Saint-Michel 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.minesparis.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>