RFC 2943






Network Working Group                                         R. Housley
Request for Comments: 2943                                    T. Horting
Category: Standards Track                                         P. Yee
                                                                  SPYRUS
                                                          September 2000


                    TELNET Authentication Using DSA

Status of this Memo

   This document specifies an Internet standards track protocol for the
   Internet community, and requests discussion and suggestions for
   improvements.  Please refer to the current edition of the "Internet
   Official Protocol Standards" (STD 1) for the standardization state
   and status of this protocol.  Distribution of this memo is unlimited.

Copyright Notice

   Copyright (C) The Internet Society (2000).  All Rights Reserved.

Abstract

   This document defines a telnet authentication mechanism using the
   Digital Signature Algorithm (DSA) [FIPS186].  It relies on the Telnet
   Authentication Option [RFC2941].

1. Command Names and Codes

    AUTHENTICATION           37

      Authentication Commands:

        IS                       0
        SEND                     1
        REPLY                    2
        NAME                     3

      Authentication Types:

        DSS                     14

      Modifiers:

        AUTH_WHO_MASK            1
        AUTH_CLIENT_TO_SERVER    0
        AUTH_SERVER_TO CLIENT    1




Housley, et al.             Standards Track                     [Page 1]

RFC 2943            TELNET Authentication Using DSA       September 2000


        AUTH_HOW_MASK            2
        AUTH_HOW_ONE_WAY         0
        AUTH_HOW_MUTUAL          2

        ENCRYPT_MASK            20
        ENCRYPT_OFF              0
        ENCRYPT_USING_TELOPT     4
        ENCRYPT_AFTER_EXCHANGE  16
        ENCRYPT_RESERVED        20

        INI_CRED_FWD_MASK        8
        INI_CRED_FWD_OFF         0
        INI_CRED_FWD_ON          8

      Sub-option Commands:

        DSS_INITIALIZE           1
        DSS_TOKENBA              2
        DSS_CERTA_TOKENAB        3
        DSS_CERTB_TOKENBA2       4

2. TELNET Security Extensions

   TELNET, as a protocol, has no concept of security.  Without
   negotiated options, it merely passes characters back and forth
   between the NVTs represented by the two TELNET processes.  In its
   most common usage as a protocol for remote terminal access (TCP port
   23), TELNET connects to a server that requires user-level
   authentication through a user name and password in the clear; the
   server does not authenticate itself to the user.

   The TELNET Authentication Option provides for user authentication and
   server authentication.  User authentication replaces or augments the
   normal host password mechanism.  Server authentication is normally
   done in conjunction with user authentication.

   In order to support these security services, the two TELNET entities
   must first negotiate their willingness to support the TELNET
   Authentication Option.  Upon agreeing to support this option, the
   parties are then able to perform sub-option negotiations to the
   authentication protocol to be used, and possibly the remote user name
   to be used for authorization checking.

   Authentication and parameter negotiation occur within an unbounded
   series of exchanges.  The server proposes a preference-ordered list
   of authentication types (mechanisms) which it supports.  In addition
   to listing the mechanisms it supports, the server qualifies each
   mechanism with a modifier that specifies whether the authentication



Housley, et al.             Standards Track                     [Page 2]

RFC 2943            TELNET Authentication Using DSA       September 2000


   is to be one-way or mutual, and in which direction the authentication
   is to be performed.  The client selects one mechanism from the list
   and responds to the server indicating its choice and the first set of
   authentication data needed for the selected authentication type.  The
   server and the client then proceed through whatever number of
   iterations are required to arrive at the requested authentication.

3. Use of Digital Signature Algorithm (DSA)

   DSA is also known as the Digital Signature Standard (DSS), and the
   names are used interchangeably.  This paper specifies a method in
   which DSA may be used to achieve certain security services when used
   in conjunction with the TELNET Authentication Option.  SHA-1
   [FIPS180-1] is used with DSA [FIPS186].

   DSA may provide either unilateral or mutual authentication.  Due to
   TELNET's character-by-character nature, it is not well-suited to the
   application of integrity-only services, therefore use of the DSA
   profile provides authentication but it does not provide session
   integrity.  This specification follows the token and exchanges
   defined in NIST FIPS PUB 196 [FIPS196], Standard for Public Key
   Cryptographic Entity Authentication Mechanisms including Appendix A
   on ASN.1 encoding of messages and tokens.  All data that is covered
   by a digital signature must be encoded using the Distinguished
   Encoding Rules (DER).  However, other data may use either the Basic
   Encoding Rules (BER) or DER [X.208].

