Journals
Publish with us
Publishing partnerships
About us
Blog
Mathematical Problems in Engineering
Journal overview
For authors
For reviewers
For editors
Table of Contents
Special Issues
Mathematical Problems in Engineering
/
2014
/
Article
/
Alg 1
/
Research Article
Techniques for Performance Improvement of Integer Multiplication in Cryptographic Applications
Algorithm 1
Comba’s integer multiplication.
Input: integers
,
bit,
.
Output:
(1)
,
,
.
(2) For
,
,
do
(2.1) For
,
,
,
,
do
(2.1.1)
.
(2.1.2)
,
,
.
(2.1.3)
,
.
(2.2)
,
,
,
.
(3) For
,
,
,
,
do
(3.1) For
,
,
,
,
do
(3.1.1)
.
(3.1.2)
,
,
.
(3.1.3)
,
.
(3.2)
,
,
,
.
(4)
.
(5) Return
.