\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={Two-Party Threshold Key Agreement Protocol for Manets using Pairings}, 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{Two-Party Threshold Key Agreement Protocol for Manets using Pairings} \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]{Ch. Asha Jyothi} \author[2]{G. Narsimha} \author[3]{J. Prathap} \author[4]{Gorti VNKV Subba Rao} \affil[1]{ JNTUH College of Engineering Jagtial} \renewcommand\Authands{ and } \date{\small \em Received: 13 February 2015 Accepted: 3 March 2015 Published: 15 March 2015} \maketitle \begin{abstract} In MANET environment, the nodes are mobile i.e., nodes move in and out dynamically. This causes difficulty in maintaining a central trusted authority say Certification Authority CA or Key Generation Centre KCG. In addition most of cryptographic techniques need a key to be shared between the two communicating entities. So to introduce security in MANET environment, there is a basic need of sharing a key between the two communicating entities without the use of central trusted authority. So we present a decentralized two-party key agreement protocol using pairings and threshold cryptography ideas. Our model is based on Joux?s three-party key agreement protocol which does not authenticate the users and hence is vulnerable to man-in-the-middle attack. This model protects from man-in-the-middle attack using threshold cryptography. \end{abstract} \keywords{pairing-based cryptography, threshold cryptography, bilinear maps, mobile ad hoc networks, key agreement protocol.} \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& \par Introduction and so on. Security \hyperref[b21]{[22]} is considered to be the major "barrier" in the commercial use of this technology. Security is indeed one of the most difficult problems to be solved in these networks due to lack of centralized network management. Most of the security mechanisms essentially require a secret key or session key or master key to be shared between the two communicating entities. So there is a need to share a key between the sender and receiver without the use of centralized network management or certification authority.\par Key agreement is one of the basic cryptographic essentials. This is needed in cases where two or more users want to communicate securely among themselves. The first two-party key sharing protocol was introduced by Diffie-Hellman. Since its detection in 1976, the Diffie-Hellman protocol \hyperref[b0]{[1]} has become one of the most well-known and mostly used cryptographic primitive. In its basic version, it is an efficient solution to the problem of creating a common secret between two participants. Since this protocol is also used as a building block in many complex cryptographic protocols, finding a generalization of Diffie-Hellman would give a new tool and might lead to new and more efficient protocols. But this is an unauthenticated protocol in the sense that an adversary who has control over the communication channel can use the man-in-the-middle attack to share two separate keys with the two users, without the users being aware of this. In this paper, we present a secure two-party key agreement protocol that protects from man-in-themiddle attack. Our protocol is based on Joux's protocol \hyperref[b0]{[1]} which in turn is the generalization of Diffie-Hellman protocol.\par One round tripartite key agreement Joux's protocol \hyperref[b0]{[1]} uses Weil and Tate Pairings and the idea of Diffie-Hellman. These pairings were first used in cryptology as cryptanalysis tools to decrease the complexity of the discrete logarithm problem on some "weak" elliptic curves, but they are also used today to build cryptographic systems.\par In this paper, we present a secure two-party key agreement protocol for MANET environment. This model extends the popular known Joux's tripartite key agreement protocol \hyperref[b0]{[1]} to two-partite with minor modifications. Similar to Joux model \hyperref[b0]{[1]}, this model uses pairings or bilinear maps, unlike Joux this model uses threshold cryptography. \section[{Recently}]{Recently}\par Pairing-based ireless technology \hyperref[b21]{[22]} is suitable of communicating virtually every location on the plane of the earth. Most of the people exchange information every day using pagers, cellular telephones, laptops, several types of personal digital assistants (PDAs) and other wireless communication products. A Mobile Ad hoc NETwork (MANET) is one that comes into practice as needed, without the support of existing infrastructure or any other kind of fixed stations. MANET is an independent system of mobile hosts (also serving as routers), connected by wireless links. In a MANET, no infrastructure exists and the network topology may dynamically change in an unpredictable manner since nodes are free to move. The important natural characteristics of MANETs \hyperref[b21]{[22]} include frequently changing Topology, Lack of Central Administration, Battery Power supply or Restricted Energy, Restricted bandwidth, Physical Security fear.\par Ad hoc networks are particularly prone to malicious behavior. Lack of any centralized network management or certification authority makes these dynamically changing wireless structures extremely vulnerable to penetration, eavesdropping, interference, W Year 2015 cryptography in the form of Identity-based cryptography has become a highly working research issue.\par The paper is organized as: Section II discusses on the background fundamentals needed to understand the proposed model. Section III discusses on the previous work done to share a key between two entities using pairings. Section IV talk about the detailed description of the proposed model. Section V gives the software implementation of the proposed model and Section VI confers the conclusion and future enhancements that can be done to improve the model. \section[{II.}]{II.} \section[{Preliminaries a) Bilinear Maps}]{Preliminaries a) Bilinear Maps}\par The bilinear map was proposed originally as a tool for attacking elliptical curve encryption by reducing the problem of discrete algebra on an elliptical curve to the problem of discrete algebra in a finite field, thereby reducing its complexity. However, this method has been used recently as an encryption tool for information protection, instead of an attacking tool. Bilinear pairing is equivalent to a bilinear map.\par Consider two additively written abelian groups A1 and A2; the identity element being 0. Also consider a multiplicatively written cyclic group C; the identity element being 1. A pairing \hyperref[b1]{[2]}[17] on A , A and C is a non-degenerate, bilinear map A bilinear pairing e is a function which maps a pair of points on an elliptic curve E, defined over fields A1 and A2, to an element of the multiplicative group of a finite extension field C. This mapping is said to be pairing as it maps a pair of elliptic curve points. The pairing e has the following characteristics: Non-degenerate: Given a point the re e xis ts a point s uch tha t e ; Whe re is the p oint at infinity on the elliptic curve over the finite field A1. \section[{Bilinear: for all points}]{Bilinear: for all points}\par This can be redefined in the following way:\par Computable: There exists a computationally efficient algorithm to find e(X, Y) for all X Laws of Bilinear Pairings: The following equations holds good for the bilinear pairing e. Consider X is the p oint a t Infinity.\par where and C are cyclic groups of prime order p written additively and multiplicatively respectively.\par The second type of pairing called Asymmetric Pairings are of the form The first form is just the special case with A2= A1. Asymmetric Pairings are further divided into two types and hence leading to totally three types of Pairings \hyperref[b19]{[19]} Type 1:A 1 = A 2 Symmetric Pairing; Type 2 :\par As ymmetric Pa iring but there is a n efficiently computable homomorphism function Type 3 :\par Asymmetric Pairing and there are no efficiently computable homomorphism functions between A 1 and A 2 . \section[{b) Threshold Cryptography}]{b) Threshold Cryptography}\par Let t and n be positive integers, t threshold scheme \hyperref[b24]{[25]} is a method of sharing a secret K among a set of n participants in such a way that any t participants can compute the value of the secret, but no group of t?1 or fewer can do so.\par Let the set of participants be denoted by E. The value of the secret K is chosen by the dealer, denoted D, who is a special participant not in E. When D wants to share the secret K among the participants in E, D gives each participant some partial information, called a share. The shares are distributed secretly, so no participant knows any other participant's share.\par At a later time, when some qualified subset of participants F ? E want to compute the secret K, they will then pool their shares together. The most famous construction of a (t, n)-threshold scheme, called the Shamir Threshold Scheme \hyperref[b18]{[18]}[21], is invented in 1979. Therefore, a (t, n) threshold secret sharing scheme can protect the secret against an adversary who can intercept at most t ? 1 paths. In t he proposed model D don't want to share the secret K among several participants in E, but D wants to share the key with the other end of communication say G, with whom he wants a secure communication. So D sends the shares of thee : A 1 × A 2 ? C. 1 2 O ? X ? A 1 Y ? A 2 Y ? A 2 O X, X 1 , X 2 ? A 1 , and Y, Y 1 , Y 2 ? A 2 and u, v ? Z we have e(X 1 + X 2 , Y 1 ) = e(X 1 , Y 1 ) e(X 2 , Y 1 ), e(X 1 , Y 1 + Y 2 ) = e(X 1 , Y 1 ) e(X 1 , Y 2 ). e([u]X, [v]Y) = e(X, Y) uv = e([v]X, [u]Y;.\par where [u]X = X + X +..+ X (u times)? A 1 and Y ? A 2 .\par ?A 1 , and Y ? \hyperref[b10]{[11]} and Tate Pairing \hyperref[b4]{[5]}. Pairings in elliptic curve cryptography are functions which map a pair of elliptic curve points to an element of the multiplicative group of a finite field.A 2 and u, v ? Z and O e(X, O) = e(O, Y) = 1 e(-X, Y) = e(X, Y) -1 = e(X, -Y) e([u]X, Y) = e(X, Y) u = e(X, [u]Y) e([u]X, [v]Y) = e(X, Y) uv e : A 1 × A 1 ? C, A 1 A 1 ? A 2 ? : A 2 ? A 1 ; A 1 ? A 2\par There are two types of pairings commonly used in the cryptography literature. The first type of pairing called Symmetric Pairings are of the form secret key K through n independent paths \hyperref[b23]{[24]} to G. When G receives at least t shares, he can recover the secret and there by a key is shared between D and E.\par Year 2015 e : A 1 × A 2 ? C, where A1, A2 are additively written cyclic groups of prime order p and C is a multiplicatively written cyclic group of prime order p.\par The opponent is facing the challenge of getting at least t shares by intercepting t paths at the same time, unless until he cannot recover the secret key. \section[{III.}]{III.} \section[{Related Work}]{Related Work}\par There are many key agreement protocols based on bilinear maps, and later most of them have been broken. One of the first applications of pairing based cryptography was a tripartite key agreement protocol given by Joux \hyperref[b0]{[1]}. This key agreement protocol does not authenticate the users, and thus is subject to the attack namely man-in-the-middle. Of course, it was an important step in the advancement of pairing based cryptography. This protocol only uses pairings especially Tate pairing but does not use identity-based cryptography.\par Many key agreements from bilinear maps and identity based cryptography have been since proposed. Scott \hyperref[b6]{[7]}, Smart \hyperref[b7]{[8]}, and Chen and Kudla \hyperref[b5]{[6]} have proposed two-party key agreement protocols, none of which have been broken. All of these schemes require that all parties involved in the key agreement are clients of the same Key Generation Centre (KGC). Nalla recommends a tripartite identity-based key agreement in \hyperref[b8]{[9]}, and Nalla and Reddy recommends a authenticated tripartite identity-based key agreement scheme in \hyperref[b9]{[10]}, but both have been broken down \hyperref[b11]{[12,}\hyperref[b13]{13]}. Shim presents two key agreement protocols \hyperref[b14]{[14,}\hyperref[b15]{15]}, but both of these schemes have been broken by Sun and Hsieh \hyperref[b16]{[16]}. Another authenticated tripartite key agreement protocol recommended by Al-Riyami and Patterson \hyperref[b2]{[3]} was broken by Shim \hyperref[b3]{[4]}. Cullagh and Barreto recommend a two-party identity based authenticated key agreement. Most of the above protocols are based on identity-based cryptography.\par Our proposed model is based on Joux's Protocol \hyperref[b0]{[1]} \section[{b) Diffie-Hellman Assumption}]{b) Diffie-Hellman Assumption}\par In this subsection we specify the version of the Diffie-Hellman problem which we will require. Consider the triple < A , C, e > where A , C are two cyclic subgroups of a large prime order q and e : A1 x A ? C is a cryptographic bilinear map. We take A as an additive group and C as a multiplicative group. \section[{Bilinear Diffie-Hellman BDH Problem}]{Bilinear Diffie-Hellman BDH Problem}\par The strength of Joux's protocol is based on the Bilinear Diffie-Helman (BDH) \hyperref[b1]{[2]} assumption. Let P be the generator of A1 and a, b, c are positive integers . The BDH assumption considers the computation of e(P, P) given to be hard. When A and B receives at least t shares of Si and Ri respectively, they can reconstruct S and R as Hence unless the adversary intercepts at least t shares of Ri and Si, he cannot reconstruct R and S and therefore the key. Also the key is the session key that has small life time i.e., over a single session; hence the time scope for adversary to reconstruct the key is small, thereby protecting the protocol from man-in-the-middle attack. \section[{c) Man-in-the-middle Attack}]{c) Man-in-the-middle Attack}\par V. \section[{Implementation}]{Implementation}\par The proposed key agreement protocol is implemented in software using the Pairing-Based Cryptography Library (PBC) {\ref [20]}. The results are as follows: The Elliptic curve is chosen as: y2 = x3 + x, with x, y elements of a Field Fq; q is a prime number. A1 is a subgroup of E(Fq). C is a subgroup of Fq2. There Year 2015\par To counter this we apply the concept of threshold cryptography for steps 1 and 2; steps 3 and 4 remain the same. The secrets 'u' and 'v' are split into n shares each using Shamir's secret sharing mechanism \hyperref[b20]{[21]} to get u i and n, whe re n is the numbe r of multiple independent paths that exist between sender and receiver. The shares of the products [u] P and [v]P are then calculated as R i = [u i ]P and S i = [v i ]P. These shares are then exchanged through n independent paths with the other party as shown in \section[{Conclusion and Future Scope}]{Conclusion and Future Scope}\par In this article, we described a generalization of the Diffie-Hellman protocol and Joux Protocol to twoparties. Our two-party key agreement protocol uses the pairings and threshold cryptography concepts. Our model also does not assume a centralized trusted authority, which is difficult to establish in MANET environment. Therefore, this new protocol seems quite promising as a new building block to construct new and efficient complex cryptographic protocols. On the other hand, there is a scope to ensure the integrity of the secret shares. Additionally, there is scope to use this shared secret key in pairing based cryptography for encryption and decryption of messages, there by secret transmission of messages between the two communicating parties.\begin{figure}[htbp] \noindent\textbf{1}\includegraphics[]{image-2.png} \caption{\label{fig_0}1 2E}\end{figure} \begin{figure}[htbp] \noindent\textbf{}\includegraphics[]{image-3.png} \caption{\label{fig_1}}\end{figure} \begin{figure}[htbp] \noindent\textbf{}\includegraphics[]{image-4.png} \caption{\label{fig_2}}\end{figure} \begin{figure}[htbp] \noindent\textbf{1}\includegraphics[]{image-5.png} \caption{\label{fig_3}1 × A 1 ?}\end{figure} \begin{figure}[htbp] \noindent\textbf{1}\includegraphics[]{image-6.png} \caption{\label{fig_4}Figure 1 :}\end{figure} \begin{figure}[htbp] \noindent\textbf{}\includegraphics[]{image-7.png} \caption{\label{fig_5}}\end{figure} \begin{figure}[htbp] \noindent\textbf{231}\includegraphics[]{image-8.png} \caption{\label{fig_6}Figure 2 :Figure 3 : 1 4}\end{figure} \begin{figure}[htbp] \noindent\textbf{}\includegraphics[]{image-9.png} \caption{\label{fig_7}}\end{figure} \footnote{© 2015 Global Journals Inc. (US)} \backmatter \begin{bibitemlist}{1} \bibitem[Cryptology Eprint ()]{b12}\label{b12} \textit{}, Archive Cryptology Eprint . \url{http://eprint.iacr.org/} 2003/103, 2003. 2003/103. (Report) \bibitem[Maggie Xiaoyan Cheng Li (ed.) (2008)]{b24}\label{b24} \textit{Advances in Wireless Ad Hoc and Sensor Networks -Springer Science \& Business Media}, Deying Maggie Xiaoyan Cheng, Li (ed.) Dec-2008. 15. \bibitem[Gorti et al. ()]{b23}\label{b23} ‘An Efficient Secure Message Transmission in Mobile Ad Hoc Networks using Enhanced Homomorphic Encryption Scheme -Global’. Vnkv Subba Gorti , \& Rao , Dr , Garimella Uma . \textit{Journal of Computer Science and Technology} 2013. 13. (Issue 9 Version 1.0 Year) \bibitem[Smart ()]{b7}\label{b7} ‘An identity based authenticated key agreement protocol based on the Weil pairing’. N P Smart . \textit{Electronics Letters} 2002. 38 p. . \bibitem[Scott ()]{b6}\label{b6} \textit{Authenticated ID-based key exchange and remote log-in with insecure token and PIN number}, M Scott . \url{http://eprint.iacr.org/2002/164/} 2002/164, 2002. (Report) (Cryptology ePrint Archive) \bibitem[Blake et al. ()]{b1}\label{b1} Ian F Blake , Gadiel Seroussi , Nigel P Smart . \textit{Advances in Elliptic Curve Cryptography}, London Mathematical Society Lecture Note Series 2005. Cambridge University Press. 317. \bibitem[Shim ()]{b3}\label{b3} \textit{Cryptanalysis of Al-Riyami-Paterson's authenticated three party key agreement protocols. Cryptology ePrint Archive}, K Shim . \url{http://eprint.iacr.org/2003/122} 2003/122, 2003. (Report) \bibitem[Shim ()]{b13}\label{b13} ‘Cryptanalysis of ID-based tripartite authenticated key agreement protocols’. K Shim . \url{http://eprint.iacr.org/2003/115} \textit{Cryptology ePrint Archive} 2003/115, 2003. (Report) \bibitem[De and Cordeiro]{b21}\label{b21} Carlos De , Morais Cordeiro . \textit{AD HOC AND SENSOR NETWORKS Theory and Applications -Copyright © 2006 by}, World Scientific Publishing Co. Pte. Ltd. \bibitem[Berreto et al. ()]{b4}\label{b4} ‘Efficient algorithms for pairing-based cryptosystems’. P S L M Berreto , H Y Kim , M Scott . \textit{Advances in Cryptology -Crypto '2002}, 2002. Springer-Verlag. 2442 p. . \bibitem[Shim ()]{b14}\label{b14} ‘Efficient ID-based authenticated key agreement protocol based on Weil pairing’. K Shim . \textit{Electronics Letters} 2003. 39 (8) p. . \bibitem[Shim ()]{b15}\label{b15} \textit{Efficient one round tripartite authenticated key agreement protocol from Weil pairing}, K Shim . 2003. \bibitem[Barua et al. ()]{b17}\label{b17} ‘Extending Joux's Protocol to Multi Party Key Agreement’. Rana Barua , Ratna Dutta , Palash Sarkar . \textit{INDOCRYPT 2003}, LNCS 2904 (Berlin Heidelberg) 2003. Springer-Verlag. p. . \bibitem[Shamir ()]{b20}\label{b20} ‘How to share a secret’. A Shamir . \textit{Communications of the ACM} 1979. 22 (11) p. . \bibitem[Nalla and Reddy ()]{b9}\label{b9} \textit{ID-based tripartite authenticated key agreement protocols from pairings. Cryptology ePrint Archive}, D Nalla , K C Reddy . \url{http://eprint.iacr.org/2003/004} 2003/004, 2003. (Report) \bibitem[Nalla ()]{b8}\label{b8} \textit{ID-based tripartite key agreement with signatures. Cryptology ePrint Archive}, D Nalla . \url{http://eprint.iacr.org/2003/144} 2003/144, 2003. (Report) \bibitem[Chen and Kudla ()]{b5}\label{b5} ‘Identity based authenticated key agreement from pairings’. L Chen , C Kudla . \url{http://eprint.iacr.org/2002/184} \textit{Cryptology ePrint Archive} 2002/184, 2002. (Report) \bibitem[Boneh and Franklin ()]{b10}\label{b10} ‘Identity Based Encryption from the Weil Pairing’. D Boneh , M Franklin . \textit{Advances in Cryptology -Crypto '2001}, 2001. Springer-Verlag. 2139 p. . \bibitem[Iftene]{b18}\label{b18} Sorin Iftene . \textit{Secret Sharing Schemes with Applications in Security Protocols. Thesis submitted to the}, University of Iasi for the degree of Doctor of Philosophy in Computer Science \bibitem[Joux ()]{b0}\label{b0} Antoine Joux . \textit{One Round Protocol for Tripartite Diffie-Hellman. LNCS 1838}, (Berlin Heidelberg) 2000. Springer-Verlag. p. . \bibitem[Mccullagh and Barreto]{b22}\label{b22} Noel Mccullagh , Paulo S L M Barreto . \textit{A New Two-Party Identity-Based Authenticated Key Agreement -Topics in Cryptology-CT-RSA 2005}, Springer. \bibitem[Sun and Hsieh ()]{b16}\label{b16} \textit{Security analysis of Shim's authenticated key agreement protocols from pairings. Cryptology ePrint Archive}, H.-M Sun , B.-T Hsieh . \url{http://eprint.iacr.org/2003/113} 2003/113, 2003. (Report) \bibitem[Chen ()]{b11}\label{b11} \textit{Security analysis on Nalla-Reddy's IDbased tripartite authenticated key agreement Year}, Z Chen . 2015. \bibitem[Steven et al. ()]{b19}\label{b19} D Steven , Kenneth G Galbraith , Nigel P Paterson , Smart . \xref{http://dx.doi.org/10.1016/j.dam.2007.12.010}{10.1016/j.dam.2007.12.010}. \textit{Pairings for cryptographers}, 2008. Elsevier. 20. PBC (Pairing-Based Cryptography) Library \bibitem[Al-Riyami and Paterson ()]{b2}\label{b2} ‘Tripartite authenticated key agreement protocols from pairings’. S S Al-Riyami , K G Paterson . \textit{IMA Conference on Cryptography and Coding} 2003. Springer-Verlag. 2898 p. . \end{bibitemlist} \end{document}