3.1.  Unilateral Authentication with DSA

   Unilateral authentication must be done client-to-server.  What
   follows are the protocol steps necessary to perform DSA
   authentication as specified in FIPS PUB 196 under the TELNET
   Authentication Option framework.  Where failure modes are
   encountered, the return codes follow those specified in the TELNET
   Authentication Option.  They are not enumerated here, as they are
   invariant among the mechanisms used.  FIPS PUB 196 employs a set of
   exchanges that are transferred to provide authentication.  Each
   exchange employs various fields and tokens, some of which are
   optional.  In addition, each token has several subfields that are
   optional.  A conformant subset of the fields and subfields have been
   selected.  The tokens are ASN.1 encoded as defined in Appendix A of
   FIPS PUB 196, and each token is named to indicate the direction in
   which it flows (e.g., TokenBA flows from Party B to Party A).  All
   data that is covered by a digital signature must be encoded using the







Housley, et al.             Standards Track                     [Page 3]

RFC 2943            TELNET Authentication Using DSA       September 2000


   Distinguished Encoding Rules (DER).  Data that is not covered by a
   digital signature may use either the Basic Encoding Rules (BER) or
   DER [X.208].  Figure 1 illustrates the exchanges for unilateral
   authentication.

   During authentication, the client may provide the user name to the
   server by using the authentication name sub-option.  If the name
   sub-option is not used, the server will generally prompt for a name
   and password in the clear.  The name sub-option must be sent after
   the server sends the list of authentication types supported and
   before the client finishes the authentication exchange, this ensures
   that the server will not prompt for a user name and password.  In
   figure 1, the name sub-option is sent immediately after the server
   presents the list of authentication types supported.

   For one-way DSS authentication, the two-octet authentication type
   pair is DSS AUTH_CLIENT_TO_SERVER | AUTH_HOW_ONE_WAY | ENCRYPT_OFF |
   INI_CRED_FWD_OFF.  This indicates that the DSS authentication
   mechanism will be used to authenticate the client to the server and
   that no encryption will be performed.

   CertA is the clients certificate.  Both certificates are X.509
   certificates that contain DSS public keys[RFC2459].  The client must
   validate the server's certificate before using the DSA public key it
   contains.

   Within the unbounded authentication exchange, implementation is
   greatly simplified if each portion of the exchange carries a unique
   identifier.  For this reason, a single octet sub-option identifier is
   carried immediately after the two-octet authentication type pair.

   The exchanges detailed in Figure 1 below presume knowledge of FIPS
   PUB 196 and the TELNET Authentication Option.  The client is Party A,
   while the server is Party B.  At the end of the exchanges, the client
   is authenticated to the server.
















Housley, et al.             Standards Track                     [Page 4]

RFC 2943            TELNET Authentication Using DSA       September 2000


------------------------------------------------------------------
 Client (Party A)                   Server (Party B)

                                 <-- IAC DO AUTHENTICATION

 IAC WILL AUTHENTICATION     -->

                                 <-- IAC SB AUTHENTICATION SEND
                                     
                                     IAC SE

 IAC SB AUTHENTICATION
 NAME             -->

 IAC SB AUTHENTICATION IS
 DSS
 AUTH_CLIENT_TO_SERVER |
     AUTH_HOW_ONE_WAY |
     ENCRYPT_OFF |
     INI_CRED_FWD_OFF
 DSS_INITIALIZE
 IAC SE                     -->

                                 <-- IAC SB AUTHENTICATION REPLY
                                     DSS
                                     AUTH_CLIENT_TO_SERVER |
                                         AUTH_HOW_ONE_WAY |
                                         ENCRYPT_OFF |
                                         INI_CRED_FWD_OFF
                                     DSS_TOKENBA
                                     Sequence( TokenID, TokenBA )
                                     IAC SE

 IAC SB AUTHENTICATION IS
 DSS
 AUTH_CLIENT_TO_SERVER |
     AUTH_HOW_ONE_WAY |
     ENCRYPT_OFF |
     INI_CRED_FWD_OFF
 DSS_CERTA_TOKENAB
 Sequence( TokenID, CertA, TokenAB )
 IAC SE                     -->
------------------------------------------------------------------
                              Figure 1







Housley, et al.             Standards Track                     [Page 5]

RFC 2943            TELNET Authentication Using DSA       September 2000


3.2.  Mutual Authentication with DSA

   Mutual authentication is slightly more complex.  Figure 2 illustrates
   the exchanges.

   For mutual DSS authentication, the two-octet authentication type pair
   is DSS AUTH_CLIENT_TO_SERVER | AUTH_HOW_MUTUAL | ENCRYPT_OFF |
   INI_CRED_FWD_OFF.  This indicates that the DSS authentication
   mechanism will be used to mutually authenticate the client and the
   server and that no encryption will be performed.

---------------------------------------------------------------------
 Client (Party A)                   Server (Party B)

