Complexity of computation in finite fields (Q378003): Difference between revisions

@@ Property / DOI @@
-.1007/s10958-013-1350-5
@@ Property / DOI: 10.1007/s10958-013-1350-5 / rank @@
-Normal rank
@@ Property / author @@
-Igor S. Sergeev
@@ Property / author: Igor S. Sergeev / rank @@
-Normal rank
@@ Property / author @@
-Sergey B. Gashkov
@@ Property / author: Sergey B. Gashkov / rank @@
-Normal rank
@@ Property / author @@
+Igor S. Sergeev
@@ Property / author: Igor S. Sergeev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10958-013-1350-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2093712108
@@ Property / OpenAlex ID: W2093712108 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite field towers: Iterated presentation and complexity of arithmetic.
+Normal rank
@@ Property / cites work @@
+Arithmetic operations in \(GF(2^ m)\)
@@ Property / cites work: Arithmetic operations in \(GF(2^ m)\) / rank @@
+Normal rank
@@ Property / cites work @@
+An implementation for a fast public-key cryptosystem
+Normal rank
@@ Property / cites work @@
+On the number of trace-one elements in polynomial bases for \({\mathbb F}_{2^n}\)
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Low complexity normal bases
@@ Property / cites work: Low complexity normal bases / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient arithmetic in finite field extensions with application in elliptic curve cryptography.
+Normal rank
@@ Property / cites work @@
+Selected Areas in Cryptography
@@ Property / cites work: Selected Areas in Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal tower fields
@@ Property / cites work: Optimal tower fields / rank @@
+Normal rank
@@ Property / cites work @@
+Shimura Modular Curves and Asymptotic Symmetric Tensor Rank of Multiplication in any Finite Field
+Normal rank
@@ Property / cites work @@
+Efficient pairing computation on supersingular abelian varieties
+Normal rank
@@ Property / cites work @@
+Q4409129
@@ Property / cites work: Q4409129 / rank @@
+Normal rank
@@ Property / cites work @@
+Log Depth Circuits for Division and Related Problems
+Normal rank
@@ Property / cites work @@
+Type-II Optimal Polynomial Bases
@@ Property / cites work: Type-II Optimal Polynomial Bases / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418534
@@ Property / cites work: Q4418534 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3703780
@@ Property / cites work: Q3703780 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4265362
@@ Property / cites work: Q4265362 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Elliptic Curve Cryptography
@@ Property / cites work: Advances in Elliptic Curve Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+On a quick multiplication in normal bases of finite fields
+Normal rank
@@ Property / cites work @@
+On addition chains
@@ Property / cites work: On addition chains / rank @@
+Normal rank
@@ Property / cites work @@
+Fast solution of toeplitz systems of equations and computation of Padé approximants
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Manipulating Formal Power Series
+Normal rank
@@ Property / cites work @@
+Q3499664
@@ Property / cites work: Q3499664 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5504795
@@ Property / cites work: Q5504795 / rank @@
+Normal rank
@@ Property / cites work @@
+On arithmetical algorithms over finite fields
@@ Property / cites work: On arithmetical algorithms over finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+On fast multiplication of polynomials over arbitrary algebras
+Normal rank
@@ Property / cites work @@
+An extension of TYT algorithm for \(GF((2^n)^m)\) using precomputation
+Normal rank
@@ Property / cites work @@
+An improved parallel algorithm for integer GCD
@@ Property / cites work: An improved parallel algorithm for integer GCD / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic complexities and algebraic curves over finite fields
+Normal rank
@@ Property / cites work @@
+The Solvability of the Derivability Problem for One-Normal Systems
+Normal rank
@@ Property / cites work @@
+Q5302073
@@ Property / cites work: Q5302073 / rank @@
+Normal rank
@@ Property / cites work @@
+New upper bounds on the Boolean circuit complexity of symmetric functions
+Normal rank
@@ Property / cites work @@
+Information Security and Privacy
@@ Property / cites work: Information Security and Privacy / rank @@
+Normal rank
@@ Property / cites work @@
+Q3994882
@@ Property / cites work: Q3994882 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - ASIACRYPT 2003
@@ Property / cites work: Advances in Cryptology - ASIACRYPT 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Very Fast Parallel Polynomial Arithmetic
@@ Property / cites work: Very Fast Parallel Polynomial Arithmetic / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial basis multiplication over \(\text{GF}(2^m)\)
+Normal rank
@@ Property / cites work @@
+Remarks on number theory III. On addition chains
@@ Property / cites work: Remarks on number theory III. On addition chains / rank @@
+Normal rank
@@ Property / cites work @@
+Normal bases via general Gauss periods
@@ Property / cites work: Normal bases via general Gauss periods / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549597
@@ Property / cites work: Q3549597 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226694
@@ Property / cites work: Q4226694 / rank @@
+Normal rank
@@ Property / cites work @@
+On fast multiplication of polynomials, the Fourier and Hartley transforms
+Normal rank
@@ Property / cites work @@
+Q4384378
@@ Property / cites work: Q4384378 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115628
@@ Property / cites work: Q3115628 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5472004
@@ Property / cites work: Q5472004 / rank @@
+Normal rank
@@ Property / cites work @@
+An application of the method of additive chains to inversion in finite fields
+Normal rank
@@ Property / cites work @@
+On design of circuits of logarithmic depth for inversion in finite fields
+Normal rank
@@ Property / cites work @@
+The complexity and depth of Boolean circuits for multiplication and inversion in some fields \(\mathrm{GF}(2^{n})\)
+Normal rank
@@ Property / cites work @@
+Inversion in finite fields using logarithmic depth
+Normal rank
@@ Property / cites work @@
+Q4227316
@@ Property / cites work: Q4227316 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4470462
@@ Property / cites work: Q4470462 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast arithmetic with general Gauß periods
@@ Property / cites work: Fast arithmetic with general Gauß periods / rank @@
+Normal rank
@@ Property / cites work @@
+Q5301666
@@ Property / cites work: Q5301666 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115681
@@ Property / cites work: Q3115681 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient hardware implementation of finite fields with applications to cryptography
+Normal rank
@@ Property / cites work @@
+Q4536202
@@ Property / cites work: Q4536202 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast rectangular matrix multiplication and applications
+Normal rank
@@ Property / cites work @@
+A fast algorithm for computing multiplicative inverses in \(\text{GF}(2^ m)\) using normal bases
+Normal rank
@@ Property / cites work @@
+Subquadratic-time factoring of polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Q4346406
@@ Property / cites work: Q4346406 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Hardware for the Tate Pairing Calculation in Characteristic Three
+Normal rank
@@ Property / cites work @@
+Q3115631
@@ Property / cites work: Q3115631 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798224
@@ Property / cites work: Q3798224 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236503
@@ Property / cites work: Q3236503 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3346383
@@ Property / cites work: Q3346383 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4718481
@@ Property / cites work: Q4718481 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of GCDs
@@ Property / cites work: Fast computation of GCDs / rank @@
+Normal rank
@@ Property / cites work @@
+On Schönhage's algorithm and subquadratic integer gcd computation
+Normal rank
@@ Property / cites work @@
+Optimal normal bases in \(GF(p^ n)\)
@@ Property / cites work: Optimal normal bases in \(GF(p^ n)\) / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Modular Arithmetic in Adapted Modular Number System Using Lagrange Representation
+Normal rank
@@ Property / cites work @@
+Q4425740
@@ Property / cites work: Q4425740 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036708
@@ Property / cites work: Q4036708 / rank @@
+Normal rank
@@ Property / cites work @@
+Shallow circuits and concise formulae for multiple addition and multiplication
+Normal rank
@@ Property / cites work @@
+Q3340780
@@ Property / cites work: Q3340780 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Size Integer Division Circuits
@@ Property / cites work: Optimal Size Integer Division Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q2707608
@@ Property / cites work: Q2707608 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of continued fraction expansions.
+Normal rank
@@ Property / cites work @@
+Fast multiplication of polynomials over fields of characteristic 2
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Low complexity normal bases for \(F_{2^{mn}}\)
@@ Property / cites work: Low complexity normal bases for \(F_{2^{mn}}\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4027646
@@ Property / cites work: Q4027646 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Number Theory
@@ Property / cites work: Algorithmic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Continued Fractions
+Normal rank
@@ Property / cites work @@
+Q5601777
@@ Property / cites work: Q5601777 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302071
@@ Property / cites work: Q5302071 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3419881
@@ Property / cites work: Q3419881 / rank @@
+Normal rank
@@ Property / cites work @@
+Majority Gate Networks
@@ Property / cites work: Majority Gate Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Evaluation of Powers
@@ Property / cites work: On the Evaluation of Powers / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10958-013-1350-5
@@ Property / DOI: 10.1007/S10958-013-1350-5 / rank @@
+Normal rank