斯威夫特

SWIFFT:一个关于FFT哈希的温和建议。我们提出了SWIFFT,一组高度可并行化的压缩函数,并允许在现代微处理器上实现非常高效的功能。我们功能的主要技术是新颖地使用快速傅立叶变换(FFT)来实现“扩散”,以及实现压缩和“混淆”的线性组合。我们提供了具体实例的详细安全分析,利用FFT算法固有的并行性,给出了一个高性能的软件实现。我们实现的吞吐量与SHA-256相比具有竞争力,我们的函数通过一个支持的渐进安全性证明与先前的建议(具有可比的效率)分开:它可以正式地证明从族中随机选择的函数中寻找冲突(具有明显的概率)至少与寻找短向量一样困难在循环/理想格中的最坏情况。


zbMATH中的参考文献(参考文献45篇文章,1标准件)

显示第1到第20个结果,共45个。
按年份排序(引用)
  1. 白、石;加尔布雷斯,史蒂文D。;李良泽;谢菲尔德,丹尼尔:非齐次短整数解问题的改进组合算法(2019)
  2. 胡玉普;贾惠文:任意模陷门晶格的一种新的高斯采样(2019)
  3. 王宝仓;雷,浩;Hu,Yupu:D-NTRU:IND-CPA安全NTRU变体(2018年),效率更高且更平均
  4. 本·萨森,伊莱;基萨,亚历山德罗;特罗默,伊兰;Virza,Madars:Scalable zero knowledge via cycles of椭圆曲线(2017)
  5. 比亚斯,让·弗兰çois;托马斯·埃斯皮托;福尔克,皮埃尔·阿兰;Gé林,亚历山大林;Kirchner,Paul:分圆整数环中的计算生成器。(L|\varDelta_U3;\mathbbK |\left(\frac12\right))中主理想问题的子域算法及其在FHE方案密码分析中的应用(2017)
  6. 凯雷尔,皮埃尔·路易斯;穆罕默德·梅齐亚尼;恩迪亚耶,欧斯曼;林德纳,理查德;Silva,Rosemberg:基于最坏情况格问题的伪随机数生成器(2017)
  7. 克拉默,罗纳德;达姆ård,伊万;邢朝平;Yuan,Chen:零知识证明的摊余复杂性:实现线性稳健性松弛(2017)
  8. 阿尔布雷希特,马丁;格拉西,洛伦佐;雷克伯格,基督徒;罗伊,阿纳布;密码学和密码学的最小复杂度(2016)
  9. 鲍姆,卡斯滕;达姆ård,伊万;拉森,卡斯帕·格林;尼尔森,迈克尔:《如何证明小秘密的知识》(2016)
  10. 卡拉赫,卡西姆;Safavi Naini,Reihaneh:一个高效的后量子一次性签名方案(2016)
  11. 阿尔布雷希特,马丁R。;Cid,卡洛斯;福格è关于,让·查尔斯;菲茨帕特里克,罗伯特;Perret,Ludovic:LWE上BKW算法的复杂性(2015)
  12. 古里特曼,杉木;阿列廷蒂亚斯,努尔;乌兰达里,泰杜;Ilyas,Muhammad:基于理想格的hash函数族的构造(2015)
  13. 贾维斯,凯瑟琳;Nevins,Monica:ETRU:NTRU超过Eisenstein整数(2015)
  14. 王茂宁;刘明杰:基于受限记忆的密码体制的改进信息集解码(2015)
  15. 贝拉尔,米希尔;Ristov,Todor:变色龙散列函数的特征和新的有效设计(2014)
  16. 本·萨森,伊莱;基萨,亚历山德罗;特罗默,伊兰;Virza,Madars:通过椭圆曲线的循环可伸缩的零知识(2014)
  17. 杜卡斯,我éo;Michiancio,Daniele:标准模型中改进的短格子签名(2014)
  18. Estungsih,Rachmawati Dwi;古里特曼,杉木;Silalahi,Bib P.:HLI哈希函数的算法构造(2014)
  19. 卢巴谢夫斯基,瓦迪姆;佩克特,克里斯;Regev,Oded:ring LWE加密工具包(2013)
  20. 巴特克维茨,蒂莫;Gü尼苏,蒂姆:图形卡的全晶格基缩减(2012)