本发明公开了一种电子健康病历的存储访问方法，包括：可信密钥授权机构初始化生成公钥和主密钥；可信密钥授权机构利用主密钥对医疗工作人员的身份进行认证生成医务人员访问控制凭证，并公布有效时间；可信密钥授权机构对患者身份进行认证生成患者访问控制凭证；对患者访问控制凭证、医务人员访问控制凭证和访问策略进行封装；对封装进行验证，若通过验证，存储封装；接收解封请求并验证，若请求解封人员输入内容为封装内对应的患者访问控制凭证或医务人员访问控制凭证，则通过验证并解封。本发明具有如下优点：可实现有效的访问控制，并最大程度地保护了电子健康病历在存储于不可完全信赖的第三方服务器上的安全性，节约了移动设备的解密开销。