View in EDS HTML Full Text PDF Full Text

Beyond the Csiszár–Körner Bound: Best-Possible Wiretap Coding via Obfuscation.

Saved in:
Bibliographic Details
Title: Beyond the Csiszár–Körner Bound: Best-Possible Wiretap Coding via Obfuscation.
Authors: Ishai, Yuval1 (AUTHOR), Korb, Alexis2 (AUTHOR) alexiskorb@cs.ucla.edu, Lou, Paul2 (AUTHOR), Sahai, Amit2 (AUTHOR)
Source: Journal of Cryptology. Mar2024, Vol. 37 Issue 1, p1-74. 74p.
Subjects: Wiretapping, Fuzzy neural networks, Encoding, Linear network coding
Abstract: A wiretap coding scheme (Wyner in Bell Syst Tech J 54(8):1355–1387, 1975) enables Alice to reliably communicate a message m to an honest Bob by sending an encoding c over a noisy channel ChB , while at the same time hiding m from Eve who receives c over another noisy channel ChE . Wiretap coding is clearly impossible when ChB is a degraded version of ChE , in the sense that the output of ChB can be simulated using only the output of ChE . A classic work of Csiszár and Korner (IEEE Trans Inf Theory 24(3):339–348, 1978) shows that the converse does not hold. This follows from their full characterization of the channel pairs (ChB , ChE) that enable information-theoretic wiretap coding. In this work, we show that in fact the converse does hold when considering computational security; that is, wiretap coding against a computationally bounded Eve is possible if and only if ChB is not a degraded version of ChE . Our construction assumes the existence of virtual black-box obfuscation of specific classes of "evasive" functions that generalize fuzzy point functions and can be heuristically instantiated using indistinguishability obfuscation. Finally, our solution has the appealing feature of being universal in the sense that Alice's algorithm depends only on ChB and not on ChE . [ABSTRACT FROM AUTHOR]
Copyright of Journal of Cryptology is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 173052297
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Beyond the Csiszár–Körner Bound: Best-Possible Wiretap Coding via Obfuscation.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Ishai%2C+Yuval%22">Ishai, Yuval</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Korb%2C+Alexis%22">Korb, Alexis</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> alexiskorb@cs.ucla.edu</i><br /><searchLink fieldCode="AR" term="%22Lou%2C+Paul%22">Lou, Paul</searchLink><relatesTo>2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Sahai%2C+Amit%22">Sahai, Amit</searchLink><relatesTo>2</relatesTo> (AUTHOR)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Cryptology%22">Journal of Cryptology</searchLink>. Mar2024, Vol. 37 Issue 1, p1-74. 74p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Wiretapping%22">Wiretapping</searchLink><br /><searchLink fieldCode="DE" term="%22Fuzzy+neural+networks%22">Fuzzy neural networks</searchLink><br /><searchLink fieldCode="DE" term="%22Encoding%22">Encoding</searchLink><br /><searchLink fieldCode="DE" term="%22Linear+network+coding%22">Linear network coding</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: A wiretap coding scheme (Wyner in Bell Syst Tech J 54(8):1355–1387, 1975) enables Alice to reliably communicate a message m to an honest Bob by sending an encoding c over a noisy channel ChB , while at the same time hiding m from Eve who receives c over another noisy channel ChE . Wiretap coding is clearly impossible when ChB is a degraded version of ChE , in the sense that the output of ChB can be simulated using only the output of ChE . A classic work of Csiszár and Korner (IEEE Trans Inf Theory 24(3):339–348, 1978) shows that the converse does not hold. This follows from their full characterization of the channel pairs (ChB , ChE) that enable information-theoretic wiretap coding. In this work, we show that in fact the converse does hold when considering computational security; that is, wiretap coding against a computationally bounded Eve is possible if and only if ChB is not a degraded version of ChE . Our construction assumes the existence of virtual black-box obfuscation of specific classes of "evasive" functions that generalize fuzzy point functions and can be heuristically instantiated using indistinguishability obfuscation. Finally, our solution has the appealing feature of being universal in the sense that Alice's algorithm depends only on ChB and not on ChE . [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of Cryptology is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=173052297
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s00145-023-09482-2
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 74
        StartPage: 1
    Subjects:
      – SubjectFull: Wiretapping
        Type: general
      – SubjectFull: Fuzzy neural networks
        Type: general
      – SubjectFull: Encoding
        Type: general
      – SubjectFull: Linear network coding
        Type: general
    Titles:
      – TitleFull: Beyond the Csiszár–Körner Bound: Best-Possible Wiretap Coding via Obfuscation.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Ishai, Yuval
      – PersonEntity:
          Name:
            NameFull: Korb, Alexis
      – PersonEntity:
          Name:
            NameFull: Lou, Paul
      – PersonEntity:
          Name:
            NameFull: Sahai, Amit
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2024
              Type: published
              Y: 2024
          Identifiers:
            – Type: issn-print
              Value: 09332790
          Numbering:
            – Type: volume
              Value: 37
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Journal of Cryptology
              Type: main
ResultId 1