The document proposes a new secure key encapsulation and distribution mechanism called Identity Based Key Encapsulation Mechanism (IBKEM) to securely transfer patient health records to doctors over cloud storage. It implements IBKEM to encrypt patient records before storing them in the cloud and decrypt them for authorized doctors. A performance analysis shows IBKEM performs better than Quantum Key Distribution in terms of key distribution, encryption and decryption times.