What advanced security features does the Ring offer for enhanced protection?

本文共计4410个文字，预计阅读时间需要18分钟。

《原文摘要》

1996年，HPS三人提出一种基于格上的高效加密方案，称为NTRUEncrypt。然而，该方案缺乏安全性证明。

《简改内容》

1996年，HPS提出一种高效加密方案NTRUEncrypt，但未提供安全性证明。2011年，SS等人改进方案，将其安全规范提升至标准水平。

本文记录阅读此论文的笔记

摘要

（1）1996年，HPS三人提出一个格上的高效加密方案，叫做NTRUEncrypt，但是没有安全性证明；之后2011年，SS等人修改此方案，将其安全规约到标准格上的困难问题；2012年，LTV等人基于修改的方案，提出一个FHE方案。

（2）non-standard assumption：非标准假设，是什么意思？

（3）本片论文是去除了non-standard assumption，通过使用**技术，并且构建了一个新的FHE方案，基于标准格假设问题（比如，SVP，CVP等）和循环安全假设。

（4）scale-invariant：缩放比例不变？

（5）该方案不使用模切换，且密文是一个环元素（在环上）；另外给出一个实用的变体方案，其具有强假设，并给出推荐的参数和性能提升后的结果。

（6）最后，给出了一种优化方法，可以扩展密文大小，利用CRT技术。

介绍

（1）提出一个多密钥的FHE方案，是基于--对的安全性进行证明。但方案为了保证安全性，需要额外的假设（decisional small polynomial ratio (DSPR) ）。