[IPsec] Dictionary-based key exchange (for mobile users)

"Pars Mutaf" <pars.mutaf@gmail.com> Fri, 16 November 2007 18:50 UTC

Return-path: <ipsec-bounces@ietf.org>
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1It6HK-0004la-Ce; Fri, 16 Nov 2007 13:50:58 -0500
Received: from ipsec by megatron.ietf.org with local (Exim 4.43) id 1It6HF-00043T-9m for ipsec-confirm+ok@megatron.ietf.org; Fri, 16 Nov 2007 13:50:54 -0500
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1It6HE-0003va-Im for ipsec@ietf.org; Fri, 16 Nov 2007 13:50:52 -0500
Received: from rv-out-0910.google.com ([209.85.198.191]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1It6HA-0000ja-1g for ipsec@ietf.org; Fri, 16 Nov 2007 13:50:52 -0500
Received: by rv-out-0910.google.com with SMTP id l15so688726rvb for <ipsec@ietf.org>; Fri, 16 Nov 2007 10:50:45 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition; bh=Qz8PQ99odlYAqIlwiU3Glrtbgjx6Pw9ekC2JsZ3wQIY=; b=nOsv2WrPP+SaaZwf6dlnbTsUMRURfjNwC7potJhSeGldoqxSySgGhnOd917F8A3ot+rQm5qVgG2tPlZ8wUu10nUj/frBvEe5MKwzsI+m2806pexRZ4TSwiFSaYu33tA7ybrykZ7tQpfna3WHy09QuVUnNw/OJZRF6HHnWRwJ6js=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition; b=bYmxKCw3E0E1XHs0aXr0h+xWlHcNO8M+Bi2xWAL5cIv+uHqIOqlMT4o0vIno31krhgH4uwckkftcYLPoGDAqRXKBKDdhLUkFfHfGaPbZpehNaD1NFkTdJq8LclC0w0eL4ePycdwPXnEqMAEh452zNLkPWs3fUt/sl3V680wMP6U=
Received: by 10.141.88.3 with SMTP id q3mr816395rvl.1195239045691; Fri, 16 Nov 2007 10:50:45 -0800 (PST)
Received: by 10.70.117.20 with HTTP; Fri, 16 Nov 2007 10:50:45 -0800 (PST)
Message-ID: <18a603a60711161050i3f8130c2q1316a2876472fb16@mail.gmail.com>
Date: Fri, 16 Nov 2007 19:50:45 +0100
From: Pars Mutaf <pars.mutaf@gmail.com>
To: ipsec@ietf.org
MIME-Version: 1.0
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 343d06d914165ffd9d590a64755216ca
Subject: [IPsec] Dictionary-based key exchange (for mobile users)
X-BeenThere: ipsec@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Discussion of IPsec protocols <ipsec.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/ipsec>, <mailto:ipsec-request@ietf.org?subject=unsubscribe>
List-Post: <mailto:ipsec@ietf.org>
List-Help: <mailto:ipsec-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/ipsec>, <mailto:ipsec-request@ietf.org?subject=subscribe>
Errors-To: ipsec-bounces@ietf.org

Hello,
I would very much appreciate some feedback on the following
draft (very short). Thanks in advance.

Regards,
pars

--------cut here ---------




Network Working Group                                           P. Mutaf
Internet-Draft                                     Institut National des
                                                      Telecommunications
Expires: May 19, 2008                                  November 16, 2007


                     Dictionary-based Key Exchange
                         draft-mutaf-dke-00.txt

Status of this Memo

   By submitting this Internet-Draft, each author represents that any
   applicable patent or other IPR claims of which he or she is aware
   have been or will be disclosed, and any of which he or she becomes
   aware will be disclosed, in accordance with Section 6 of BCP 79.

   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF), its areas, and its working groups.  Note that
   other groups may also distribute working documents as Internet-
   Drafts.

   Internet-Drafts are draft documents valid for a maximum of six months
   and may be updated, replaced, or obsoleted by other documents at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   The list of current Internet-Drafts can be accessed at
   http://www.ietf.org/ietf/1id-abstracts.txt.

   The list of Internet-Draft Shadow Directories can be accessed at
   http://www.ietf.org/shadow.html.

   This Internet-Draft will expire on May 19, 2008.

Copyright Notice

   Copyright (C) The IETF Trust (2007).

Abstract

   A dictionary-based key exchange protocol is proposed.  Two mobile
   host users that physically meet each other can use this protocol to
   authenticate each other.  PKI nor certificates are not needed.








Mutaf                     Expires May 19, 2008                  [Page 1]

Internet-Draft        Dictionary-based Key Exchange        November 2007


