内积加密技术原理及其应用

◆王国环

内积加密技术原理及其应用

◆王国环

（联通集团财务有限公司 北京 100032）

大数据时代，信息的远程存储给数据的隐私保护和数据的有效共享带来了严峻的挑战，内积加密这一新型密码体制，融合了传统加密与秘密共享思想，能够在保证数据机密性的同时，实现有效的数据计算、检索与访问控制。由于内积加密具有重要的理论研究意义和广泛的实际应用价值，这类密码体制一经提出，就引起了研究者的广泛关注。本文首先回顾了内积加密的起源与研究进展，然后系统介绍了算法相关原理与定义，并详细描述了内积加密的几个实际应用场景：生物认证、最近邻搜索、加密细粒度访问控制，最后总结了有待进一步研究的问题与方向。

内积加密；隐私保护；数据共享

1976年，Diffie和Hellman[1]提出了公钥密码学（Public-Key Cryptography，PKC）的概念，开创了密码学的新纪元。与对称密码体制中发送方和接收方共享同一个密钥不同，公钥密码体制中，用户密钥由私钥和相应的公钥组成。公钥可以全网公开，而私钥则由用户秘密保存。并且，公私钥计算具有单向性，由公钥推导出私钥在计算上是不可行的。在公钥加密算法中，发送方使用接收方的公钥加密消息，接收方使用自己的私钥解密获得明文消息；而在数字签名算法中，发送方使用自己的私钥签名消息并将其发送给验证者，验证者可使用发送方的公钥验证签名有效性。

PKC解决了对称密码面临的可靠密钥传输和数字签名难题。……