<?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-01490704</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-21T02:39:20+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Practical Immutable Signature Bouquets (PISB) for Authentication and Integrity in Outsourced Databases</title>
            <author role="aut">
              <persName>
                <forename type="first">Attila</forename>
                <forename type="middle">A.</forename>
                <surname>Yavuz</surname>
              </persName>
              <email type="md5">61bfb424d25aaeffeca9d007bc4a85e3</email>
              <email type="domain">us.bosch.com</email>
              <idno type="idhal" notation="numeric">1004135</idno>
              <idno type="halauthorid" notation="string">1149603-1004135</idno>
              <affiliation ref="#struct-489023"/>
            </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-03-15 17:15:37</date>
              <date type="whenModified">2017-03-16 09:24:25</date>
              <date type="whenReleased">2017-03-16 09:24:25</date>
              <date type="whenProduced">2013-07-15</date>
              <date type="whenEndEmbargoed">2016-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01490704v1/document">
                <date notBefore="2016-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01490704v1/file/978-3-642-39256-6_12_Chapter.pdf" id="file-1490704-1555027">
                <date notBefore="2016-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-39256-6_12.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-01490704</idno>
            <idno type="halUri">https://inria.hal.science/hal-01490704</idno>
            <idno type="halBibtex">yavuz:hal-01490704</idno>
            <idno type="halRefHtml">&lt;i&gt;27th Data and Applications Security and Privacy (DBSec)&lt;/i&gt;, Jul 2013, Newark, NJ, United States. pp.179-194, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-39256-6_12"&gt;&amp;#x27E8;10.1007/978-3-642-39256-6_12&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">27th Data and Applications Security and Privacy (DBSec), Jul 2013, Newark, NJ, United States. pp.179-194, &amp;#x27E8;10.1007/978-3-642-39256-6_12&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1490704-1555027"/></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-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC11" corresp="IFIP-TC">IFIP TC11: Security and Privacy Protection in Information Processing Systems</idno>
            <idno type="stamp" n="IFIP-WG11-3" corresp="IFIP-WG">WG 11.3: Data and Application Security and Privacy</idno>
            <idno type="stamp" n="IFIP-DBSEC" corresp="IFIP">DBSec: Data and Applications Security</idno>
            <idno type="stamp" n="IFIP-LNCS-7964" corresp="IFIP-LNCS">Data and Applications Security and Privacy XXVII</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 5: Data Outsourcing</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">Practical Immutable Signature Bouquets (PISB) for Authentication and Integrity in Outsourced Databases</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Attila</forename>
                    <forename type="middle">A.</forename>
                    <surname>Yavuz</surname>
                  </persName>
                  <email type="md5">61bfb424d25aaeffeca9d007bc4a85e3</email>
                  <email type="domain">us.bosch.com</email>
                  <idno type="idhal" notation="numeric">1004135</idno>
                  <idno type="halauthorid" notation="string">1149603-1004135</idno>
                  <affiliation ref="#struct-489023"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>27th Data and Applications Security and Privacy (DBSec)</title>
                  <date type="start">2013-07-15</date>
                  <date type="end">2013-07-17</date>
                  <settlement>Newark, NJ</settlement>
                  <country key="US">United States</country>
                </meeting>
                <editor>Lingyu Wang</editor>
                <editor>Basit Shafiq</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Data and Applications Security and Privacy XXVII</biblScope>
                  <biblScope unit="volume">LNCS-7964</biblScope>
                  <biblScope unit="pp">179-194</biblScope>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-39256-6_12</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">public key cryptography</term>
                <term xml:lang="en">distributed systems</term>
                <term xml:lang="en">immutable digital signatures</term>
                <term xml:lang="en">outsourced databases</term>
                <term xml:lang="en">Applied cryptography</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>Database outsourcing is a prominent trend that enables organizations to offload their data management overhead (e.g., query handling) to the external service providers. Immutable signatures are ideal tools to provide authentication and integrity for such applications with an important property called immutability. Signature immutability ensures that, no attacker can derive a valid signature for unposed queries from previous queries and their corresponding signatures. This prevents an attacker from creating his own de-facto services via such derived signatures. Unfortunately, existing immutable signatures are very computation and communication costly (e.g., highly interactive), which make them impractical for task-intensive and heterogeneous applications.In this paper, we developed two new schemes that we call Practical and Immutable Signature Bouquets (PISB ), which achieve efficient immutability for outsourced database systems. Both PISB  schemes are very simple, non-interactive, and computation/communication efficient. Our generic scheme can be constructed from any aggregate signature coupled with a standard signature. Hence, it can flexibly provide performance trade-offs for various types of applications. Our specific scheme is constructed from Condensed-RSA and Sequential Aggregate RSA. It has a very low verifier computational overhead and end-to-end delay with a small signature size. We showed that PISB  schemes are secure and also much more efficient than previous alternatives.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 11</org>
              <org type="consortium">WG 11.3</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-489023" status="VALID">
          <orgName>Bosch [Pittsburgh]</orgName>
          <date type="start">2017-03-17</date>
          <desc>
            <address>
              <addrLine>Robert Bosch LLC - Research and Technology Center North America2835 East Carson St., Suite 210PA 15203 PittsburghPennsylvaniaUSA</addrLine>
              <country key="US"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>