DocumentCode
2626359
Title
Distinguishing the language of ciphered texts
Author
Ryabko, Boris ; Gruzin, Andrey ; Monarev, Viktor
Author_Institution
Inst. of Comput. Technol., Siberian Univ. of Telecommun. & Inf., Novosibirsk
fYear
2008
fDate
21-25 July 2008
Firstpage
50
Lastpage
51
Abstract
We address the problem of distinguishing the language of a ciphered file. We consider texts in Russian, English, German and French which are encrypted by the block ciphers. We consider the ECB (electronic code book) mode and ciphers with block length 64, 96 and 128 bits. It is shown that the language of the encrypted text can be effectively determined, for instance Russian and English texts can be distinguished with the error around 5% when the block length is 64 bits and the file length is 800 kbytes and more and with mistake around 25% when the block length is 128 bits and the length of file is 2500 kbytes and more. In addition, English and German texts can be distinguished with the mistake around 13% in the case when the block length is 64 bits and file length is not less than 800 kbytes. Also the results of experiments to distinguish texts in natural and artificial languages (e.g., source codes in C++ or Java) are presented.
Keywords
cryptography; natural language processing; text analysis; English texts; German texts; Russian texts; artificial languages; block ciphers; ciphered texts; electronic code book mode; encrypted text; natural languages; Books; Cryptography; Frequency estimation; Helium; Informatics; Java; Natural languages; Packaging; Region 8; Telecommunication computing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Technologies in Electrical and Electronics Engineering, 2008. SIBIRCON 2008. IEEE Region 8 International Conference on
Conference_Location
Novosibirsk
Print_ISBN
978-1-4244-2133-6
Electronic_ISBN
978-1-4244-2134-3
Type
conf
DOI
10.1109/SIBIRCON.2008.4602584
Filename
4602584
Link To Document