奥尔巴赫，贝内迪克特;现金，大卫;曼努埃尔·费尔施;艾克·基尔茨 记忆减少。 （英语） Zbl 1407.94076号 Katz，Jonathan（编辑）等人，《密码学进展——密码2017》。2017年8月20日至24日在美国加利福尼亚州圣巴巴拉举行的第37届年度国际密码学会议。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。10401, 101-132 (2017). 概述：加密缩减通常旨在通过将对手（A）转换为使用与（A）基本相同的资源的算法来实现严密性。在这项工作中，我们启动了关于记忆效率降低的研究。我们认为，所使用的工作内存量（相对于最初的对手）是减少的相关参数，而内存效率低下的减少有时会产生意义不大的安全保证。然后，我们指出了几种降低内存使用效率的常用技术，并给出了一个减少内存使用的工具箱。我们回顾了常见的密码假设及其对内存使用的敏感性。最后，我们证明了一个不可能的结果，表明某些假设之间的约简必然是内存或时间效率低下的。最后一个结果来自于与数据流算法的连接，对于该算法，无条件内存下限是已知的。关于整个系列，请参见[兹比尔1369.94002]. 引用于6评论引用于9文件 MSC公司： 94A60型 密码学 关键词：记忆;紧密性;可证明安全性;黑盒还原 PDF格式BibTeX公司 XML格式引用 \textit{B.Auerbach}等人，Lect。注释计算。科学。10401、101--132（2017；Zbl 1407.94076） 全文： 内政部