The cl-scram Reference Manual

Table of Contents

The cl-scram Reference Manual

This is the cl-scram Reference Manual, version 0.1, generated automatically by Declt version 3.0 "Montgomery Scott" on Sun May 15 04:09:10 2022 GMT+0.

1 Introduction

cl-scram

Introduction

I started developing this library when I was trying to use MongoDB with the cl-mongo driver, and it became apparent that the driver had not been updated to use mongo's modern SCRAM-SHA1 authentication method.

Given the choices of relying on an antiquated MD5-based login method or writing a shiny new library, I chose the latter. The purpose of cl-scram is to allow for everything the client needs to do SCRAM login with the SHA1 hash algorithm.

The library is dependent on ironclad for all cryptographic functions. It does not rely on any DIY crypto.

License

The project is licensed under the Revised BSD License.

Copyright (c) 2015, Matt Prelude
All rights reserved.

Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are met:
    * Redistributions of source code must retain the above copyright
      notice, this list of conditions and the following disclaimer.
    * Redistributions in binary form must reproduce the above copyright
      notice, this list of conditions and the following disclaimer in the
      documentation and/or other materials provided with the distribution.
    * Neither the name of Matt Prelude nor the names of its contributors
      may be used to endorse or promote products derived from this software
      without specific prior written permission.

THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
DISCLAIMED. IN NO EVENT SHALL MATT PRELUDE BE LIABLE FOR ANY
DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

Installation

Use ASDF to install cl-scram as it has a number of dependencies. I will be looking to include cl-scram in Quicklisp later on.

* (asdf:load-system :cl-scram)

All of the functions are in the #:cl-scram package.

Testing

TODO: Add regression tests.

Usage

Generating a client nonce

The first step in a SCRAM request is to generate a nonce for the request. This can be done as follows:

* (gen-client-nonce)

"x6uHptrIM6PAFMtmbGCN8uuy0LSnZCww"

This is fully supported by cl-scrams message-generating functions, which accept a :nonce parameter.

Generating first client message

Next, we need to generate the first client message. To generate an un-encoded message, you can call the gen-client-initial-message function with the username & nonce:

* (gen-client-initial-message :username "username" :nonce "x6uHptrIM6PAFMtmbGCN8uuy0LSnZCww")

"n,,n=username,r=x6uHptrIM6PAFMtmbGCN8uuy0LSnZCww"

You'll need to pass this to the server.

Generating final client message

The server should respond with a base64-encoded string, which when decoded looks something like this:

r=fyko+d2lbbFgONRv9qkxdawL3rfcNHYJY1ZVvWVs7j,s=QSXCR+Q6sek8bf92,i=4096

In order to generate the final response, we'll need to create a new request (this is based on the exchange from the RFC document, in order to show that it creates the same final message):

* (gen-client-final-message 
    :password "pencil" 
    :client-nonce "fyko+d2lbbFgONRv9qkxdawL" 
    :client-initial-message "n,,n=user,r=fyko+d2lbbFgONRv9qkxdawL" 
    :server-response "r=fyko+d2lbbFgONRv9qkxdawL3rfcNHYJY1ZVvWVs7j,s=QSXCR+Q6sek8bf92,i=4096")