IAC WILL AUTHENTICATION        -->

                                    <-- IAC DO AUTHENTICATION

                                    <-- IAC SB AUTHENTICATION SEND
                                        
                                        IAC SE

 IAC SB AUTHENTICATION
 NAME               -->

 IAC SB AUTHENTICATION IS
 DSS
 AUTH_CLIENT_TO_SERVER |
     AUTH_HOW_MUTUAL |
     ENCRYPT_OFF |
     INI_CRED_FWD_OFF
 DSS_INITIALIZE
 IAC SE                        -->

                                    <-- IAC SB AUTHENTICATION REPLY
                                        DSS
                                        AUTH_CLIENT_TO_SERVER |
                                            AUTH_HOW_MUTUAL |
                                            ENCRYPT_OFF |
                                            INI_CRED_FWD_OFF
                                        DSS_TOKENBA
                                        Sequence( TokenID, TokenBA )
                                        IAC SE








Housley, et al.             Standards Track                     [Page 6]

RFC 2943            TELNET Authentication Using DSA       September 2000


 Client (Party A)                   Server (Party B)

 IAC SB AUTHENTICATION IS
 DSS
 AUTH_CLIENT_TO_SERVER |
     AUTH_HOW_MUTUAL |
     ENCRYPT_OFF |
     INI_CRED_FWD_OFF
 DSS_CERTA_TOKENAB
 Sequence( TokenID, CertA, TokenAB )
 IAC SE                        -->

                                    <-- IAC SB AUTHENTICATION REPLY
                                        DSS
                                        AUTH_CLIENT_TO_SERVER |
                                            AUTH_HOW_MUTUAL |
                                            ENCRYPT_OFF |
                                            INI_CRED_FWD_OFF
                                        DSS_CERTB_TOKENBA2
                                        Sequence( TokenID, CertB,
                                                  TokenBA2 )
                                        IAC SE
---------------------------------------------------------------------
                              Figure 2

4.  ASN.1 Syntax

   As stated earlier, a conformant subset of the defined fields and
   subfields from FIPS PUB 196 have been selected.  This section
   provides the ASN.1 syntax for that conformant subset.

   Figure 1 and Figure 2 include representations of the structures
   defined in this section.  Implementors should refer to the following
   table to determine the ASN.1 definitions that match the figure
   references:

      Figure 1   Sequence( TokenID, TokenBA )           MessageBA
                 Sequence( TokenID, CertA, TokenAB )    MessageAB

      Figure 2   Sequence( TokenID, TokenBA )           MessageBA
                 Sequence( TokenID, CertA, TokenAB )    MessageAB
                 Sequence( TokenID, CertB, TokenBA2 )   MessageBA2

   The following ASN.1 definitions specify the conformant subset of FIPS
   196.  For simplicity, no optional fields or subfields are included.
   The ASN.1 definition for CertificationPath is imported from CCITT
   Recommendation X.509 [X.509], and The ASN.1 definition for Name is
   imported from CCITT Recommendation X.501 [X.501].  These ASN.1



Housley, et al.             Standards Track                     [Page 7]

RFC 2943            TELNET Authentication Using DSA       September 2000


   definitions are not repeated here.  All DSA signature values are
   encoded as a sequence of two integers, employing the same conventions
   specified in RFC 2459, section 7.2.2.

      MessageBA  ::=  SEQUENCE  {
        tokenId       [0] TokenId,
        tokenBA           TokenBA  }

      TokenBA  ::=  SEQUENCE  {
        ranB              RandomNumber,
        timestampB        TimeStamp  }

      MessageAB  ::=  SEQUENCE  {
        tokenId       [0] TokenId,
        certA         [1] CertData,
        tokenAB           TokenAB  }

      TokenAB  ::=  SEQUENCE  {
        ranA              RandomNumber,
        ranB              RandomNumber,
        entityB           EntityName,
        timestampB        TimeStamp,
        absigValue        OCTET STRING  }

      MessageBA2  ::=  SEQUENCE  {
        tokenId       [0] TokenId,
        certB         [1] CertData,
        tokenBA2          TokenBA2  }

      TokenBA2  ::=  SEQUENCE  {
        ranB          [0] RandomNumber,
        ranA          [1] RandomNumber,
        entityA           EntityName,
        timestampB2       TimeStamp,
        ba2sigValue       OCTET STRING  }

      CertData  ::=  SEQUENCE  {
        certPath      [0] CertificationPath  }  -- see X.509

      EntityName  ::=  SEQUENCE OF CHOICE  {    -- only allow one!
        directoryName [4] Name  }               -- see X.501

      RandomNumber  ::=  INTEGER                -- 20 octets








Housley, et al.             Standards Track                     [Page 8]

