Chair Professor ChinChen Chang Feng Chia University National

  • Slides: 30
Download presentation
利用網路聊天室傳送機密訊息 Chair Professor Chin-Chen Chang Feng Chia University National Chung Cheng University National Tsing

利用網路聊天室傳送機密訊息 Chair Professor Chin-Chen Chang Feng Chia University National Chung Cheng University National Tsing Hua University http: //msn. iecs. fcu. edu. tw/~ccc http: //msn. iecs. fcu. edu. tw/

Information hiding in general text u Synonym substitution u Syntactic transformation u Semantic transformation

Information hiding in general text u Synonym substitution u Syntactic transformation u Semantic transformation u Translation u Inter-word spacing schemes Information hiding in binary text Information hiding in hypertext Information hiding in chat text u Text steganography in chat u Emoticon-based steganography in chat 2

Synonym substitution 0 Taichung is a 1 2 3 4 wonderful decent fine great

Synonym substitution 0 Taichung is a 1 2 3 4 wonderful decent fine great nice little 0 city 1 town Secret message: (3)5(1)2 Taichung is a great little town 3

Syntactic transformations Syntactic: the way that words and phrases are put together to form

Syntactic transformations Syntactic: the way that words and phrases are put together to form sentences in a language 4

Semantic transformation Semantic : Describe things that deal with the meanings of words and

Semantic transformation Semantic : Describe things that deal with the meanings of words and sentences • Grafting: adding or repeating information • Pruning: removing repeated information • Substitution: replacing information 5

Grafting He is detained in Japan. He, an American citizen, is detained in Japan.

Grafting He is detained in Japan. He, an American citizen, is detained in Japan. 6

Pruning The Pentagon ordered two new spy planes to the region to start flying

Pruning The Pentagon ordered two new spy planes to the region to start flying over Afghanistan has been under attack since October, and the Pentagon ordered two new spy planes to the region to start flying over there. 7

Substitution The Pentagon ordered two new spy planes to the region to start flying

Substitution The Pentagon ordered two new spy planes to the region to start flying over Afghanistan Taliban ruled country The Pentagon ordered two new spy planes to the region to start flying over the Taliban ruled country. 8

Translation 法文: C’est la vie Message 英文: That’s life. That is the life. It’s

Translation 法文: C’est la vie Message 英文: That’s life. That is the life. It’s life. Stego object Alice Bob Cover object 9

Translation Rule # Rule Code Prob. (1) S -> AB 0 0. 5 (2)

Translation Rule # Rule Code Prob. (1) S -> AB 0 0. 5 (2) S -> CB 1 0. 5 (3) A -> It is 0 0. 5 (4) A -> It’s 1 0. 5 Prefix Rule Output (5) C -> That is 0 0. 5 1 (2) CB (6) C -> That’s 1 0. 5 0 (5) That is B (7) B -> life 0 0. 5 10 (8) That is the life (8) B -> the life 10 0. 25 (9) B -> a life 11 0. 25 Secret: 1010 10

Inter-word spacing scheme 1 • This scheme exploits inter-word space of text to encode

Inter-word spacing scheme 1 • This scheme exploits inter-word space of text to encode data. This� a� book. Secret bits: {0 1 0} This� � a� book. 11

Inter-word spacing scheme 2 • Keep spaces between groups unchanged. We� employ� the� combination�

Inter-word spacing scheme 2 • Keep spaces between groups unchanged. We� employ� the� combination� of� the� repeated� words… Secret bits: { 1 Space change: ＋ 0 1 1} －　　　　　 ＋ We employ� the� combination� of the� repeated words… 12

Information hiding in binary text Add-pattern Delete-pattern Binary image 13

Information hiding in binary text Add-pattern Delete-pattern Binary image 13

Information hiding in binary text • Embedding Secret bit 0 : A-pattern D-pattern Secret

Information hiding in binary text • Embedding Secret bit 0 : A-pattern D-pattern Secret bit 1 : D-pattern A-pattern • Extracting D-pattern Secret bit 0 A-pattern Secret bit 1 14

Information hiding in hypertext Secret message Embedding Cover hypertext Secret key Secret message Extraction

Information hiding in hypertext Secret message Embedding Cover hypertext Secret key Secret message Extraction Stego hypertext 15

Information hiding in hypertext 010110 Secret: 010110… Tags : the written states <html> 3

Information hiding in hypertext 010110 Secret: 010110… Tags : the written states <html> 3 <HTML> 1 4 5 6 text file capital letters 0 small letters 1 <head> <META <meta http-equiv="Content-Type" content="text/html; charset=big 5"> </title> 2 <title> 多媒體暨網路安全實驗室 </title> </head> <body bgcolor="#D 27 D 1 O"> <p align="center"><img border="0" src="msn. jpg" width="338" height="345"></p> <p align="center"><font face="標楷體" color="#f 4 efe 8" size="7">~歡迎加入~</font></p> </body> </html> </HTML> 16

Information hiding in hypertext : the written states <html> 3 <HTML> 1 4 5

Information hiding in hypertext : the written states <html> 3 <HTML> 1 4 5 6 text file capital letters 0 small letters 1 <head> <META <meta http-equiv="Content-Type" content="text/html; charset=big 5"> <title> 多媒體暨網路安全實驗室 </title> 2 </head> <body bgcolor="#D 27 D 1 O"> <p align="center"><img border="0" src="msn. jpg" width="338" height="345"></p> <p align="center"><font face="標楷體" color="#f 4 efe 8" size="7">~歡迎加入~</font></p> </body> </html> </HTML> Secret: 010110… 17

Text steganography in chat Shirali-Shahreza, M. H. , Shirali-Shahreza, M. , “Text Steganography in

