Решение систем линейных уравнений при вычислении логарифмов в конечном простом поле (Q4959032): Difference between revisions

Latest revision as of 14:50, 26 July 2024

scientific article; zbMATH DE number 7395930

Language	Label	Description	Also known as
English	Решение систем линейных уравнений при вычислении логарифмов в конечном простом поле	scientific article; zbMATH DE number 7395930

Statements

instance of

scholarly article

0 references

title

Решение систем линейных уравнений при вычислении логарифмов в конечном простом поле (English)

0 references

author

A. Ya. Dorofeev

0 references

published in

Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]

0 references

publication date

15 September 2021

0 references

full work available at URL

http://mathnet.ru/eng/mvk47

0 references

zbMATH Keywords

discrete logarithms

0 references

number field sieve

0 references

sparse linear systems

0 references

structured Gaussian elimination

0 references

Lanczos algorithm

0 references

parallel computations

0 references

describes a project that uses

MPI

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

New directions in cryptography

0 references

Discrete logarithms: The past and the future

0 references

Computation of discrete logarithms in prime fields

0 references

Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method

0 references

``Chinese & Match'', an alternative to Atkin's ``Match and Sort'' method used in the SEA algorithm

0 references

Solving sparse linear equations over finite fields

0 references

Q4279567

0 references

Q4218029

0 references

Q3726006

0 references

Discrete logarithms in $\mathrm{GF}(p)$

0 references

On asymptotic complexity of computing discrete logarithms over GF(p)

0 references

An improved algorithm for computing logarithms over&lt;tex&gt;GF(p)&lt;/tex&gt;and its cryptographic significance (Corresp.)

0 references

Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve

0 references

Special prime numbers and discrete logs in finite prime fields

0 references

Q3994613

0 references

Q4226959

0 references

Finite Element Approximation of the Parabolic <i>p</i>-Laplacian

0 references

The Elimination form of the Inverse and its Application to Linear Programming

0 references

Parallel matrix-vector product on rings with a minimum of communications

0 references

Conjugate gradient and Lanczos methods for sparse matrices on distributed memory multiprocessors

0 references

Preconditioned CG methods for sparse matrices on massively parallel machines

0 references

Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communictaion delays

0 references

Towards a fast parallel sparse symmetric matrix-vector multiplication

0 references

Identifiers

zbMATH Open document ID

1475.94114

0 references

DOI

10.4213/mvk47

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4959032

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2791564581
@@ Property / OpenAlex ID: W2791564581 / rank @@
+Normal rank
@@ Property / cites work @@
+New directions in cryptography
@@ Property / cites work: New directions in cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete logarithms: The past and the future
@@ Property / cites work: Discrete logarithms: The past and the future / rank @@
+Normal rank
@@ Property / cites work @@
+Computation of discrete logarithms in prime fields
+Normal rank
@@ Property / cites work @@
+Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
+Normal rank
@@ Property / cites work @@
+``Chinese &amp; Match'', an alternative   to   Atkin's ``Match and Sort'' method    used in the  SEA algorithm
+Normal rank
@@ Property / cites work @@
+Solving sparse linear equations over finite fields
+Normal rank
@@ Property / cites work @@
+Q4279567
@@ Property / cites work: Q4279567 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4218029
@@ Property / cites work: Q4218029 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3726006
@@ Property / cites work: Q3726006 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete logarithms in \(\mathrm{GF}(p)\)
@@ Property / cites work: Discrete logarithms in \(\mathrm{GF}(p)\) / rank @@
+Normal rank
@@ Property / cites work @@
+On asymptotic complexity of computing discrete logarithms over GF(p)
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing logarithms over&amp;lt;tex&amp;gt;GF(p)&amp;lt;/tex&amp;gt;and its cryptographic significance (Corresp.)
+Normal rank
@@ Property / cites work @@
+Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
+Normal rank
@@ Property / cites work @@
+Special prime numbers and discrete logs in finite prime fields
+Normal rank
@@ Property / cites work @@
+Q3994613
@@ Property / cites work: Q3994613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226959
@@ Property / cites work: Q4226959 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Element Approximation of the Parabolic <i>p</i>-Laplacian
+Normal rank
@@ Property / cites work @@
+The Elimination form of the Inverse and its Application to Linear Programming
+Normal rank
@@ Property / cites work @@
+Parallel matrix-vector product on rings with a minimum of communications
+Normal rank
@@ Property / cites work @@
+Conjugate gradient and Lanczos methods for sparse matrices on distributed memory multiprocessors
+Normal rank
@@ Property / cites work @@
+Preconditioned CG methods for sparse matrices on massively parallel machines
+Normal rank
@@ Property / cites work @@
+Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communictaion delays
+Normal rank
@@ Property / cites work @@
+Towards a fast parallel sparse symmetric matrix-vector multiplication
+Normal rank