research-article

Secure covert channels in multiplayer games

Author:

Malte DiehlAuthors Info & Claims

MM&Sec '08: Proceedings of the 10th ACM workshop on Multimedia and security

Pages 117 - 122

https://doi.org/10.1145/1411328.1411350

Published: 22 September 2008 Publication History

Get Access

Abstract

Steganography is the art of hidden communication. In recent years, some publications presented approaches to transmit hidden information for different purposes via covert channels provided by games. These approaches used rather ad-hoc techniques to reach their objectives without establishing notions of steganographic security in their domain and applying them to review their solution. Therefore, this paper both theoretically and practically tackles the question how to implement secure steganography for games.

First, we recall the necessary game-theoretic basics from which we derive a notion of steganographic security for game-based methods that depends on strategy imitation. This is followed by a general information-theoretic analysis of games to calculate the total amount of information that is sent during a game and the share that can be used securely for game-theoretic steganography.

Second, based on our game-theoretic framework, we present a secure steganographic system for a simplified version of poker that serves as a proof of concept. Its features are evaluated and compared to the theoretical results. Despite its security, the system can replace over 50% of the cover data with steganographic information. Further advantages of our method are that no large cover messages are needed and that it can be used for steganographic streaming.

References

[1]

C. Cachin. An Information-Theoretic Model for Steganography. Information and Computation, 192(1):41--56, 1998. Revised edition published in 2004.

Digital Library

Google Scholar

[2]

J. Fridrich, M. Goljan, and D. Hogea. Attacking the OutGuess. In Proc. ACM Workshop on Multimedia and Security 2002, 2002.

Google Scholar

[3]

J. Fridrich, T. Pevný, and J. Kodovský. Statistically Undetectable JPEG Steganography: Dead Ends, Challenges, and Opportunities. In Proc. ACM Workshop on Multimedia and Security, 2007.

Digital Library

Google Scholar

[4]

J. C. Hernandez-Castro, I. Blasco-Lopez, J. M. Estevez-Tapiador, and A. Ribagorda-Garnacho. Steganography in Games: A General Methodology and its Application to the Game of Go. Computers & Security, 25:64--71, 2006.

Digital Library

Google Scholar

[5]

S. Katzenbeisser and F. Petitcolas. Defining Security in Steganographic Systems. In E. J. Delp and P. W. Won, editors, Security and Watermarking of Multimedia Contents IV, volume 4675 of Proc. SPIE, pages 260--268, 2002.

Google Scholar

[6]

H. W. Kuhn. Contributions to the Theory of Games, volume 1, chapter A Simplified Two-Person Poker, pages 97--103. Princeton University Press, 1950.

Google Scholar

[7]

S. J. Murdoch and P. Zielinski. Covert Channels for Collusion in Online Computer Games. In Proc. 6th Intl. Workshop on Information Hiding, 2004.

Digital Library

Google Scholar

[8]

M. J. Osborne. An Introduction to Game Theory. Oxford University Press, 2004.

Google Scholar

[9]

P. Sallee. Model-Based Steganography. In Proc. Intl. Workshop on Digital Watermarking, pages 154--167, 2004.

Google Scholar

[10]

C. Ullerich and A. Westfeld. Weaknesses of MB2. In Y. Q. Shi, H.-J. Kim, and S. Katzenbeisser, editors, Digital Watermarking. 6th Intl. Workshop, IWDW 2007, 2007.

Digital Library

Google Scholar

[11]

A. Westfeld. F5 - A Steganographic Algorithm: High Capacity Despite Better Steganalysis. In I. S. Moskowitz, editor, Information Hiding. 4th Intl. Workshop, IH'01, pages 289--302, 2001.

Digital Library

Google Scholar

[12]

P. Winkler. The Advent of Cryptology in the Game of Bridge. Cryptologia, 7:327--332, 1983.

Crossref

Google Scholar

Cited By

View all

