DocumentCode :
2666059
Title :
Computability, Learnability and Breakability in Cryptanalysis
Author :
Yan, Song Y.
Author_Institution :
Dept. of Math., Harvard Univ., Cambridge, MA, USA
fYear :
2008
fDate :
10-12 Dec. 2008
Firstpage :
1274
Lastpage :
1281
Abstract :
Cryptanalysis, the science and art of breaking secret codes, is both a mathematically intensive and a computational intelligence intensive subject. In the past, code-breaking was purely a military or government task, and in fact, the main task of the US National Security Agency (NSA) is "to collect, process and disseminate foreign signal intelligence". The term "signal intelligence" here is interpreted as "encrypted messages". Surprisingly, with the advent of modern computers, particularly the Internet, cryptanalysis is no more just a military or government task, but also an important task in e.g., secure e-commerce, since all the valuable business information, such as the credit card information, needs to be encrypted before sending over the insecure Internet, and more importantly, these sensitive and encrypted information must be unbreakable on all known possible attacks. In this paper, from a cryptanalytic point of view, we study the computability, learnability and breakability in cryptanalysis, particularly in RSA public-key cryptanalysis, in a unified way.
Keywords :
Internet; computability; public key cryptography; RSA public-key cryptanalysis; breakability; code-breaking; computability; computational intelligence; credit card information; cryptanalysis; encrypted messages; learnability; signal intelligence; Art; Competitive intelligence; Computational intelligence; Credit cards; Cryptography; Internet; Military computing; National security; Signal processing; US Government;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence for Modelling Control & Automation, 2008 International Conference on
Conference_Location :
Vienna
Print_ISBN :
978-0-7695-3514-2
Type :
conf
DOI :
10.1109/CIMCA.2008.206
Filename :
5172809
Link To Document :
بازگشت