DocumentCode
1993976
Title
Analysis and implementation of public-key cryptosystem based on the Boolean satisfiability problem
Author
Singh, Sarita
Author_Institution
Dept. of Inf. Technol., HELP Univ. Coll., Kuala Lumpur, Malaysia
Volume
2
fYear
2005
fDate
16-18 Nov. 2005
Abstract
The public-key cryptosystem analyzed in this paper uses Boolean expressions for encryption/decryption. The security of this algorithm is related to the difficulty of finding an assignment that satisfies a given set of Boolean expressions which is related to the well known clause satisfiability problem (CSAT). In this paper, we have discussed issues related to security and implementation of this public-key cryptosystem.
Keywords
Boolean algebra; public key cryptography; Boolean satisfiability problem; clause satisfiability problem; encryption-decryption expressions; public-key cryptosystem; Boolean functions; Computer languages; Digital signatures; Educational institutions; Equations; Information analysis; Information security; Information technology; Public key; Public key cryptography; Algorithm; Boolean expressions; Public-key Cryptosystem; Security;
fLanguage
English
Publisher
ieee
Conference_Titel
Networks, 2005. Jointly held with the 2005 IEEE 7th Malaysia International Conference on Communication., 2005 13th IEEE International Conference on
ISSN
1531-2216
Print_ISBN
1-4244-0000-7
Type
conf
DOI
10.1109/ICON.2005.1635594
Filename
1635594
Link To Document