Wajid AKamal NSharjeel MSheikh RWasim HAli MHussain WAli SAnjum L(2021)A First Look at Private Communications in Video Games using Visual FeaturesProceedings on Privacy Enhancing Technologies10.2478/popets-2021-00552021:3(433-452)Online publication date: 27-Apr-2021
https://doi.org/10.2478/popets-2021-0055
Li ECraver SYu J(2015)Capacity Limits of Pseudorandom Channels in Deception ProblemsIEEE Transactions on Information Forensics and Security10.1109/TIFS.2015.242365610:9(1824-1834)Online publication date: Sep-2015
https://doi.org/10.1109/TIFS.2015.2423656
Hirohisa H(2014)Data Hiding for Text and Binary FilesComputational Linguistics10.4018/978-1-4666-6042-7.ch074(1495-1514)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-6042-7.ch074
Show More Cited By

Index Terms

Secure covert channels in multiplayer games

Recommendations

An adaptive steganographic method based on the measurement of just noticeable distortion profile

This paper presents an adaptive steganographic method based on just noticeable distortion (JND) profile measurement. According to the input requirements, our method can produce a higher quality or higher embedding capacity stego-image. In the embedding ...
LSB steganographic method based on reversible histogram transformation function for resisting statistical steganalysis

Statistical steganalysis schemes detect the existence of secret information embedded by steganography. The x^2-detection and Regular-Singular (RS)-attack methods are two well-known statistical steganalysis schemes used against LSB (least significant bit)...
An Adaptive Steganographic Scheme for Color Images

In this paper, a new palette-based image steganography is proposed. Palette-based images such as GIF files have been widely used on the Internet and web pages such that all browsers can recognize them. Palette-based images can be used as good carriers ...

Comments

Information & Contributors

Information

Published In

MM&Sec '08: Proceedings of the 10th ACM workshop on Multimedia and security

September 2008

242 pages

ISBN:9781605580586

DOI:10.1145/1411328

General Chair:
Andrew Ker
University of Oxford, UK
,
Program Chairs:
Jana Dittmann
Otto-von-Guericke University, Magdeburg, Germany
,
Jessica Fridrich
SUNY Binghamton, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MM&Sec '08

Sponsor:

MM&Sec '08: Multimedia and Security Workshop

September 22 - 23, 2008

Oxford, United Kingdom

Acceptance Rates

Overall Acceptance Rate 128 of 318 submissions, 40%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
331
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wajid AKamal NSharjeel MSheikh RWasim HAli MHussain WAli SAnjum L(2021)A First Look at Private Communications in Video Games using Visual FeaturesProceedings on Privacy Enhancing Technologies10.2478/popets-2021-00552021:3(433-452)Online publication date: 27-Apr-2021
https://doi.org/10.2478/popets-2021-0055
Li ECraver SYu J(2015)Capacity Limits of Pseudorandom Channels in Deception ProblemsIEEE Transactions on Information Forensics and Security10.1109/TIFS.2015.242365610:9(1824-1834)Online publication date: Sep-2015
https://doi.org/10.1109/TIFS.2015.2423656
Hirohisa H(2014)Data Hiding for Text and Binary FilesComputational Linguistics10.4018/978-1-4666-6042-7.ch074(1495-1514)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-6042-7.ch074
Ou ZChen L(2014)A steganographic method based on tetris gamesInformation Sciences: an International Journal10.1016/j.ins.2013.12.024276:C(343-353)Online publication date: 20-Aug-2014
https://dl.acm.org/doi/10.1016/j.ins.2013.12.024
Hirohisa H(2013)Data Hiding for Text and Binary FilesMultimedia Information Hiding Technologies and Methodologies for Controlling Data10.4018/978-1-4666-2217-3.ch016(351-371)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2217-3.ch016

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

An adaptive steganographic method based on the measurement of just noticeable distortion profile

LSB steganographic method based on reversible histogram transformation function for resisting statistical steganalysis

An Adaptive Steganographic Scheme for Color Images

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations