The multiple number field sieve for medium- and high-characteristic finite fields
type: Item
instance of: scholarly article
title: The multiple number field sieve for medium- and high-characteristic finite fields
zbMATH Open document ID: 1369.11096
DOI: 10.1112/S1461157014000369
author: Razvan Barbulescu
author: Cécile Pierrot
published in: LMS Journal of Computation and Mathematics
publication date: 2014-09-05T00:00:00Z
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 6340497
zbMATH Keywords: discrete logarithm problem
zbMATH Keywords: variant of number field sieve
describes a project that uses: SageMath
MaRDI profile type: Publication
cites work: Solving sparse linear equations over finite fields
cites work: New directions in cryptography
cites work: Pairing the volcano
cites work: The Number Field Sieve in the Medium Prime Case
cites work: Modifications to the number field sieve
cites work: Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
cites work: A one round protocol for tripartite Diffie-Hellman
cites work: On a problem of Oppenheim concerning ''Factorisatio Numerorum''
cites work: A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic
cites work: Identity-Based Encryption from the Weil Pairing
cites work: Using number fields to compute logarithms in finite fields
cites work: A public key cryptosystem and a signature scheme based on discrete logarithms
cites work: On asymptotic complexity of computing discrete logarithms over GF(p)
cites work: Modern computer algebra
full work available at URL: s1461157014000369
OpenAlex ID: W2021384897
description: scientific article; zbMATH DE number 6340497