LWE问题实际安全性分析综述

来源 :信息安全学报 | 被引量 : 0次 | 上传用户:skycat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
LWE问题被广泛用于设计安全的格上密码方案。为了评估基于LWE的格密码方案在给定具体参数下的安全强度,我们需要研究目前求解LWE问题算法的复杂度。本文以Albrecht等人[33]2015年的研究工作为基础,概述了求解LWE问题的主流算法及其复杂度,并给出了针对具体LWE实例的评估结果。
其他文献
<正>雕漆,是漆工艺中的一个品种,它是用调色后的笼罩漆一层层地涂在漆胎上,积累到相当厚度,然后用刀雕出花纹。~①根据髹漆颜色与装饰花纹,雕漆可以进一步划分为剔红、剔黄、
会议
姓名作为一种文化载体,具有极为丰富的文化内涵,突出的表现了民族文化的特色。维吾尔族姓名虽然不算繁杂,但也有其自己的民族特色,在维汉姓名之间存在着极大的文化差异,因此
【正】 漆工艺在明代处于大发展时期,出现了很多新工艺、新品种,种类达数百种。名漆工黄成所著《髹饰录》一书中,对当时的漆工艺作了科学的分类和定名,为我们研究古代尤其是
从确定性与不确定性的角度,探讨了相似预测的基本理念并论述其应用于水文学的基础,以此提出了从选取特征矢量到构造预测量的完整算法.重点分析构造预测量的方法,通过分析未来
针对Stephenson-Ⅱ型六杆机构四位置运动生成问题,给出基于布氏曲线的广义布氏曲线概念及其方程,同时给出解域综合方法.该方法首先求解出满足要求的解曲线,而后利用雅可比矩
在公司法上,我们对股权的理解往往习惯于将其解释为实体性权利,但股东权利日益呈现出复杂的结构、越来越多地包含着两个层级——实体性权利(狭义股东权)与救济性权利(股东诉
目的探讨姜黄素对人口腔鳞癌细胞Tca8113及Tb增殖的抑制及诱导凋亡作用。方法分别应用6.25、12.50、25.00、50.00μmol/L的姜黄素作用Tca8113及Tb细胞24h,采用MTT法检测姜黄素对口
肺动脉高压(Pulmonary hypertension,PH)由Romberg于1891年首先报道并描述,是一组由异源性疾病和不同发病机制引起的以肺血管阻力持续增加为特征的临床一病理生理综合征,临床表现
量子力学一直以来都是高等物理教学的重点和难点。为了避免烦琐的数学推导,提高学生对量子力学的学习兴趣,应将数值计算作为一个虚拟实验平台引入到量子力学的教学中。
电视旅游节目中的信息比较丰富,主持人口播、同期声、解说或配音这些有声语言是主要的信息传播手段。在闽台两岸的电视旅游节目中,有声语言各有优势与不足。闽台电视旅游节目的