Wiretap channel capacity: Secrecy criteria, strong converse, and phase change

This paper employs equal-image-size source partitioning techniques to derive the capacities of the general discrete memoryless wiretap channel (DM-WTC) under four different secrecy criteria. These criteria respectively specify requirements on the expected values and tail probabilities of the differe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Graves, Eric, Wong, Tan F
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Graves, Eric
Wong, Tan F
description This paper employs equal-image-size source partitioning techniques to derive the capacities of the general discrete memoryless wiretap channel (DM-WTC) under four different secrecy criteria. These criteria respectively specify requirements on the expected values and tail probabilities of the differences, in absolute value and in exponent, between the joint probability of the secret message and the eavesdropper's observation and the corresponding probability if they were independent. Some of these criteria reduce back to the standard leakage and variation distance constraints that have been previously considered in the literature. The capacities under these secrecy criteria are found to be different when non-vanishing error and secrecy tolerances are allowed. Based on these new results, we are able to conclude that the strong converse property generally holds for the DM-WTC only under the two secrecy criteria based on constraining the tail probabilities. Under the secrecy criteria based on the expected values, an interesting phase change phenomenon is observed as the tolerance values vary.
doi_str_mv 10.48550/arxiv.1701.07347
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1701_07347</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1701_07347</sourcerecordid><originalsourceid>FETCH-LOGICAL-a677-e450053be99a8c12af26327fcdfcc56c82e900c0ab441c3cb8494e742b782f583</originalsourceid><addsrcrecordid>eNotz71uwjAUhmEvHSrgAjrVF0BS_8ZOtwr1TwIxFIkxOjkcgyVqIidC5O6rpp2-6f2kh7EHKUrjrRVPkG_xWkonZCmcNu6ebfYx0wAdxxOkRGeO0AHGYXzmX4SZcOSY40A5wpL3Q76kI8dLulLuackhHXh3gp6m_Ehzdhfg3NPif2ds9_a6W30U6-375-plXUDlXEHGCmF1S3UNHqWCoCqtXMBDQLQVekW1ECigNUaixtab2pAzqnVeBev1jD3-3U6epsvxG_LY_LqayaV_AD2FSFY</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Wiretap channel capacity: Secrecy criteria, strong converse, and phase change</title><source>arXiv.org</source><creator>Graves, Eric ; Wong, Tan F</creator><creatorcontrib>Graves, Eric ; Wong, Tan F</creatorcontrib><description>This paper employs equal-image-size source partitioning techniques to derive the capacities of the general discrete memoryless wiretap channel (DM-WTC) under four different secrecy criteria. These criteria respectively specify requirements on the expected values and tail probabilities of the differences, in absolute value and in exponent, between the joint probability of the secret message and the eavesdropper's observation and the corresponding probability if they were independent. Some of these criteria reduce back to the standard leakage and variation distance constraints that have been previously considered in the literature. The capacities under these secrecy criteria are found to be different when non-vanishing error and secrecy tolerances are allowed. Based on these new results, we are able to conclude that the strong converse property generally holds for the DM-WTC only under the two secrecy criteria based on constraining the tail probabilities. Under the secrecy criteria based on the expected values, an interesting phase change phenomenon is observed as the tolerance values vary.</description><identifier>DOI: 10.48550/arxiv.1701.07347</identifier><language>eng</language><subject>Computer Science - Information Theory ; Mathematics - Information Theory</subject><creationdate>2017-01</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1701.07347$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1701.07347$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Graves, Eric</creatorcontrib><creatorcontrib>Wong, Tan F</creatorcontrib><title>Wiretap channel capacity: Secrecy criteria, strong converse, and phase change</title><description>This paper employs equal-image-size source partitioning techniques to derive the capacities of the general discrete memoryless wiretap channel (DM-WTC) under four different secrecy criteria. These criteria respectively specify requirements on the expected values and tail probabilities of the differences, in absolute value and in exponent, between the joint probability of the secret message and the eavesdropper's observation and the corresponding probability if they were independent. Some of these criteria reduce back to the standard leakage and variation distance constraints that have been previously considered in the literature. The capacities under these secrecy criteria are found to be different when non-vanishing error and secrecy tolerances are allowed. Based on these new results, we are able to conclude that the strong converse property generally holds for the DM-WTC only under the two secrecy criteria based on constraining the tail probabilities. Under the secrecy criteria based on the expected values, an interesting phase change phenomenon is observed as the tolerance values vary.</description><subject>Computer Science - Information Theory</subject><subject>Mathematics - Information Theory</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotz71uwjAUhmEvHSrgAjrVF0BS_8ZOtwr1TwIxFIkxOjkcgyVqIidC5O6rpp2-6f2kh7EHKUrjrRVPkG_xWkonZCmcNu6ebfYx0wAdxxOkRGeO0AHGYXzmX4SZcOSY40A5wpL3Q76kI8dLulLuackhHXh3gp6m_Ehzdhfg3NPif2ds9_a6W30U6-375-plXUDlXEHGCmF1S3UNHqWCoCqtXMBDQLQVekW1ECigNUaixtab2pAzqnVeBev1jD3-3U6epsvxG_LY_LqayaV_AD2FSFY</recordid><startdate>20170125</startdate><enddate>20170125</enddate><creator>Graves, Eric</creator><creator>Wong, Tan F</creator><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20170125</creationdate><title>Wiretap channel capacity: Secrecy criteria, strong converse, and phase change</title><author>Graves, Eric ; Wong, Tan F</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a677-e450053be99a8c12af26327fcdfcc56c82e900c0ab441c3cb8494e742b782f583</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Computer Science - Information Theory</topic><topic>Mathematics - Information Theory</topic><toplevel>online_resources</toplevel><creatorcontrib>Graves, Eric</creatorcontrib><creatorcontrib>Wong, Tan F</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Graves, Eric</au><au>Wong, Tan F</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Wiretap channel capacity: Secrecy criteria, strong converse, and phase change</atitle><date>2017-01-25</date><risdate>2017</risdate><abstract>This paper employs equal-image-size source partitioning techniques to derive the capacities of the general discrete memoryless wiretap channel (DM-WTC) under four different secrecy criteria. These criteria respectively specify requirements on the expected values and tail probabilities of the differences, in absolute value and in exponent, between the joint probability of the secret message and the eavesdropper's observation and the corresponding probability if they were independent. Some of these criteria reduce back to the standard leakage and variation distance constraints that have been previously considered in the literature. The capacities under these secrecy criteria are found to be different when non-vanishing error and secrecy tolerances are allowed. Based on these new results, we are able to conclude that the strong converse property generally holds for the DM-WTC only under the two secrecy criteria based on constraining the tail probabilities. Under the secrecy criteria based on the expected values, an interesting phase change phenomenon is observed as the tolerance values vary.</abstract><doi>10.48550/arxiv.1701.07347</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1701.07347
ispartof
issn
language eng
recordid cdi_arxiv_primary_1701_07347
source arXiv.org
subjects Computer Science - Information Theory
Mathematics - Information Theory
title Wiretap channel capacity: Secrecy criteria, strong converse, and phase change
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-03T12%3A25%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Wiretap%20channel%20capacity:%20Secrecy%20criteria,%20strong%20converse,%20and%20phase%20change&rft.au=Graves,%20Eric&rft.date=2017-01-25&rft_id=info:doi/10.48550/arxiv.1701.07347&rft_dat=%3Carxiv_GOX%3E1701_07347%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true