文章学习:基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破

文章,学习,基于,avx,指令集,同态,加密算法,中大,整数,运算,性能,优化,突破 · 浏览次数 : 129

小编点评

**同态加密算法中大整数运算性能优化与突破文章人工智能的安全隐患ChatGPT的成功大部分来源于海量数据支撑和丰富的数据维度** 同态加密技术通过在不接触原始数据的情况下,实现对数据的应用,为保护数据隐私安全。由于同态加密的效率问题,传统同态加密算法在实际应用中难以突破瓶颈。 **英特尔×同态科技** 英特尔再次提升算法计算性能SIMD技术通过对一组数据向量中的每个元素同时执行相同的操作,实现空间上的并行性。在算法优化的基础上,大整数运算是“同态构型”算法中,性能提升的一大环节。 **同态构型算法** 同态构型算法利用离线状态下常数次(最优时一次)单向陷门J置换,在线状态下仅包含加法、乘法的对称全同态映射,实现密文域上高效的隐私计算。 **同态科技的优势** 同态加密技术可以解决传统同态加密算法在数据安全和性能之间取得平衡的问题,同时可以实现数据在收集、传输、分析、计算等处理活动中的动态安全。

正文

学习文章:英特尔×同态科技 | 基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破

文章

人工智能的安全隐患

ChatGPT的成功大部分来源于海量的数据支撑和丰富的数据维度,基于13亿参数量的庞大模型,随着用户的不断涌入,ChatGPT不断迭代进化新的“知识”,而在模型表达能力的增强之外,同时也带来了难以忽视的安全风险。除了模型本身可能存在的投毒风险,隐私数据泄露导致的数据重构等风险,都可能造成一定的社会及经济损失。

数据安全共享解决方案

在数字经济迅速发展的大背景下,如何能够利用安全、合规、有序的数据流通和共享手段,将本地数据共享给人工智能平台进行联合训练?

为提升模型学习与决策能力,隐私计算技术能够在保护数据本身不泄露的前提下,能够较好解决数据在收集、传输、分析、计算等处理活动中的动态安全,但实际应用中,仍存在技术应用成熟度低、应用实施改动大、权威机构认证少等痛点问题。

图片

因此,同态科技围绕以同态加密为核心的一系列国产新型密码技术,在充分保护数据隐私安全的基础上,不改变原有业务流程,低成本、低改造地拓展数据应用场景。通过“一次加密,一次加载,全量应用”的新型数据流转模式,实现数据价值最大化,达成 “原始数据不出域,数据可用不可见”目的。

国产同态加密算法解决计算效率问题

同态加密技术,就是指数据加密之后,密文数据和未加密前的明文数据相比,具有完全一致的计算能力。目前对比市场上主流的同态加密技术,或多或少的有一些效率上的瓶颈。

Craig Gentry曾给出直观定义:“A way to delegate processing of your data, without giving away access to it”,通俗的讲,同态加密技术就是一种在不接触原始数据的情况下,实现对数据的应用。

图片

同态科技自研的国产新型同态加密算法——“同态构型”算法有效解决了计算效率问题,大幅提升了密文计算性能。

CCA-2安全:自适应性选择密文安全,参考:https://www.cnblogs.com/pam-sh/p/15244862.html

在同一批数据相同运行环境下,与当下主流的同态加密算法库(微软SEAL)相比,实现了算法层面的速度提升1800倍以上,并在密文扩张、兼容性、细粒度、以及应用场景等方面均实现了较大提升,有效解决在当下数据融合过程中的隐私保护问题。

结合英特尔再度提升算法计算性能

SIMD技术通过对一组数据向量中的每个元素同时执行相同的操作,实现空间上的并行性。

在算法优化的基础上,大整数运算是“同态构型”算法中,性能提升的一大环节。同态科技联合英特尔,以AVX-512指令集为切入点,通过中国剩余定理压缩数据,再利用并行计算提升大整数的运算效率,形成大整体运算优化方案。

见论文:Fully homomorphic SIMD operations

英特尔® AVX-512作为SIMD技术的典型代表,利用32个512位长的向量寄存器,不但提升了并行计算的数据存量,还在算力部分进行了优化,更适配高性能计算场景下的效率需求,对于科学模拟、金融分析、人工智能、图像处理、数据压缩等,对工作负载和用例的性能较高的业务均提供了有力支撑。

图片

最终实验结果表明,该方案和主流大整数库(GMP库)项目,加法效率提升了70倍,乘法效率提升了100倍,有望基于此进一步实现同态构型算法的性能提升。

