\documentclass[11pt,twoside]{article}\makeatletter

\IfFileExists{xcolor.sty}%
  {\RequirePackage{xcolor}}%
  {\RequirePackage{color}}
\usepackage{colortbl}
\usepackage{wrapfig}
\usepackage{ifxetex}
\ifxetex
  \usepackage{fontspec}
  \usepackage{xunicode}
  \catcode`⃥=\active \def⃥{\textbackslash}
  \catcode`❴=\active \def❴{\{}
  \catcode`❵=\active \def❵{\}}
  \def\textJapanese{\fontspec{Noto Sans CJK JP}}
  \def\textChinese{\fontspec{Noto Sans CJK SC}}
  \def\textKorean{\fontspec{Noto Sans CJK KR}}
  \setmonofont{DejaVu Sans Mono}
  
\else
  \IfFileExists{utf8x.def}%
   {\usepackage[utf8x]{inputenc}
      \PrerenderUnicode{–}
    }%
   {\usepackage[utf8]{inputenc}}
  \usepackage[english]{babel}
  \usepackage[T1]{fontenc}
  \usepackage{float}
  \usepackage[]{ucs}
  \uc@dclc{8421}{default}{\textbackslash }
  \uc@dclc{10100}{default}{\{}
  \uc@dclc{10101}{default}{\}}
  \uc@dclc{8491}{default}{\AA{}}
  \uc@dclc{8239}{default}{\,}
  \uc@dclc{20154}{default}{ }
  \uc@dclc{10148}{default}{>}
  \def\textschwa{\rotatebox{-90}{e}}
  \def\textJapanese{}
  \def\textChinese{}
  \IfFileExists{tipa.sty}{\usepackage{tipa}}{}
\fi
\def\exampleFont{\ttfamily\small}
\DeclareTextSymbol{\textpi}{OML}{25}
\usepackage{relsize}
\RequirePackage{array}
\def\@testpach{\@chclass
 \ifnum \@lastchclass=6 \@ne \@chnum \@ne \else
  \ifnum \@lastchclass=7 5 \else
   \ifnum \@lastchclass=8 \tw@ \else
    \ifnum \@lastchclass=9 \thr@@
   \else \z@
   \ifnum \@lastchclass = 10 \else
   \edef\@nextchar{\expandafter\string\@nextchar}%
   \@chnum
   \if \@nextchar c\z@ \else
    \if \@nextchar l\@ne \else
     \if \@nextchar r\tw@ \else
   \z@ \@chclass
   \if\@nextchar |\@ne \else
    \if \@nextchar !6 \else
     \if \@nextchar @7 \else
      \if \@nextchar (8 \else
       \if \@nextchar )9 \else
  10
  \@chnum
  \if \@nextchar m\thr@@\else
   \if \@nextchar p4 \else
    \if \@nextchar b5 \else
   \z@ \@chclass \z@ \@preamerr \z@ \fi \fi \fi \fi
   \fi \fi  \fi  \fi  \fi  \fi  \fi \fi \fi \fi \fi \fi}
\gdef\arraybackslash{\let\\=\@arraycr}
\def\@textsubscript#1{{\m@th\ensuremath{_{\mbox{\fontsize\sf@size\z@#1}}}}}
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\def\abbr{}
\def\corr{}
\def\expan{}
\def\gap{}
\def\orig{}
\def\reg{}
\def\ref{}
\def\sic{}
\def\persName{}\def\name{}
\def\placeName{}
\def\orgName{}
\def\textcal#1{{\fontspec{Lucida Calligraphy}#1}}
\def\textgothic#1{{\fontspec{Lucida Blackletter}#1}}
\def\textlarge#1{{\large #1}}
\def\textoverbar#1{\ensuremath{\overline{#1}}}
\def\textquoted#1{‘#1’}
\def\textsmall#1{{\small #1}}
\def\textsubscript#1{\@textsubscript{\selectfont#1}}
\def\textxi{\ensuremath{\xi}}
\def\titlem{\itshape}
\newenvironment{biblfree}{}{\ifvmode\par\fi }
\newenvironment{bibl}{}{}
\newenvironment{byline}{\vskip6pt\itshape\fontsize{16pt}{18pt}\selectfont}{\par }
\newenvironment{citbibl}{}{\ifvmode\par\fi }
\newenvironment{docAuthor}{\ifvmode\vskip4pt\fontsize{16pt}{18pt}\selectfont\fi\itshape}{\ifvmode\par\fi }
\newenvironment{docDate}{}{\ifvmode\par\fi }
\newenvironment{docImprint}{\vskip 6pt}{\ifvmode\par\fi }
\newenvironment{docTitle}{\vskip6pt\bfseries\fontsize{22pt}{25pt}\selectfont}{\par }
\newenvironment{msHead}{\vskip 6pt}{\par}
\newenvironment{msItem}{\vskip 6pt}{\par}
\newenvironment{rubric}{}{}
\newenvironment{titlePart}{}{\par }

\newcolumntype{L}[1]{){\raggedright\arraybackslash}p{#1}}
\newcolumntype{C}[1]{){\centering\arraybackslash}p{#1}}
\newcolumntype{R}[1]{){\raggedleft\arraybackslash}p{#1}}
\newcolumntype{P}[1]{){\arraybackslash}p{#1}}
\newcolumntype{B}[1]{){\arraybackslash}b{#1}}
\newcolumntype{M}[1]{){\arraybackslash}m{#1}}
\definecolor{label}{gray}{0.75}
\def\unusedattribute#1{\sout{\textcolor{label}{#1}}}
\DeclareRobustCommand*{\xref}{\hyper@normalise\xref@}
\def\xref@#1#2{\hyper@linkurl{#2}{#1}}
\begingroup
\catcode`\_=\active
\gdef_#1{\ensuremath{\sb{\mathrm{#1}}}}
\endgroup
\mathcode`\_=\string"8000
\catcode`\_=12\relax

\usepackage[a4paper,twoside,lmargin=1in,rmargin=1in,tmargin=1in,bmargin=1in,marginparwidth=0.75in]{geometry}
\usepackage{framed}

\definecolor{shadecolor}{gray}{0.95}
\usepackage{longtable}
\usepackage[normalem]{ulem}
\usepackage{fancyvrb}
\usepackage{fancyhdr}
\usepackage{graphicx}
\usepackage{marginnote}

\renewcommand{\@cite}[1]{#1}


\renewcommand*{\marginfont}{\itshape\footnotesize}

\def\Gin@extensions{.pdf,.png,.jpg,.mps,.tif}

  \pagestyle{fancy}

\usepackage[pdftitle={Area Optimized Low Latency Karatsuba of man Multiplier Variant for Embedded ECC},
 pdfauthor={}]{hyperref}
\hyperbaseurl{}

	 \paperwidth210mm
	 \paperheight297mm
              
\def\@pnumwidth{1.55em}
\def\@tocrmarg {2.55em}
\def\@dotsep{4.5}
\setcounter{tocdepth}{3}
\clubpenalty=8000
\emergencystretch 3em
\hbadness=4000
\hyphenpenalty=400
\pretolerance=750
\tolerance=2000
\vbadness=4000
\widowpenalty=10000

\renewcommand\section{\@startsection {section}{1}{\z@}%
     {-1.75ex \@plus -0.5ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large\bfseries}}
\renewcommand\subsection{\@startsection{subsection}{2}{\z@}%
     {-1.75ex\@plus -0.5ex \@minus- .2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large}}
\renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%
     {-1.5ex\@plus -0.35ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\large}}
\renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
     {-1ex \@plus-0.35ex \@minus -0.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\normalsize}}
