Search Results - Modulo multiplication algorithm

Matrix-by-matrix multiplication algorithm with $O(N^2log_2N)$ computational complexity for variable precision arithmetic

Authors: Paszyński, Maciej

Index Terms: Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity, Computer Science - Mathematical Software, 68, F.2.1, G.4, text

URL: http://arxiv.org/abs/2410.21050

The specifics of the Galois field GF(257) and its use for digital signal processing

Authors: Akhat Bakirov Dinara Matrassulova Yelizaveta Vitulyova et al.

Source: Scientific Reports, Vol 14, Iss 1, Pp 1-15 (2024)

Subject Terms: Galois fields, Mersenne numbers, Quasi-cyclic permutations, Digital logarithm, Modulo multiplication algorithm, UAV flight computers, Medicine, Science

File Description: electronic resource

Relation: https://doaj.org/toc/2045-2322

Access URL: https://doaj.org/article/eb2eeff1a4d141dda552ece02ab0f2c6

Efficient Modulo Multiplier.

Authors: Ahmed, Rekib Uddin Thabah, Sheba Diamond Haque, Mridul et al.

Source: Electronics / Elektronika (1450-5843); Jun2023, Vol. 27 Issue 1, p18-24, 7p

Subject Terms: COMPRESSORS, MULTIPLICATION

GENERALIZED ALGORITHMS FOR BINARY MODULO MULTIPLICATION AND MULTIPLICATION-DIVISION.

Authors: AMIN, ALAAELDIN¹ amindin@kfupm.edu.sa

Source: Journal of Circuits, Systems & Computers. Dec2010, Vol. 19 Issue 8, p1797-1815. 19p.

Subject Terms: *ALGORITHMS, *GENERALIZATION, *BINARY number system, *MULTIPLICATION, *MATHEMATICAL mappings, *COMPUTER arithmetic, *CRYPTOGRAPHY, *DIVISION

A special scalar multiplication algorithm on Jacobi quartic curves.

Authors: Weng, Jiang Chen, Aiwang Huang, Tao et al.

Source: Applicable Algebra in Engineering, Communication & Computing; Jul2025, Vol. 36 Issue 4, p731-742, 12p

Subject Terms: QUADRATIC fields, JACOBI method, CONCRETE construction, ENDOMORPHISMS, MULTIPLICATION, ELLIPTIC curves

Features of digital signal processing algorithms using Galois fields GF(2ⁿ+1).

Authors: Suleimenov, Ibragim E. Vitulyova, Yelizaveta S. Matrassulova, Dinara K.

Source: PLoS ONE; 10/25/2023, Vol. 18 Issue 10, p1-12, 12p

Subject Terms: FINITE fields, DIGITAL signal processing, ADDITION (Mathematics), PRIME numbers, MULTIPLICATION

关于国密算法 SM2 的模乘优化方法. (Chinese)

Alternate Title: On Optimization of Modulo Multiplication Methods for SM2. (English)

Authors: 于子钦 许光午

Source: Journal of Cryptologic Research (2097-4116); Jun2024, Vol. 11 Issue 3, p649-661, 13p

Research on Elliptic Curve Cryptography Hardware Encryption System Based on FPGA.

Authors: Yang, Huiwei

Source: Journal of Combinatorial Mathematics & Combinatorial Computing; Dec2025, Vol. 127b, p1545-1557, 13p

Subject Terms: ELLIPTIC curve cryptography, FIELD programmable gate arrays, TCP/IP, INTERNET of things, CRYPTOGRAPHY, DATA transmission systems, ELLIPTIC curves

Matrix Multiplication, a Little Faster.

Authors: KARSTADT, ELAYE SCHWARTZ, ODED

Source: Journal of the ACM; Jan2020, Vol. 67 Issue 1, p1-31, 31p

Subject Terms: MATRIX multiplications

Proposal of a lightweight differential power analysis countermeasure method on elliptic curves for low-cost devices.

Authors: Gabsi, Souhir Kortli, Yassin Beroulle, Vincent et al.

Source: Multimedia Tools & Applications; Sep2024, Vol. 83 Issue 30, p74657-74683, 27p