Table of Contents

   1.  Introduction  . . . . . . . . . . . . . . . . . . . . . . . . . 3
   2.  Protocol description  . . . . . . . . . . . . . . . . . . . . . 3
   3.  Security considerations . . . . . . . . . . . . . . . . . . . . 3
   4.  IANA considerations . . . . . . . . . . . . . . . . . . . . . . 4
   5.  Conclusion  . . . . . . . . . . . . . . . . . . . . . . . . . . 4
   6.  Informative References  . . . . . . . . . . . . . . . . . . . . 4
   Author's Address  . . . . . . . . . . . . . . . . . . . . . . . . . 4
   Intellectual Property and Copyright Statements  . . . . . . . . . . 5









































Mutaf                     Expires May 19, 2008                  [Page 2]

Internet-Draft        Dictionary-based Key Exchange        November 2007


1.  Introduction

   A dictionary-based key exchange protocol is proposed.  Two mobile
   host users that physically meet each other can use this protocol to
   authenticate each other.  PKI nor certificates are not needed.


2.  Protocol description

   The proposed protocol is briefly described below:


          Initiator              MitM                 Responder

                     Request RSA public key PK
           ----------------------------------------------->
                                  PK
         | <--------------------------------------------
      T  |
         | <========== Read 40-bit fingerprint ============
   human verification
   of 40-bit fingerprint

           -----------------{secret key}PK --------------->

   where
           PK: a one time RSA public key
           ===: voice channel, i.e. responder user tells the fingerprint
                to initiator user through oral communication.
           MitM: Man in the Middle

                                 Figure 1

   The octets of the fingerprint will typically be mapped to a
   dictionary of easy to pronounce and type well-known words.  For
   example, with a dictionary containing 256 words, each octet can be
   represented with one word in the dictionary, and only 40/8=5 words
   need to be checked.

   In T time units, MitM has to find a PK' giving the same fingerprint
   as PK, and returned it to the initiator before PK. 2^40 is large
   enough to assume that the attacker cannot reasonably succeed.


3.  Security considerations

   TBD.




Mutaf                     Expires May 19, 2008                  [Page 3]

Internet-Draft        Dictionary-based Key Exchange        November 2007


4.  IANA considerations

   None.


5.  Conclusion

   This document described a dictionary-based key exchange protocol.
   The idea of human verification of a public key fingerprint is not
   new.  A 40-bit fingerprint is normally too short and considered
   insecure (See for example [SB].).  In the proposed protocol, however,
   the fingerprint is used to authenticate a one-time public key that is
   used to exchange a secret key and possibly other material.


6.  Informative References

   [SB]  McCune, J. and J. McCune, "Seeing is Believing", Proceedings of
         the IEEE Symposium on Security and Privacy, Oakland, CA. May
         2005.


Author's Address

   Pars Mutaf
   Institut National des Telecommunications

   Email: pars.mutaf@gmail.com























Mutaf                     Expires May 19, 2008                  [Page 4]

Internet-Draft        Dictionary-based Key Exchange        November 2007


Full Copyright Statement

   Copyright (C) The IETF Trust (2007).

   This document is subject to the rights, licenses and restrictions
   contained in BCP 78, and except as set forth therein, the authors
   retain all their rights.

   This document and the information contained herein are provided on an
   "AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
   OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY, THE IETF TRUST AND
   THE INTERNET ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS
   OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF
   THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
   WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.


Intellectual Property

   The IETF takes no position regarding the validity or scope of any
   Intellectual Property Rights or other rights that might be claimed to
   pertain to the implementation or use of the technology described in
   this document or the extent to which any license under such rights
   might or might not be available; nor does it represent that it has
   made any independent effort to identify any such rights.  Information
   on the procedures with respect to rights in RFC documents can be
   found in BCP 78 and BCP 79.

   Copies of IPR disclosures made to the IETF Secretariat and any
   assurances of licenses to be made available, or the result of an
   attempt made to obtain a general license or permission for the use of
   such proprietary rights by implementers or users of this
   specification can be obtained from the IETF on-line IPR repository at
   http://www.ietf.org/ipr.

   The IETF invites any interested party to bring to its attention any
   copyrights, patents or patent applications, or other proprietary
   rights that may cover technology that may be required to implement
   this standard.  Please address the information to the IETF at
   ietf-ipr@ietf.org.


Acknowledgment

   Funding for the RFC Editor function is provided by the IETF
   Administrative Support Activity (IASA).





Mutaf                     Expires May 19, 2008                  [Page 5]



_______________________________________________
IPsec mailing list
IPsec@ietf.org
https://www1.ietf.org/mailman/listinfo/ipsec