Medical data security has drawn much attention from research community in recent years. Medical sensor networks are playing a major role to assure the security of medical data in health care monitoring. A critical issue in providing security for the streaming medical data is how to protect the security aspects like confidentiality, integrity, authentication and non-repudiation of a patient’s medical data over networking environment in a resource efficient manner. This paper presents a novel fuzzy based bio-key management scheme (FBKM), which can provide secure medical data communication without any overhead. We have presented the simulation results, which exhibit that the proposed FBKM scheme can achieve better security performance in terms of various metrics such as False Acceptance Rate (FAR), Genuine Acceptance Rate (GAR) and False Rejection Rate (FRR) than other existing approaches. © The Korean Institute of Electrical Engineers.