home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1997 December / Internet_Info_CD-ROM_Walnut_Creek_December_1997.iso / drafts / draft_ietf_j_p / draft-ietf-otp-00.txt < prev    next >
Text File  |  1997-01-29  |  51KB  |  1,219 lines

  1.  
  2. INTERNET DRAFT                                             Neil Haller
  3. draft-ietf-otp-00.txt                                         Bellcore
  4. February 1, 1997                                            Craig Metz
  5.                                             Kaman Sciences Corporation
  6.                                                          Philip Nesser
  7.                                             Nesser & Nesser Consulting
  8.  
  9.  
  10.                       A One-Time Password System
  11.  
  12.  
  13. STATUS OF THIS MEMO
  14.  
  15.   This document is an Internet Draft. Internet Drafts are working
  16.   documents of the Internet Engineering Task Force (IETF), its Areas
  17.   and Working Groups. Note that other groups may also distribute
  18.   working documents as Internet Drafts.
  19.  
  20.   Internet Drafts are draft documents valid for a maximum of six
  21.   months. Drafts may be updated, replaced, or obsoleted by other
  22.   documents at any time. It is not appropriate to use Internet Drafts
  23.   as reference material or to cite them other than as a "working
  24.   draft" or "work in progress."
  25.  
  26.   To learn the current status of any Internet Draft, please check the
  27.   1id-abstracts.txt listing contained in the Internet-Drafts Shadow
  28.   Directories on ftp.is.co.za (Africa), ds.internic.net (US East
  29.   Coast), nic.nordu.net (Europe), ftp.isi.com (US West Coast), or
  30.   munnari.oz.au (Pacific Rim).
  31.  
  32.   The distribution of this Internet Draft is unlimited. It is filed as
  33.   <draft-ietf-otp-00.txt> and it expires on August 1, 1997.
  34.  
  35. 1.0 ABSTRACT
  36.  
  37.   This document describes a one-time password authentication system
  38.   (OTP). The system provides authentication for system access (login)
  39.   and other applications requiring authentication that is secure
  40.   against passive attacks based on replaying captured reusable
  41.   passwords. OTP evolved from the S/KEY* One-Time Password System that
  42.   was released by Bellcore and is described in references [3] and [5].
  43.  
  44. 2.0 OVERVIEW
  45.  
  46.   One form of attack on networked computing systems is eavesdropping
  47.   on network connections to obtain authentication information such as
  48.   the login IDs and passwords of legitimate users. Once this
  49.   information is captured, it can be used at a later time to gain
  50.   access to the system. One-time password systems are designed to
  51.   counter this type of attack, called a "replay attack" [4].
  52.  
  53. ---------
  54.  *   S/KEY is a trademark of Bellcore
  55.  
  56.  
  57.  
  58. Haller, Metz, & Nesser                                        [Page 1]
  59.  
  60. INTERNET DRAFT        A One Time Password System      February 1, 1997
  61.  
  62.  
  63.   The authentication system described in this document uses a secret
  64.   pass-phrase to generate a sequence of one-time (single use)
  65.   passwords.  With this system, the user's secret pass-phrase never
  66.   needs to cross the network at any time such as during authentication
  67.   or during pass-phrase changes. Thus, it is not vulnerable to replay
  68.   attacks.  Added security is provided by the property that no secret
  69.   information need be stored on any system, including the server being
  70.   protected.
  71.  
  72.   The OTP system protects against external passive attacks against the
  73.   authentication subsystem. It does not prevent a network eavesdropper
  74.   from gaining access to private information and does not provide
  75.   protection against either "social engineering" or active attacks
  76.   [9].
  77.  
  78. 3.0 INTRODUCTION
  79.  
  80.   There are two entities in the operation of the OTP one-time password
  81.   system. The generator must produce the appropriate one-time password
  82.   from the user's secret pass-phrase and from information provided in
  83.   the challenge from the server. The server must send a challenge that
  84.   includes the appropriate generation parameters to the generator,
  85.   must verify the one-time password received, must store the last
  86.   valid one-time password it received, and must store the
  87.   corresponding one-time password sequence number. The server must
  88.   also facilitate the changing of the user's secret pass-phrase in a
  89.   secure manner.
  90.  
  91.   The OTP system generator passes the user's secret pass-phrase, along
  92.   with a seed received from the server as part of the challenge,
  93.   through multiple iterations of a secure hash function to produce a
  94.   one-time password. After each successful authentication, the number
  95.   of secure hash function iterations is reduced by one.  Thus, a
  96.   unique sequence of passwords is generated.  The server verifies the
  97.   one-time password received from the generator by computing the
  98.   secure hash function once and comparing the result with the
  99.   previously accepted one-time password.  This technique was first
  100.   suggested by Leslie Lamport [1].
  101.  
  102. 4.0 REQUIREMENTS TERMINOLOGY
  103.  
  104.   In this document, the words that are used to define the significance
  105.   of each particular requirement are usually capitalized.  These words
  106.   are:
  107.  
  108.     - MUST
  109.  
  110.       This word or the adjective "REQUIRED" means that the item is an
  111.       absolute requirement of the specification.
  112.  
  113.  
  114.  
  115.  
  116. Haller, Metz, & Nesser                                        [Page 2]
  117.  
  118. INTERNET DRAFT        A One Time Password System      February 1, 1997
  119.  
  120.  
  121.     - SHOULD
  122.  
  123.       This word or the adjective "RECOMMENDED" means that there might
  124.       exist valid reasons in particular circumstances to ignore this
  125.       item, but the full implications should be understood and the
  126.       case carefully weighed before taking a different course.
  127.  
  128.     - MAY
  129.  
  130.       This word or the adjective "OPTIONAL" means that this item is
  131.       truly optional.  One vendor might choose to include the item
  132.       because a particular marketplace requires it or because it
  133.       enhances the product, for example; another vendor may omit the
  134.       same item.
  135.  
  136. 5.0 SECURE HASH FUNCTION
  137.  
  138.   The security of the OTP system is based on the non-invertability of
  139.   a secure hash function. Such a function must be tractable to compute
  140.   in the forward direction, but computationally infeasible to invert.
  141.  
  142.   The interfaces are currently defined for three such hash algorithms,
  143.   MD4 [2] and MD5 [6] by Ronald Rivest, and SHA [7] by NIST.  All
  144.   conforming implementations of both server and generators MUST
  145.   support MD5.  They SHOULD support SHA and MAY also support MD4.
  146.   Clearly, the generator and server must use the same algorithm in
  147.   order to interoperate. Other hash algorithms may be specified for
  148.   use with this system by publishing the appropriate interfaces.
  149.  
  150.   The secure hash algorithms listed above have the property that they
  151.   accept an input that is arbitrarily long and produce a fixed size
  152.   output. The OTP system folds this output to 64 bits using the
  153.   algorithms in the Appendix A. 64 bits is also the length of the
  154.   one-time passwords. This is believed to be long enough to be secure
  155.   and short enough to be entered manually (see below, Form of Output)
  156.   when necessary.
  157.  
  158. 6.0 GENERATION OF ONE-TIME PASSWORDS
  159.  
  160.   This section describes the generation of the one-time passwords.
  161.   This process consists of an initial step in which all inputs are
  162.   combined, a computation step where the secure hash function is
  163.   applied a specified number of times, and an output function where
  164.   the 64 bit one-time password is converted to a human readable form.
  165.  
  166.   Appendix C contains examples of the outputs given a collection of
  167.   inputs.  It provides implementors with a means of verification the
  168.   use of these algorithms.
  169.  
  170.   Initial Step
  171.  
  172.  
  173.  
  174. Haller, Metz, & Nesser                                        [Page 3]
  175.  
  176. INTERNET DRAFT        A One Time Password System      February 1, 1997
  177.  
  178.  
  179.   In principle, the user's secret pass-phrase may be of any length. To
  180.   reduce the risk from techniques such as exhaustive search or
  181.   dictionary attacks, character string pass-phrases MUST contain at
  182.   least 10 characters (see Form of Inputs below).  All implementations
  183.   MUST support a pass-phrases of at least 63 characters.  The secret
  184.   pass-phrase is frequently, but is not required to be, textual
  185.   information provided by a user.
  186.  
  187.   In this step, the pass phrase is concatenated with a seed that is
  188.   transmitted from the server in clear text. This non-secret seed
  189.   allows clients to use the same secret pass-phrase on multiple
  190.   machines (using different seeds) and to safely recycle their secret
  191.   pass-phrases by changing the seed.
  192.  
  193.   The result of the concatenation is passed through the secure hash
  194.   function and then is reduced to 64 bits using one of the function
  195.   dependent algorithms shown in Appendix A.
  196.  
  197.   Computation Step
  198.  
  199.   A sequence of one-time passwords is produced by applying the secure
  200.   hash function multiple times to the output of the initial step
  201.   (called S). That is, the first one-time password to be used is
  202.   produced by passing S through the secure hash function a number of
  203.   times (N) specified by the user. The next one-time password to be
  204.   used is generated by passing S though the secure hash function N-1
  205.   times. An eavesdropper who has monitored the transmission of a one-
  206.   time password would not be able to generate the next required
  207.   password because doing so would mean inverting the hash function.
  208.  
  209.   Form of Inputs
  210.  
  211.   The secret pass-phrase is seen only by the OTP generator. To allow
  212.   interchangeability of generators, all generators MUST support a
  213.   secret pass-phrase of 10 to 63 characters. Implementations MAY
  214.   support a longer pass-phrase, but such implementations risk the loss
  215.   of interchangeability with implementations supporting only the
  216.   minimum.
  217.  
  218.   The seed MUST consist of purely alphanumeric characters and MUST be
  219.   of one to 16 characters in length. The seed is a string of
  220.   characters that MUST not contain any blanks and SHOULD consist of
  221.   strictly alphanumeric characters from the ISO-646 Invariant Code
  222.   Set.  The seed MUST be case insensitive and MUST be internally
  223.   converted to lower case before it is processed.
  224.  
  225.   The sequence number and seed together constitute a larger unit of
  226.   data called the challenge. The challenge gives the generator the
  227.   parameters it needs to calculate the correct one-time password from
  228.   the secret pass-phrase. The challenge MUST be in a standard syntax
  229.   so that automated generators can recognize the challenge in context
  230.  
  231.  
  232. Haller, Metz, & Nesser                                        [Page 4]
  233.  
  234. INTERNET DRAFT        A One Time Password System      February 1, 1997
  235.  
  236.  
  237.   and extract these parameters. The syntax of the challenge is:
  238.  
  239.           otp-<algorithm identifier> <sequence integer> <seed>
  240.  
  241.   The three tokens MUST be separated by a white space (defined as any
  242.   number of spaces and/or tabs) and the entire challenge string MUST
  243.   be terminated with either a space or a new line. The string "otp-"
  244.   MUST be in lower case.  The algorithm identifier is case sensitive
  245.   (the existing identifiers are all lower case), and the seed is case
  246.   insensitive and converted before use to lower case.  If additional
  247.   algorithms are defined, appropriate identifiers (short, but not
  248.   limited to three or four characters) must be defined. The currently
  249.   defined algorithm identifiers are:
  250.  
  251.       md4        MD4 Message Digest
  252.       md5        MD5 Message Digest
  253.       sha1       NIST Secure Hash Algorithm Revision 1
  254.  
  255.     An example of an OTP challenge is:   otp-md5 487 dog2
  256.  
  257.     Form of Output
  258.  
  259.     The one-time password generated by the above procedure is 64 bits
  260.     in length. Entering a 64 bit number is a difficult and error prone
  261.     process. Some generators insert this password into the input
  262.     stream and some others make it available for system "cut and
  263.     paste." Still other arrangements require the one-time password to
  264.     be entered manually. The OTP system is designed to facilitate this
  265.     manual entry without impeding automatic methods. The one-time
  266.     password therefore MAY be converted to, and all servers MUST be
  267.     capable of accepting it as, a sequence of six short (1 to 4
  268.     letter) easily typed words that only use characters from ISO-646
  269.     IVCS. Each word is chosen from a dictionary of 2048 words; at 11
  270.     bits per word, all one-time passwords may be encoded.
  271.  
  272.     The two extra bits in this encoding are used to store a checksum.
  273.     The 64 bits of key are broken down into pairs of bits, then these
  274.     pairs are summed together. The two least significant bits of this
  275.     sum are encoded in the last two bits of the six word sequence with
  276.     the least significant bit of the sum as the last bit encoded. All
  277.     OTP generators MUST calculate this checksum and all OTP servers
  278.     MUST verify this checksum explicitly as part of the operation of
  279.     decoding this representation of the one-time password.
  280.  
  281.     Generators that produce the six-word format MUST present the words
  282.     in upper case with single spaces used as separators. All servers
  283.     MUST accept six-word format without regard to case and white space
  284.     used as a separator. The two lines below represent the same one-
  285.     time password.  The first is valid as output from a generator and
  286.     as input a server, the second is valid only as human input to a
  287.     server.
  288.  
  289.  
  290. Haller, Metz, & Nesser                                        [Page 5]
  291.  
  292. INTERNET DRAFT        A One Time Password System      February 1, 1997
  293.  
  294.  
  295.           OUST COAT FOAL MUG BEAK TOTE
  296.           oust coat foal  mug  beak  tote
  297.  
  298.     Interoperability requires that all OTP servers and generators use
  299.     the same dictionary. The standard dictionary was originally
  300.     specified in the "S/KEY One Time Password System" that is
  301.     described in RFC 1760 [5].  This dictionary is included in this
  302.     document as Appendix D.
  303.  
  304.     To facilitate the implementation of smaller generators,
  305.     hexadecimal output is an acceptable alternative for the
  306.     presentation of the one-time password. All implementations of the
  307.     server software MUST accept case-insensitive hexadecimal as well
  308.     as six-word format. The hexadecimal digits may be separated by
  309.     white space so servers are REQUIRED to ignore all white space.  If
  310.     the representation is partitioned by white space, leading zeros
  311.     must be retained. Examples of hexadecimal format are:
  312.  
  313.          Representation                Value
  314.  
  315.          3503785b369cda8b              0x3503785b369cda8b
  316.          e5cc a1b8 7c13 096b           0xe5cca1b87c13096b
  317.          C7 48 90 F4 27 7B A1 CF       0xc74890f4277ba1cf
  318.          47 9 A68 28 4C 9D 0 1BC       0x479a68284c9d01bc
  319.  
  320.   In addition to accepting six-word and hexadecimal encodings of the
  321.   64 bit one-time password, servers SHOULD accept the alternate
  322.   dictionary encoding described in Appendix B.  The six words in this
  323.   encoding MUST not overlap the set of words in the standard
  324.   dictionary.  To avoid ambiguity with the hexadecimal representation,
  325.   words in the alternate dictionary MUST not be comprised solely of
  326.   the letters A-F.  Decoding words thus encoded does not require any
  327.   knowledge of the alternative dictionary used so the acceptance of
  328.   any alternate dictionary implies the acceptance of all alternate
  329.   dictionaries.  Words in the alternative dictionaries are case
  330.   sensitive.  Generators and servers MUST preserve the case in the
  331.   processing of these words.
  332.  
  333.   In summary, all conforming servers MUST accept six-word input that
  334.   uses the Standard Dictionary (RFC 1760 and Appendix D), MUST accept
  335.   hexadecimal encoding, and SHOULD accept six-word input that uses the
  336.   Alternative Dictionary technique (Appendix B).  As there is a remote
  337.   possibility that a hexadecimal encoding of a one-time password will
  338.   look like a valid six-word standard dictionary encoding, all
  339.   implementations MUST use the following scheme.  If a six-word
  340.   encoded one-time password is valid, it is accepted.  Otherwise, if
  341.   the one-time password can be interpreted as hexadecimal, and with
  342.   that decoding it is valid, then it is accepted.
  343.  
  344. 7.0 VERIFICATION OF ONE-TIME PASSWORDS
  345.  
  346.  
  347.  
  348. Haller, Metz, & Nesser                                        [Page 6]
  349.  
  350. INTERNET DRAFT        A One Time Password System      February 1, 1997
  351.  
  352.  
  353.   An application on the server system that requires OTP authentication
  354.   is expected to issue an OTP challenge as described above. Given the
  355.   parameters from this challenge and the secret pass-phrase, the
  356.   generator can compute (or lookup) the one-time password that is
  357.   passed to the server to be verified.
  358.  
  359.   The server system has a database containing, for each user, the
  360.   one-time password from the last successful authentication or the
  361.   first OTP of a newly initialized sequence. To authenticate the user,
  362.   the server decodes the one-time password received from the generator
  363.   into a 64-bit key and then runs this key through the secure hash
  364.   function once. If the result of this operation matches the stored
  365.   previous OTP, the authentication is successful and the accepted
  366.   one-time password is stored for future use.
  367.  
  368. 8.0 PASS-PHRASE CHANGES
  369.  
  370.   Because the number of hash function applications executed by the
  371.   generator decreases by one each time, at some point the user must
  372.   reinitialize the system or be unable to authenticate.
  373.  
  374.   Although some installations may not permit users to initialize
  375.   remotely, implementations MUST provide a means to do so that does
  376.   not reveal the user's secret pass-phrase.  One way is to provide a
  377.   means to reinitialize the  sequence through explicit specification
  378.   of the first one-time password.
  379.  
  380.   When the sequence of one-time passwords is reinitialized,
  381.   implementations MUST verify that the seed or the pass-phrase is
  382.   changed.  Installations SHOULD discourage any operation that sends
  383.   the secret pass-phrase over a network in clear-text as such practice
  384.   defeats the concept of a one-time password.
  385.  
  386.   Implementations MAY use the following technique for
  387.   [re]initialization:
  388.  
  389.     o  The user picks a new seed and hash count (default values may
  390.        be offered).  The user provides these, along with the
  391.        corresponding generated one-time password, to the host system.
  392.  
  393.     o  The user MAY also provide the corresponding generated one
  394.        time password for count-1 as an error check.
  395.  
  396.     o  The user SHOULD provide the generated one-time password for
  397.        the old seed and old hash count to protect an idle terminal
  398.        or workstation (this implies that when the count is 1, the
  399.        user can login but cannot then change the seed or count).
  400.  
  401.   In the future a specific protocol may be defined for
  402.   reinitialization that will permit smooth and possibly automated
  403.   interoperation of all hosts and generators.
  404.  
  405.  
  406. Haller, Metz, & Nesser                                        [Page 7]
  407.  
  408. INTERNET DRAFT        A One Time Password System      February 1, 1997
  409.  
  410.  
  411. 9.0 PROTECTION AGAINST RACE ATTACK
  412.  
  413.   All conforming server implementations MUST protect against the race
  414.   condition described in this section.  A defense against this attack
  415.   is outlined; implementations MAY use this approach or MAY select an
  416.   alternative defense.
  417.  
  418.   It is possible for an attacker to listen to most of a one-time
  419.   password, guess the remainder, and then race the legitimate user to
  420.   complete the authentication.  Multiple guesses against the last word
  421.   of the six-word format are likely to succeed.
  422.  
  423.   One possible defense is to prevent a user from starting multiple
  424.   simultaneous authentication sessions. This means that once the
  425.   legitimate user has initiated authentication, an attacker would be
  426.   blocked until the first authentication process has completed.  In
  427.   this approach, a timeout is necessary to thwart a denial of service
  428.   attack.
  429.  
  430. 10.0 SECURITY CONSIDERATIONS
  431.  
  432.   This entire document discusses an authentication system that
  433.   improves security by limiting the danger of eavesdropping/replay
  434.   attacks that have been used against simple password systems [4].
  435.  
  436.   The use of the OTP system only provides protections against passive
  437.   eavesdropping/replay attacks.  It does not provide for the privacy
  438.   of transmitted data, and it does not provide protection against
  439.   active attacks such as session hijacking that are known to be
  440.   present in the current Internet [9].  The use of IP Security
  441.   (IPsec), see [10], [11], and [12] is recommended to protect against
  442.   TCP session hijacking.
  443.  
  444.   The success of the OTP system to protect host systems is dependent
  445.   on the non-invertability of the secure hash functions used.  To our
  446.   knowledge, none of the hash algorithms have been broken, but it is
  447.   generally believed [6] that MD4 is not as strong as MD5.  If a
  448.   server supports multiple hash algorithms, it is only as secure as
  449.   the weakest algorithm.
  450.  
  451. 11.0 ACKNOWLEDGMENTS
  452.  
  453.   The idea behind OTP authentication was first proposed by Leslie
  454.   Lamport [1]. Bellcore's S/KEY system, from which OTP is derived, was
  455.   proposed by Phil Karn, who also wrote most of the Bellcore reference
  456.   implementation.
  457.  
  458. 12.0 REFERENCES
  459.  
  460.   [1]  Leslie Lamport, "Password Authentication with Insecure
  461.        Communication", Communications of the ACM 24.11 (November
  462.  
  463.  
  464. Haller, Metz, & Nesser                                        [Page 8]
  465.  
  466. INTERNET DRAFT        A One Time Password System      February 1, 1997
  467.  
  468.  
  469.        1981), 770-772
  470.  
  471.   [2]  R. L. Rivest, The MD4 Message-Digest Algorithm, "Request For
  472.        Comments (RFC) 1320", MIT and RSA Data Security, Inc., April
  473.        1992
  474.  
  475.   [3]  Neil Haller, "The S/KEY One-Time Password System", Proceedings
  476.        of the ISOC Symposium on Network and Distributed System
  477.        Security, February 1994, San Diego, CA
  478.  
  479.   [4]  Neil Haller & Ran Atkinson, On Internet Authentication,
  480.        "Request for Comments (RFC) 1704", Bellcore and Naval Research
  481.        Laboratory, October 1994
  482.  
  483.   [5]  Neil Haller, The S/KEY One-Time Password System, "Request for
  484.        Comments (RFC) 1760", Bellcore, February 1995
  485.  
  486.   [6]  R. L. Rivest, The MD5 Message-Digest Algorithm, "Request For
  487.        Comments (RFC) 1321", MIT and RSA Data Security, Inc., April
  488.        1992
  489.  
  490.   [7]  National Institute of Standards and Technology (NIST),
  491.        "Announcing the Secure Hash Standard", FIPS 180-1, U.S.
  492.        Department of Commerce, April 1995.
  493.  
  494.   [8]  International Standard - Information Processing -- ISO 7-bit
  495.        coded character set for information interchange (Invariant Code
  496.        Set), ISO-646, International Standards Organization, Geneva,
  497.        Switzerland, 1983
  498.  
  499.   [9]  Computer Emergency Response Team (CERT), "IP Spoofing and
  500.        Hijacked Terminal Connections", CA-95:01, January 1995.
  501.        Available via anonymous ftp from info.cert.org in
  502.        /pub/cert_advisories.
  503.  
  504.   [10] R. Atkinson, Security Architecture for the Internet Protocol,
  505.        "Request for Comments (RFC) 1825", Naval Research Laboratory,
  506.        August 1995
  507.  
  508.   [11] R. Atkinson, IP Authentication Header, "Request for Comments
  509.        (RFC) 1826", Naval Research Laboratory, August 1995
  510.  
  511.   [12] R. Atkinson, IP Encapsulating Security Payload (ESP), "Request
  512.        for Comments (RFC) 1827", Naval Research Laboratory, August
  513.        1995
  514.  
  515.  
  516. 13.0 AUTHOR'S ADDRESS
  517.  
  518.   Neil Haller
  519.   Bellcore
  520.  
  521.  
  522. Haller, Metz, & Nesser                                        [Page 9]
  523.  
  524. INTERNET DRAFT        A One Time Password System      February 1, 1997
  525.  
  526.  
  527.   MCC 1C-265B
  528.   445 South Street
  529.   Morristown, NJ, 07960-6438, USA
  530.  
  531.   Phone: +1 201 829-4478
  532.   Fax:   +1 201 829-2504
  533.   Email: nmh@bellcore.com
  534.  
  535.  
  536.   Craig Metz
  537.   Kaman Sciences Corporation
  538.   For NRL Code 5544
  539.   4555 Overlook Avenue, S.W.
  540.   Washington, DC, 20375-5337, USA
  541.  
  542.   Phone: +1 202 404-7122
  543.   Fax:   +1 202 404-7942
  544.   Email: cmetz@cs.nrl.navy.mil
  545.  
  546.  
  547.   Philip J. Nesser II
  548.   Nesser & Nesser Consulting
  549.   13501 100th Ave NE
  550.   Suite 5202
  551.   Kirkland, WA 98034
  552.  
  553.   Phone: +1 206 481 4303
  554.   Email: pjnesser@martigny.ai.mit.edu
  555.  
  556.  
  557.  
  558.  
  559.  
  560.  
  561.  
  562.  
  563.  
  564.  
  565.  
  566.  
  567.  
  568.  
  569.  
  570.  
  571.  
  572.  
  573.  
  574.  
  575.  
  576.  
  577.  
  578.  
  579.  
  580. Haller, Metz, & Nesser                                       [Page 10]
  581.  
  582. INTERNET DRAFT        A One Time Password System      February 1, 1997
  583.  
  584.  
  585.         Appendix A   -   Interfaces to Secure Hash Algorithms
  586.  
  587.  
  588. MD4 Message Digest (see reference [2])
  589.  
  590.           strcpy(buf,seed);
  591.           strcat(buf,passwd);
  592.           MDbegin(&md)
  593.           MDupdate(&md,(unsigned char *)buf,8*buflen);
  594.  
  595.           /* Fold result to 64 bits */
  596.           md.buffer[0] ^= md.buffer[2];
  597.           md.buffer[1] ^= md.buffer[3];
  598.  
  599.  
  600. MD5 Message Digest (see reference [6])
  601.  
  602.           MD5_CTX mdCxt;
  603.  
  604.           strcpy(buf,seed);
  605.           strcat(buf,passwd);
  606.  
  607.           /* Crunch the key through MD5  */
  608.           MD5Init(&mdCxt);
  609.           MD5Update(&mdCxt,(unsigned char *)buf,buflen);
  610.           MD5Final(&mdCxt);
  611.  
  612.           /* Fold result to 64 bits */
  613.           for( i = 0; i < 8; i++ )
  614.               result[i] = mdCxt.digest[i] ^ mdCxt.digest[i+8];
  615.  
  616.  
  617. SHA Secure Hash Algorithm (see reference [7])
  618.  
  619.  
  620.           /*  Fold 160 bit result to 64 bits */
  621.           md.buffer[0] ^= md.buffer[2];
  622.           md.buffer[1] ^= md.buffer[3];
  623.           md.buffer[0] ^= md.buffer[4];
  624.  
  625.  
  626.  
  627.  
  628.  
  629.  
  630.  
  631.  
  632.  
  633.  
  634.  
  635.  
  636.  
  637.  
  638. Haller, Metz, & Nesser                                       [Page 11]
  639.  
  640. INTERNET DRAFT        A One Time Password System      February 1, 1997
  641.  
  642.  
  643.           Appendix B   -   Alternative Dictionary Algorithm
  644.  
  645.  
  646. The purpose of alternative dictionary encoding of the OTP one-time
  647. password is to allow the use of language specific or friendly words.
  648. As case translation is not always well defined, the alternative
  649. dictionary encoding is case sensitive.  Servers SHOULD accept this
  650. encoding in addition to the standard 6-word and hexadecimal encodings.
  651.  
  652.  
  653. GENERATOR ENCODING USING AN ALTERNATE DICTIONARY
  654.  
  655.   The standard 6-word encoding uses the placement of a word in the
  656.   dictionary to represent an 11-bit number. The 64-bit one-time
  657.   password can then be represented by six words.
  658.  
  659.   An alternative dictionary of 2048 words may be created such that
  660.   each word W and position of the word in the dictionary N obey the
  661.   relationship:
  662.  
  663.           alg( W ) % 2048 == N
  664.   where
  665.           alg is the hash algorithm used (e.g. MD4, MD5, SHA1).
  666.  
  667.   In addition, no words in the standard dictionary may be chosen.
  668.  
  669.   The generator expands the 64-bit one-time password to 66 bits by
  670.   computing parity as with the standard 6-word encoding.  The six 11-
  671.   bit numbers are then converted to words using the dictionary that
  672.   was created such that the above relationship holds.
  673.  
  674.  
  675. SERVER DECODING OF ALTERNATE DICTIONARY ONE-TIME PASSWORDS
  676.  
  677.   The server accepting alternative dictionary encoding converts each
  678.   word to an 11-bit number using the above encoding. These numbers are
  679.   then used in the same way as the decoded standard dictionary words
  680.   to form the 66-bit one-time password.
  681.  
  682.   The server does not need to have access to the alternate dictionary
  683.   that was used to create the one-time password it is authenticating.
  684.   This is because the decoding from word to 11-bit number does not
  685.   make any use of the dictionary.  As a result of the independence of
  686.   the dictionary, a server accepting one alternate dictionary accept
  687.   all alternate dictionaries.
  688.  
  689.  
  690.  
  691.  
  692.  
  693.  
  694.  
  695.  
  696. Haller, Metz, & Nesser                                       [Page 12]
  697.  
  698. INTERNET DRAFT        A One Time Password System      February 1, 1997
  699.  
  700.  
  701.                Appendix C  -  OTP Verification Examples
  702.  
  703.  
  704. This appendix provides a series of inputs and correct outputs for all
  705. three of the defined OTP cryptographic hashes, specifically MD4, MD5,
  706. and SHA1.  This document is intended to be used by developers for
  707. interoperability checks when creating generators or servers.  Output
  708. is provided in both hexadecimal notation and the six word encoding
  709. documented in Appendix D.
  710.  
  711. GENERAL CHECKS
  712.  
  713. Note that the output given for these checks is not intended to be
  714. taken literally, but describes the type of action that should be
  715. taken.
  716.  
  717. Pass Phrase Length
  718.  
  719.  Input:
  720.    Pass Phrase: Too_short
  721.    Seed: iamvalid
  722.    Count: 99
  723.    Hash: ANY
  724.  Output:
  725.    ERROR:  Pass Phrase too short
  726.  
  727.  Input:
  728.    Pass Phrase:
  729.      1234567890123456789012345678901234567890123456789012345678901234
  730.    Seed: iamvalid
  731.    Count: 99
  732.    Hash: ANY
  733.  Output:
  734.    WARNING: Pass Phrase longer than the recommended maximum length of
  735. 63
  736.  
  737. Seed Values
  738.  
  739.  Input:
  740.    Pass Phrase:  A_Valid_Pass_Phrase
  741.    Seed: Length_Okay
  742.    Count: 99
  743.    Hash: ANY
  744.  Output:
  745.    ERROR: Seed must be purely alphanumeric
  746.  
  747.  Input:
  748.    Pass Phrase:  A_Valid_Pass_Phrase
  749.    Seed: LengthOfSeventeen
  750.    Count: 99
  751.    Hash: ANY
  752.  
  753.  
  754. Haller, Metz, & Nesser                                       [Page 13]
  755.  
  756. INTERNET DRAFT        A One Time Password System      February 1, 1997
  757.  
  758.  
  759.  Output:
  760.    ERROR: Seed must be between 1 and 16 characters in length
  761.  
  762.  Input:
  763.    Pass Phrase:  A_Valid_Pass_Phrase
  764.    Seed: A Seed
  765.    Count: 99
  766.    Hash: ANY
  767.  Output:
  768.    ERROR: Seed must not contain any spaces
  769.  
  770. Parity Calculations
  771.  
  772.  Input:
  773.    Pass Phrase: A_Valid_Pass_Phrase
  774.    Seed: AValidSeed
  775.    Count: 99
  776.    Hash: MD5
  777.  Output:
  778.    Hex: 85c43ee03857765b
  779.    Six Word(CORRECT):          FOWL KID MASH DEAD DUAL OAF
  780.    Six Word(INCORRECT PARITY): FOWL KID MASH DEAD DUAL NUT
  781.    Six Word(INCORRECT PARITY): FOWL KID MASH DEAD DUAL O
  782.    Six Word(INCORRECT PARITY): FOWL KID MASH DEAD DUAL OAK
  783.  
  784.  
  785. MD4 ENCODINGS
  786.  
  787. Pass Phrase     Seed    Cnt Hex                 Six Word Format
  788. ========================================================================
  789. This is a test. TeSt     0  D185 4218 EBBB 0B51 ROME MUG FRED SCAN LIVE LACE
  790. This is a test. TeSt     1  6347 3EF0 1CD0 B444 CARD SAD MINI RYE COL KIN
  791. This is a test. TeSt    99  C5E6 1277 6E6C 237A NOTE OUT IBIS SINK NAVE MODE
  792. AbCdEfGhIjK     alpha1   0  5007 6F47 EB1A DE4E AWAY SEN ROOK SALT LICE MAP
  793. AbCdEfGhIjK     alpha1   1  65D2 0D19 49B5 F7AB CHEW GRIM WU HANG BUCK SAID
  794. AbCdEfGhIjK     alpha1  99  D150 C82C CE6F 62D1 ROIL FREE COG HUNK WAIT COCA
  795. OTP's are good  correct  0  849C 79D4 F6F5 5388 FOOL STEM DONE TOOL BECK NILE
  796. OTP's are good  correct  1  8C09 92FB 2508 47B1 GIST AMOS MOOT AIDS FOOD SEEM
  797. OTP's are good  correct 99  3F3B F4B4 145F D74B TAG SLOW NOV MIN WOOL KENO
  798.  
  799.  
  800.  
  801. MD5 ENCODINGS
  802.  
  803. Pass Phrase     Seed    Cnt Hex                 Six Word Format
  804. ============================================================================
  805. This is a test. TeSt     0  9E87 6134 D904 99DD INCH SEA ANNE LONG AHEM TOUR
  806. This is a test. TeSt     1  7965 E054 36F5 029F EASE OIL FUM CURE AWRY AVIS
  807. This is a test. TeSt    99  50FE 1962 C496 5880 BAIL TUFT BITS GANG CHEF THY
  808. AbCdEfGhIjK     alpha1   0  8706 6DD9 644B F206 FULL PEW DOWN ONCE MORT ARC
  809. AbCdEfGhIjK     alpha1   1  7CD3 4C10 40AD D14B FACT HOOF AT FIST SITE KENT
  810.  
  811.  
  812. Haller, Metz, & Nesser                                       [Page 14]
  813.  
  814. INTERNET DRAFT        A One Time Password System      February 1, 1997
  815.  
  816.  
  817. AbCdEfGhIjK     alpha1  99  5AA3 7A81 F212 146C BODE HOP JAKE STOW JUT RAP
  818. OTP's are good  correct  0  F205 7539 43DE 4CF9 ULAN NEW ARMY FUSE SUIT EYED
  819. OTP's are good  correct  1  DDCD AC95 6F23 4937 SKIM CULT LOB SLAM POE HOWL
  820. OTP's are good  correct 99  B203 E28F A525 BE47 LONG IVY JULY AJAR BOND LEE
  821.  
  822.  
  823. SHA1 ENCODINGS
  824.  
  825. Pass Phrase     Seed    Cnt Hex                 Six Word Format
  826. =============================================================================
  827. This is a test. TeSt     0  BB9E 6AE1 979D 8FF4 MILT VARY MAST OK SEES WENT
  828. This is a test. TeSt     1  63D9 3663 9734 385B CART OTTO HIVE ODE VAT NUT
  829. This is a test. TeSt    99  87FE C776 8B73 CCF9 GAFF WAIT SKID GIG SKY EYED
  830. AbCdEfGhIjK     alpha1   0  7B4C 5831 CCED CD36 LEST OR HEEL SCOT ROB SUIT
  831. AbCdEfGhIjK     alpha1   1  D07C E229 B5CF 119B RITE TAKE GELD COST TUNE RECK
  832. AbCdEfGhIjK     alpha1  99  27BC 7103 5AAF 3DC6 MAY STAR TIN LYON VEDA STAN
  833. OTP's are good  correct  0  D51F 3E99 BF8E 6F0B RUST WELT KICK FELL TAIL FRAU
  834. OTP's are good  correct  1  82AE B52D 9437 74E4 FLIT DOSE ALSO MEW DRUM DEFY
  835. OTP's are good  correct 99  4F29 6A74 FE15 67EC AURA ALOE HURL WING BERG WAIT
  836.  
  837.  
  838.  
  839.  
  840.  
  841.  
  842.  
  843.  
  844.  
  845.  
  846.  
  847.  
  848.  
  849.  
  850.  
  851.  
  852.  
  853.  
  854.  
  855.  
  856.  
  857.  
  858.  
  859.  
  860.  
  861.  
  862.  
  863.  
  864.  
  865.  
  866.  
  867.  
  868.  
  869.  
  870. Haller, Metz, & Nesser                                       [Page 15]
  871.  
  872. INTERNET DRAFT        A One Time Password System      February 1, 1997
  873.  
  874.  
  875. Appendix D   -   Dictionary for Converting Between 6-Word and Binary Formats
  876.  
  877.  
  878. This dictionary is from the module put.c in the original Bellcore
  879. reference distribution.
  880.  
  881.  
  882. {        "A",     "ABE",   "ACE",   "ACT",   "AD",    "ADA",   "ADD",
  883. "AGO",   "AID",   "AIM",   "AIR",   "ALL",   "ALP",   "AM",    "AMY",
  884. "AN",    "ANA",   "AND",   "ANN",   "ANT",   "ANY",   "APE",   "APS",
  885. "APT",   "ARC",   "ARE",   "ARK",   "ARM",   "ART",   "AS",    "ASH",
  886. "ASK",   "AT",    "ATE",   "AUG",   "AUK",   "AVE",   "AWE",   "AWK",
  887. "AWL",   "AWN",   "AX",   "AYE",   "BAD",   "BAG",   "BAH",   "BAM",
  888. "BAN",   "BAR",   "BAT",   "BAY",   "BE",    "BED",   "BEE",   "BEG",
  889. "BEN",   "BET",   "BEY",   "BIB",   "BID",   "BIG",   "BIN",   "BIT",
  890. "BOB",   "BOG",   "BON",   "BOO",   "BOP",   "BOW",   "BOY",   "BUB",
  891. "BUD",   "BUG",   "BUM",   "BUN",   "BUS",   "BUT",   "BUY",   "BY",
  892. "BYE",   "CAB",   "CAL",   "CAM",   "CAN",   "CAP",   "CAR",   "CAT",
  893. "CAW",   "COD",   "COG",   "COL",   "CON",   "COO",   "COP",   "COT",
  894. "COW",   "COY",   "CRY",   "CUB",   "CUE",   "CUP",   "CUR",   "CUT",
  895. "DAB",   "DAD",   "DAM",   "DAN",   "DAR",   "DAY",   "DEE",   "DEL",
  896. "DEN",   "DES",   "DEW",   "DID",   "DIE",   "DIG",   "DIN",   "DIP",
  897. "DO",    "DOE",   "DOG",   "DON",   "DOT",   "DOW",   "DRY",   "DUB",
  898. "DUD",   "DUE",   "DUG",   "DUN",   "EAR",   "EAT",   "ED",    "EEL",
  899. "EGG",   "EGO",   "ELI",   "ELK",   "ELM",   "ELY",   "EM",    "END",
  900. "EST",   "ETC",   "EVA",   "EVE",   "EWE",   "EYE",   "FAD",   "FAN",
  901. "FAR",   "FAT",   "FAY",   "FED",   "FEE",   "FEW",   "FIB",   "FIG",
  902. "FIN",   "FIR",   "FIT",   "FLO",   "FLY",   "FOE",   "FOG",   "FOR",
  903. "FRY",   "FUM",   "FUN",   "FUR",   "GAB",   "GAD",   "GAG",   "GAL",
  904. "GAM",   "GAP",   "GAS",   "GAY",   "GEE",   "GEL",   "GEM",   "GET",
  905. "GIG",   "GIL",   "GIN",   "GO",    "GOT",   "GUM",   "GUN",   "GUS",
  906. "GUT",   "GUY",   "GYM",   "GYP",   "HA",    "HAD",   "HAL",   "HAM",
  907. "HAN",   "HAP",   "HAS",   "HAT",   "HAW",   "HAY",   "HE",    "HEM",
  908. "HEN",   "HER",   "HEW",   "HEY",   "HI",    "HID",   "HIM",   "HIP",
  909. "HIS",   "HIT",   "HO",   "HOB",   "HOC",   "HOE",   "HOG",   "HOP",
  910. "HOT",   "HOW",   "HUB",   "HUE",   "HUG",   "HUH",   "HUM",   "HUT",
  911. "I",     "ICY",   "IDA",   "IF",    "IKE",   "ILL",   "INK",   "INN",
  912. "IO",    "ION",   "IQ",   "IRA",   "IRE",   "IRK",   "IS",    "IT",
  913. "ITS",   "IVY",   "JAB",   "JAG",   "JAM",   "JAN",   "JAR",   "JAW",
  914. "JAY",   "JET",   "JIG",   "JIM",   "JO",    "JOB",   "JOE",   "JOG",
  915. "JOT",   "JOY",   "JUG",   "JUT",   "KAY",   "KEG",   "KEN",   "KEY",
  916. "KID",   "KIM",   "KIN",   "KIT",   "LA",    "LAB",   "LAC",   "LAD",
  917. "LAG",   "LAM",   "LAP",   "LAW",   "LAY",   "LEA",   "LED",   "LEE",
  918. "LEG",   "LEN",   "LEO",   "LET",   "LEW",   "LID",   "LIE",   "LIN",
  919. "LIP",   "LIT",   "LO",   "LOB",   "LOG",   "LOP",   "LOS",   "LOT",
  920. "LOU",   "LOW",   "LOY",   "LUG",   "LYE",   "MA",    "MAC",   "MAD",
  921. "MAE",   "MAN",   "MAO",   "MAP",   "MAT",   "MAW",   "MAY",   "ME",
  922. "MEG",   "MEL",   "MEN",   "MET",   "MEW",   "MID",   "MIN",   "MIT",
  923. "MOB",   "MOD",   "MOE",   "MOO",   "MOP",   "MOS",   "MOT",   "MOW",
  924. "MUD",   "MUG",   "MUM",   "MY",    "NAB",   "NAG",   "NAN",   "NAP",
  925. "NAT",   "NAY",   "NE",   "NED",   "NEE",   "NET",   "NEW",   "NIB",
  926.  
  927.  
  928. Haller, Metz, & Nesser                                       [Page 16]
  929.  
  930. INTERNET DRAFT        A One Time Password System      February 1, 1997
  931.  
  932.  
  933. "NIL",   "NIP",   "NIT",   "NO",    "NOB",   "NOD",   "NON",   "NOR",
  934. "NOT",   "NOV",   "NOW",   "NU",    "NUN",   "NUT",   "O",     "OAF",
  935. "OAK",   "OAR",   "OAT",   "ODD",   "ODE",   "OF",    "OFF",   "OFT",
  936. "OH",    "OIL",   "OK",   "OLD",   "ON",    "ONE",   "OR",    "ORB",
  937. "ORE",   "ORR",   "OS",   "OTT",   "OUR",   "OUT",   "OVA",   "OW",
  938. "OWE",   "OWL",   "OWN",   "OX",    "PA",    "PAD",   "PAL",   "PAM",
  939. "PAN",   "PAP",   "PAR",   "PAT",   "PAW",   "PAY",   "PEA",   "PEG",
  940. "PEN",   "PEP",   "PER",   "PET",   "PEW",   "PHI",   "PI",    "PIE",
  941. "PIN",   "PIT",   "PLY",   "PO",    "POD",   "POE",   "POP",   "POT",
  942. "POW",   "PRO",   "PRY",   "PUB",   "PUG",   "PUN",   "PUP",   "PUT",
  943. "QUO",   "RAG",   "RAM",   "RAN",   "RAP",   "RAT",   "RAW",   "RAY",
  944. "REB",   "RED",   "REP",   "RET",   "RIB",   "RID",   "RIG",   "RIM",
  945. "RIO",   "RIP",   "ROB",   "ROD",   "ROE",   "RON",   "ROT",   "ROW",
  946. "ROY",   "RUB",   "RUE",   "RUG",   "RUM",   "RUN",   "RYE",   "SAC",
  947. "SAD",   "SAG",   "SAL",   "SAM",   "SAN",   "SAP",   "SAT",   "SAW",
  948. "SAY",   "SEA",   "SEC",   "SEE",   "SEN",   "SET",   "SEW",   "SHE",
  949. "SHY",   "SIN",   "SIP",   "SIR",   "SIS",   "SIT",   "SKI",   "SKY",
  950. "SLY",   "SO",    "SOB",   "SOD",   "SON",   "SOP",   "SOW",   "SOY",
  951. "SPA",   "SPY",   "SUB",   "SUD",   "SUE",   "SUM",   "SUN",   "SUP",
  952. "TAB",   "TAD",   "TAG",   "TAN",   "TAP",   "TAR",   "TEA",   "TED",
  953. "TEE",   "TEN",   "THE",   "THY",   "TIC",   "TIE",   "TIM",   "TIN",
  954. "TIP",   "TO",    "TOE",   "TOG",   "TOM",   "TON",   "TOO",   "TOP",
  955. "TOW",   "TOY",   "TRY",   "TUB",   "TUG",   "TUM",   "TUN",   "TWO",
  956. "UN",    "UP",    "US",   "USE",   "VAN",   "VAT",   "VET",   "VIE",
  957. "WAD",   "WAG",   "WAR",   "WAS",   "WAY",   "WE",    "WEB",   "WED",
  958. "WEE",   "WET",   "WHO",   "WHY",   "WIN",   "WIT",   "WOK",   "WON",
  959. "WOO",   "WOW",   "WRY",   "WU",    "YAM",   "YAP",   "YAW",   "YE",
  960. "YEA",   "YES",   "YET",   "YOU",   "ABED",  "ABEL",  "ABET",  "ABLE",
  961. "ABUT",  "ACHE",  "ACID",  "ACME",  "ACRE",  "ACTA",  "ACTS",  "ADAM",
  962. "ADDS",  "ADEN",  "AFAR",  "AFRO",  "AGEE",  "AHEM",  "AHOY",  "AIDA",
  963. "AIDE",  "AIDS",  "AIRY",  "AJAR",  "AKIN",  "ALAN",  "ALEC",  "ALGA",
  964. "ALIA",  "ALLY",  "ALMA",  "ALOE",  "ALSO",  "ALTO",  "ALUM",  "ALVA",
  965. "AMEN",  "AMES",  "AMID",  "AMMO",  "AMOK",  "AMOS",  "AMRA",  "ANDY",
  966. "ANEW",  "ANNA",  "ANNE",  "ANTE",  "ANTI",  "AQUA",  "ARAB",  "ARCH",
  967. "AREA",  "ARGO",  "ARID",  "ARMY",  "ARTS",  "ARTY",  "ASIA",  "ASKS",
  968. "ATOM",  "AUNT",  "AURA",  "AUTO",  "AVER",  "AVID",  "AVIS",  "AVON",
  969. "AVOW",  "AWAY",  "AWRY",  "BABE",  "BABY",  "BACH",  "BACK",  "BADE",
  970. "BAIL",  "BAIT",  "BAKE",  "BALD",  "BALE",  "BALI",  "BALK",  "BALL",
  971. "BALM",  "BAND",  "BANE",  "BANG",  "BANK",  "BARB",  "BARD",  "BARE",
  972. "BARK",  "BARN",  "BARR",  "BASE",  "BASH",  "BASK",  "BASS",  "BATE",
  973. "BATH",  "BAWD",  "BAWL",  "BEAD",  "BEAK",  "BEAM",  "BEAN",  "BEAR",
  974. "BEAT",  "BEAU",  "BECK",  "BEEF",  "BEEN",  "BEER",  "BEET",  "BELA",
  975. "BELL",  "BELT",  "BEND",  "BENT",  "BERG",  "BERN",  "BERT",  "BESS",
  976. "BEST",  "BETA",  "BETH",  "BHOY",  "BIAS",  "BIDE",  "BIEN",  "BILE",
  977. "BILK",  "BILL",  "BIND",  "BING",  "BIRD",  "BITE",  "BITS",  "BLAB",
  978. "BLAT",  "BLED",  "BLEW",  "BLOB",  "BLOC",  "BLOT",  "BLOW",  "BLUE",
  979. "BLUM",  "BLUR",  "BOAR",  "BOAT",  "BOCA",  "BOCK",  "BODE",  "BODY",
  980. "BOGY",  "BOHR",  "BOIL",  "BOLD",  "BOLO",  "BOLT",  "BOMB",  "BONA",
  981. "BOND",  "BONE",  "BONG",  "BONN",  "BONY",  "BOOK",  "BOOM",  "BOON",
  982. "BOOT",  "BORE",  "BORG",  "BORN",  "BOSE",  "BOSS",  "BOTH",  "BOUT",
  983. "BOWL",  "BOYD",  "BRAD",  "BRAE",  "BRAG",  "BRAN",  "BRAY",  "BRED",
  984.  
  985.  
  986. Haller, Metz, & Nesser                                       [Page 17]
  987.  
  988. INTERNET DRAFT        A One Time Password System      February 1, 1997
  989.  
  990.  
  991. "BREW",  "BRIG",  "BRIM",  "BROW",  "BUCK",  "BUDD",  "BUFF",  "BULB",
  992. "BULK",  "BULL",  "BUNK",  "BUNT",  "BUOY",  "BURG",  "BURL",  "BURN",
  993. "BURR",  "BURT",  "BURY",  "BUSH",  "BUSS",  "BUST",  "BUSY",  "BYTE",
  994. "CADY",  "CAFE",  "CAGE",  "CAIN",  "CAKE",  "CALF",  "CALL",  "CALM",
  995. "CAME",  "CANE",  "CANT",  "CARD",  "CARE",  "CARL",  "CARR",  "CART",
  996. "CASE",  "CASH",  "CASK",  "CAST",  "CAVE",  "CEIL",  "CELL",  "CENT",
  997. "CERN",  "CHAD",  "CHAR",  "CHAT",  "CHAW",  "CHEF",  "CHEN",  "CHEW",
  998. "CHIC",  "CHIN",  "CHOU",  "CHOW",  "CHUB",  "CHUG",  "CHUM",  "CITE",
  999. "CITY",  "CLAD",  "CLAM",  "CLAN",  "CLAW",  "CLAY",  "CLOD",  "CLOG",
  1000. "CLOT",  "CLUB",  "CLUE",  "COAL",  "COAT",  "COCA",  "COCK",  "COCO",
  1001. "CODA",  "CODE",  "CODY",  "COED",  "COIL",  "COIN",  "COKE",  "COLA",
  1002. "COLD",  "COLT",  "COMA",  "COMB",  "COME",  "COOK",  "COOL",  "COON",
  1003. "COOT",  "CORD",  "CORE",  "CORK",  "CORN",  "COST",  "COVE",  "COWL",
  1004. "CRAB",  "CRAG",  "CRAM",  "CRAY",  "CREW",  "CRIB",  "CROW",  "CRUD",
  1005. "CUBA",  "CUBE",  "CUFF",  "CULL",  "CULT",  "CUNY",  "CURB",  "CURD",
  1006. "CURE",  "CURL",  "CURT",  "CUTS",  "DADE",  "DALE",  "DAME",  "DANA",
  1007. "DANE",  "DANG",  "DANK",  "DARE",  "DARK",  "DARN",  "DART",  "DASH",
  1008. "DATA",  "DATE",  "DAVE",  "DAVY",  "DAWN",  "DAYS",  "DEAD",  "DEAF",
  1009. "DEAL",  "DEAN",  "DEAR",  "DEBT",  "DECK",  "DEED",  "DEEM",  "DEER",
  1010. "DEFT",  "DEFY",  "DELL",  "DENT",  "DENY",  "DESK",  "DIAL",  "DICE",
  1011. "DIED",  "DIET",  "DIME",  "DINE",  "DING",  "DINT",  "DIRE",  "DIRT",
  1012. "DISC",  "DISH",  "DISK",  "DIVE",  "DOCK",  "DOES",  "DOLE",  "DOLL",
  1013. "DOLT",  "DOME",  "DONE",  "DOOM",  "DOOR",  "DORA",  "DOSE",  "DOTE",
  1014. "DOUG",  "DOUR",  "DOVE",  "DOWN",  "DRAB",  "DRAG",  "DRAM",  "DRAW",
  1015. "DREW",  "DRUB",  "DRUG",  "DRUM",  "DUAL",  "DUCK",  "DUCT",  "DUEL",
  1016. "DUET",  "DUKE",  "DULL",  "DUMB",  "DUNE",  "DUNK",  "DUSK",  "DUST",
  1017. "DUTY",  "EACH",  "EARL",  "EARN",  "EASE",  "EAST",  "EASY",  "EBEN",
  1018. "ECHO",  "EDDY",  "EDEN",  "EDGE",  "EDGY",  "EDIT",  "EDNA",  "EGAN",
  1019. "ELAN",  "ELBA",  "ELLA",  "ELSE",  "EMIL",  "EMIT",  "EMMA",  "ENDS",
  1020. "ERIC",  "EROS",  "EVEN",  "EVER",  "EVIL",  "EYED",  "FACE",  "FACT",
  1021. "FADE",  "FAIL",  "FAIN",  "FAIR",  "FAKE",  "FALL",  "FAME",  "FANG",
  1022. "FARM",  "FAST",  "FATE",  "FAWN",  "FEAR",  "FEAT",  "FEED",  "FEEL",
  1023. "FEET",  "FELL",  "FELT",  "FEND",  "FERN",  "FEST",  "FEUD",  "FIEF",
  1024. "FIGS",  "FILE",  "FILL",  "FILM",  "FIND",  "FINE",  "FINK",  "FIRE",
  1025. "FIRM",  "FISH",  "FISK",  "FIST",  "FITS",  "FIVE",  "FLAG",  "FLAK",
  1026. "FLAM",  "FLAT",  "FLAW",  "FLEA",  "FLED",  "FLEW",  "FLIT",  "FLOC",
  1027. "FLOG",  "FLOW",  "FLUB",  "FLUE",  "FOAL",  "FOAM",  "FOGY",  "FOIL",
  1028. "FOLD",  "FOLK",  "FOND",  "FONT",  "FOOD",  "FOOL",  "FOOT",  "FORD",
  1029. "FORE",  "FORK",  "FORM",  "FORT",  "FOSS",  "FOUL",  "FOUR",  "FOWL",
  1030. "FRAU",  "FRAY",  "FRED",  "FREE",  "FRET",  "FREY",  "FROG",  "FROM",
  1031. "FUEL",  "FULL",  "FUME",  "FUND",  "FUNK",  "FURY",  "FUSE",  "FUSS",
  1032. "GAFF",  "GAGE",  "GAIL",  "GAIN",  "GAIT",  "GALA",  "GALE",  "GALL",
  1033. "GALT",  "GAME",  "GANG",  "GARB",  "GARY",  "GASH",  "GATE",  "GAUL",
  1034. "GAUR",  "GAVE",  "GAWK",  "GEAR",  "GELD",  "GENE",  "GENT",  "GERM",
  1035. "GETS",  "GIBE",  "GIFT",  "GILD",  "GILL",  "GILT",  "GINA",  "GIRD",
  1036. "GIRL",  "GIST",  "GIVE",  "GLAD",  "GLEE",  "GLEN",  "GLIB",  "GLOB",
  1037. "GLOM",  "GLOW",  "GLUE",  "GLUM",  "GLUT",  "GOAD",  "GOAL",  "GOAT",
  1038. "GOER",  "GOES",  "GOLD",  "GOLF",  "GONE",  "GONG",  "GOOD",  "GOOF",
  1039. "GORE",  "GORY",  "GOSH",  "GOUT",  "GOWN",  "GRAB",  "GRAD",  "GRAY",
  1040. "GREG",  "GREW",  "GREY",  "GRID",  "GRIM",  "GRIN",  "GRIT",  "GROW",
  1041. "GRUB",  "GULF",  "GULL",  "GUNK",  "GURU",  "GUSH",  "GUST",  "GWEN",
  1042.  
  1043.  
  1044. Haller, Metz, & Nesser                                       [Page 18]
  1045.  
  1046. INTERNET DRAFT        A One Time Password System      February 1, 1997
  1047.  
  1048.  
  1049. "GWYN",  "HAAG",  "HAAS",  "HACK",  "HAIL",  "HAIR",  "HALE",  "HALF",
  1050. "HALL",  "HALO",  "HALT",  "HAND",  "HANG",  "HANK",  "HANS",  "HARD",
  1051. "HARK",  "HARM",  "HART",  "HASH",  "HAST",  "HATE",  "HATH",  "HAUL",
  1052. "HAVE",  "HAWK",  "HAYS",  "HEAD",  "HEAL",  "HEAR",  "HEAT",  "HEBE",
  1053. "HECK",  "HEED",  "HEEL",  "HEFT",  "HELD",  "HELL",  "HELM",  "HERB",
  1054. "HERD",  "HERE",  "HERO",  "HERS",  "HESS",  "HEWN",  "HICK",  "HIDE",
  1055. "HIGH",  "HIKE",  "HILL",  "HILT",  "HIND",  "HINT",  "HIRE",  "HISS",
  1056. "HIVE",  "HOBO",  "HOCK",  "HOFF",  "HOLD",  "HOLE",  "HOLM",  "HOLT",
  1057. "HOME",  "HONE",  "HONK",  "HOOD",  "HOOF",  "HOOK",  "HOOT",  "HORN",
  1058. "HOSE",  "HOST",  "HOUR",  "HOVE",  "HOWE",  "HOWL",  "HOYT",  "HUCK",
  1059. "HUED",  "HUFF",  "HUGE",  "HUGH",  "HUGO",  "HULK",  "HULL",  "HUNK",
  1060. "HUNT",  "HURD",  "HURL",  "HURT",  "HUSH",  "HYDE",  "HYMN",  "IBIS",
  1061. "ICON",  "IDEA",  "IDLE",  "IFFY",  "INCA",  "INCH",  "INTO",  "IONS",
  1062. "IOTA",  "IOWA",  "IRIS",  "IRMA",  "IRON",  "ISLE",  "ITCH",  "ITEM",
  1063. "IVAN",  "JACK",  "JADE",  "JAIL",  "JAKE",  "JANE",  "JAVA",  "JEAN",
  1064. "JEFF",  "JERK",  "JESS",  "JEST",  "JIBE",  "JILL",  "JILT",  "JIVE",
  1065. "JOAN",  "JOBS",  "JOCK",  "JOEL",  "JOEY",  "JOHN",  "JOIN",  "JOKE",
  1066. "JOLT",  "JOVE",  "JUDD",  "JUDE",  "JUDO",  "JUDY",  "JUJU",  "JUKE",
  1067. "JULY",  "JUNE",  "JUNK",  "JUNO",  "JURY",  "JUST",  "JUTE",  "KAHN",
  1068. "KALE",  "KANE",  "KANT",  "KARL",  "KATE",  "KEEL",  "KEEN",  "KENO",
  1069. "KENT",  "KERN",  "KERR",  "KEYS",  "KICK",  "KILL",  "KIND",  "KING",
  1070. "KIRK",  "KISS",  "KITE",  "KLAN",  "KNEE",  "KNEW",  "KNIT",  "KNOB",
  1071. "KNOT",  "KNOW",  "KOCH",  "KONG",  "KUDO",  "KURD",  "KURT",  "KYLE",
  1072. "LACE",  "LACK",  "LACY",  "LADY",  "LAID",  "LAIN",  "LAIR",  "LAKE",
  1073. "LAMB",  "LAME",  "LAND",  "LANE",  "LANG",  "LARD",  "LARK",  "LASS",
  1074. "LAST",  "LATE",  "LAUD",  "LAVA",  "LAWN",  "LAWS",  "LAYS",  "LEAD",
  1075. "LEAF",  "LEAK",  "LEAN",  "LEAR",  "LEEK",  "LEER",  "LEFT",  "LEND",
  1076. "LENS",  "LENT",  "LEON",  "LESK",  "LESS",  "LEST",  "LETS",  "LIAR",
  1077. "LICE",  "LICK",  "LIED",  "LIEN",  "LIES",  "LIEU",  "LIFE",  "LIFT",
  1078. "LIKE",  "LILA",  "LILT",  "LILY",  "LIMA",  "LIMB",  "LIME",  "LIND",
  1079. "LINE",  "LINK",  "LINT",  "LION",  "LISA",  "LIST",  "LIVE",  "LOAD",
  1080. "LOAF",  "LOAM",  "LOAN",  "LOCK",  "LOFT",  "LOGE",  "LOIS",  "LOLA",
  1081. "LONE",  "LONG",  "LOOK",  "LOON",  "LOOT",  "LORD",  "LORE",  "LOSE",
  1082. "LOSS",  "LOST",  "LOUD",  "LOVE",  "LOWE",  "LUCK",  "LUCY",  "LUGE",
  1083. "LUKE",  "LULU",  "LUND",  "LUNG",  "LURA",  "LURE",  "LURK",  "LUSH",
  1084. "LUST",  "LYLE",  "LYNN",  "LYON",  "LYRA",  "MACE",  "MADE",  "MAGI",
  1085. "MAID",  "MAIL",  "MAIN",  "MAKE",  "MALE",  "MALI",  "MALL",  "MALT",
  1086. "MANA",  "MANN",  "MANY",  "MARC",  "MARE",  "MARK",  "MARS",  "MART",
  1087. "MARY",  "MASH",  "MASK",  "MASS",  "MAST",  "MATE",  "MATH",  "MAUL",
  1088. "MAYO",  "MEAD",  "MEAL",  "MEAN",  "MEAT",  "MEEK",  "MEET",  "MELD",
  1089. "MELT",  "MEMO",  "MEND",  "MENU",  "MERT",  "MESH",  "MESS",  "MICE",
  1090. "MIKE",  "MILD",  "MILE",  "MILK",  "MILL",  "MILT",  "MIMI",  "MIND",
  1091. "MINE",  "MINI",  "MINK",  "MINT",  "MIRE",  "MISS",  "MIST",  "MITE",
  1092. "MITT",  "MOAN",  "MOAT",  "MOCK",  "MODE",  "MOLD",  "MOLE",  "MOLL",
  1093. "MOLT",  "MONA",  "MONK",  "MONT",  "MOOD",  "MOON",  "MOOR",  "MOOT",
  1094. "MORE",  "MORN",  "MORT",  "MOSS",  "MOST",  "MOTH",  "MOVE",  "MUCH",
  1095. "MUCK",  "MUDD",  "MUFF",  "MULE",  "MULL",  "MURK",  "MUSH",  "MUST",
  1096. "MUTE",  "MUTT",  "MYRA",  "MYTH",  "NAGY",  "NAIL",  "NAIR",  "NAME",
  1097. "NARY",  "NASH",  "NAVE",  "NAVY",  "NEAL",  "NEAR",  "NEAT",  "NECK",
  1098. "NEED",  "NEIL",  "NELL",  "NEON",  "NERO",  "NESS",  "NEST",  "NEWS",
  1099. "NEWT",  "NIBS",  "NICE",  "NICK",  "NILE",  "NINA",  "NINE",  "NOAH",
  1100.  
  1101.  
  1102. Haller, Metz, & Nesser                                       [Page 19]
  1103.  
  1104. INTERNET DRAFT        A One Time Password System      February 1, 1997
  1105.  
  1106.  
  1107. "NODE",  "NOEL",  "NOLL",  "NONE",  "NOOK",  "NOON",  "NORM",  "NOSE",
  1108. "NOTE",  "NOUN",  "NOVA",  "NUDE",  "NULL",  "NUMB",  "OATH",  "OBEY",
  1109. "OBOE",  "ODIN",  "OHIO",  "OILY",  "OINT",  "OKAY",  "OLAF",  "OLDY",
  1110. "OLGA",  "OLIN",  "OMAN",  "OMEN",  "OMIT",  "ONCE",  "ONES",  "ONLY",
  1111. "ONTO",  "ONUS",  "ORAL",  "ORGY",  "OSLO",  "OTIS",  "OTTO",  "OUCH",
  1112. "OUST",  "OUTS",  "OVAL",  "OVEN",  "OVER",  "OWLY",  "OWNS",  "QUAD",
  1113. "QUIT",  "QUOD",  "RACE",  "RACK",  "RACY",  "RAFT",  "RAGE",  "RAID",
  1114. "RAIL",  "RAIN",  "RAKE",  "RANK",  "RANT",  "RARE",  "RASH",  "RATE",
  1115. "RAVE",  "RAYS",  "READ",  "REAL",  "REAM",  "REAR",  "RECK",  "REED",
  1116. "REEF",  "REEK",  "REEL",  "REID",  "REIN",  "RENA",  "REND",  "RENT",
  1117. "REST",  "RICE",  "RICH",  "RICK",  "RIDE",  "RIFT",  "RILL",  "RIME",
  1118. "RING",  "RINK",  "RISE",  "RISK",  "RITE",  "ROAD",  "ROAM",  "ROAR",
  1119. "ROBE",  "ROCK",  "RODE",  "ROIL",  "ROLL",  "ROME",  "ROOD",  "ROOF",
  1120. "ROOK",  "ROOM",  "ROOT",  "ROSA",  "ROSE",  "ROSS",  "ROSY",  "ROTH",
  1121. "ROUT",  "ROVE",  "ROWE",  "ROWS",  "RUBE",  "RUBY",  "RUDE",  "RUDY",
  1122. "RUIN",  "RULE",  "RUNG",  "RUNS",  "RUNT",  "RUSE",  "RUSH",  "RUSK",
  1123. "RUSS",  "RUST",  "RUTH",  "SACK",  "SAFE",  "SAGE",  "SAID",  "SAIL",
  1124. "SALE",  "SALK",  "SALT",  "SAME",  "SAND",  "SANE",  "SANG",  "SANK",
  1125. "SARA",  "SAUL",  "SAVE",  "SAYS",  "SCAN",  "SCAR",  "SCAT",  "SCOT",
  1126. "SEAL",  "SEAM",  "SEAR",  "SEAT",  "SEED",  "SEEK",  "SEEM",  "SEEN",
  1127. "SEES",  "SELF",  "SELL",  "SEND",  "SENT",  "SETS",  "SEWN",  "SHAG",
  1128. "SHAM",  "SHAW",  "SHAY",  "SHED",  "SHIM",  "SHIN",  "SHOD",  "SHOE",
  1129. "SHOT",  "SHOW",  "SHUN",  "SHUT",  "SICK",  "SIDE",  "SIFT",  "SIGH",
  1130. "SIGN",  "SILK",  "SILL",  "SILO",  "SILT",  "SINE",  "SING",  "SINK",
  1131. "SIRE",  "SITE",  "SITS",  "SITU",  "SKAT",  "SKEW",  "SKID",  "SKIM",
  1132. "SKIN",  "SKIT",  "SLAB",  "SLAM",  "SLAT",  "SLAY",  "SLED",  "SLEW",
  1133. "SLID",  "SLIM",  "SLIT",  "SLOB",  "SLOG",  "SLOT",  "SLOW",  "SLUG",
  1134. "SLUM",  "SLUR",  "SMOG",  "SMUG",  "SNAG",  "SNOB",  "SNOW",  "SNUB",
  1135. "SNUG",  "SOAK",  "SOAR",  "SOCK",  "SODA",  "SOFA",  "SOFT",  "SOIL",
  1136. "SOLD",  "SOME",  "SONG",  "SOON",  "SOOT",  "SORE",  "SORT",  "SOUL",
  1137. "SOUR",  "SOWN",  "STAB",  "STAG",  "STAN",  "STAR",  "STAY",  "STEM",
  1138. "STEW",  "STIR",  "STOW",  "STUB",  "STUN",  "SUCH",  "SUDS",  "SUIT",
  1139. "SULK",  "SUMS",  "SUNG",  "SUNK",  "SURE",  "SURF",  "SWAB",  "SWAG",
  1140. "SWAM",  "SWAN",  "SWAT",  "SWAY",  "SWIM",  "SWUM",  "TACK",  "TACT",
  1141. "TAIL",  "TAKE",  "TALE",  "TALK",  "TALL",  "TANK",  "TASK",  "TATE",
  1142. "TAUT",  "TEAL",  "TEAM",  "TEAR",  "TECH",  "TEEM",  "TEEN",  "TEET",
  1143. "TELL",  "TEND",  "TENT",  "TERM",  "TERN",  "TESS",  "TEST",  "THAN",
  1144. "THAT",  "THEE",  "THEM",  "THEN",  "THEY",  "THIN",  "THIS",  "THUD",
  1145. "THUG",  "TICK",  "TIDE",  "TIDY",  "TIED",  "TIER",  "TILE",  "TILL",
  1146. "TILT",  "TIME",  "TINA",  "TINE",  "TINT",  "TINY",  "TIRE",  "TOAD",
  1147. "TOGO",  "TOIL",  "TOLD",  "TOLL",  "TONE",  "TONG",  "TONY",  "TOOK",
  1148. "TOOL",  "TOOT",  "TORE",  "TORN",  "TOTE",  "TOUR",  "TOUT",  "TOWN",
  1149. "TRAG",  "TRAM",  "TRAY",  "TREE",  "TREK",  "TRIG",  "TRIM",  "TRIO",
  1150. "TROD",  "TROT",  "TROY",  "TRUE",  "TUBA",  "TUBE",  "TUCK",  "TUFT",
  1151. "TUNA",  "TUNE",  "TUNG",  "TURF",  "TURN",  "TUSK",  "TWIG",  "TWIN",
  1152. "TWIT",  "ULAN",  "UNIT",  "URGE",  "USED",  "USER",  "USES",  "UTAH",
  1153. "VAIL",  "VAIN",  "VALE",  "VARY",  "VASE",  "VAST",  "VEAL",  "VEDA",
  1154. "VEIL",  "VEIN",  "VEND",  "VENT",  "VERB",  "VERY",  "VETO",  "VICE",
  1155. "VIEW",  "VINE",  "VISE",  "VOID",  "VOLT",  "VOTE",  "WACK",  "WADE",
  1156. "WAGE",  "WAIL",  "WAIT",  "WAKE",  "WALE",  "WALK",  "WALL",  "WALT",
  1157. "WAND",  "WANE",  "WANG",  "WANT",  "WARD",  "WARM",  "WARN",  "WART",
  1158.  
  1159.  
  1160. Haller, Metz, & Nesser                                       [Page 20]
  1161.  
  1162. INTERNET DRAFT        A One Time Password System      February 1, 1997
  1163.  
  1164.  
  1165. "WASH",  "WAST",  "WATS",  "WATT",  "WAVE",  "WAVY",  "WAYS",  "WEAK",
  1166. "WEAL",  "WEAN",  "WEAR",  "WEED",  "WEEK",  "WEIR",  "WELD",  "WELL",
  1167. "WELT",  "WENT",  "WERE",  "WERT",  "WEST",  "WHAM",  "WHAT",  "WHEE",
  1168. "WHEN",  "WHET",  "WHOA",  "WHOM",  "WICK",  "WIFE",  "WILD",  "WILL",
  1169. "WIND",  "WINE",  "WING",  "WINK",  "WINO",  "WIRE",  "WISE",  "WISH",
  1170. "WITH",  "WOLF",  "WONT",  "WOOD",  "WOOL",  "WORD",  "WORE",  "WORK",
  1171. "WORM",  "WORN",  "WOVE",  "WRIT",  "WYNN",  "YALE",  "YANG",  "YANK",
  1172. "YARD",  "YARN",  "YAWL",  "YAWN",  "YEAH",  "YEAR",  "YELL",  "YOGA",
  1173. "YOKE"   };
  1174.  
  1175.  
  1176.  
  1177.  
  1178.  
  1179.  
  1180.  
  1181.  
  1182.  
  1183.  
  1184.  
  1185.  
  1186.  
  1187.  
  1188.  
  1189.  
  1190.  
  1191.  
  1192.  
  1193.  
  1194.  
  1195.  
  1196.  
  1197.  
  1198.  
  1199.  
  1200.  
  1201.  
  1202.  
  1203.  
  1204.  
  1205.  
  1206.  
  1207.  
  1208.  
  1209.  
  1210.  
  1211.  
  1212.  
  1213.  
  1214.  
  1215.  
  1216.  
  1217.  
  1218. Haller, Metz, & Nesser                                       [Page 21]
  1219.