((CL-SCRAM::SERVER-SIGNATURE
  . #(174 97 125 166 165 124 75 187 46 2 134 86 141 174 29 37 25 5 176 164))
 (CL-SCRAM::FINAL-MESSAGE
  . "c=biws,r=fyko+d2lbbFgONRv9qkxdawL3rfcNHYJY1ZVvWVs7j,p=v0X8v3Bz2T0CJGbJQyF0X+HI4Ts="))

Your application will want to send the final-message back to the server, and store the server-signature for validating the server's final response.

Dealing with final server message

The server will respond with a base64-encoded string. If this is the same as the server-signature from the last step, then authentication was successful.

Donations

If this library has been helpful to you, I don't seek any donations, but please feel free to donate to Quicklisp, one of the most important projects in the CL ecosystem.

Understanding the first server response

The server should respond with a base64-encoded string, when decoded, this will have three parameters:

r=6d442b5d9e51a740f369e3dcecf3178ec12b3985bbd4a8e6f814b422ab766573,s=Vdptv0j/N6fs2qtVADc1Xg==,i=8192

• The value of r is the nonce.
• The value of s is the salt (base64-encoded).
• The value of i is the number of iterations.

cl-scram provides three convenience methods to access & validate the data.

To get the nonce (and confirm that it correctly starts with the client nonce), call parse-server-nonce passing the decoded message response & the client nonce:

* (parse-server-nonce :nonce "6d44" :response "r=6d442b5d9e51a740f369e3dcecf3178ec12b3985bbd4a8e6f814b422ab766573,s=Vdptv0j/N6fs2qtVADc1Xg==,i=8192")

"6d442b5d9e51a740f369e3dcecf3178ec12b3985bbd4a8e6f814b422ab766573"

And to get the salt (base64-decoded), call parse-server-salt:

* (parse-server-salt :response "r=6d442b5d9e51a740f369e3dcecf3178ec12b3985bbd4a8e6f814b422ab766573,s=Vdptv0j/N6fs2qtVADc1Xg==,i=8192")

"UÚm¿Hÿ7§ìÚ«U75^"

And finally, to get the number of iterations, you can call parse-server-iterations:

* (parse-server-iterations :response "r=6d442b5d9e51a740f369e3dcecf3178ec12b3985bbd4a8e6f814b422ab766573,s=Vdptv0j/N6fs2qtVADc1Xg==,i=8192")

"8192"

TODO

1. Implement SASLprep algorithm to support the full gamut of passwords. For now, using the library with passwords containing unsupported characters is considered unsupported behavior.
2. Add regression tests.
3. Support algorithms other than

2 Systems

The main system appears first, followed by any subsystem dependency.

2.1 cl-scram

Author

Matt Prelude <me@mprelu.de>

License

Revised BSD License (see LICENSE)

Description

Common lisp library to implement SCRAM-SHA1 SASL mechanism.

Version

0.1

Dependencies

• cl-sasl
• cl-base64
• ironclad
• secure-random
• split-sequence

Source

cl-scram.asd (file)

Components

• src (module)
• readme.md (file)
• license (file)

3 Modules

Modules are listed depth-first from the system components tree.

3.1 cl-scram/src

Parent

cl-scram (system)

Location

src/

Components

• packages.lisp (file)
• conditions.lisp (file)
• utils.lisp (file)
• scram.lisp (file)

4 Files

Files are sorted by type and then listed depth-first from the systems components trees.

4.1 Lisp

4.1.1 cl-scram.asd

Location

cl-scram.asd

Systems

cl-scram (system)

Packages

cl-scram-asd

4.1.2 cl-scram/src/packages.lisp

Parent

src (module)

Location

src/packages.lisp

Packages

cl-scram

4.1.3 cl-scram/src/conditions.lisp

Dependency

packages.lisp (file)

Parent

src (module)

Location

src/conditions.lisp

4.1.4 cl-scram/src/utils.lisp

Dependency

conditions.lisp (file)

Parent

src (module)

Location

src/utils.lisp

Exported Definitions

• base64-decode (function)
• base64-encode (function)
• base64-encode-octets (function)
• gen-client-nonce (function)
• gen-sasl-password (function)

Internal Definitions

• bit-vector->integer (function)
• gen-hmac-digest (function)
• gen-sha1-digest (function)
• integer->bit-vector (function)

4.1.5 cl-scram/src/scram.lisp

Dependency

utils.lisp (file)

Parent

src (module)

Location

src/scram.lisp

Exported Definitions

• gen-client-encoded-initial-message (function)
• gen-client-final-message (function)
• gen-client-initial-message (function)
• parse-server-iterations (function)
• parse-server-nonce (function)
• parse-server-salt (function)

Internal Definitions

• parse-server-response (function)
• text (method)
• unexpected-nonce (condition)

4.2 Static

4.2.1 cl-scram/README.md

Parent

cl-scram (system)

Location

README.md

4.2.2 cl-scram/LICENSE

Parent

cl-scram (system)

Location

LICENSE

5 Packages

Packages are listed by definition order.

5.1 cl-scram-asd

Source

cl-scram.asd

Use List

• asdf/interface
• common-lisp

5.2 cl-scram

Source

packages.lisp (file)

Use List

• split-sequence
• common-lisp

Exported Definitions

• base64-decode (function)
• base64-encode (function)
• base64-encode-octets (function)
• gen-client-encoded-initial-message (function)
• gen-client-final-message (function)
• gen-client-initial-message (function)
• gen-client-nonce (function)
• gen-sasl-password (function)
• parse-server-iterations (function)
• parse-server-nonce (function)
• parse-server-salt (function)

Internal Definitions

• bit-vector->integer (function)
• gen-hmac-digest (function)
• gen-sha1-digest (function)
• integer->bit-vector (function)
• parse-server-response (function)
• text (generic function)
• text (method)
• unexpected-nonce (condition)

6 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.

6.1 Exported definitions

6.1.1 Functions

Function: base64-decode STRING

Package

cl-scram

Source

utils.lisp (file)

Function: base64-encode STRING

Package

cl-scram

Source

utils.lisp (file)

Function: base64-encode-octets OCTETS

Package

cl-scram

Source

utils.lisp (file)

Function: gen-client-encoded-initial-message &key USERNAME NONCE

Package

cl-scram

Source

scram.lisp (file)

Function: gen-client-final-message &key PASSWORD CLIENT-NONCE CLIENT-INITIAL-MESSAGE SERVER-RESPONSE

Package

cl-scram

Source

scram.lisp (file)

Function: gen-client-initial-message &key USERNAME NONCE

Package

cl-scram

Source

scram.lisp (file)

Function: gen-client-nonce ()

Generate a random 32-character nonce.

Package

cl-scram

Source

utils.lisp (file)

Function: gen-sasl-password PASSWORD

Package

cl-scram

Source

utils.lisp (file)

Function: parse-server-iterations &key RESPONSE

Package

cl-scram

Source

scram.lisp (file)

Function: parse-server-nonce &key RESPONSE NONCE

Package

cl-scram

Source

scram.lisp (file)

Function: parse-server-salt &key RESPONSE

Package

cl-scram

Source

scram.lisp (file)

6.2 Internal definitions

6.2.1 Functions

Function: bit-vector->integer BIT-VECTOR

Create a positive integer from a bit-vector.

Package

cl-scram

Source

utils.lisp (file)

Function: gen-hmac-digest &key KEY MESSAGE

Takes a key & a message, and generates a HMAC digest.

Package

cl-scram

Source

utils.lisp (file)

Function: gen-sha1-digest &key KEY

Takes a key, and generates a SHA1 digest.

Package

cl-scram

Source

utils.lisp (file)

Function: integer->bit-vector INTEGER

Create a bit-vector from a positive integer.

Package

cl-scram

Source

utils.lisp (file)

Function: parse-server-response &key RESPONSE

Package

cl-scram

Source

scram.lisp (file)

6.2.2 Generic functions

Generic Function: text CONDITION

Package

cl-scram

Methods

Method: text (CONDITION unexpected-nonce)

Source

scram.lisp (file)

6.2.3 Conditions

Condition: unexpected-nonce ()

Package

cl-scram

Source

scram.lisp (file)

Direct superclasses

error (condition)

Direct methods

text (method)

Direct slots

Slot: text

Initargs

:text

Readers

text (generic function)

Appendix A Indexes

A.1 Concepts

A.2 Functions

A.3 Variables

A.4 Data types