<?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-03400572</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-16T16:30:08+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 TSA for the Tangle</title>
            <author role="aut">
              <persName>
                <forename type="first">Quentin</forename>
                <surname>Bramas</surname>
              </persName>
              <email type="md5">513a44d2d4cda00e73b8c1408273179c</email>
              <email type="domain">unistra.fr</email>
              <idno type="idhal" notation="string">quentin-bramas</idno>
              <idno type="idhal" notation="numeric">2043</idno>
              <idno type="halauthorid" notation="string">19110-2043</idno>
              <idno type="IDREF">https://www.idref.fr/197916139</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0612-5616</idno>
              <affiliation ref="#struct-199013"/>
              <affiliation ref="#struct-1225947"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Quentin</forename>
                <surname>Bramas</surname>
              </persName>
              <email type="md5">513a44d2d4cda00e73b8c1408273179c</email>
              <email type="domain">unistra.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-10-25 10:42:56</date>
              <date type="whenModified">2026-03-03 14:38:41</date>
              <date type="whenReleased">2021-10-26 16:27:20</date>
              <date type="whenProduced">2021-10-25</date>
              <date type="whenEndEmbargoed">2021-10-25</date>
              <ref type="file" target="https://hal.science/hal-03400572v1/document">
                <date notBefore="2021-10-25"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03400572v1/file/Efficient_and_Secure_TSA_2021.pdf" id="file-3400572-2982246">
                <date notBefore="2021-10-25"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2110.14596"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="186834">
                <persName>
                  <forename>Quentin</forename>
                  <surname>Bramas</surname>
                </persName>
                <email type="md5">513a44d2d4cda00e73b8c1408273179c</email>
                <email type="domain">unistra.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03400572</idno>
            <idno type="halUri">https://hal.science/hal-03400572</idno>
            <idno type="halBibtex">bramas:hal-03400572</idno>
            <idno type="halRefHtml">2021</idno>
            <idno type="halRef">2021</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3400572-2982246"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSERM">INSERM - Institut national de la santé et de la recherche médicale</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENGEES">Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg</idno>
            <idno type="stamp" n="UNIV-STRASBG">Université de Strasbourg</idno>
            <idno type="stamp" n="INSA-STRASBOURG">Institut National des Sciences Appliquées de Strasbourg</idno>
            <idno type="stamp" n="INC-CNRS">Institut de Chimie du CNRS</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="SITE-ALSACE">Archive ouverte du site Alsace</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="TEST2-HALCNRS">TEST2-HALCNRS</idno>
            <idno type="stamp" n="UNIVOAK">UNIVOAK</idno>
            <idno type="stamp" n="UMR7357">Laboratoire des sciences de l’ingénieur, de l’informatique et de l’imagerie</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Efficient and Secure TSA for the Tangle</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Quentin</forename>
                    <surname>Bramas</surname>
                  </persName>
                  <email type="md5">513a44d2d4cda00e73b8c1408273179c</email>
                  <email type="domain">unistra.fr</email>
                  <idno type="idhal" notation="string">quentin-bramas</idno>
                  <idno type="idhal" notation="numeric">2043</idno>
                  <idno type="halauthorid" notation="string">19110-2043</idno>
                  <idno type="IDREF">https://www.idref.fr/197916139</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0612-5616</idno>
                  <affiliation ref="#struct-199013"/>
                  <affiliation ref="#struct-1225947"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="pp">161-166</biblScope>
                  <date type="datePub">2021-12-02</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2110.14596</idno>
              <idno type="doi">10.1007/978-3-030-91014-3_11</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="info.info-pf">Computer Science [cs]/Performance [cs.PF]</classCode>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The Tangle is the data structure used to store transactions in the IOTA cryptocurrency. In the Tangle, each block has two parents. As a result, the blocks do not form a chain, but a directed acyclic graph. In traditional Blockchain, a new block is appended to the heaviest chain in case of fork. In the Tangle, the parent selection is done by the Tip Selection Algorithm (TSA). In this paper, we make some important observations about the security of existing TSAs. We then propose a new TSA that has low complexity and is more secure than previous TSAs.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-199013" status="VALID">
          <idno type="IdRef">131056549</idno>
          <idno type="ROR">https://ror.org/00pg6eq24</idno>
          <orgName>Université de Strasbourg</orgName>
          <orgName type="acronym">UNISTRA</orgName>
          <desc>
            <address>
              <addrLine>4 rue Blaise Pascal - CS 90032 - 67081 Strasbourg cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.unistra.fr/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1225947" status="VALID">
          <orgName>Réseaux</orgName>
          <orgName type="acronym">ICube-Réseaux</orgName>
          <desc>
            <address>
              <addrLine>300 bd Sébastien Brant - F-67412 Illkirch Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://reseaux.icube.unistra.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-217648" type="direct"/>
            <relation active="#struct-94023" type="indirect"/>
            <relation active="#struct-199013" type="indirect"/>
            <relation active="#struct-211628" type="indirect"/>
            <relation active="#struct-261615" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR7357" active="#struct-441569" type="indirect"/>
            <relation active="#struct-529627" type="indirect"/>
            <relation name="FR3627" active="#struct-199013" type="indirect"/>
            <relation active="#struct-237692" type="indirect"/>
            <relation active="#struct-303623" type="indirect"/>
            <relation active="#struct-341038" type="indirect"/>
            <relation name="FR3627" active="#struct-441569" type="indirect"/>
            <relation active="#struct-529628" type="indirect"/>
            <relation name="FR3678" active="#struct-199013" type="indirect"/>
            <relation active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-217648" status="VALID">
          <idno type="IdRef">176969721</idno>
          <idno type="RNSR">201320497C</idno>
          <idno type="ROR">https://ror.org/00k4e5n71</idno>
          <idno type="Wikidata">Q30262162</idno>
          <orgName>Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie</orgName>
          <orgName type="acronym">ICube</orgName>
          <date type="start">2013-01-01</date>
          <desc>
            <address>
              <addrLine>300 bd Sébastien Brant - BP 10413 - F-67412 Illkirch Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://icube.unistra.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-94023" type="direct"/>
            <relation active="#struct-199013" type="direct"/>
            <relation active="#struct-211628" type="direct"/>
            <relation active="#struct-261615" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR7357" active="#struct-441569" type="direct"/>
            <relation active="#struct-529627" type="direct"/>
            <relation name="FR3627" active="#struct-199013" type="direct"/>
            <relation active="#struct-237692" type="indirect"/>
            <relation active="#struct-303623" type="indirect"/>
            <relation active="#struct-341038" type="indirect"/>
            <relation name="FR3627" active="#struct-441569" type="direct"/>
            <relation active="#struct-529628" type="direct"/>
            <relation name="FR3678" active="#struct-199013" type="direct"/>
            <relation active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-94023" status="VALID">
          <idno type="ROR">https://ror.org/02jhjzd11</idno>
          <orgName>École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg</orgName>
          <orgName type="acronym">ENGEES</orgName>
          <desc>
            <address>
              <addrLine>1 quai Koch - BP 61039 - 67070 Strasbourg Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://engees.unistra.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-211628" status="VALID">
          <idno type="IdRef">030378842</idno>
          <idno type="ROR">https://ror.org/04bckew43</idno>
          <orgName>Hôpitaux Universitaires de Strasbourg</orgName>
          <orgName type="acronym">HUS</orgName>
          <desc>
            <address>
              <addrLine>1 place de l'hôpital BP 426 67091 Strasbourg cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.chru-strasbourg.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-261615" status="VALID">
          <orgName>Institut National des Sciences Appliquées - Strasbourg</orgName>
          <orgName type="acronym">INSA Strasbourg</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-strasbourg.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-529627" status="VALID">
          <idno type="RNSR">201420878M</idno>
          <orgName>Matériaux et Nanosciences Grand-Est</orgName>
          <orgName type="acronym">MNGE</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="FR3627" active="#struct-199013" type="direct"/>
            <relation active="#struct-237692" type="direct"/>
            <relation active="#struct-303623" type="direct"/>
            <relation active="#struct-341038" type="direct"/>
            <relation name="FR3627" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-237692" status="VALID">
          <idno type="IdRef">026403250</idno>
          <idno type="ISNI">0000000404735039</idno>
          <idno type="ROR">https://ror.org/04k8k6n84</idno>
          <orgName>Université de Haute-Alsace (UHA) Mulhouse - Colmar</orgName>
          <orgName type="acronym">Université de Haute-Alsace (UHA)</orgName>
          <desc>
            <address>
              <addrLine>2, rue des Frères Lumière F-68093 Mulhouse Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uha.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303623" status="VALID">
          <idno type="IdRef">026388278</idno>
          <idno type="ROR">https://ror.org/02vjkv261</idno>
          <orgName>Institut National de la Santé et de la Recherche Médicale</orgName>
          <orgName type="acronym">INSERM</orgName>
          <desc>
            <address>
              <addrLine>101, rue de Tolbiac, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inserm.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-341038" status="VALID">
          <idno type="IdRef">232435103</idno>
          <idno type="ISNI">000000010626358X</idno>
          <idno type="ROR">https://ror.org/02cte4b68</idno>
          <orgName>Institut de Chimie - CNRS Chimie</orgName>
          <orgName type="acronym">INC-CNRS</orgName>
          <date type="start">2009-10-01</date>
          <desc>
            <address>
              <addrLine>CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE3 rue Michel-Ange75794 PARIS CEDEX 16 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cnrs.fr/inc</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-529628" status="VALID">
          <orgName>Réseau nanophotonique et optique</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="FR3678" active="#struct-199013" type="direct"/>
            <relation active="#struct-237692" type="direct"/>
            <relation active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>