<?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 lirmm-03863678v1</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-22T09:05:57+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">I want to ride my BICYCL: BICYCL Implements CryptographY in CLass groups</title>
            <author role="aut">
              <persName>
                <forename type="first">Cyril</forename>
                <surname>Bouvier</surname>
              </persName>
              <email type="md5">a1740c6f09166c6b9b68c7fdbc765d62</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">cyril-bouvier</idno>
              <idno type="idhal" notation="numeric">1044</idno>
              <idno type="halauthorid" notation="string">14542-1044</idno>
              <idno type="IDREF">https://www.idref.fr/186391773</idno>
              <affiliation ref="#struct-1100620"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guilhem</forename>
                <surname>Castagnos</surname>
              </persName>
              <email type="md5">096b465d17a2f8ac5b055d586cc2b3d0</email>
              <email type="domain">math.u-bordeaux.fr</email>
              <idno type="idhal" notation="numeric">971482</idno>
              <idno type="halauthorid" notation="string">361842-971482</idno>
              <affiliation ref="#struct-90160"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Imbert</surname>
              </persName>
              <email type="md5">85e91c1fc8e34ffd51350186e1276372</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">laurent-imbert</idno>
              <idno type="idhal" notation="numeric">6246</idno>
              <idno type="halauthorid" notation="string">17701-6246</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9362-2869</idno>
              <idno type="IDREF">https://www.idref.fr/157640620</idno>
              <affiliation ref="#struct-1100637"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fabien</forename>
                <surname>Laguillaumie</surname>
              </persName>
              <email type="md5">44c723cfd83dc256bafd1f3492c110f6</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="numeric">1119537</idno>
              <idno type="halauthorid" notation="string">102600-1119537</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6464-1139</idno>
              <affiliation ref="#struct-1100637"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Laurent</forename>
                <surname>Imbert</surname>
              </persName>
              <email type="md5">85e91c1fc8e34ffd51350186e1276372</email>
              <email type="domain">lirmm.fr</email>
            </editor>
            <funder ref="#projanr-55957"/>
            <funder ref="#projanr-69636"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-11-21 14:51:40</date>
              <date type="whenWritten">2022</date>
              <date type="whenModified">2025-12-01 16:40:02</date>
              <date type="whenReleased">2022-11-24 19:29:20</date>
              <date type="whenProduced">2022</date>
              <date type="whenEndEmbargoed">2022-11-21</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03863678v1/document">
                <date notBefore="2022-11-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03863678v1/file/main.pdf" id="file-3863678-3385011">
                <date notBefore="2022-11-21"/>
              </ref>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2023-03-27 11:41:37</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="113625">
                <persName>
                  <forename>Laurent</forename>
                  <surname>Imbert</surname>
                </persName>
                <email type="md5">85e91c1fc8e34ffd51350186e1276372</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-03863678</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-03863678</idno>
            <idno type="halBibtex">bouvier:lirmm-03863678</idno>
            <idno type="halRefHtml">2022</idno>
            <idno type="halRef">2022</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-3863678-3385011"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt>
            <note type="commentary">Cryptology ePrint Archive, Paper 2022/1466</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">I want to ride my BICYCL: BICYCL Implements CryptographY in CLass groups</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Cyril</forename>
                    <surname>Bouvier</surname>
                  </persName>
                  <email type="md5">a1740c6f09166c6b9b68c7fdbc765d62</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">cyril-bouvier</idno>
                  <idno type="idhal" notation="numeric">1044</idno>
                  <idno type="halauthorid" notation="string">14542-1044</idno>
                  <idno type="IDREF">https://www.idref.fr/186391773</idno>
                  <affiliation ref="#struct-1100620"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guilhem</forename>
                    <surname>Castagnos</surname>
                  </persName>
                  <email type="md5">096b465d17a2f8ac5b055d586cc2b3d0</email>
                  <email type="domain">math.u-bordeaux.fr</email>
                  <idno type="idhal" notation="numeric">971482</idno>
                  <idno type="halauthorid" notation="string">361842-971482</idno>
                  <affiliation ref="#struct-90160"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Imbert</surname>
                  </persName>
                  <email type="md5">85e91c1fc8e34ffd51350186e1276372</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">laurent-imbert</idno>
                  <idno type="idhal" notation="numeric">6246</idno>
                  <idno type="halauthorid" notation="string">17701-6246</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9362-2869</idno>
                  <idno type="IDREF">https://www.idref.fr/157640620</idno>
                  <affiliation ref="#struct-1100637"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabien</forename>
                    <surname>Laguillaumie</surname>
                  </persName>
                  <email type="md5">44c723cfd83dc256bafd1f3492c110f6</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="numeric">1119537</idno>
                  <idno type="halauthorid" notation="string">102600-1119537</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6464-1139</idno>
                  <affiliation ref="#struct-1100637"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">class group cryptography</term>
                <term xml:lang="en">quadratic form arithmetic</term>
                <term xml:lang="en">implementation library</term>
                <term xml:lang="en">linearly homomorphic encryption</term>
                <term xml:lang="en">multi-party computation</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED.PREPRINT">Preprints, Working Papers, ... - Preprint</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We introduce BICYCL an Open Source C++ library that implements arithmetic in the ideal class groups of imaginary quadratic fields, together with a set of cryptographic primitives based on class groups. It is available at https://gite.lirmm.fr/crypto/bicycl under GNU General Public License version 3 or any later version. BICYCL provides significant speed-ups on the implementation of the arithmetic of class groups. Concerning cryptographic applications, BICYCL is orders of magnitude faster than any previous pilot implementation of the CL linearly encryption scheme, making it faster than Paillier's encryption scheme at any security level. Linearly homomorphic encryption is the core of many multi-party computation protocols, sometimes involving a huge number of encryptions and homomorphic evaluations: class groupbased protocols become the best solution in terms of bandwidth and computational efficiency to rely upon.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1100620" status="VALID">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-101475" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
            <relation name="UMR5506" active="#struct-1100589" type="direct"/>
            <relation active="#struct-1219853" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-90160" status="OLD">
          <idno type="RNSR">201019622P</idno>
          <orgName>Lithe and fast algorithmic number theory</orgName>
          <orgName type="acronym">LFANT</orgName>
          <date type="start">2010-01-01</date>
          <date type="end">2023-08-31</date>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour 33405 Talence cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/lfant</ref>
          </desc>
          <listRelation>
            <relation active="#struct-27730" type="direct"/>
            <relation active="#struct-259761" type="indirect"/>
            <relation active="#struct-409745" type="indirect"/>
            <relation name="UMR5251" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1100637" status="VALID">
          <orgName>Exact Computing</orgName>
          <orgName type="acronym">LIRMM | ECO</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/eco</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1100620" type="direct"/>
            <relation active="#struct-101475" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
            <relation name="UMR5506" active="#struct-1100589" type="indirect"/>
            <relation active="#struct-1219853" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-101475" status="VALID">
          <idno type="ROR">https://ror.org/03am2jy38</idno>
          <orgName>Université de Perpignan Via Domitia</orgName>
          <orgName type="acronym">UPVD</orgName>
          <desc>
            <address>
              <addrLine>52 avenue Paul Alduy - 66860 Perpignan Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-perp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </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="regroupinstitution" xml:id="struct-1100589" status="VALID">
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-1219853" status="VALID">
          <idno type="IdRef">282217916</idno>
          <orgName>Université de Montpellier Paul-Valéry</orgName>
          <orgName type="acronym">UMPV</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Montpellier Paul-Valéry Route de Mende 34199 Montpellier Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-montp3.fr/fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-27730" status="VALID">
          <idno type="IdRef">155051342</idno>
          <idno type="ISNI">0000000123024783</idno>
          <idno type="RNSR">200711916B</idno>
          <idno type="ROR">https://ror.org/05m3r1b84</idno>
          <orgName>Institut de Mathématiques de Bordeaux</orgName>
          <orgName type="acronym">IMB</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>351 cours de la Libération 33405 TALENCE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.u-bordeaux.fr/IMB/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-409745" type="direct"/>
            <relation name="UMR5251" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-409745" status="VALID">
          <orgName>Institut Polytechnique de Bordeaux</orgName>
          <orgName type="acronym">Bordeaux INP</orgName>
          <desc>
            <address>
              <addrLine>Avenue des facultés33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.bordeaux-inp.fr/fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-55957" status="VALID">
          <idno type="anr">ANR-21-CE39-0006</idno>
          <orgName>SANGRIA</orgName>
          <desc>Calcul réparti sécurisé : Cryptographie, Combinatoire, Calcul Formel</desc>
          <date type="start">2021</date>
        </org>
        <org type="anrProject" xml:id="projanr-69636" status="VALID">
          <idno type="anr">ANR-22-PECY-0003</idno>
          <orgName>SecureCompute</orgName>
          <desc>Secure computations</desc>
          <date type="start">2022</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>