research-article

The channel capacity of a certain noisy timing channel

Authors:

I. S. Moskowitz,

A. R. MillerAuthors Info & Claims

IEEE Transactions on Information Theory, Volume 38, Issue 4

Pages 1339 - 1344

https://doi.org/10.1109/18.144712

Published: 01 September 2006 Publication History

Abstract

The effect of noise on a simple covert timing channel is investigated. Shannon's information theory is used to quantify the resulting information flow across the channel. In particular, how a probabilistic response time to a query by the receiver affects the mutual information and channel capacity is studied. The channel capacity is expressed in terms of the critical probability for the mutual information function which is given in closed form in terms of Wright's hypergeometric function

Cited By

View all

Biswas AGhosal DNagaraja S(2017)A Survey of Timing Channels and CountermeasuresACM Computing Surveys10.1145/302387250:1(1-39)Online publication date: 10-Mar-2017
https://dl.acm.org/doi/10.1145/3023872
Carrara BAdams C(2016)Out-of-Band Covert Channels—A SurveyACM Computing Surveys10.1145/293837049:2(1-36)Online publication date: 30-Jun-2016
https://dl.acm.org/doi/10.1145/2938370
Carrara BAdams CPérez-González FBas PIgnatenko TCayre F(2016)A Survey and Taxonomy Aimed at the Detection and Measurement of Covert ChannelsProceedings of the 4th ACM Workshop on Information Hiding and Multimedia Security10.1145/2909827.2930800(115-126)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.1145/2909827.2930800
Show More Cited By

The channel capacity of a certain noisy timing channel
1. Mathematics of computing

Recommendations

Ergodic capacity for the SIMO Nakagami-m channel
Special issue on broadband wireless access

This paper presents closed-form expressions for the ergodic channel capacity of SIMO (single-input and multiple output) wireless systems operating in a Nakagami-m fading channel. As the performance of SIMO channel is closely related to the diversity ...
Channel capacity of TAS/MRC system with adaptive transmission and channel estimation errors

This correspondence presents the impact of channel estimation error (CEE) on the channel capacity analysis of multiple-input multiple-output (MIMO) system employing transmit antenna selection and maximal ratio combining (TAS/MRC) under adaptive ...
Leakage-probability-constrained secrecy capacity of a fading channel

Secure transmission of information over wireless channels in the presence of an eavesdropper has attracted much attention recently. Previous work assumes that a transmitter has perfect knowledge of the channel side information (CSI) of the legitimate ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IEEE Transactions on Information Theory Volume 38, Issue 4

July 1992

255 pages

ISSN:0018-9448

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 September 2006

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Biswas AGhosal DNagaraja S(2017)A Survey of Timing Channels and CountermeasuresACM Computing Surveys10.1145/302387250:1(1-39)Online publication date: 10-Mar-2017
Carrara BAdams C(2016)Out-of-Band Covert Channels—A SurveyACM Computing Surveys10.1145/293837049:2(1-36)Online publication date: 30-Jun-2016
Carrara BAdams CPérez-González FBas PIgnatenko TCayre F(2016)A Survey and Taxonomy Aimed at the Detection and Measurement of Covert ChannelsProceedings of the 4th ACM Workshop on Information Hiding and Multimedia Security10.1145/2909827.2930800(115-126)Online publication date: 20-Jun-2016
Kadloor SKiyavash NVenkitasubramaniam P(2016)Mitigating timing side channel in shared schedulersIEEE/ACM Transactions on Networking10.1109/TNET.2015.241819424:3(1562-1573)Online publication date: 1-Jun-2016
Kadloor SKiyavash N(2015)Delay-Privacy Tradeoff in the Design of Scheduling PoliciesIEEE Transactions on Information Theory10.1109/TIT.2015.240631761:5(2557-2573)Online publication date: 1-May-2015
Zhang DAskarov AMyers AChen YDanezis GShmatikov V(2011)Predictive mitigation of timing channels in interactive systemsProceedings of the 18th ACM conference on Computer and communications security10.1145/2046707.2046772(563-574)Online publication date: 17-Oct-2011
Sengupta SAnand SHong KChandramouli R(2009)On Adversarial Games in Dynamic Spectrum Access Networking based Covert Timing Channels?ACM SIGMOBILE Mobile Computing and Communications Review10.1145/1621076.162108613:2(96-107)Online publication date: 25-Sep-2009
Mantel HSudbrock H(2009)Information-Theoretic Modeling and Analysis of Interrupt-Related Covert ChannelsFormal Aspects in Security and Trust10.1007/978-3-642-01465-9_5(67-81)Online publication date: 5-Apr-2009
Xu WTrappe WZhang YGligor VHubaux JPoovendran R(2008)Anti-jamming timing channels for wireless networksProceedings of the first ACM conference on Wireless network security10.1145/1352533.1352567(203-213)Online publication date: 31-Mar-2008
Wayner P(2008)Disappearing CryptographyundefinedOnline publication date: 3-Dec-2008
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Ergodic capacity for the SIMO Nakagami-m channel

Channel capacity of TAS/MRC system with adaptive transmission and channel estimation errors

Leakage-probability-constrained secrecy capacity of a fading channel

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations