...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Advances in mathematics of communications >EMBEDDING COVER-FREE FAMILIES AND CRYPTOGRAPHICAL APPLICATIONS
【24h】

EMBEDDING COVER-FREE FAMILIES AND CRYPTOGRAPHICAL APPLICATIONS

机译：嵌入无覆盖的家庭和密码应用

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

摘要

Cover-free families are set systems used as solutions for a large variety of problems, and in particular, problems where we deal with n elements and want to identify d defective ones among them by performing only t tests (t <= n). We are especially interested in cryptographic problems, and we note that some of these problems need cover-free families with an increasing size n. Solutions that propose the increase of n, such as monotone families and nested families, have been recently considered in the literature. In this paper, we propose a generalization that we call embedding families, which allows us to increase both n and d. We propose constructions of embedding families using polynomials over finite fields embedded via extension fields; we study how different parameter combinations can be used to prioritize increase of d or of the compression ratio as n grows. We also provide new constructions for monotone families with improved compression ratio. Finally, we show how to use embedded sequences of orthogonal arrays and packing arrays to build embedding families.
机译：无盖的家庭是将系统的系统设置为各种问题的解决方案，特别是我们处理N个元素的问题，并且希望通过仅执行T测试（T <= N）来识别它们中的D缺陷。我们对加密问题特别感兴趣，我们注意到这些问题中的一些需要无覆盖的家庭，其尺寸不断增加。最近在文献中审议了提出N，例如单调家庭和嵌套家庭等N的解决方案。在本文中，我们提出了我们称之为嵌入家庭的概括，这使我们能够增加N和D。我们建议使用多项式嵌入通过扩展领域的有限字段的多项式嵌入家庭的结构;我们研究如何使用不同的参数组合来优先考虑D或压缩比的增加。我们还为单调的家庭提供了改善压缩比的新建筑。最后，我们展示了如何使用正交阵列和包装阵列的嵌入式序列来构建嵌入的家庭。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号