首页> 外文会议>Cryptography and coding >An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems

【24h】

An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems

机译：多维离散对数问题的Gaudry-Schost算法的改进

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Gaudry and Schost gave a low-memory algorithm for solving the 2-dimensional discrete logarithm problem. We present an improvement to their algorithm and extend this improvement to the general multidimensional DLP. An important component of the algorithm is a multidimensional pseudorandom walk which we analyse thoroughly in the 1 and 2 dimensional cases as well as giving some discussion for higher dimensions.

机译：Gaudry和Schost给出了一种用于解决二维离散对数问题的低内存算法。我们提出了对他们算法的改进，并将这一改进扩展到通用的多维DLP。该算法的重要组成部分是多维伪随机游动，我们将在1维和2维情况下进行深入分析，并对较高维进行一些讨论。

著录项

来源
《Cryptography and coding》|2009年|P.368-382|共15页
会议地点 Cirencester(GB);Cirencester(GB)
作者
Steven Galbraith; Raminder S. Ruprai;
展开▼
作者单位

Mathematics Department, Auckland University, Auckland, New Zealand;

rnMathematics Department, Royal Holloway University of London, Egham, Surrey, UK;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类密码的编码与译码;
关键词
discrete logarithm problem (DLP);

机译：离散对数问题（DLP）;

相似文献

外文文献
中文文献
专利

1. A SIMPLIFIED APPROACH TO RIGOROUS DEGREE 2 ELIMINATION IN DISCRETE LOGARITHM ALGORITHMS [J] . Gologlu Faruk, Joux Antoine Mathematics of computation . 2019,第319期

机译：一种简化的离散对数算法中严格度消除的简化方法
2. Post-quantum signature algorithms based on the hidden discrete logarithm problem [J] . A.A. Moldovyan, N.A. Moldovyan Computer science journal of Moldova . 2018,第3期

机译：基于隐藏离散对数问题的量子后签名算法
3. Fast parallel DNA-based algorithms for molecular computation: discrete logarithm [J] . Weng-Long Chang, Shu-Chien Huang, Kawuu Weicheng Lin, Journal of supercomputing . 2011,第2期

机译：基于并行DNA的快速并行分子计算算法：离散对数
4. An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems [C] . Steven Galbraith, Raminder S. Ruprai IMA International Conference on Cryptography and Coding . 2009

机译：多维离散对数问题的Gaky-Schost算法改进
5. Algorithms for Solving the Discrete Logarithm Problem. [D] . Whaley, Ryan. 2014

机译：解决离散对数问题的算法。
6. Fast Parallel Molecular Algorithms for DNA-Based Computation: Solving the Elliptic Curve Discrete Logarithm Problem over GF(2n) [O] . Kenli Li, Shuting Zou, Jin Xv 2008

机译：基于DNA的快速并行分子算法：求解GF（2n）上的椭圆曲线离散对数问题
7. An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems [O] . Steven Galbraith, Raminder S. Ruprai 2009

机译：多维离散对数问题的Gaudry-Schost算法的改进

An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems

摘要

著录项

相似文献

相关主题

期刊订阅