<?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-01531109</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-20T23:06:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Efficient and Secure Decentralized Network Size Estimation</title>
            <author role="aut">
              <persName>
                <forename type="first">Nathan</forename>
                <surname>Evans</surname>
              </persName>
              <email type="md5">b5e41e74be82c68ef1fdd1d3cffc103f</email>
              <email type="domain">symantec.com</email>
              <idno type="idhal" notation="numeric">1009197</idno>
              <idno type="halauthorid" notation="string">852853-1009197</idno>
              <affiliation ref="#struct-135842"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bartlomiej</forename>
                <surname>Polot</surname>
              </persName>
              <email type="md5">413a09c857b11fea1117c9c3663ebe98</email>
              <email type="domain">net.in.tum.de</email>
              <idno type="idhal" notation="numeric">1009198</idno>
              <idno type="halauthorid" notation="string">1175644-1009198</idno>
              <affiliation ref="#struct-496130"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Grothoff</surname>
              </persName>
              <email type="md5">a0e21d484dbddcafea5e42da337343e2</email>
              <email type="domain">net.in.tum.de</email>
              <idno type="idhal" notation="numeric">1009199</idno>
              <idno type="halauthorid" notation="string">22719-1009199</idno>
              <affiliation ref="#struct-496130"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-06-01 11:34:47</date>
              <date type="whenModified">2026-01-28 10:52:04</date>
              <date type="whenReleased">2017-06-01 11:37:52</date>
              <date type="whenProduced">2012-05-21</date>
              <date type="whenEndEmbargoed">2015-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01531109v1/document">
                <date notBefore="2015-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01531109v1/file/978-3-642-30045-5_23_Chapter.pdf" id="file-1531109-1591964">
                <date notBefore="2015-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-30045-5_23.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01531109</idno>
            <idno type="halUri">https://inria.hal.science/hal-01531109</idno>
            <idno type="halBibtex">evans:hal-01531109</idno>
            <idno type="halRefHtml">&lt;i&gt;11th International Networking Conference (NETWORKING)&lt;/i&gt;, May 2012, Prague, Czech Republic. pp.304-317, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-30045-5_23"&gt;&amp;#x27E8;10.1007/978-3-642-30045-5_23&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. pp.304-317, &amp;#x27E8;10.1007/978-3-642-30045-5_23&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1531109-1591964"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-TC6" corresp="IFIP-TC">TC 6: Communication Systems</idno>
            <idno type="stamp" n="IFIP-LNCS-7289" corresp="IFIP-LNCS">NETWORKING 2012</idno>
            <idno type="stamp" n="IFIP-NETWORKING"> IFIP Networking Conference</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 6: Network Measurement</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">Efficient and Secure Decentralized Network Size Estimation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathan</forename>
                    <surname>Evans</surname>
                  </persName>
                  <email type="md5">b5e41e74be82c68ef1fdd1d3cffc103f</email>
                  <email type="domain">symantec.com</email>
                  <idno type="idhal" notation="numeric">1009197</idno>
                  <idno type="halauthorid" notation="string">852853-1009197</idno>
                  <affiliation ref="#struct-135842"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bartlomiej</forename>
                    <surname>Polot</surname>
                  </persName>
                  <email type="md5">413a09c857b11fea1117c9c3663ebe98</email>
                  <email type="domain">net.in.tum.de</email>
                  <idno type="idhal" notation="numeric">1009198</idno>
                  <idno type="halauthorid" notation="string">1175644-1009198</idno>
                  <affiliation ref="#struct-496130"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Grothoff</surname>
                  </persName>
                  <email type="md5">a0e21d484dbddcafea5e42da337343e2</email>
                  <email type="domain">net.in.tum.de</email>
                  <idno type="idhal" notation="numeric">1009199</idno>
                  <idno type="halauthorid" notation="string">22719-1009199</idno>
                  <affiliation ref="#struct-496130"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>11th International Networking Conference (NETWORKING)</title>
                  <date type="start">2012-05-21</date>
                  <date type="end">2012-05-25</date>
                  <settlement>Prague</settlement>
                  <country key="CZ">Czech Republic</country>
                </meeting>
                <editor>Robert Bestak</editor>
                <editor>Lukas Kencl</editor>
                <editor>Li Erran Li</editor>
                <editor>Joerg Widmer</editor>
                <editor>Hao Yin</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">NETWORKING 2012</biblScope>
                  <biblScope unit="volume">LNCS-7289</biblScope>
                  <biblScope unit="issue">Part I</biblScope>
                  <biblScope unit="pp">304-317</biblScope>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-30045-5_23</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">network security</term>
                <term xml:lang="en">protocol design</term>
                <term xml:lang="en">Peer-to-Peer</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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>The size of a Peer-to-Peer (P2P) network is an important parameter for performance tuning of P2P routing algorithms. This paper introduces and evaluates a new efficient method for participants in an unstructured P2P network to establish the size of the overall network. The presented method is highly efficient, propagating information about the current size of the network to all participants using O(|E|) operations where |E| is the number of edges in the network. Afterwards, all nodes have the same network size estimate, which can be made arbitrarily accurate by averaging results from multiple rounds of the protocol. Security measures are included which make it prohibitively expensive for a typical active participating adversary to significantly manipulate the estimates. This paper includes experimental results that demonstrate the viability, efficiency and accuracy of the protocol.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 6</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-135842" status="VALID">
          <orgName>Symantec Research Labs</orgName>
          <desc>
            <address>
              <country key="IE"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-475173" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-496130" status="VALID">
          <orgName>Free Secure Network Systems Group</orgName>
          <date type="start">2017-05-31</date>
          <desc>
            <address>
              <addrLine>Fakultät für InformatikTechnische Universität MünchenBoltzmannstraße 385748 Garching</addrLine>
              <country key="DE"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-132871" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-475173" status="VALID">
          <orgName>Symantec Corporation</orgName>
          <date type="start">2016-12-08</date>
          <desc>
            <address>
              <addrLine>Worldwide Headquarters350 Ellis StreetMountain View, CA 94043United States</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.symantec.com/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-132871" status="VALID">
          <idno type="IdRef">031660150</idno>
          <idno type="ISNI">0000000123369749</idno>
          <idno type="ROR">https://ror.org/02kkvpp62</idno>
          <idno type="Wikidata">Q157808</idno>
          <orgName>Technische Universität Munchen = Technical University Munich = Université Technique de Munich</orgName>
          <orgName type="acronym">TUM</orgName>
          <date type="start">1868-01-01</date>
          <desc>
            <address>
              <addrLine>Arcisstrasse 21, D- 80333 München</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">https://www.tum.de</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>