3.3 GSW:近似特征向量与矩阵密文


文档摘要

3.3 GSW:近似特征向量与矩阵密文 本节摘要:GSW 方案(二零一三年)把密文从向量换成矩阵,乘法退化为朴素的矩阵乘法、不再需要密钥交换;用近似特征向量的视角看,私钥是密文矩阵的近似特征向量,特征值就是明文。本节讲清这个视角转换、噪声增长从乘性到加性的意义、以及它作为快速自举家族地基的原因,配一个可运行的最小数值演示。 换一个视角:私钥是特征向量 线性代数课上的特征向量定义是:矩阵作用在某向量上,只把它拉长一个倍数、不改变方向。 会员。《3.3 GSW:近似特征向量与矩阵密文》收录于灏天文库文集《同态加密 (Homomorphic Encryption) 概念与前沿》,原作者/来源:灏天文库,整理自「灏天文库」,提供技术教程、实践指南与问题解决方案,支持在线阅读、全文检索与知识沉淀,助力开发者系统化学习。

该文档为会员专享,请先登录或注册后再查看


作者与出处
原作者: 灏天文库
来源:灏天文库
整理: 灏天文库整理
由灏天文库平台收录,内容或由平台用户上传,仅供学习交流
发布者: 作者: 灏天文库 转发
评论区 (0)
U