In this paper secured wireless communication using Fuzzy Logic based High Speed Public-Key Cryptography (FLHSPKC) has been proposed by satisfying the major issues likes computational safety, power management and restricted usage of memory in wireless communication. Wireless Sensor Network (WSN) has several major constraints likes' inadequate source of energy, restricted computational potentiality and limited memory. Though conventional Elliptic Curve Cryptography (ECC) which is a sort of public-key cryptography used in wireless communication provides equivalent level of security like other existing public - key algorithm using smaller parameters than other but this traditional ECC does not take care of all these major limitations in WSN.