有限同态加密

同态加密分为部分同态加密（PHE）、有限同态加密（SHE）和全同态加密（FHE）三大类。PHE仅支持单一运算（加法或乘法），SHE支持有限次加法和乘法运算，而FHE支持无限次运算，被视为同态加密的“圣杯”。2009年，IBM的克雷格·金特里首次提出可行的FHE方案，基于理想格和自举技术解决噪声累积问题。后续改进方案如B/FV显著提升了效率。FHE在云计算、医疗、金融及区块链（如隐私智能合约、隐私币）等领域有广泛应用潜力，但高昂的计算成本仍是主要挑战。