|
Kerberos is the name of a computer network authentication protocol, which allows individuals communicating over a non-secure network to prove their identity to one another in a secure manner. It is also a suite of free software published by Massachusetts Institute of Technology (MIT) that implements this protocol. Its designers aimed primarily at a client-server model, and it provides mutual authentication — both the user and the server verify each other's identity. Kerberos protocol messages are protected against eavesdropping and replay attacks. A computer network is an interconnection of a group of computers. ...
For other uses of the terms authentication, authentic and authenticity, see authenticity. ...
A cryptographic protocol is an abstract or concrete protocol that performs a security-related function and applies cryptographic methods. ...
Free software is software that can be used, studied, and modified without restriction, and which can be copied and redistributed in modified or unmodified form either without restriction, or with restrictions only to ensure that further recipients can also do these things. ...
“MIT†redirects here. ...
Client/Server is a network application architecture which separates the client (usually the graphical user interface) from the server. ...
To eavesdrop is to surreptitiously overhear a private conversation. ...
A replay attack is a form of network attack in which a valid data transmission is maliciously or fraudulently repeated or delayed. ...
Kerberos builds on symmetric key cryptography and requires a trusted third party. Extensions to Kerberos can provide for the use of public key cryptography during certain phases of authentication. A symmetric-key algorithm is an algorithm for cryptography that uses the same cryptographic key to encrypt and decrypt the message. ...
In cryptography, a trusted third party (TTP) is an entity which facilitates interactions between two parties who both trust the third party; they use this trust to secure their own interactions. ...
Public key cryptography is a form of cryptography which generally allows users to communicate securely without having prior access to a shared secret key, by using a pair of cryptographic keys, designated as public key and private key, which are related mathematically. ...
History and development
MIT developed Kerberos to protect network services provided by Project Athena. The protocol was named after the Greek mythological character Kerberos (or Cerberus), known in Greek mythology as being the monstrous three-headed guard dog of Hades. Several versions of the protocol exist; versions 1–3 occurred only internally at MIT. Project Athena was a joint project of MIT, Digital Equipment Corporation, and IBM. It was launched in 1983, and research and development ran through June 30, 1991, eight years after it began. ...
The bust of Zeus found at Otricoli (Sala Rotonda, Museo Pio-Clementino, Vatican) Greek mythology is the body of stories belonging to the Ancient Greeks concerning their gods and heroes, the nature of the world and the origins and significance of their own cult and ritual practices. ...
Heracles and threatened Cerberus, Attic black-figure neck-amphora, ca. ...
Hades, Greek god of the underworld, enthroned, with his bird-headed staff, on a red-figure Apulian vase made in the 4th century BC. For other uses, see Hades (disambiguation). ...
Steve Miller and Clifford Neuman, the primary designers of Kerberos version 4, published that version in the late 1980s, although they had targeted it primarily for Project Athena. Project Athena was a joint project of MIT, Digital Equipment Corporation, and IBM. It was launched in 1983, and research and development ran through June 30, 1991, eight years after it began. ...
Version 5, designed by John Kohl and Clifford Neuman, appeared as RFC 1510 in 1993 (made obsolete by RFC 4120 in 2005), with the intention of overcoming the limitations and security problems of version 4.
MIT makes an implementation of Kerberos freely available, under copyright permissions similar to those used for BSD. “MIT†redirects here. ...
The BSD daemon BSD licenses represent a family of permissive free software licenses. ...
Authorities in the United States classified Kerberos as a munition and banned its export because it used the DES encryption algorithm (with 56-bit keys). A non-US Kerberos 4 implementation, KTH-KRB developed at the Royal Institute of Technology in Sweden, made the system available outside the US before the US changed its cryptography export regulations (circa 2000). The Swedish implementation was based on a version called eBones. eBones was based on the exported MIT Bones release (stripped of both the encryption functions and the calls to them) based on version Kerberos 4 patch-level 9. This somewhat limited Kerberos was called the eBones release. A Kerberos version 5 implementation, Heimdal, was released by basically the same group of people releasing KTH-KRB. Munition is often defined as a synonyn for ammunition. ...
The Data Encryption Standard (DES) is a cipher (a method for encrypting information) selected as an official Federal Information Processing Standard (FIPS) for the United States in 1976, and which has subsequently enjoyed widespread use internationally. ...
This article is about algorithms for encryption and decryption. ...
The Royal Institute of Technology or Kungliga tekniska högskolan (KTH) is a university in Stockholm, Sweden. ...
Since World War II, Western governments, including the U.S. and its NATO allies have regulated the export of cryptography for national security considerations. ...
Windows 2000, Windows XP, Windows Server 2003 and Windows Vista use Kerberos as their default authentication method. Some Microsoft additions to the Kerberos suite of protocols are documented in RFC 3244 "Microsoft Windows 2000 Kerberos Change Password and Set Password Protocols". RFC 4757 documents Microsoft's use of the RC4 cipher. While Microsoft uses the Kerberos protocol, it does not use the MIT software. Apple's Mac OS X also uses Kerberos in both its client and server versions. Windows 2000 (also referred to as Win2K) is a preemptive, interruptible, graphical and business-oriented operating system designed to work with either uniprocessor or symmetric multi-processor computers. ...
Windows XP is a line of operating systems developed by Microsoft for use on general-purpose computer systems, including home and business desktops, notebook computers, and media centers. ...
Windows Server 2003 is a server operating system produced by Microsoft. ...
Windows Vista is a line of graphical operating systems used on personal computers, including home and business desktops, notebook computers, Tablet PCs, and media centers. ...
Microsoft Corporation, (NASDAQ: MSFT, HKSE: 4338) is a multinational computer technology corporation with global annual revenue of US$44. ...
In cryptography, RC4 (also known as ARC4 or ARCFOUR) is the most widely-used software stream cipher and is used in popular protocols such as Secure Sockets Layer (SSL) (to protect Internet traffic) and WEP (to secure wireless networks). ...
Mac OS X (pronounced ) is a line of graphical operating systems developed, marketed, and sold by Apple Inc. ...
As of 2005, the IETF Kerberos working group is updating the specifications [1]. Recent updates include: 2005 is a common year starting on Saturday of the Gregorian calendar. ...
The Internet Engineering Task Force (IETF) is charged with developing and promoting Internet standards. ...
- "Encryption and Checksum Specifications" (RFC 3961),
- "Advanced Encryption Standard (AES) Encryption for Kerberos 5" (RFC 3962),
- A new edition of the Kerberos V5 specification "The Kerberos Network Authentication Service (V5)" (RFC 4120). This version obsoletes RFC 1510, clarifies aspects of the protocol and intended use in a more detailed and clearer explanation,
- A new edition of the GSS-API specification "The Kerberos Version 5 Generic Security Service Application Program Interface (GSS-API) Mechanism: Version 2." (RFC 4121).
In cryptography, the Advanced Encryption Standard (AES), also known as Rijndael, is a block cipher adopted as an encryption standard by the U.S. government. ...
The Generic Security Services Application Program Interface (GSSAPI, also GSS-API) is an application programming interface for programs to access security services. ...
Description Kerberos uses as its basis the Needham-Schroeder protocol. It makes use of a trusted third party, termed a Key distribution center (KDC), which consists of two logically separate parts: an Authentication Server (AS) and a Ticket Granting Server (TGS). Kerberos works on the basis of "tickets" which serve to prove the identity of users. Image File history File links This is a lossless scalable vector image. ...
The Needham-Schroeder protocol is a computer network authentication protocol designed for use on insecure networks (such as the Internet), invented by Roger Needham and Michael Schroeder (1978). ...
In cryptography, a trusted third party (TTP) is an entity which facilitates interactions between two parties who both trust the third party; they use this trust to secure their own interactions. ...
In cryptography, a key distribution center (KDC) is part of a cryptosystem intended to reduce the risks inherent in exchanging keys. ...
The KDC maintains a database of secret keys; each entity on the network — whether a client or a server — shares a secret key known only to itself and to the KDC. Knowledge of this key serves to prove an entity's identity. For communication between two entities, the KDC generates a session key which they can use to secure their interactions. A session key is a key used for encrypting one message or a group of messages in a communication session. ...
Uses The following software is able to use Kerberos for authentication: VMware Inc. ...
It has been suggested that OpenAFS be merged into this article or section. ...
The Apache HTTP Server, commonly referred to simply as Apache, is a web server notable for playing a key role in the initial growth of the World Wide Web. ...
For other uses, see Apache (disambiguation). ...
Cisco may refer to: Cisco Systems, a computer networking company Cisco IOS, an internet router operating system CISCO Security Private Limited, a security company in Singapore Commercial and Industrial Security Corporation, a statutory board in Singapore Abbreviation for San Francisco, California Cisco (wine) The Cisco Kid, a fictional character created...
Cisco IOS (originally Internetwork Operating System) is the software used on the vast majority of Cisco Systems routers and all current Cisco network switches. ...
Coda is a distributed filesystem, developed at Carnegie Mellon University since 1987, under the direction of Mahadev Satyanarayanan. ...
This article is about the e-mail client software. ...
Mac OS X (pronounced ) is a line of graphical operating systems developed, marketed, and sold by Apple Inc. ...
Windows redirects here. ...
Mulberry was a commercial e-mail client marketed by Cyrusoft from approximately 1995 to 2005. ...
Network File System (NFS) is a network file system protocol originally developed by Sun Microsystems in 1984, allowing a user on a client computer to access files over a network as easily as if the network devices were attached to its local disks. ...
OpenSSH (Open Secure Shell) is a set of computer programs providing encrypted communication sessions over a computer network using the SSH protocol. ...
An Oracle database, strictly speaking, is a collection of data managed by an Oracle database management system or DBMS. The term Oracle database is sometimes imprecisely used to refer to the DBMS software itself. ...
Pluggable authentication modules or PAM are a mechanism to integrate multiple low-level authentication schemes into a high-level API, which allows for programs that rely on authentication to be written independently of the underlying authentication scheme. ...
RCP may refer to: In computer science: Rich Client Platform, a software development platform helping software developers to rapidly build new Java applications RCP (chip), a co-processor chip designed by Silicon Graphics for use in the Nintendo 64 gaming system rcp (Unix), a command on the Unix operating systems...
Samba is a free software re-implementation of SMB/CIFS networking protocol, released under the GNU General Public License. ...
Look up Socks in Wiktionary, the free dictionary. ...
Netatalk is an open-source implementation of the AppleTalk suite of protocols. ...
The Generic Security Services Application Program Interface (GSSAPI, also GSS-API) is an application programming interface for programs to access security services. ...
“X11†redirects here. ...
Simple Authentication and Security Layer (SASL) is a framework for authentication and authorization in Internet protocols. ...
OpenLDAP is a free, open source implementation of the Lightweight Directory Access Protocol (LDAP). ...
Dovecot is an open source IMAP and POP3 server for Linux/UNIX-like systems, written primarily with security in mind. ...
The Internet Message Access Protocol (commonly known as IMAP, and previously called Interactive Mail Access Protocol) is an application layer Internet protocol used for accessing email on a remote server from a local client. ...
Post Office Protocol version 3 (POP3) is an application layer Internet standard protocol used to retrieve email from a remote server to a local client over a TCP/IP connection. ...
Postfix is a free software / open source mail transfer agent (MTA), a computer program for the routing and delivery of email. ...
rsh (remote shell) is a command line computer program which can execute shell commands as another user, and on another computer across a computer network. ...
This article is about the File Transfer Protocol standardised by the IETF. For other file transfer protocols, see File transfer protocol (disambiguation). ...
For the packet switched network, see Telenet. ...
Protocol The security of the protocol relies heavily on participants maintaining loosely synchronized time and on short lived assertions of authenticity called Kerberos tickets. For other uses, see Security (disambiguation). ...
What follows is a simplified description of the protocol. The following abbreviations will be used:
- AS = Authentication Server
- TGS = Ticket Granting Server
- SS = Service Server.
- TGT = Ticket Granting Ticket
Briefly, the client authenticates to AS using a long-term shared secret and receives a ticket from the TGS. Later the client can use this ticket to get additional tickets for SS without resorting to using the shared secret. These tickets can be used to prove authentication to SS. Each secret share is a plane, and the secret is the point at which three shares intersect. ...
In more detail:
User Client-based Logon Steps:
- A user enters a username and password on the client.
- The client performs a one-way function on the entered password, and this becomes the secret key of the client.
Client Authentication Steps: In computing, a client is a system that accesses a (remote) service on another computer by some kind of network. ...
Unsolved problems in computer science: Do one-way functions exist? A one-way function is a function that is easy to compute but hard to invert (in the sense defined below). ...
- The client sends a clear-text message to the AS requesting services on behalf of the user. Sample Message: "User XYZ would like to request services". Note: Neither the secret key nor the password is sent to the AS.
- The AS checks to see if the client is in its database. If it is, the AS sends back the following two messages to the client:
- Message A: Client/TGS session key encrypted using the secret key of the user.
- Message B: Ticket-Granting Ticket (which includes the client ID, client network address, ticket validity period, and the client/TGS session key) encrypted using the secret key of the TGS.
- Once the client receives messages A and B, it decrypts message A to obtain the client/TGS session key. This session key is used for further communications with TGS. (Note: The client cannot decrypt the Message B, as it is encrypted using TGS's secret key.) At this point, the client has enough information to authenticate itself to the TGS.
Client Service Authorization Steps: - When requesting services, the client sends the following two messages to the TGS:
- Message C: Composed of the Ticket-Granting Ticket from message B and the ID of the requested service.
- Message D: Authenticator (which is composed of the client ID and the timestamp), encrypted using the client/TGS session key.
- Upon receiving messages C and D, the TGS retrieves message B out of message C. It decrypts message B using the TGS secret key. This gives it the "client/TGS session key". Using this key, the TGS decrypts message D (Authenticator) and sends the following two messages to the client:
- Message E: Client-to-server ticket (which includes the client ID, client network address, validity period and Client/server session key) encrypted using the service's secret key.
- Message F: Client/server session key encrypted with the client/TGS session key.
Client Service Request Steps: - Upon receiving messages E and F from TGS, the client has enough information to authenticate itself to the SS. The client connects to the SS and sends the following two messages:
- Message E from the previous step (the client-to-server ticket, encrypted using service's secret key).
- Message G: a new Authenticator, which includes the client ID, timestamp and is encrypted using client/server session key.
- The SS decrypts the ticket using its own secret key and sends the following message to the client to confirm its true identity and willingness to serve the client:
- Message H: the timestamp found in client's recent Authenticator plus 1, encrypted using the client/server session key.
- The client decrypts the confirmation using the client/server session key and checks whether the timestamp is correctly updated. If so, then the client can trust the server and can start issuing service requests to the server.
- The server provides the requested services to the client.
Kerberos drawbacks - Single point of failure: It requires continuous availability of a central server. When the Kerberos server is down, no one can log in. This can be mitigated by using multiple Kerberos servers.
- Kerberos requires the clocks of the involved hosts to be synchronized. The tickets have time availability period and, if the host clock is not synchronized with the clock of Kerberos server, the authentication will fail. The default configuration requires that clock times are no more than 10 minutes apart. In practice, NTP daemons are usually employed to keep the host clocks synchronized.
- The administration protocol is not standardized, and differs between server implementations. Password changes are described in RFC 3244.
The Network Time Protocol (NTP) is a protocol for synchronizing the clocks of computer systems over packet-switched, variable-latency data networks. ...
See also Image File history File links Free_Software_Portal_Logo. ...
Single sign-on (SSO) is a specialized form of software authentication that enables a user to authenticate once and gain access to the resources of multiple software systems. ...
In computer science, identity management is the management of the identity life cycle of entities (subjects or objects) during which: (1a) the identity is established: a name (or number) is connected to the subject or object; (1b) the identity is re-established: a new or addtional name (or number) is...
SPNEGO stands for Simple and Protected GSSAPI Negotiation Mechanism. ...
S/KEY is a one-time password system developed for Unix-like operating systems. ...
The Secure Remote Password Protocol (SRP) is a password-authenticated key agreement protocol which allows a user to authenticate herself to a server, which is resistant to dictionary attacks mounted by an eavesdropper, and does not require a trusted third party. ...
The Generic Security Services Application Program Interface (GSSAPI, also GSS-API) is an application programming interface for programs to access security services. ...
External links Mapúa Institute of Technology (MIT, MapúaTech or simply Mapúa) is a private, non-sectarian, Filipino tertiary institute located in Intramuros, Manila. ...
Mapúa Institute of Technology (MIT, MapúaTech or simply Mapúa) is a private, non-sectarian, Filipino tertiary institute located in Intramuros, Manila. ...
Royal Institute of Technology The Royal Institute of Technology or Kungliga tekniska högskolan (KTH) is a university in Stockholm, Sweden. ...
References - B. Clifford Neuman and Theodore Ts'o, Kerberos: An Authentication Service for Computer Networks, IEEE Communications, 32(9) pp33–38. September 1994. [2]
- John T. Kohl, B. Clifford Neuman, and Theodore Y. T'so, The Evolution of the Kerberos Authentication System. Distributed Open Systems, pp78–94. IEEE Computer Society Press, 1994. [3] (Postscript format)
- Cisco Systems Security Configuration Guide Configuring Kerberos
|
Feeds |
Contact