<?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-02440815</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-25T01:58:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Secrecy capacity-memory tradeoff of erasure broadcast channels</title>
            <author role="aut">
              <persName>
                <forename type="first">Sarah</forename>
                <surname>Kamel</surname>
              </persName>
              <email type="md5">fb65194f0abe3aae8a3eb14118dca09e</email>
              <email type="domain">telecom-paristech.fr</email>
              <idno type="idhal" notation="numeric">1077308</idno>
              <idno type="halauthorid" notation="string">1433400-1077308</idno>
              <affiliation ref="#struct-554441"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mireille</forename>
                <surname>Sarkiss</surname>
              </persName>
              <email type="md5">9bb282b26e25373f9d157d9696faa230</email>
              <email type="domain">telecom-sudparis.eu</email>
              <idno type="idhal" notation="string">mireille-sarkiss</idno>
              <idno type="idhal" notation="numeric">1293988</idno>
              <idno type="halauthorid" notation="string">666286-1293988</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8359-5921</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=igEaL1QAAAAJ</idno>
              <affiliation ref="#struct-563936"/>
              <affiliation ref="#struct-89901"/>
              <affiliation ref="#struct-1166668"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Michèle</forename>
                <surname>Wigger</surname>
              </persName>
              <email type="md5">d02828df71b4ba7ccfa0626a1035da45</email>
              <email type="domain">telecom-paristech.fr</email>
              <idno type="idhal" notation="string">michele-wigger</idno>
              <idno type="idhal" notation="numeric">173393</idno>
              <idno type="halauthorid" notation="string">28973-173393</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6737-5427</idno>
              <idno type="IDREF">https://www.idref.fr/183402065</idno>
              <affiliation ref="#struct-554513"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ghaya</forename>
                <surname>Rekaya-Ben Othman</surname>
              </persName>
              <email type="md5">1ea51431d23855522f0b8fce416ae737</email>
              <email type="domain">telecom-paristech.fr</email>
              <idno type="idhal" notation="numeric">915934</idno>
              <idno type="halauthorid" notation="string">603085-915934</idno>
              <idno type="IDREF">https://www.idref.fr/095223223</idno>
              <idno type="ORCID">https://orcid.org/0009-0006-0984-6768</idno>
              <affiliation ref="#struct-162010"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Mustapha</forename>
                <surname>HAMAD</surname>
              </persName>
              <email type="md5">eb27065980d265e7def960dcc02419ca</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-01-21 10:40:54</date>
              <date type="whenModified">2026-02-18 09:14:01</date>
              <date type="whenReleased">2020-01-21 11:13:04</date>
              <date type="whenProduced">2019-08</date>
              <date type="whenEndEmbargoed">2020-01-21</date>
              <ref type="file" target="https://hal.science/hal-02440815v1/document">
                <date notBefore="2020-01-21"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/hal-02440815v1/file/18_final.pdf" id="file-2440815-2331346">
                <date notBefore="2020-01-21"/>
              </ref>
              <ref type="externalLink" target="https://ieeexplore.ieee.org/ielx7/18/8760492/08657945.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="839023">
                <persName>
                  <forename>Mustapha</forename>
                  <surname>HAMAD</surname>
                </persName>
                <email type="md5">eb27065980d265e7def960dcc02419ca</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02440815</idno>
            <idno type="halUri">https://hal.science/hal-02440815</idno>
            <idno type="halBibtex">kamel:hal-02440815</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Information Theory&lt;/i&gt;, 2019, 65 (8), pp.5094-5124. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TIT.2019.2902578"&gt;&amp;#x27E8;10.1109/TIT.2019.2902578&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Information Theory, 2019, 65 (8), pp.5094-5124. &amp;#x27E8;10.1109/TIT.2019.2902578&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2440815-2331346"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="TELECOM-SUDPARIS" corresp="INSTITUT-MINES-TELECOM">Télécom SudParis</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="COMELEC" corresp="TELECOM-PARISTECH">Département Communications et Electronique</idno>
            <idno type="stamp" n="COMNUM" corresp="TELECOM-PARISTECH">Equipe Communications numériques</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="GS-ENGINEERING">Graduate School Sciences de l'Ingénierie et des Systèmes</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</idno>
            <idno type="stamp" n="SAMOVAR">Services répartis, Architectures, Modélisation, Validation, Administration des Réseaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Secrecy capacity-memory tradeoff of erasure broadcast channels</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sarah</forename>
                    <surname>Kamel</surname>
                  </persName>
                  <email type="md5">fb65194f0abe3aae8a3eb14118dca09e</email>
                  <email type="domain">telecom-paristech.fr</email>
                  <idno type="idhal" notation="numeric">1077308</idno>
                  <idno type="halauthorid" notation="string">1433400-1077308</idno>
                  <affiliation ref="#struct-554441"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mireille</forename>
                    <surname>Sarkiss</surname>
                  </persName>
                  <email type="md5">9bb282b26e25373f9d157d9696faa230</email>
                  <email type="domain">telecom-sudparis.eu</email>
                  <idno type="idhal" notation="string">mireille-sarkiss</idno>
                  <idno type="idhal" notation="numeric">1293988</idno>
                  <idno type="halauthorid" notation="string">666286-1293988</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8359-5921</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=igEaL1QAAAAJ</idno>
                  <affiliation ref="#struct-563936"/>
                  <affiliation ref="#struct-89901"/>
                  <affiliation ref="#struct-1166668"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Michèle</forename>
                    <surname>Wigger</surname>
                  </persName>
                  <email type="md5">d02828df71b4ba7ccfa0626a1035da45</email>
                  <email type="domain">telecom-paristech.fr</email>
                  <idno type="idhal" notation="string">michele-wigger</idno>
                  <idno type="idhal" notation="numeric">173393</idno>
                  <idno type="halauthorid" notation="string">28973-173393</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6737-5427</idno>
                  <idno type="IDREF">https://www.idref.fr/183402065</idno>
                  <affiliation ref="#struct-554513"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ghaya</forename>
                    <surname>Rekaya-Ben Othman</surname>
                  </persName>
                  <email type="md5">1ea51431d23855522f0b8fce416ae737</email>
                  <email type="domain">telecom-paristech.fr</email>
                  <idno type="idhal" notation="numeric">915934</idno>
                  <idno type="halauthorid" notation="string">603085-915934</idno>
                  <idno type="IDREF">https://www.idref.fr/095223223</idno>
                  <idno type="ORCID">https://orcid.org/0009-0006-0984-6768</idno>
                  <affiliation ref="#struct-162010"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5382</idno>
                <idno type="issn">0018-9448</idno>
                <title level="j">IEEE Transactions on Information Theory</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">65</biblScope>
                  <biblScope unit="issue">8</biblScope>
                  <biblScope unit="pp">5094-5124</biblScope>
                  <date type="datePub">2019-08</date>
                  <date type="dateEpub">2019-03-03</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TIT.2019.2902578</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">wiretap channel</term>
                <term xml:lang="en">secure capacity-memory tradeoff</term>
                <term xml:lang="en">secrecy</term>
                <term xml:lang="en">caching</term>
                <term xml:lang="en">Index Terms-Broadcast channel</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-it">Computer Science [cs]/Information Theory [cs.IT]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper derives upper and lower bounds on the secrecy capacity-memory tradeoff of a wiretap erasure broadcast channel (BC) with K w weak receivers and K s strong receivers, where weak receivers and strong receivers have the same erasure probabilities and cache sizes, respectively. The lower bounds are achieved by the schemes that meticulously combine joint cache-channel coding with wiretap coding and key-aided one-time pads. The presented upper bound holds more generally for arbitrary degraded BCs and arbitrary cache sizes. When only weak receivers have cache memories, upper and lower bounds coincide for small and large cache memories, thus providing the exact secrecy capacity-memory tradeoff for this setup. The derived bounds further allow us to conclude that the secrecy capacity is positive even when the eavesdropper is stronger than all the legitimate receivers with cache memories. Moreover, they show that the secrecy capacity-memory tradeoff can be significantly smaller than its non-secure counterpart, but it grows much faster when cache memories are small. This paper also presents a lower bound on the global secrecy capacity-memory tradeoff where one is allowed to optimize the cache assignment subject to a total cache budget. It is close to the best known lower bound without secrecy constraint. For small total cache budget, the global secrecy capacity-memory tradeoff is achieved by assigning all the available cache memory uniformly over all the receivers if the eavesdropper is stronger than all the legitimate receivers, and it is achieved by assigning the cache memory uniformly only over the weak receivers if the eavesdropper is weaker than the strong receivers.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-554441" status="OLD">
          <orgName>Communications Numériques</orgName>
          <orgName type="acronym">COMNUM</orgName>
          <date type="start">2019-02-22</date>
          <date type="end">2024-07-03</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU. Devient MIC (Mathématiques de l'Information et des Communications) le 04 juillet 2024</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-equipes-de-recherche/communications-numeriques-comnum</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-89901" status="VALID">
          <orgName>Département Communications, Images et Traitement de l'Information</orgName>
          <orgName type="acronym">TSP - CITI</orgName>
          <desc>
            <address>
              <addrLine>Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://citi.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1166668" status="VALID">
          <orgName>Information, Signal et Technologies des Communications</orgName>
          <orgName type="acronym">ISTeC-SAMOVAR</orgName>
          <date type="start">2023-06-01</date>
          <desc>
            <address>
              <addrLine>9 rue Charles Fourier91011 Évry-Courcouronnes Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://samovar.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-638" type="direct"/>
            <relation active="#struct-352124" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-554513" status="VALID">
          <orgName>Département Communications &amp; Electronique</orgName>
          <orgName type="acronym">COMELEC</orgName>
          <date type="start">2019-02-25</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-departements-denseignement-et-recherche</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-162010" status="OLD">
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <desc>
            <address>
              <addrLine>46 rue Barrault F-75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ltci.telecom-paristech.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR5141" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-484335" status="VALID">
          <idno type="IdRef">162384270</idno>
          <idno type="ISNI">0000 0000 9194 9502</idno>
          <idno type="RNSR">200319327Z</idno>
          <idno type="ROR">https://ror.org/057er4c39</idno>
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-1048346" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1048346" status="VALID">
          <idno type="IdRef">026375273</idno>
          <idno type="ISNI">0000 0001 2108 2779</idno>
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom Paris</orgName>
          <date type="start">2019-06-12</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-352124" status="VALID">
          <idno type="IdRef">162347510</idno>
          <idno type="ISNI">0000000406406351</idno>
          <idno type="ROR">https://ror.org/05xvk4r52</idno>
          <idno type="Wikidata">Q43305</idno>
          <orgName>Télécom SudParis</orgName>
          <orgName type="acronym">TSP</orgName>
          <desc>
            <address>
              <addrLine>9 rue Charles Fourier -91011 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation name="563936" active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-638" status="VALID">
          <idno type="IdRef">281286515</idno>
          <idno type="ISNI">0000000403830480</idno>
          <idno type="RNSR">200319330C</idno>
          <orgName>Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux</orgName>
          <orgName type="acronym">SAMOVAR</orgName>
          <desc>
            <address>
              <addrLine>Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</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>
      </listOrg>
    </back>
  </text>
</TEI>