RFC 2943            TELNET Authentication Using DSA       September 2000


      TokenId  ::=  SEQUENCE  {
        tokenType         INTEGER,              -- see table below
        protoVerNo        INTEGER  }            -- always 0x0001

      TimeStamp  ::=  GeneralizedTime

   The TokenId.TokenType is used to distinguish the message type and the
   authentication type (either unilateral or mutual).  The following
   table provides the values needed to implement this specification:

      Message Type    Authentication Type     TokenId.TokenType

        MessageBA       Unilateral              0x0001
                        Mutual                  0x0011

        MessageAB       Unilateral              0x0002
                        Mutual                  0x0012

        MessageBA       Mutual                  0x0013

5.  Security Considerations

   This entire memo is about security mechanisms.  For DSA to provide
   the authentication discussed, the implementation must protect the
   private key from disclosure.

   Implementations must randomly generate DSS private keys, 'k' values
   used in DSS signatures, and nonces.  The use of inadequate pseudo-
   random number generators (PRNGs) to generate cryptographic values can
   result in little or no security.  An attacker may find it much easier
   to reproduce the PRNG environment that produced the values, searching
   the resulting small set of possibilities, rather than using a brute
   force search.  The generation of quality random numbers is difficult.
   RFC 1750 [RFC1750] offers important guidance in this area, and
   Appendix 3 of FIPS PUB 186 [FIPS186] provides one quality PRNG
   technique.

6.  Acknowledgements

   We would like to thank William Nace for support during implementation
   of this specification.










Housley, et al.             Standards Track                     [Page 9]

RFC 2943            TELNET Authentication Using DSA       September 2000


7. IANA Considerations

   The authentication type DSS and its associated suboption values are
   registered with IANA.  Any suboption values used to extend the
   protocol as described in this document must be registered with IANA
   before use.  IANA is instructed not to issue new suboption values
   without submission of documentation of their use.

8.  References

   FIPS180-1 Secure Hash Standard. FIPS Pub 180-1. April 17, 1995.
             

   FIPS186   Digital Signature Standard (DSS). FIPS Pub 186.  May 19,
             1994. 

   FIPS196   Standard for Entity Authentication Using Public Key
             Cryptography.  FIPS Pub 196. February 18, 1997.
             

   RFC1750   Eastlake, 3rd, D., Crocker, S. and J. Schiller, "Randomness
             Recommendations for Security", RFC 1750, December 1994.

   RFC2459   Housley, R., Ford, W., Polk, W. and D. Solo, "Internet
             X.509 Public Key Infrastructure: X.509 Certificate and CRL
             Profile", RFC 2459, January 1999.

   RFC2941   T'so, T. and J. Altman, "Telnet Authentication Option", RFC
             2941, September 2000.

   X.208     CCITT.  Recommendation X.208: Specification of Abstract
             Syntax Notation One (ASN.1).  1988.

   X.501     CCITT. Recommendation X.501: The Directory - Models. 1988.

   X.509     CCITT.  Recommendation X.509: The Directory -
             Authentication Framework.  1988.














Housley, et al.             Standards Track                    [Page 10]

RFC 2943            TELNET Authentication Using DSA       September 2000


9.  Authors' Addresses

   Russell Housley
   SPYRUS
   381 Elden Street, Suite 1120
   Herndon, VA 20172
   USA

   EMail: housley@spyrus.com


   Todd Horting
   SPYRUS
   381 Elden Street, Suite 1120
   Herndon, VA 20172
   USA

   EMail: thorting@spyrus.com


   Peter Yee
   SPYRUS
   5303 Betsy Ross Drive
   Santa Clara, CA 95054
   USA

   EMail: yee@spyrus.com
























Housley, et al.             Standards Track                    [Page 11]

RFC 2943            TELNET Authentication Using DSA       September 2000


10.  Full Copyright Statement

   Copyright (C) The Internet Society (2000).  All Rights Reserved.

   This document and translations of it may be copied and furnished to
   others, and derivative works that comment on or otherwise explain it
   or assist in its implementation may be prepared, copied, published
   and distributed, in whole or in part, without restriction of any
   kind, provided that the above copyright notice and this paragraph are
   included on all such copies and derivative works.  However, this
   document itself may not be modified in any way, such as by removing
   the copyright notice or references to the Internet Society or other
   Internet organizations, except as needed for the purpose of
   developing Internet standards in which case the procedures for
   copyrights defined in the Internet Standards process must be
   followed, or as required to translate it into languages other than
   English.

   The limited permissions granted above are perpetual and will not be
   revoked by the Internet Society or its successors or assigns.

   This document and the information contained herein is provided on an
   "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET ENGINEERING
   TASK FORCE DISCLAIMS 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.

Acknowledgement

   Funding for the RFC Editor function is currently provided by the
   Internet Society.



















Housley, et al.             Standards Track                    [Page 12]