整数上离散高斯取样的常数时间实现方法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:kkk00011123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
整数上的离散高斯取样是格密码体制实现的基本操作,也是决定安全性的重要因素,但可能受到计时攻击从而造成秘密信息的泄漏。为此,在Knuth-Yao算法的基础上,提出一种整数上离散高斯取样的常数时间实现方法。通过计算给定离散高斯分布的矩阵概率,确定概率矩阵每个列向量的汉明重量,并使用单指量多数据对其进行向量化操作,从而提高取样速度。实验结果表明,与运行时间可变的Knuth-Yao方法相比,该方法在单指令多数据支持下,采样速度可提升至14.9×10^6 samples/s。
其他文献
论述了π型顶梁具有结构简单可靠、重量轻、支护强度大、安全性好的特点,适应中厚煤层,放顶效果好、资源回收率高,2002年在杨井24125工作面经过6个月的井下使用,共生产原煤15
目的运用荧光PCR溶解曲线法快速检测结核分枝杆菌对利福平和异烟肼的耐药突变,并将其与传统药敏试验进行比较,从而评价其敏感性、特异性及应用价值。方法收集南通市第六人民
随着互联网时代的到来,我国科学技术水平日益提升,有关通信技术持续发展,获得很大进步,在我国的众多领域也迫切需要运用通信工程,人们深知传输线路质量控制的重要性,所以对于
K-means算法初始中心点选择的随机性以及对噪声点的敏感性,使得聚类结果易陷入局部最优解,为获得最佳初始聚类中心,提出一种基于距离和密度的并行二分K-means算法。计算数据
硬件木马给集成电路芯片的可靠性带来巨大威胁,为此,提出一种基于主成分分析(PCA)和长短时记忆(LSTM)神经网络的硬件木马检测方法。利用PCA提取侧信道信息中的电流特征向量,
浙江水产学院教师陈克欧,于1982年对锯缘青蟹(Seylla serrata)进行催产抱卵试验,获得成功。6月份开始陆续出现抱卵青蟹,到10月份,抱卵青蟹已占越冬雌蟹的60%以上。陈克欧教师在有
SMT技术是新一代电路互联技术,是现在电子组装技术的核心。它是现阶段电子装备微电子化、小型化的重要手段,正在成为板级电路组装技术的主流,SMT已成为支撑现代电子制造业的
国外的创业者大都为商学院的毕业生,而我国的创业者却以工科尤其计算机专业为主,财会专业学生的知识与操作技能,在创业实践中具有广泛的实用性和可操作性,积极引导高等院校财
当我们这个星球上的高级物种被急速的时间和复杂的空间遮蔽住心灵之窗的时候,彼得·圣吉犹如一位游弋于广袤星空的布道者,对这个社会和这个时代萎缩的认知欲望以及自负的认知
"三农"问题一直是我国社会民生发展关注的重要问题,作为新闻媒体同样也承担着极大的社会责任和传播责任,因此,对国省(市)级电视台的涉农电视节目的分析就显得极为重要了。而这些