<?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-01506566</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:07:36+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics</title>
            <author role="aut">
              <persName>
                <forename type="first">Masaya</forename>
                <surname>Yasuda</surname>
              </persName>
              <email type="md5">9b5afa6dad4f8d1e16378724241e4d4e</email>
              <email type="domain">jp.fujitsu.com</email>
              <idno type="idhal" notation="numeric">1006136</idno>
              <idno type="halauthorid" notation="string">1159956-1006136</idno>
              <affiliation ref="#struct-367576"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Takeshi</forename>
                <surname>Shimoyama</surname>
              </persName>
              <email type="md5">ba1fd4d8c8486f0381674264fb60c578</email>
              <email type="domain">jp.fujitsu.com</email>
              <idno type="idhal" notation="numeric">1006137</idno>
              <idno type="halauthorid" notation="string">1159957-1006137</idno>
              <affiliation ref="#struct-367576"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jun</forename>
                <surname>Kogure</surname>
              </persName>
              <email type="md5">98e88edd64e143d0a1214c18db2038f4</email>
              <email type="domain">jp.fujitsu.com</email>
              <idno type="idhal" notation="numeric">1006138</idno>
              <idno type="halauthorid" notation="string">1159958-1006138</idno>
              <affiliation ref="#struct-367576"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Kazuhiro</forename>
                <surname>Yokoyama</surname>
              </persName>
              <email type="md5">678bea949a24318508cca298063d9e81</email>
              <email type="domain">rikkyo.ac.jp</email>
              <idno type="idhal" notation="numeric">935549</idno>
              <idno type="halauthorid" notation="string">685387-935549</idno>
              <affiliation ref="#struct-212023"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Takeshi</forename>
                <surname>Koshiba</surname>
              </persName>
              <email type="md5">fa6443af0295bd2792d99e83b901db20</email>
              <email type="domain">mail.saitama-u.ac.jp</email>
              <idno type="idhal" notation="numeric">1006139</idno>
              <idno type="halauthorid" notation="string">1159959-1006139</idno>
              <affiliation ref="#struct-491807"/>
            </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-04-12 10:25:01</date>
              <date type="whenModified">2020-03-05 16:47:24</date>
              <date type="whenReleased">2017-04-12 11:16:48</date>
              <date type="whenProduced">2013-09-02</date>
              <date type="whenEndEmbargoed">2016-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01506566v1/document">
                <date notBefore="2016-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01506566v1/file/978-3-642-40588-4_5_Chapter.pdf" id="file-1506566-1568899">
                <date notBefore="2016-01-01"/>
              </ref>
            </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-01506566</idno>
            <idno type="halUri">https://inria.hal.science/hal-01506566</idno>
            <idno type="halBibtex">yasuda:hal-01506566</idno>
            <idno type="halRefHtml">&lt;i&gt;1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES)&lt;/i&gt;, Sep 2013, Regensburg, Germany. pp.55-74</idno>
            <idno type="halRef">1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. pp.55-74</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1506566-1568899"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="SHS">Sciences de l'Homme et de la Société</idno>
            <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-TC5" corresp="IFIP-TC">IFIP TC5: Information Technology Applications</idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC8" corresp="IFIP-TC">IFIP-TC8: Information Systems</idno>
            <idno type="stamp" n="IFIP-CD-ARES">IFIP-CD-ARES</idno>
            <idno type="stamp" n="IFIP-WG8-4" corresp="IFIP-WG">WG8-4: E-Business: Multi-disciplinary research and practic</idno>
            <idno type="stamp" n="IFIP-WG8-9" corresp="IFIP-WG">WG8-9: Enterprise Information Systems</idno>
            <idno type="stamp" n="IFIP-LNCS-8128" corresp="IFIP-LNCS">Security Engineering and Intelligence Informatics</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 1: Modern Cryptography</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">Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Masaya</forename>
                    <surname>Yasuda</surname>
                  </persName>
                  <email type="md5">9b5afa6dad4f8d1e16378724241e4d4e</email>
                  <email type="domain">jp.fujitsu.com</email>
                  <idno type="idhal" notation="numeric">1006136</idno>
                  <idno type="halauthorid" notation="string">1159956-1006136</idno>
                  <affiliation ref="#struct-367576"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Takeshi</forename>
                    <surname>Shimoyama</surname>
                  </persName>
                  <email type="md5">ba1fd4d8c8486f0381674264fb60c578</email>
                  <email type="domain">jp.fujitsu.com</email>
                  <idno type="idhal" notation="numeric">1006137</idno>
                  <idno type="halauthorid" notation="string">1159957-1006137</idno>
                  <affiliation ref="#struct-367576"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jun</forename>
                    <surname>Kogure</surname>
                  </persName>
                  <email type="md5">98e88edd64e143d0a1214c18db2038f4</email>
                  <email type="domain">jp.fujitsu.com</email>
                  <idno type="idhal" notation="numeric">1006138</idno>
                  <idno type="halauthorid" notation="string">1159958-1006138</idno>
                  <affiliation ref="#struct-367576"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Kazuhiro</forename>
                    <surname>Yokoyama</surname>
                  </persName>
                  <email type="md5">678bea949a24318508cca298063d9e81</email>
                  <email type="domain">rikkyo.ac.jp</email>
                  <idno type="idhal" notation="numeric">935549</idno>
                  <idno type="halauthorid" notation="string">685387-935549</idno>
                  <affiliation ref="#struct-212023"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Takeshi</forename>
                    <surname>Koshiba</surname>
                  </persName>
                  <email type="md5">fa6443af0295bd2792d99e83b901db20</email>
                  <email type="domain">mail.saitama-u.ac.jp</email>
                  <idno type="idhal" notation="numeric">1006139</idno>
                  <idno type="halauthorid" notation="string">1159959-1006139</idno>
                  <affiliation ref="#struct-491807"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES)</title>
                  <date type="start">2013-09-02</date>
                  <date type="end">2013-09-06</date>
                  <settlement>Regensburg</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <editor>Alfredo Cuzzocrea</editor>
                <editor>Christian Kittl</editor>
                <editor>Dimitris E. Simos</editor>
                <editor>Edgar Weippl</editor>
                <editor>Lida Xu</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Security Engineering and Intelligence Informatics</biblScope>
                  <biblScope unit="volume">LNCS-8128</biblScope>
                  <biblScope unit="pp">55-74</biblScope>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">secure Hamming distance</term>
                <term xml:lang="en">packed ciphertexts</term>
                <term xml:lang="en">ideal lattices</term>
                <term xml:lang="en">somewhat homomorphic encryption</term>
                <term xml:lang="en">privacy-preserving biometrics</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="shs.info">Humanities and Social Sciences/Library and information sciences</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>Among many approaches for privacy-preserving biometric authentication, we focus on the approach with homomorphic encryption, which is public key encryption supporting some operations on encrypted data. In biometric authentication, the Hamming distance is often used as a metric to compare two biometric feature vectors. In this paper, we propose an efficient method to compute the Hamming distance on encrypted data using the homomorphic encryption based on ideal lattices. In our implementation of secure Hamming distance of 2048-bit binary vectors with a lattice of 4096 dimension, encryption of a vector, secure Hamming distance, and decryption respectively take about 19.89, 18.10, and 9.08 milliseconds (ms) on an Intel Xeon X3480 at 3.07 GHz. We also propose a privacy-preserving biometric authentication protocol using our method, and compare it with related protocols. Our protocol has faster performance and shorter ciphertext size than the state-of-the-art prior work using homomorphic encryption.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-367576" status="VALID">
          <orgName>Fujitsu Laboratories Ltd.</orgName>
          <desc>
            <address>
              <country key="JP"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-212023" status="VALID">
          <orgName>Department of Mathematics [Rikkyo]</orgName>
          <desc>
            <address>
              <addrLine>Rikkyo University, 3-34-1 Nishi-Ikebukuro, Toshima-ku, Tokyo, 171-8501</addrLine>
              <country key="JP"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-186766" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-491807" status="VALID">
          <orgName>Division of Mathematics, Electronics and Informatics [Saitama]</orgName>
          <desc>
            <address>
              <country key="JP"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-453032" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-186766" status="VALID">
          <idno type="ROR">https://ror.org/057zh3y96</idno>
          <orgName>Rikkyo University [Tokyo]</orgName>
          <desc>
            <address>
              <addrLine>Ikebukuro Campus3-34-1 Nishi-Ikebukuro,Toshima-ku,Tokyo Japan 171-8501</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">http://english.rikkyo.ac.jp/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-453032" status="VALID">
          <orgName>Saitama University</orgName>
          <desc>
            <address>
              <country key="JP"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>