其他
科普漫谈 | 你了解同态加密么
前言
INTRODUCTION
同态加密是密码学皇冠上的明珠。
什么是同态加密?
什么是同态加密?Craig Gentry曾给出直观定义:
A way to delegate processing of your data, without giving away access to it.
通俗的讲,同态加密技术就是一种在不接触原始数据的情况下,实现对数据的应用。
有点抽象?我们举个实际的例子。
加工黄金
用户将黄金锁在箱子中,这个箱子配备了一副手套,工匠可以隔着手套,使用箱内的工具将黄金加工成手镯,最终用户使用钥匙解锁打开箱子拿到手镯。整个过程中工匠无法直接接触到黄金,但却能将黄金加工成手镯。
应用视角下的同态加密
数据通过同态加密后,在加密状态下仍然是可运算的,也就是说,我们仍然可以按照某种法则,像计算“1+2=3”那样计算它。
应用视角下的同态加密
数学视角下的同态加密
在明文构成的域 与密文构成的域 间建立同态映射 假设 、 分别为域 、 中的元素, 、 分别为域 、 中的某运算,由于 的良好性质,对密文进行某种运算与直接作用明文后再加密的结果是一致的。
数学视角下的同态加密
目前,同态加密技术发展势头迅猛,在隐私信息日益引发关注的大数据时代,同态加密赋能数据交换共享和数据隐私计算保护必将成为主流。
—END—
文案 | 刘晨 图片 | 杨雅清 排版 | 刘晨 审核 | 盛俊杰