斯威夫特

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


zbMATH中的参考文献(引用于,1标准件)

显示第1到第20个结果,共45个。
按年份排序(引用)
  1. Bai,Shi;Galbraith,Steven D.;Li,Liang Ze;Sheffield,Daniel:非均匀短整数解问题的改进组合算法(2019)
  2. 胡玉普;贾惠文:任意模陷门晶格的新高斯采样(2019)
  3. Wang,Baocang;Lei,Hao;Hu,Yupu:D-NTRU:IND-CPA安全NTRU变体(2018年),效率更高且更平均
  4. Ben Sasson,Eli;Chiesa,Alessandro;Tromer,Eran;Virza,Madars:Scalable zero knowledge via cycles of椭圆曲线(2017)
  5. 亚历山大皮埃尔,吉安·阿兰索伊纳;吉安·保罗·阿兰多伊斯;吉安·保罗·阿兰多伊斯;吉安·阿兰多伊斯;吉安·保罗·阿兰多伊斯;图兰多瓦。\mathu12(mathu12)方案在| \fhal问题中的应用
  6. Cayrel,Pierre-Louis;Meziani,Mohammed;Ndiaye,Ousmane;Lindner,Richard;Silva,Rosemberg:基于最坏情况格问题的伪随机数生成器(2017)
  7. Cramer,Ronald;Damgård,Ivan;Xing,Chaoping;Yuan,Chen:零知识证明的摊余复杂度重温:实现线性稳健性松弛(2017)
  8. Albrecht,Martin;Grassi,Lorenzo;Rechberger,Christian;Roy,Arnab;Tiessen,Tyge:MiMC:具有最小乘法复杂度的高效加密和加密哈希(2016)
  9. 卡斯滕•鲍姆;伊万•达姆•罗德;卡斯珀•格林•拉森;尼尔森•迈克尔:《如何证明小秘密的知识》(2016)
  10. Kalach,Kassem;Safavi Naini,Reihaneh:一个有效的后量子一次性签名方案(2016)
  11. Albrecht,Martin R.;Cid,Carlos;Faugère,Jean-Charles;Fitzpatrick,Robert;Perret,Ludovic:关于LWE的BKW算法的复杂性(2015)
  12. Guritman,Sugi;Aliatingyas,Nur;Wulandari,Teduh;Ilyas,Muhammad:基于理想格的散列函数族的构造(2015)
  13. Jarvis,Katherine;Nevins,Monica:ETRU:NTRU over the Eisenstein integers(2015年)
  14. 王茂宁;刘明杰:基于受限记忆的密码体制的改进信息集译码(2015)
  15. Bellare,Mihir;Ristov,Todor:变色龙哈希函数的特征和新的高效设计(2014)
  16. Ben Sasson,Eli;Chiesa,Alessandro;Tromer,Eran;Virza,Madars:通过椭圆曲线的循环可伸缩的零知识(2014)
  17. Ducas,Léo;Michiancio,Daniele:标准模型中改进的短格子签名(2014)
  18. Estuningsih,Rachmawati Dwi;Guritman,Sugi;Silalahi,Bib P.:HLI哈希函数的算法构建(2014)
  19. Lyubashevsky,Vadim;Peikert,Chris;Regev,Oded:ring-LWE加密工具包(2013)
  20. Bartkewitz,Timo;Güneysu,Tim:图形卡的全晶格基缩减(2012)