...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Time-memory-processor trade-offs
【24h】

Time-memory-processor trade-offs

机译：时间存储器处理器的权衡

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

It is demonstrated that usual time-memory trade-offs offer no asymptotic advantage over exhaustive search. Instead, trade-offs between time, memory, and parallel processing are proposed. Using this approach it is shown that most searching problems allow a trade-off between C/sub s/, the cost per solution, and C/sub m/, the cost of the machine: doubling C/sub m/ increases the solution rate by a factor of four, halving C/sub s/. The machine which achieves this has an unusual architecture, with a number of processors sharing a large memory through a sorting/switching network. The implications of cryptanalysis, the knapsack problem, and multiple encryption are discussed.
机译：事实证明，与穷举搜索相比，通常的时间记忆权衡没有提供渐近优势。相反，建议在时间，内存和并行处理之间进行权衡。使用这种方法表明，大多数搜索问题都允许在C / sub s /（每解决方案的成本）和C / sub m /（机器的成本）之间进行权衡：C / sub m /加倍会提高解决率减少四分之一，将C / sub s /减半。实现此目的的机器具有不寻常的架构，许多处理器通过分类/交换网络共享大内存。讨论了密码分析，背包问题和多重加密的含义。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号