技术

同态构型密码算法

来自:https://www.ttaicloud.com/p/technology.html

同态构型密码算法设计不依赖传统的公钥全同态加密技术,基于离线状态下常数次(最优时一次)单向陷门J置换,在线状态下仅包含加法、乘法的对称全同态映射,实现密文域上高效的隐私计算。

与文章学习:基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破相似的内容:

文章学习:基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破

学习文章:英特尔×同态科技 | 基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破 文章 人工智能的安全隐患 ChatGPT的成功大部分来源于海量的数据支撑和丰富的数据维度,基于13亿参数量的庞大模型,随着用户的不断涌入,ChatGPT不断迭代进化新的“知识”,而在模型表达能力的增强之

文章学习|基于密码协处理器的信息安全系统架构设计

文章学习:基于密码协处理器的信息安全系统架构设计 论文地址:https://kns.cnki.net/kcms2/article/abstract?v=3uoqIhG8C44YLTlOAiTRKu87-SJxoEJu6LL9TJzd50k-ZDpeCft_ZD3GBIBiOoFTrRFVheyhVV

文章学习:TPRE-分布式门限代理重加密

学习文章:TPRE:分布式门限代理重加密 前言 成方金科新技术实验室与隐语团队合作,构建了“基于国密的分布式门限代理重加密算法TPRE”,为用户提供了一种安全、高效、自主可控的数据共享和授权管理方案。在数据隐私保护和数据安全共享方面具有广泛的应用前景。 ⚠️:该算法由成方金科密码学研究员张曙光(知乎

VOLE+OKVS的PSI技术落地应用

学习&转载文章:技术创新〡VOLE+OKVS的PSI技术落地应用 神谱科技基于VOLE+OKVS设计了两方PSI和多方PSI协议,并已应用于Seceum系列隐私计算产品中。 Seceum并无开源。 多方PSI 隐私集合求交(Private Set Intersection, PSI)允许一组互不信任

半同态计算芯片

半同态计算芯片 学习该文章:华控清交推出业界首款半同态计算芯片 赋能隐匿查询实用化 摘要 隐匿查询是指在不向数据提供方暴露查询方的查询意图,同时又能在保护数据提供方数据库中其他数据的情况下让查询方获得相关查询结果。实际使用的场景大多是跨广域网环境下基于关键字的查询。当前的常用方法要么需要传输大量的数

[转帖]【Redis学习06】分布式锁及其优化

文章目录 前言1. 什么是分布式锁2. 分布式锁的实现2.1 基于Redis的分布式锁实现方法2.2 基于redis实现分布式锁的初级版本2.3 改进分布式锁2.4 基于Lua脚本改善分布式锁 前言 上一篇博客我们讲到秒杀问题的一人一单在单机模式下使用synchronized添加悲观锁能解决并发问题

[转帖]【Redis学习06】分布式锁及其优化

文章目录 前言1. 什么是分布式锁2. 分布式锁的实现2.1 基于Redis的分布式锁实现方法2.2 基于redis实现分布式锁的初级版本2.3 改进分布式锁2.4 基于Lua脚本改善分布式锁 前言 上一篇博客我们讲到秒杀问题的一人一单在单机模式下使用synchronized添加悲观锁能解决并发问题

[转帖]【Redis学习06】分布式锁及其优化

文章目录 前言1. 什么是分布式锁2. 分布式锁的实现2.1 基于Redis的分布式锁实现方法2.2 基于redis实现分布式锁的初级版本2.3 改进分布式锁2.4 基于Lua脚本改善分布式锁 前言 上一篇博客我们讲到秒杀问题的一人一单在单机模式下使用synchronized添加悲观锁能解决并发问题

gRPC入门学习之旅(十)

gRPC是一个高性能、通用的开源远程过程调用(RPC)框架,基于底层HTTP/2协议标准和协议层Protobuf序列化协议开发, gRPC 客户端和服务端可以在多种环境中运行和交互。你可以用Java创建一个 gRPC 服务端,用 Go、Python、C# 来创建客户端。本系统文章详细描述了如何创建一...

gRPC入门学习之旅(九)

gRPC是一个高性能、通用的开源远程过程调用(RPC)框架,基于底层HTTP/2协议标准和协议层Protobuf序列化协议开发, gRPC 客户端和服务端可以在多种环境中运行和交互。你可以用Java创建一个 gRPC 服务端,用 Go、Python、C# 来创建客户端。本系统文章详细描述了如何创建一...