Text steganography in chat Shirali-Shahreza, M. H. , Shirali-Shahreza, M. , “Text Steganography in Chat, ” Proceedings of the Third IEEE/IFIP International Conference in Central Asia on Internet the Next Generation of Mobile, Wireless and Optical Communications Networks, Tashkent, Uzbekistan, Sep. 2007, pp. 1 -5. 18

Text steganography in chat SMS-Texting 19

Text steganography in chat SMS-Texting 19

Text steganography in chat Usual abbreviated words • university • PC Personal Computer •

Text steganography in chat Usual abbreviated words • university • PC Personal Computer • M. S. master of science • UN United Nations • Dr doctor 20

Text steganography in chat • SMS list + abbreviated words list Check list •

Text steganography in chat • SMS list + abbreviated words list Check list • 0 full form, form 1 abbreviated form 21

Text steganography in chat Embedding : “Please call me when you feel upset. ”

Text steganography in chat Embedding : “Please call me when you feel upset. ” secret “ 10” “Please CM when you feel upset. ” Extracting : “Please CM when you feel upset. ” Check list secret bits “ 10” 22

Emoticon-based steganography in chat Emoticon-based Text Steganography in Chat 23

Emoticon-based steganography in chat Emoticon-based Text Steganography in Chat 23

Emoticon-based steganography in chat Phase 1: Classify the emoticons by their meaning 24

Emoticon-based steganography in chat Phase 1: Classify the emoticons by their meaning 24

Emoticon-based steganography in chat Example: N = 16 hide log 2 N = 4

Emoticon-based steganography in chat Example: N = 16 hide log 2 N = 4 bits per emoticon sender uses second symbol receiver can extract 4 bits “ 0001” 25

Emoticon-based steganography in chat Phase 2: emoticon || sentence : secret = 0 sentence

Emoticon-based steganography in chat Phase 2: emoticon || sentence : secret = 0 sentence || emoticon : secret = 1 I lost my bag secret = 0 secret = 1 26

Emoticon-based steganography in chat Phase 3: emoticon , sentence : secret = 0 emoticon

Emoticon-based steganography in chat Phase 3: emoticon , sentence : secret = 0 emoticon , sentence : secret = 1 , I lost my bag secret = 0 I lost my bag secret = 1 27

Emoticon-based steganography in chat Alan 3 c says : You are a bad student!

Emoticon-based steganography in chat Alan 3 c says : You are a bad student! Zhihui says: Alan 3 c says: Just a kidding, you are the nicest guy I know in the world. Zhihui says: Zhihui wants to send secret bits “ 11100000111” to Alan 3 c. 1110 0 0 Phase 1 Phase 3 Phase 2 001||1||1 28

30

30

Chair Professor ChinChen Chang National Tsing Hua UniversityChair Professor ChinChen Chang National Tsing Hua University
Chair Professor ChinChen Chang National Tsing Hua UniversityChair Professor ChinChen Chang National Tsing Hua University
Chair Professor ChinChen Chang n National Tsing HuaChair Professor ChinChen Chang n National Tsing Hua
FENG SHUI Feng Shui Feng shui r deFENG SHUI Feng Shui Feng shui r de
A Restricted Regionbased Datahiding Scheme Chair Professor ChinChenA Restricted Regionbased Datahiding Scheme Chair Professor ChinChen
Embedding Secret Messages in Texts Chair Professor ChinChenEmbedding Secret Messages in Texts Chair Professor ChinChen
A Restricted Regionbased Datahiding Scheme Chair Professor ChinChenA Restricted Regionbased Datahiding Scheme Chair Professor ChinChen
Recent Developments in Information Hiding Chair Professor ChinChenRecent Developments in Information Hiding Chair Professor ChinChen
Information Steganography Using Magic Matrix Chair Professor ChinChenInformation Steganography Using Magic Matrix Chair Professor ChinChen
Visual Cryptography and Information Steganography Chair Professor ChinChenVisual Cryptography and Information Steganography Chair Professor ChinChen
Emoticonbased Text Steganography in Chat Chair Professor ChinChenEmoticonbased Text Steganography in Chat Chair Professor ChinChen
Digital Watermarking and Its Applications Chair Professor ChinChenDigital Watermarking and Its Applications Chair Professor ChinChen
Cheating Resistance for Secret Sharing Chair Professor ChinChenCheating Resistance for Secret Sharing Chair Professor ChinChen
Steganographic Systems for Secret Messages Chair Professor ChinChenSteganographic Systems for Secret Messages Chair Professor ChinChen
Recent Developments in Text Steganography Chair Professor ChinChenRecent Developments in Text Steganography Chair Professor ChinChen
A QuadraticResiduebased Fragile Watermarking Scheme Chair Professor ChinChenA QuadraticResiduebased Fragile Watermarking Scheme Chair Professor ChinChen
Feng Chia University MSN Laboratory Smart Card BasedFeng Chia University MSN Laboratory Smart Card Based
Feng Chia University Department of Automatic Control EngineeringFeng Chia University Department of Automatic Control Engineering
MSN Laboratory Feng Chia University Untraceable Multifactor AuthenticatedMSN Laboratory Feng Chia University Untraceable Multifactor Authenticated
Feng Chia University Office of International Affairs 04Feng Chia University Office of International Affairs 04
FCU Feng Chia University Graduate Program in ElectroacousticsFCU Feng Chia University Graduate Program in Electroacoustics
Innovative Information Hiding for Digital Media ChinChen ChangInnovative Information Hiding for Digital Media ChinChen Chang
The Study of Information Hiding Mechanisms Chang ChinChenThe Study of Information Hiding Mechanisms Chang ChinChen
Authentication Protocols for ECommerce Applications ChinChen Chang JenHoAuthentication Protocols for ECommerce Applications ChinChen Chang JenHo