Title :
Polynomial solvability of satisfiability and its implication to hybrid cryptosystem security
Author :
Thomas, Jaya ; Chaudhari, Narendra S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Indore, India
Abstract :
In this paper we propose a methodology for breaking the hybrid cryptosystem based on satisfiability problem. The hybrid cryptosystem use 3SAT, the NP Complete approach to perform the task of encryption. In this paper using the well formed computational result showing the solvability of 3SAT in polynomial time, we illustrate the security threats existing on such cryptosystem.
Keywords :
optimisation; public key cryptography; 3SAT; NP complete approach; encryption; hybrid cryptosystem security; polynomial solvability; satisfiability problem; security threats; Computers; Encryption; Polynomials; Public key cryptography; 2SAT; 3SAT; NP Complete; RSA; public key;
Conference_Titel :
Emerging Trends in Networks and Computer Communications (ETNCC), 2011 International Conference on
Conference_Location :
Udaipur
Print_ISBN :
978-1-4577-0239-6
DOI :
10.1109/ETNCC.2011.5958485
