• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Designs, Codes and Crytography >Speeding up deciphering by hypergraph ordering
【24h】

Speeding up deciphering by hypergraph ordering

机译：通过超图排序加速解密

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

摘要

The "Gluing Algorithm" of Semaev (Des. Codes Cryptogr. 49:47-60, 2008)-that finds all solutions of a sparse system of linear equations over the Galois field GF(q)-has average running time O(mq~(max|U_1~kX_j|-k)), where m is the total number of equations, and U_1~kX_j is the set of all unknowns actively occurring in the first k equations. In order to make the implementation of the algorithm faster, our goal here is to minimize the exponent of q in the case where every equation contains at most three unknowns. The main result states that if the total number |U_1~mX_j| of unknowns is equal to m, then the best achievable exponent is between c_1m and c_2m for some positive constants c_1 and c_2.
机译：Semaev的“胶合算法”（Des。Codes Cryptogr。49：47-60，2008）-查找在Galois场GF（q）上的稀疏线性方程组的所有解-具有平均运行时间O（mq〜 （max | U_1〜kX_j | -k），其中m是方程式的总数，U_1〜kX_j是在前k个方程式中活跃发生的所有未知数的集合。为了使算法的实现更快，我们的目标是在每个方程式最多包含三个未知数的情况下最小化q的指数。主要结果表明，如果总数| U_1〜mX_j |的未知数等于m，则对于某些正常数c_1和c_2，最佳可实现指数在c_1m和c_2m之间。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号