Subject Terms: ELLIPTIC curve cryptography, ELLIPTIC curves, SMART cards, MULTIPLICATION, ALGORITHMS

Design and implementation of generalized modular exponentiation function for Shor’s algorithm.

Authors: Verma, Prashant¹ (AUTHOR) prashant.sag@gov.in

Source: Journal of Supercomputing. Oct2025, Vol. 81 Issue 15, p1-28. 28p.

Fast multiplication and the PLWE–RLWE equivalence for an infinite family of maximal real subfields of cyclotomic fields.

Authors: Ahola, Joonas Blanco-Chacón, Iván Bolaños, Wilmar et al.

Source: Designs, Codes & Cryptography; Aug2025, Vol. 93 Issue 8, p2947-2969, 23p

Subject Terms: MULTIPLICATION, CYCLOTOMIC fields, COMPUTATIONAL complexity, CRYPTOGRAPHY, CHEBYSHEV polynomials, DISCRETE cosine transforms

Faster truncated integer multiplication.

Authors: Harvey, David

Source: Mathematics of Computation; May2024, Vol. 93 Issue 347, p1265-1296, 32p

Subject Terms: INTEGERS, MULTIPLICATION

Speeding up the Multiplication Algorithm for Large Integers.

Authors: Bahig, Hazem M. Alghadhban, Amer Mahdi, Mohammed A. et al.

Source: Engineering, Technology & Applied Science Research; Dec2020, Vol. 10 Issue 6, p6533-6541, 9p

Subject Terms: ALGORITHMS, MULTIPLICATION, INTEGERS, COMPUTER arithmetic

A fast modular multiplication algorithm for calculating the product AB modulo N.

Authors: Chen, Chien-Yuan Chang, Chin-Chen

Source: Information Processing Letters. 11/26/99, Vol. 72 Issue 3/4, p77. 5p. 1 Chart.

Subject Terms: *ALGORITHMS, MODULES (Algebra)

Modulo M multiplication-addition: algorithms and FPGA implementation.

Authors: Beuchat, J.-L. Muller, J.-M.

Source: Electronics Letters (Institution of Engineering & Technology). 5/27/2004, Vol. 40 Issue 11, p654-655. 2p.

Subject Terms: *FIELD programmable gate arrays, *MULTIPLICATION, *ALGORITHMS

Optimized Modular Multiplication for Supersingular Isogeny Diffie-Hellman.

Authors: Liu, Weiqiang Ni, Jian Liu, Zhe et al.

Source: IEEE Transactions on Computers; Aug2019, Vol. 68 Issue 8, p1249-1255, 7p

Subject Terms: MULTIPLICATION, FINITE fields, QUANTUM theory, ELLIPTIC curve cryptography, QUANTUM computers, CRYPTOSYSTEMS

An improvement of both security and reliability for elliptic curve scalar multiplication Montgomery algorithm.

Authors: Bedoui, Mouna Bouallegue, Belgacem Mestiri, Hassen et al.

Source: Multimedia Tools & Applications; Mar2023, Vol. 82 Issue 8, p11973-11992, 20p

Subject Terms: ELLIPTIC curves, CRYPTOSYSTEMS, PROCESS capability, MULTIPLICATION, FINITE fields, SMART cards

Improved ZDN-arithmetic for fast modulo multiplication

Authors: Dirk Timmermann S. Flugel Hagen Ploog

Source: Proceedings 2001 IEEE International Conference on Computer Design: VLSI in Computers and Processors. ICCD 2001. :166-171

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences, 0105 earth and related environmental sciences

Access URL: http://www.amd.e-technik.uni-rostock.de/veroeff/plo_01_iccd.pdf
https://dblp.uni-trier.de/db/conf/iccd/iccd2001.html#PloogFT01
https://www.amd.e-technik.uni-rostock.de/veroeff/plo_01_iccd.pdf

VLSI implementation of modulo multiplication using carry free addition.

Authors: Sarkar, P. Roy, B.K. Choudhury, P.P.

Source: Proceedings Tenth International Conference on VLSI Design; 1997, p457-460, 4p