区块链技术具有去中心化、防篡改等优势，适用于数据保护和共享领域，将区块链技术应用于电子病历数据存储和隐私保护，前景广阔。针对区块链系统中共识算法存在缺乏动态性和共识效率低问题，基于实用拜占庭容错（PBFT）算法，利用机器学习中的K-Means聚类算法和逻辑回归算法对PBFT算法加以改进。在此基础上，提出改进PBFT算法的区块链电子病历安全存储方案，可以有效解决电子病历共享难的问题及安全存储问题。