\renewcommand\subparagraph{\@startsection{subparagraph}{5}{\parindent}%
     {1.5ex \@plus1ex \@minus .2ex}%
     {-1em}%
     {\reset@font\normalsize\bfseries}}


\def\l@section#1#2{\addpenalty{\@secpenalty} \addvspace{1.0em plus 1pt}
 \@tempdima 1.5em \begingroup
 \parindent \z@ \rightskip \@pnumwidth 
 \parfillskip -\@pnumwidth 
 \bfseries \leavevmode #1\hfil \hbox to\@pnumwidth{\hss #2}\par
 \endgroup}
\def\l@subsection{\@dottedtocline{2}{1.5em}{2.3em}}
\def\l@subsubsection{\@dottedtocline{3}{3.8em}{3.2em}}
\def\l@paragraph{\@dottedtocline{4}{7.0em}{4.1em}}
\def\l@subparagraph{\@dottedtocline{5}{10em}{5em}}
\@ifundefined{c@section}{\newcounter{section}}{}
\@ifundefined{c@chapter}{\newcounter{chapter}}{}
\newif\if@mainmatter 
\@mainmattertrue
\def\chaptername{Chapter}
\def\frontmatter{%
  \pagenumbering{roman}
  \def\thechapter{\@roman\c@chapter}
  \def\theHchapter{\roman{chapter}}
  \def\thesection{\@roman\c@section}
  \def\theHsection{\roman{section}}
  \def\@chapapp{}%
}
\def\mainmatter{%
  \cleardoublepage
  \def\thechapter{\@arabic\c@chapter}
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \pagenumbering{arabic}
  \setcounter{secnumdepth}{6}
  \def\@chapapp{\chaptername}%
  \def\theHchapter{\arabic{chapter}}
  \def\thesection{\@arabic\c@section}
  \def\theHsection{\arabic{section}}
}
\def\backmatter{%
  \cleardoublepage
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \setcounter{secnumdepth}{2}
  \def\@chapapp{\appendixname}%
  \def\thechapter{\@Alph\c@chapter}
  \def\theHchapter{\Alph{chapter}}
  \appendix
}
\newenvironment{bibitemlist}[1]{%
   \list{\@biblabel{\@arabic\c@enumiv}}%
       {\settowidth\labelwidth{\@biblabel{#1}}%
        \leftmargin\labelwidth
        \advance\leftmargin\labelsep
        \@openbib@code
        \usecounter{enumiv}%
        \let\p@enumiv\@empty
        \renewcommand\theenumiv{\@arabic\c@enumiv}%
	}%
  \sloppy
  \clubpenalty4000
  \@clubpenalty \clubpenalty
  \widowpenalty4000%
  \sfcode`\.\@m}%
  {\def\@noitemerr
    {\@latex@warning{Empty `bibitemlist' environment}}%
    \endlist}

\def\tableofcontents{\section*{\contentsname}\@starttoc{toc}}
\parskip0pt
\parindent1em
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\newenvironment{reflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemsep}{0pt}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\itshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{sansreflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\itemsep}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\upshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{specHead}[2]%
 {\vspace{20pt}\hrule\vspace{10pt}%
  \phantomsection\label{#1}\markright{#2}%

  \pdfbookmark[2]{#2}{#1}%
  \hspace{-0.75in}{\bfseries\fontsize{16pt}{18pt}\selectfont#2}%
  }{}
      \def\TheFullDate{2015-03-15 (revised: 15 March 2015)}
\def\TheID{\makeatother }
\def\TheDate{2015-03-15}
\title{Area Optimized Low Latency Karatsuba of man Multiplier Variant for Embedded ECC}
\author{}\makeatletter 
\makeatletter
\newcommand*{\cleartoleftpage}{%
  \clearpage
    \if@twoside
    \ifodd\c@page
      \hbox{}\newpage
      \if@twocolumn
        \hbox{}\newpage
      \fi
    \fi
  \fi
}
\makeatother
\makeatletter
\thispagestyle{empty}
\markright{\@title}\markboth{\@title}{\@author}
\renewcommand\small{\@setfontsize\small{9pt}{11pt}\abovedisplayskip 8.5\p@ plus3\p@ minus4\p@
\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus2\p@
\belowdisplayshortskip 4\p@ plus2\p@ minus2\p@
\def\@listi{\leftmargin\leftmargini
               \topsep 2\p@ plus1\p@ minus1\p@
               \parsep 2\p@ plus\p@ minus\p@
               \itemsep 1pt}
}
\makeatother
\fvset{frame=single,numberblanklines=false,xleftmargin=5mm,xrightmargin=5mm}
\fancyhf{} 
\setlength{\headheight}{14pt}
\fancyhead[LE]{\bfseries\leftmark} 
\fancyhead[RO]{\bfseries\rightmark} 
\fancyfoot[RO]{}
\fancyfoot[CO]{\thepage}
\fancyfoot[LO]{\TheID}
\fancyfoot[LE]{}
\fancyfoot[CE]{\thepage}
\fancyfoot[RE]{\TheID}
\hypersetup{citebordercolor=0.75 0.75 0.75,linkbordercolor=0.75 0.75 0.75,urlbordercolor=0.75 0.75 0.75,bookmarksnumbered=true}
\fancypagestyle{plain}{\fancyhead{}\renewcommand{\headrulewidth}{0pt}}

\date{}
\usepackage{authblk}

\providecommand{\keywords}[1]
{
\footnotesize
  \textbf{\textit{Index terms---}} #1
}

\usepackage{graphicx,xcolor}
\definecolor{GJBlue}{HTML}{273B81}
\definecolor{GJLightBlue}{HTML}{0A9DD9}
\definecolor{GJMediumGrey}{HTML}{6D6E70}
\definecolor{GJLightGrey}{HTML}{929497} 

\renewenvironment{abstract}{%
   \setlength{\parindent}{0pt}\raggedright
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
   \textcolor{GJBlue}{\large\bfseries\abstractname\space}
}{%   
   \vskip8pt
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
}

\usepackage[absolute,overlay]{textpos}

\makeatother 
      \usepackage{lineno}
      \linenumbers
      
\begin{document}

             \author[1]{Sunil Devidas  Bobade}

             \author[2]{Dr.Vijay R.  Mankar}

             \affil[1]{  Amravati University}

\renewcommand\Authands{ and }

\date{\small \em Received: 4 February 2015 Accepted: 3 March 2015 Published: 15 March 2015}

\maketitle


\begin{abstract}
        


Due to resource constrains, implementation of secure protocols for securing embedded systems has become a challenging task.  System designers are advised to design and install area efficient versions of existing, proven security protocols. System designers are finding ways and means to compress existing security protocols without compromising security and without tampering with basic security structure of algorithm. Modular multiplication, point multiplication, point doubling are few critical activities to be carried out in ECC algorithm. By optimizing Modular Multiplier, area efficiency in ECC algorithm can be achieved. In this paper, we propose Area optimized and low latency multiplier that implements the efficient KOA algorithm in altogether novel style to be used in ECC architecture. The proposed algorithm uses a novel technique of splitting input operands based on exponent?s parity and it eventually helps in reducing FPGA footprint and offers low latency by avoiding overlapping, prime concern for any embedded system. The complete modular multiplier and the cryptoprocessor module is synthesized and simulated using Xilinx ISE Design suite 14.4 software. We have investigated area occupancy of proposed multiplier and cryptoprocessor and concluded that proposed scheme occupies relatively reduced percentage area of FPGA as compared to the one using traditional KOA multiplier.

\end{abstract}


\keywords{ECC, double point multiplication, karatsuba ofman multiplication, area optimization.}

\begin{textblock*}{18cm}(1cm,1cm) % {block width} (coords) 
\textcolor{GJBlue}{\LARGE Global Journals \LaTeX\ JournalKaleidoscope\texttrademark}
\end{textblock*}

\begin{textblock*}{18cm}(1.4cm,1.5cm) % {block width} (coords) 
\textcolor{GJBlue}{\footnotesize \\ Artificial Intelligence formulated this projection for compatibility purposes from the original article published at Global Journals. However, this technology is currently in beta. \emph{Therefore, kindly ignore odd layouts, missed formulae, text, tables, or figures.}}
\end{textblock*}


\let\tabcellsep& 	 	 		 
\section[{INTRODUCTION}]{INTRODUCTION}\par
ntegrating security protocols in embedded systems is not an easy proposition. Embedded system designers have so far failed to install required levels of security in embedded systems, due to unusual design constraints like storage limitation, restricted processor performance and easy power drain in embedded devices. Regular cryptography algorithms are not suitable for Embedded systems due to wide footprint.\par
Due to resource constrains in the design and implementation of secure protocols, system designers are well advised to use area efficient versions of existing, proven security protocols, rather than developing their own protocols or implementations. This call for refined, area and space optimized; easy to deploy versions of original cryptography algorithms tailor made for resource constrained Embedded system.\par
Of the available choices, AES is the most powerful, most secured encryption algorithm with a key size ranging from 128 to 256. RSA is another well established and most preferred public key cryptography algorithm. To provide security equivalent to AES, RSA public-key sizes would have to range between 3,072 and 15,000 bits long, too big for embedded implementation. One appealing solution to the key size problem is the promising family of asymmetric algorithms known as Elliptic Curve Cryptography, or ECC.\par
Victor Miller and Neal Koblitz proposed the concept of elliptic curve cryptography in the mid of 1980's as an advancement in public key cryptographic systems such as DSA and RSA. The main advantage of ECC is the usage of shorter key helping compact implementations, resulting in faster cryptographic operations, running on smaller chips or more compact software. For hardware-based implementations of security functions, the benefits of ECC are more in comparison to RSA and AES. Optimized ECC chip designs have been designed and are as much as 37 times faster than its software counterparts. ECC offers other advantages of small software footprint, low hardware implementation costs, low bandwidth requirements, high device performance. Due to these many advantages of ECC a number of hardware implementations have been proposed, and included in many standards such as IEEE 1363and NIST.\par
Modular multiplication is the most primitive and critical operation in ECC. The design of Finite field multipliers is the complex design issue in the implementation of the ECC processor. A number of multipliers with different area and time complexity are reported in the available literatures. The Karatsuba Ofman algorithm is agreed upon as a most efficient multiplication algorithm and is widely adopted in VLSI implementation. Here input operands are processed as the "most significant half" and the "least significant half".\par
In proposed multiplier, instead of splitting input operands into the "most significant half" and the "least significant half", our method split operands according to the parity of multiplicands's exponent. Both the space and time complexities of the resulting multiplier are found to be much better than that of traditional multiplier. Here we have concentrated and investigated on area optimization. This is a significant achievement if we intend to use this multiplier in FPGA implementation of elliptical curve cryptography for embedded systems.\par
The basic step of Karatsuba Ofman's algorithm is a formula that computes the product of two large numbers using three multiplications of smaller numbers, each with about half as many digits as operands, plus some additions and digit shifts. Karatsuba Ofman method of multiplication is a faster way of multiplying two integers of length n. For the first step of the algorithm, it initially requires the breaking of multi digit integers into parts. These parts can then be used in three multiplications to produce a solution.\par
The Karatsuba algorithm is an effective multiplication algorithm. It diminishes the multiplication of two n -digit numbers to at most single-digit multiplications in general (and exactly when n is a power of 2). It is along these lines quicker than the traditional algorithms, which requires n 2 single-digit products. If n = 2 10 = 1024, in particular, the precise counts are 3 10 = 59,049 and (2 10 ) 2 = 1,048,576, respectively. Here the operands ? and ? can be divided into two equalsize parts L ? and H ? , L ? and H ? respectively, which represent the 2 / l higher and lower order bits of ? and ? . We can split them in two parts as follows:i l i i i l l i i i l i i x a x a x a x ? ? ? ? = ? = ? = + = = 1 2 0 1 2 1 0 ) ( ? i l i i i l i l i l x a x a ? ? ? = ? = + + = 1 2 0 1 2 0 2 2 ? L H l x x ? ? ? + = 2 ) ( Likewise, L H l x x ? ? ? + = 2 ) ( The product * ) (x ? can be computed as ) ( ). ( )* ( x x x ? ? ? = By using above equation output can be represented as, 2 ) ( )* ( l H L L H l H H L L x x x ? ? ? ? ? ? ? ? ? + + + = To further improve the computation of the product * ) (x ? equation can be modified as, 2 ) )( ( ( )* ( l L H L H H H L L l H H L L x x x ? ? ? ? ? ? ? ? ? ? ? ? ? + + + + + + = II. 
\section[{Related Work}]{Related Work}\par
Several modular multiplication algorithms have been proposed. Of them all, Karatsuba-Ofman algorithm, KOA is widely used for performing modular arithmatic. In [1] a variant of Karatsuba multiplier of the type GF ((2 n ) 8 is presented and is highly area efficient. Kimmo U. Järvinen et.al \hyperref[b0]{[2]} adopted an efficient implementation of point multiplication on Koblitz curves and was designed for extremely-constrained, secure applications. In that approach a new technique was introduced for point addition which required fewer registers and small processor. In \hyperref[b1]{[3]} Hossein Mahdizadeh and Massoud Masoumi built elliptic curve cryptographic processor by organizing multipliers in parallel.\par
In \hyperref[b2]{[4]}, hybrid multiplier was proposed that intelligently switches between two variants of multiplier depending on the size of multiplicands. The Karatsuba multiplier is efficient algorithm ensuring fewer LUTs and stable number of Flip-flops for the smaller bit multiplications, while the systolic variant ensures fewer LUTs count for the bigger size multiplicands. This hybrid multiplier does the initial recursion using the systolic algorithm while final small sized multiplications are accomplished using the Karatsuba algorithm. Area analysis report suggested that by using a hybrid multiplier instead of just traditional Karatsuba Multiplier, eventually helps in reducing FPGA footprint. This hybrid multiplier exhibits a savior of 7.56 \% in terms of Flip flop slices. Involves 52 \% fewer LUTs and utilizes 47\% fewer slices as compared to traditional Karatsuba multiplier for 256 bit multiplication.\par
In \hyperref[b3]{[5]}, FPGA based area efficient ECC processor was built using Digit multiplier. Instead of processing vector (polynomial) bit by bit or parallelly, operands are process in 16-bit word format. This Modular multiplier exhibits a savior of 23.88\% in terms of Flip flop slices. Proposed Multiplier involves 62 \% fewer LUTs and utilizes 59\% fewer slices as compared to traditional Karatsuba multiplier for 256 bit multiplication. Further reduction was achieved in ECC processor by employing efficient double point multiplication algorithm.\par
Area and speed efficient 163 bit Scalar multiplier with improved area and speed was designed by Sujoy Sinha Roy et.al \hyperref[b4]{[6]}. Scalar multiplication was performed on Xilinx Virtex V platforms over GF (2 163 ). The implementation used a novel three stage pipelined bitparallel Karatsuba multiplier with subquadratic complexity. Scalar multiplication algorithm, optimized field primitives, balanced pipeline stages, and enhanced scheduling of point arithmetic all contributed to a highspeed architecture with a significantly small area Hybrid binary-ternary number system for elliptic curve cryptosystems was designed by Jithra Adikari et.al \hyperref[b5]{[7]}.\par
In their newly designed system three novel algorithms for both single and double scalar multiplication were implemented. The first algorithm is w-HBTF and the other two algorithms, namely, HBTJF and RHBTJF. The output results showed that hybrid algorithms are almost always faster than classical w-NAF methods or JSF. Kazuo Sakiyama et.al \hyperref[b6]{[8]} implemented modular multiplication algorithm that integrates three different  
\section[{PROPOSED AREA OPTIMIZED LOW LATENCY MULTIPLIER}]{PROPOSED AREA OPTIMIZED LOW LATENCY MULTIPLIER}\par
Proposed multiplier is based on Karatsuba Ofman Algorithm. Two operands A and B in KOA can be represented in polynomial format asA=? a i X i ???1 ??=0 =?? ?? ? ?? ?? +?? ?? ?1 ??=0 ?? ?? + ? ?? ?? ?? ?? ?? ?1 ??=0 = X m A H +A L Similarly, B=? b i X i ???1 ??=0 =?? ?? ? ?? ?? +?? ?? ?1 ??=0 ?? ?? + ? ?? ?? ?? ?? ?? ?1 ??=0 = X m B H +B L Where A H =? ?? ?? +?? ?? ?1 ??=0 ?? ?? and A L =? ?? ?? ?? ?? ?? ?1 ??=0 B H =? ?? ?? +?? ?? ?1 ??=0 ?? ?? and B L =? ?? ?? ?? ?? ?? ?1 ??=0\par
The product of A and B can be written asAB=A H B H X 2m +\{[(A H +A L )(B H +B L )] -[A H B H +A L B L ]\}Xm+A L B L\par
In Modulo 2 domain, addition and subtraction operation can be accomplished using XOR Gate and product using AND gate. Total gates involved for implementing above expression will be five AND gates for accomplishing five multiplication activities and four XOR gates for performing modulo 2 addition. Further, it is a three level realization, as input operand has to pass through maximum of three levels of XOR gate before reaching output line because of overlapping. Therefore, total XOR gate delay for implementing the above expression will be 3T D besides the cost of the recursive computation of the three partial products. Thus basic KOA multiplier utilizes five AND gates and four XOR gates to accomplish the basic multiplication activity.\par
Instead of splitting input operands into the "most significant half" and the "least significant half", the method split operands according to the parity of X's exponent.\par
Accordingly, Operands A and B may be rewritten asA=? a i X i ???1 ??=0 =? ?? 2?? ?? ?1 ??=0 ?? 2?? + ? ?? 2??+1 ?? 2??+1 ?? ?1 ??=0 =? ?? 2?? ?? ?1 ??=0 ?? 2?? + ?? ? ?? 2??+1 ?? 2?? ?? ?1 ??=0 Similarly, B=? b i X i ???1 ??=0 =? ?? 2?? ?? ?1 ??=0 ?? 2?? + ? ?? 2??+1 ?? 2??+1 ?? ?1 ??=0 =? ?? 2?? ?? ?1 ??=0 ?? 2?? + ?? ? ?? 2??+1 ?? 2?? ?? ?1 ??=0\par
Now let us defineA E = ? ?? 2?? ?? ?1 ??=0 ?? 2?? A O =? ?? 2??+1 ?? 2?? ?? ?1 ??=0 B E =? ?? 2?? ?? ?1 ??=0 ?? 2?? B O =? ?? 2??+1 ?? 2?? ?? ?1 ??=0\par
Let i=2 and X 2 =Y, Then product AB can be written asAB= (A E (y) + XA O (y)) (B E (y) + XB O (y)) =\{A E (y)B E (y)+X 2 A O (y)B O (y)\}+ X\{A E (y)B O (y) + A O (y)B E (y))\}\par
Applying KOA formula to above expression, 
\section[{= \{[A E (y)B E (y) + YA O (y)B O (y)]\} + X\{[(A E (y) + A O (y))(B E (y) + B O (y))]-[A E (y)B E (y) + A O (y)B O (y)]\}}]{= \{[A E (y)B E (y) + YA O (y)B O (y)]\} + X\{[(A E (y) + A O (y))(B E (y) + B O (y))]-[A E (y)B E (y) + A O (y)B O (y)]\}}\par
In VLSI implementation of above expression multiplying a polynomial by x or y = x 2 is equivalent to shifting its coefficients left, and no gate is required. For implementing this revised expression four AND gates and three XOR gates are required. The expressions in the three square brackets can be computed concurrently, and these addition operations require one XOR gate delay 1T D . We conclude that computing product AB needs only a total delay of 2T D besides the cost of the recursive computation of the three partial products.\par
Compared to the 3T D gate delays required in traditional formula, one XOR gate delay 1T D is saved for each recursive iteration. Thus compared to the four EXOR gates delays required in traditional formula, one XOR gate and also one AND gate is saved for each recursive iteration, which is a significant achievement considering embedded systems are highly resource constrained. . Thus this variant of KOA multiplier utilizes four AND gates and three XOR gates to accomplish the basic multiplication activity. From the above basic concept, it is observed that by splitting the operand polynomials, based on the parity, results in reduction of hardware (fewer AND and XOR gates) and latency time (fewer levels due to little overlapping). By extending this very concept of splitting the operands based on parity to FPGA implementation, we have explored and implemented FPGA based finite field multiplier and compared FPGA footprint with that of traditional KOA multiplier. Also we have incorporated the proposed multiplier in ECC processor and investigated its impact on the footprint of entire processor. In this paper, we have only concentrated on area occupancy of proposed multiplier, its impact on processor footprint but haven't investigated quantum of latency improvement, which forms the future scope of investigation.\par
IV. 
\section[{RESULTS AND DISCUSSION}]{RESULTS AND DISCUSSION}\par
In this section, we focus on the FPGA implementation of the proposed multiplier. The proposed architecture is coded in verilog HDL and is synthesized using Xilinx ISE version 14.4 design software and is implemented on Xilinx Virtex-4 xc4vlx200ff1513 FPGA. The RTL schematic for the proposed Finite Field multiplier is shown in figure \hyperref[fig_1]{1}.   Since the area of the complete processor mainly depends on the incorporated GF multiplier, most compared to traditional Karatsuba Ofman multiplier for 16 bit multiplication. This helps in bringing down the footprint of modular multiplier on FPGA while building cryptography schemes.  
\section[{b) Area Report of Crypto Processor}]{b) Area Report of Crypto Processor}\par
The ECC processor implementation uses a double point multiplication algorithm proposed in \hyperref[b7]{[9]}. We have adapted revised and area optimized version of Montgomery's PRAC algorithm \hyperref[b8]{[10]}. The area comparision is carried out for crypto processors using proposed multiplier the one proposed in \hyperref[b9]{[11]}.\par
Table  {\ref 4} below shows device utilization summary of Crypto processor, when the above proposed multiplier is employed for performing modular multiplications. Processor needs 376 slices out of 89,088 available slices in the target device. Among the 178,176 available four input LUTs only 573 are used. The multiplier also needs only 451 out of 178,176 Flip Flops. 
\section[{Table 4 : Resource Utilization by Ecc Processor}]{Table 4 : Resource Utilization by Ecc Processor}\par
We have investigated area occupancy of cryptoprocessr built using proposed variant of Karatsuba similar ECC work. Bar chart representation shown in figure \hyperref[fig_3]{3} compares the resources utilized by proposed ECC with a similar work \hyperref[b9]{[11]}. The comparison of implemented ECC processor employing proposed modular multiplier and the crypto Processor using traditional Karatsuba Multiplier with respect to the area occupied (Slice registers, Slices, LUTs and IOBs) is tabulated in Table \hyperref[tab_3]{5} and compared in figure \hyperref[fig_3]{3}. Proposed implementation utilize about 23.93 \% reduced slices and 62.65 \% fewer LUTs. This is a significant achievement as we intend to put this ECC hardware for providing security services in embedded system which is known to be highly resources thirsty.  V. 
\section[{CONCLUSION}]{CONCLUSION}\par
We have proposed a novel method to implement the modular multiplier for performing critical multiplication activities in ECC processor. Area occupancy of the resulting multiplier is found to be far superior than that of traditional KOA multiplier. This contributes in bringing down the footprint of entire ECC process. While injecting this modification, nowhere we have tampered with the basic flow and structure of basic ECC protocol. Just by processing the operands in different style, we have achieved area optimization of complete ECC protocol and made it suitable for embedded system with no compromise on security of ECC algorithm.  
\section[{REFERENCES RÉFÉRENCES REFERENCIAS}]{REFERENCES RÉFÉRENCES REFERENCIAS}\begin{figure}[htbp]
\noindent\textbf{}\includegraphics[]{image-2.png}
\caption{\label{fig_0}Je}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{1}\includegraphics[]{image-3.png}
\caption{\label{fig_1}Fig. 1 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{2}\includegraphics[]{image-4.png}
\caption{\label{fig_2}Fig. 2 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{3}\includegraphics[]{image-5.png}
\caption{\label{fig_3}Fig. 3 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{}\includegraphics[]{image-6.png}
\caption{\label{fig_4}}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{1} \par 
\begin{longtable}{P{0.15387931034482757\textwidth}P{0.13922413793103447\textwidth}P{0.07083333333333333\textwidth}P{0.08793103448275862\textwidth}P{0.05617816091954023\textwidth}P{0.14655172413793105\textwidth}P{0.06106321839080459\textwidth}P{0.08060344827586206\textwidth}P{0.05373563218390805\textwidth}}
\tabcellsep \multicolumn{3}{l}{Karatsuba Ofman Multiplier}\tabcellsep \tabcellsep \multicolumn{3}{l}{Proposed New Version Multiplier}\tabcellsep \\
Multiplicand\tabcellsep Flip flops\tabcellsep LUTs\tabcellsep Occupied\tabcellsep IOBs\tabcellsep Flip flops\tabcellsep LUTs\tabcellsep Occupied\tabcellsep IOBs\\
Size\tabcellsep \tabcellsep \tabcellsep Slices\tabcellsep \tabcellsep \tabcellsep \tabcellsep Slices\tabcellsep \\
2 bit\tabcellsep 17\tabcellsep 25\tabcellsep 16\tabcellsep 9\tabcellsep 15\tabcellsep 16\tabcellsep 13\tabcellsep 9\\
4 bit\tabcellsep 32\tabcellsep 75\tabcellsep 43\tabcellsep 17\tabcellsep 21\tabcellsep 31\tabcellsep 19\tabcellsep 13\\
8 bit\tabcellsep 46\tabcellsep 150\tabcellsep 79\tabcellsep 33\tabcellsep 29\tabcellsep 57\tabcellsep 32\tabcellsep 21\\
16 bit\tabcellsep 54\tabcellsep 162\tabcellsep 87\tabcellsep 65\tabcellsep 45\tabcellsep 78\tabcellsep 42\tabcellsep 37\\
32 bit\tabcellsep 102\tabcellsep 315\tabcellsep 168\tabcellsep 129\tabcellsep 81\tabcellsep 142\tabcellsep 78\tabcellsep 69\\
64 bit\tabcellsep 266\tabcellsep 665\tabcellsep 411\tabcellsep 257\tabcellsep 145\tabcellsep 270\tabcellsep 143\tabcellsep 133\\
128 bit\tabcellsep 646\tabcellsep 1782\tabcellsep 1000\tabcellsep 513\tabcellsep 273\tabcellsep 526\tabcellsep 272\tabcellsep 261\\
256 bit\tabcellsep 1118\tabcellsep 13761\tabcellsep 7008\tabcellsep 913\tabcellsep 530\tabcellsep 1038\tabcellsep 529\tabcellsep 517\end{longtable} \par
 
\caption{\label{tab_0}Table 1 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{2} \par 
\begin{longtable}{}
\end{longtable} \par
 
\caption{\label{tab_1}Table 2 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{3} \par 
\begin{longtable}{}
\end{longtable} \par
 
\caption{\label{tab_2}Table 3 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{5} \par 
\begin{longtable}{}
\end{longtable} \par
 
\caption{\label{tab_3}Table 5 :}\end{figure}
 			\footnote{© 2015 Global Journals Inc. (US) Global Journal of Researches in Engineering ( ) Volume XV Issue} 		 		\backmatter  			  				\begin{bibitemlist}{1}
\bibitem[Azarderakhsh and Karabina ()]{b8}\label{b8} 	 		‘A New Double Point Multiplication Algorithm and its Application to Binary Elliptic Curves with Endomorphisms’.  		 			R Azarderakhsh 		,  		 			K Karabina 		.  	 	 		\textit{IEEE Transactions on Computers}  		2013.  	 	 (to appear: pp) 
\bibitem[Azarderakhsh et al. (2014)]{b0}\label{b0} 	 		‘Efficient algorithm and architecture for elliptic curve cryptography for extremely constrained secure applications’.  		 			R Azarderakhsh 		,  		 			K Jarvinen 		,  		 			Mozaffari-Kermani 		.  	 	 		\textit{IEEE Transactions on circuits and systems-I}  		April 2014. 61  (4) .  	 
\bibitem[Azarderakhsh et al. (2014)]{b5}\label{b5} 	 		‘Efficient algorithm and architecture for elliptic curve cryptography for extremely constrained secure applications’.  		 			R Azarderakhsh 		,  		 			K Jarvinen 		,  		 			Mozaffari-Kermani 		.  	 	 		\textit{IEEE Transactions on circuits and systems-I}  		April 2014. 61  (4) .  	 
\bibitem[Sunil Devidas Bobade et al. (2015)]{b2}\label{b2} 	 		‘Low footprint Hybrid Finite field multiplier for Embedded cryptography’.  		 			Sunil Devidas Bobade 		,  		 			Dr 		,  		 			R Vijay 		,  		 			Mankar 		.  	 	 		\textit{International Journal of Computer Science and Information Security(IJCSIS)}  		March 2015. 13  (3)  p. .  	 
\bibitem[Mahdizadeh and Masoumi (2013)]{b1}\label{b1} 	 		‘Novel architecture for efficient FPGA implementation of elliptic curve cryptographic processor over GF(2 163 )’.  		 			Hossein Mahdizadeh 		,  		 			Massoud Masoumi 		.  	 	 		\textit{IEEE Transactions on very large scale integration (vlsi) systems},  				Dec.2013. 21 p. .  	 
\bibitem[Rahuman and Athisha ()]{b9}\label{b9} 	 		\textit{Reconfigurable Architecture for Elliptic Curve Cryptography Using FPGA},  		 			A Rahuman 		,  		 			G Athisha 		.  		2013. Hindawi Publishing Corporation Mathematical Problems in Engineering.  	 
\bibitem[Sunil Devidas Bobade et al. (2015)]{b3}\label{b3} 	 		‘Space optimized Multiplier Architecture for Embedded cryptography’.  		 			Sunil Devidas Bobade 		,  		 			Dr 		,  		 			R Vijay 		,  		 			Mankar 		.  	 	 		\textit{International Journal of Computer and Applications (IJCA)}  		March 2015. 113  (14)  p. .  	 
\bibitem[Roy et al. (2013)]{b4}\label{b4} 	 		‘Theoretical modeling of elliptic curve scalar multiplier on LUT-based FPGAs for area and speed’.  		 			. S S Roy 		,  		 			Rebeiro 		,  		 			D Mukhopadhyay 		.  	 	 		\textit{IEEE Transactions on Very Large Scale Integration (VLSI) systems},  				May 2013. 21.  	 
\bibitem[Roy et al. (2013)]{b7}\label{b7} 	 		‘Theoretical modeling of elliptic curve scalar multiplier on LUT-based FPGAs for area and speed’.  		 			. S S Roy 		,  		 			Rebeiro 		,  		 			Mukhopadhyay 		.  	 	 		\textit{IEEE Transactions on Very Large Scale Integration (VLSI) systems},  				May 2013. 21.  	 
\bibitem[Sakiyama et al. (2011)]{b6}\label{b6} 	 		‘Tripartite modular multiplication’.  		 			Kazuo Sakiyama 		,  		 			Miroslav Knezevica 		,  		 			Junfeng Fana 		,  		 			Bart Preneela 		,  		 			Ingrid Verbauwhedea 		.  	 	 		\textit{Integration, the VLSI Journal}  		September 2011. 44  (4)  p. .  	 
\end{bibitemlist}
 			 		 	 
\end{document}
