The inferences of this present work showcase the importance of authentication in Bluetooth. Bluetooth (IEEE 802.15.1) is a multi-communicator link that links network devices over distances typically up to 100 meters and exchange voice, data, photos, video and other information between paired devices. In a Personal Area Network for example the Computer is connected to the mouse, printer and keyboard via cables. The networked nature of devices creates dangers from a forensic standpoint. Bluetooth solves the end-user problems by replacing the cables with radio waves. Bluetooth communication does not require Line-of-Sight (LOS) as the signal is omnidirectional. This technology has importance as the devices which communicate are carried in pockets, bags, etc., which have no line of sight restrictions. In future Bluetooth modems can be envisioned to connect phones to the Internet through public access points. Key problem is to ensure the security of key exchange and Authentication. Authentication includes Pre-Authentication depending on the type of message transfer. Authentication is needed to prove the identities of one piconet to the other. Messages are categorized as confidential and non-confidential messages. Confidential messages are pre-authenticated by using Stronger Encryption techniques which use Hadamard Pattern for authentication. This work presents a secure authentication mechanism for protecting the communication between anonymous Bluetooth peers using Hadamard' s Pre-Authenticated - Secured Access Algorithm (HPA-SA). By increasing the complexity of key generation security is improved. © 2006-2016 Asian Research Publishing Network (ARPN). All rights reserved.