2019-10-10 15:37:27 -05:00
|
|
|
// Copyright 2015 Matthew Holt and The Caddy Authors
|
|
|
|
//
|
|
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
|
|
// you may not use this file except in compliance with the License.
|
|
|
|
// You may obtain a copy of the License at
|
|
|
|
//
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
//
|
|
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
// See the License for the specific language governing permissions and
|
|
|
|
// limitations under the License.
|
|
|
|
|
|
|
|
package caddyauth
|
|
|
|
|
|
|
|
import (
|
2020-01-07 10:50:18 -05:00
|
|
|
"encoding/base64"
|
2020-06-02 00:56:47 -05:00
|
|
|
"encoding/hex"
|
2019-10-10 15:37:27 -05:00
|
|
|
"encoding/json"
|
|
|
|
"fmt"
|
2020-06-02 00:56:47 -05:00
|
|
|
weakrand "math/rand"
|
2019-10-10 15:37:27 -05:00
|
|
|
"net/http"
|
2022-09-05 14:32:58 -05:00
|
|
|
"strings"
|
2020-06-02 00:56:47 -05:00
|
|
|
"sync"
|
2019-10-10 15:37:27 -05:00
|
|
|
|
2023-02-06 13:29:03 -05:00
|
|
|
"golang.org/x/sync/singleflight"
|
2023-08-14 10:41:15 -05:00
|
|
|
|
|
|
|
"github.com/caddyserver/caddy/v2"
|
2019-10-10 15:37:27 -05:00
|
|
|
)
|
|
|
|
|
|
|
|
func init() {
|
|
|
|
caddy.RegisterModule(HTTPBasicAuth{})
|
|
|
|
}
|
|
|
|
|
|
|
|
// HTTPBasicAuth facilitates HTTP basic authentication.
|
|
|
|
type HTTPBasicAuth struct {
|
2019-12-23 14:45:35 -05:00
|
|
|
// The algorithm with which the passwords are hashed. Default: bcrypt
|
|
|
|
HashRaw json.RawMessage `json:"hash,omitempty" caddy:"namespace=http.authentication.hashes inline_key=algorithm"`
|
|
|
|
|
|
|
|
// The list of accounts to authenticate.
|
|
|
|
AccountList []Account `json:"accounts,omitempty"`
|
|
|
|
|
|
|
|
// The name of the realm. Default: restricted
|
|
|
|
Realm string `json:"realm,omitempty"`
|
2019-10-10 15:37:27 -05:00
|
|
|
|
2020-06-02 00:56:47 -05:00
|
|
|
// If non-nil, a mapping of plaintext passwords to their
|
|
|
|
// hashes will be cached in memory (with random eviction).
|
|
|
|
// This can greatly improve the performance of traffic-heavy
|
|
|
|
// servers that use secure password hashing algorithms, with
|
|
|
|
// the downside that plaintext passwords will be stored in
|
|
|
|
// memory for a longer time (this should not be a problem
|
|
|
|
// as long as your machine is not compromised, at which point
|
|
|
|
// all bets are off, since basicauth necessitates plaintext
|
2020-10-31 11:51:05 -05:00
|
|
|
// passwords being received over the wire anyway). Note that
|
|
|
|
// a cache hit does not mean it is a valid password.
|
2020-06-02 00:56:47 -05:00
|
|
|
HashCache *Cache `json:"hash_cache,omitempty"`
|
|
|
|
|
2019-10-10 15:37:27 -05:00
|
|
|
Accounts map[string]Account `json:"-"`
|
|
|
|
Hash Comparer `json:"-"`
|
2020-10-31 11:51:05 -05:00
|
|
|
|
|
|
|
// fakePassword is used when a given user is not found,
|
|
|
|
// so that timing side-channels can be mitigated: it gives
|
|
|
|
// us something to hash and compare even if the user does
|
|
|
|
// not exist, which should have similar timing as a user
|
|
|
|
// account that does exist.
|
|
|
|
fakePassword []byte
|
2019-10-10 15:37:27 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// CaddyModule returns the Caddy module information.
|
|
|
|
func (HTTPBasicAuth) CaddyModule() caddy.ModuleInfo {
|
|
|
|
return caddy.ModuleInfo{
|
2019-12-10 15:36:46 -05:00
|
|
|
ID: "http.authentication.providers.http_basic",
|
|
|
|
New: func() caddy.Module { return new(HTTPBasicAuth) },
|
2019-10-10 15:37:27 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Provision provisions the HTTP basic auth provider.
|
|
|
|
func (hba *HTTPBasicAuth) Provision(ctx caddy.Context) error {
|
|
|
|
if hba.HashRaw == nil {
|
2020-02-17 14:19:59 -05:00
|
|
|
hba.HashRaw = json.RawMessage(`{"algorithm": "bcrypt"}`)
|
2019-10-10 15:37:27 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// load password hasher
|
2019-12-10 15:36:46 -05:00
|
|
|
hasherIface, err := ctx.LoadModule(hba, "HashRaw")
|
2019-10-10 15:37:27 -05:00
|
|
|
if err != nil {
|
|
|
|
return fmt.Errorf("loading password hasher module: %v", err)
|
|
|
|
}
|
2019-12-10 15:36:46 -05:00
|
|
|
hba.Hash = hasherIface.(Comparer)
|
2019-10-10 15:37:27 -05:00
|
|
|
|
|
|
|
if hba.Hash == nil {
|
|
|
|
return fmt.Errorf("hash is required")
|
|
|
|
}
|
|
|
|
|
2020-10-31 11:51:05 -05:00
|
|
|
// if supported, generate a fake password we can compare against if needed
|
|
|
|
if hasher, ok := hba.Hash.(Hasher); ok {
|
2022-09-05 14:32:58 -05:00
|
|
|
hba.fakePassword = hasher.FakeHash()
|
2020-10-31 11:51:05 -05:00
|
|
|
}
|
|
|
|
|
2020-01-07 10:50:18 -05:00
|
|
|
repl := caddy.NewReplacer()
|
|
|
|
|
2019-10-10 15:37:27 -05:00
|
|
|
// load account list
|
|
|
|
hba.Accounts = make(map[string]Account)
|
2020-01-07 10:50:18 -05:00
|
|
|
for i, acct := range hba.AccountList {
|
2019-10-10 15:37:27 -05:00
|
|
|
if _, ok := hba.Accounts[acct.Username]; ok {
|
2020-01-07 10:50:18 -05:00
|
|
|
return fmt.Errorf("account %d: username is not unique: %s", i, acct.Username)
|
2019-10-10 15:37:27 -05:00
|
|
|
}
|
2020-01-07 10:50:18 -05:00
|
|
|
|
|
|
|
acct.Username = repl.ReplaceAll(acct.Username, "")
|
2020-04-08 16:31:51 -05:00
|
|
|
acct.Password = repl.ReplaceAll(acct.Password, "")
|
2020-01-07 10:50:18 -05:00
|
|
|
|
|
|
|
if acct.Username == "" || acct.Password == "" {
|
|
|
|
return fmt.Errorf("account %d: username and password are required", i)
|
|
|
|
}
|
|
|
|
|
2022-09-05 14:32:58 -05:00
|
|
|
// TODO: Remove support for redundantly-encoded b64-encoded hashes
|
|
|
|
// Passwords starting with '$' are likely in Modular Crypt Format,
|
|
|
|
// so we don't need to base64 decode them. But historically, we
|
|
|
|
// required redundant base64, so we try to decode it otherwise.
|
|
|
|
if strings.HasPrefix(acct.Password, "$") {
|
|
|
|
acct.password = []byte(acct.Password)
|
|
|
|
} else {
|
|
|
|
acct.password, err = base64.StdEncoding.DecodeString(acct.Password)
|
|
|
|
if err != nil {
|
|
|
|
return fmt.Errorf("base64-decoding password: %v", err)
|
|
|
|
}
|
2020-01-07 10:50:18 -05:00
|
|
|
}
|
2022-09-05 14:32:58 -05:00
|
|
|
|
2019-10-10 15:37:27 -05:00
|
|
|
hba.Accounts[acct.Username] = acct
|
|
|
|
}
|
|
|
|
hba.AccountList = nil // allow GC to deallocate
|
|
|
|
|
2020-06-02 00:56:47 -05:00
|
|
|
if hba.HashCache != nil {
|
|
|
|
hba.HashCache.cache = make(map[string]bool)
|
2020-11-13 17:28:21 -05:00
|
|
|
hba.HashCache.mu = new(sync.RWMutex)
|
2023-02-06 13:29:03 -05:00
|
|
|
hba.HashCache.g = new(singleflight.Group)
|
2020-06-02 00:56:47 -05:00
|
|
|
}
|
|
|
|
|
2019-10-10 15:37:27 -05:00
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
// Authenticate validates the user credentials in req and returns the user, if valid.
|
|
|
|
func (hba HTTPBasicAuth) Authenticate(w http.ResponseWriter, req *http.Request) (User, bool, error) {
|
|
|
|
username, plaintextPasswordStr, ok := req.BasicAuth()
|
|
|
|
if !ok {
|
2020-04-07 21:39:13 -05:00
|
|
|
return hba.promptForCredentials(w, nil)
|
2019-10-10 15:37:27 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
account, accountExists := hba.Accounts[username]
|
2020-10-31 11:51:05 -05:00
|
|
|
if !accountExists {
|
|
|
|
// don't return early if account does not exist; we want
|
|
|
|
// to try to avoid side-channels that leak existence, so
|
|
|
|
// we use a fake password to simulate realistic CPU cycles
|
|
|
|
account.password = hba.fakePassword
|
|
|
|
}
|
2019-10-10 15:37:27 -05:00
|
|
|
|
2020-06-02 00:56:47 -05:00
|
|
|
same, err := hba.correctPassword(account, []byte(plaintextPasswordStr))
|
2020-11-13 17:28:21 -05:00
|
|
|
if err != nil || !same || !accountExists {
|
2020-04-07 21:39:13 -05:00
|
|
|
return hba.promptForCredentials(w, err)
|
2019-10-10 15:37:27 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
return User{ID: username}, true, nil
|
|
|
|
}
|
|
|
|
|
2020-06-02 00:56:47 -05:00
|
|
|
func (hba HTTPBasicAuth) correctPassword(account Account, plaintextPassword []byte) (bool, error) {
|
|
|
|
compare := func() (bool, error) {
|
2024-02-12 14:33:54 -05:00
|
|
|
return hba.Hash.Compare(account.password, plaintextPassword)
|
2020-06-02 00:56:47 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// if no caching is enabled, simply return the result of hashing + comparing
|
|
|
|
if hba.HashCache == nil {
|
|
|
|
return compare()
|
|
|
|
}
|
|
|
|
|
|
|
|
// compute a cache key that is unique for these input parameters
|
2024-02-12 14:33:54 -05:00
|
|
|
cacheKey := hex.EncodeToString(append(account.password, plaintextPassword...))
|
2020-06-02 00:56:47 -05:00
|
|
|
|
|
|
|
// fast track: if the result of the input is already cached, use it
|
2020-11-13 17:28:21 -05:00
|
|
|
hba.HashCache.mu.RLock()
|
2020-06-02 00:56:47 -05:00
|
|
|
same, ok := hba.HashCache.cache[cacheKey]
|
2020-11-13 17:28:21 -05:00
|
|
|
hba.HashCache.mu.RUnlock()
|
2020-06-02 00:56:47 -05:00
|
|
|
if ok {
|
|
|
|
return same, nil
|
|
|
|
}
|
|
|
|
// slow track: do the expensive op, then add it to the cache
|
2023-02-06 13:29:03 -05:00
|
|
|
// but perform it in a singleflight group so that multiple
|
|
|
|
// parallel requests using the same password don't cause a
|
|
|
|
// thundering herd problem by all performing the same hashing
|
|
|
|
// operation before the first one finishes and caches it.
|
|
|
|
v, err, _ := hba.HashCache.g.Do(cacheKey, func() (any, error) {
|
|
|
|
return compare()
|
|
|
|
})
|
2020-06-02 00:56:47 -05:00
|
|
|
if err != nil {
|
|
|
|
return false, err
|
|
|
|
}
|
2023-02-06 13:29:03 -05:00
|
|
|
same = v.(bool)
|
2020-06-02 00:56:47 -05:00
|
|
|
hba.HashCache.mu.Lock()
|
|
|
|
if len(hba.HashCache.cache) >= 1000 {
|
|
|
|
hba.HashCache.makeRoom() // keep cache size under control
|
|
|
|
}
|
|
|
|
hba.HashCache.cache[cacheKey] = same
|
|
|
|
hba.HashCache.mu.Unlock()
|
|
|
|
|
|
|
|
return same, nil
|
|
|
|
}
|
|
|
|
|
2020-04-07 21:39:13 -05:00
|
|
|
func (hba HTTPBasicAuth) promptForCredentials(w http.ResponseWriter, err error) (User, bool, error) {
|
|
|
|
// browsers show a message that says something like:
|
|
|
|
// "The website says: <realm>"
|
|
|
|
// which is kinda dumb, but whatever.
|
|
|
|
realm := hba.Realm
|
|
|
|
if realm == "" {
|
|
|
|
realm = "restricted"
|
|
|
|
}
|
|
|
|
w.Header().Set("WWW-Authenticate", fmt.Sprintf(`Basic realm="%s"`, realm))
|
|
|
|
return User{}, false, err
|
|
|
|
}
|
|
|
|
|
2020-06-02 00:56:47 -05:00
|
|
|
// Cache enables caching of basic auth results. This is especially
|
|
|
|
// helpful for secure password hashes which can be expensive to
|
|
|
|
// compute on every HTTP request.
|
|
|
|
type Cache struct {
|
2020-11-13 17:28:21 -05:00
|
|
|
mu *sync.RWMutex
|
2023-02-06 13:29:03 -05:00
|
|
|
g *singleflight.Group
|
2020-06-02 00:56:47 -05:00
|
|
|
|
2024-02-12 14:33:54 -05:00
|
|
|
// map of concatenated hashed password + plaintext password, to result
|
2020-06-02 00:56:47 -05:00
|
|
|
cache map[string]bool
|
|
|
|
}
|
|
|
|
|
|
|
|
// makeRoom deletes about 1/10 of the items in the cache
|
|
|
|
// in order to keep its size under control. It must not be
|
|
|
|
// called without a lock on c.mu.
|
|
|
|
func (c *Cache) makeRoom() {
|
|
|
|
// we delete more than just 1 entry so that we don't have
|
|
|
|
// to do this on every request; assuming the capacity of
|
|
|
|
// the cache is on a long tail, we can save a lot of CPU
|
|
|
|
// time by doing a whole bunch of deletions now and then
|
|
|
|
// we won't have to do them again for a while
|
|
|
|
numToDelete := len(c.cache) / 10
|
|
|
|
if numToDelete < 1 {
|
|
|
|
numToDelete = 1
|
|
|
|
}
|
|
|
|
for deleted := 0; deleted <= numToDelete; deleted++ {
|
|
|
|
// Go maps are "nondeterministic" not actually random,
|
|
|
|
// so although we could just chop off the "front" of the
|
|
|
|
// map with less code, this is a heavily skewed eviction
|
|
|
|
// strategy; generating random numbers is cheap and
|
|
|
|
// ensures a much better distribution.
|
2020-11-22 16:50:29 -05:00
|
|
|
//nolint:gosec
|
2020-06-02 00:56:47 -05:00
|
|
|
rnd := weakrand.Intn(len(c.cache))
|
|
|
|
i := 0
|
|
|
|
for key := range c.cache {
|
|
|
|
if i == rnd {
|
|
|
|
delete(c.cache, key)
|
|
|
|
break
|
|
|
|
}
|
|
|
|
i++
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-10-10 15:37:27 -05:00
|
|
|
// Comparer is a type that can securely compare
|
|
|
|
// a plaintext password with a hashed password
|
|
|
|
// in constant-time. Comparers should hash the
|
|
|
|
// plaintext password and then use constant-time
|
|
|
|
// comparison.
|
|
|
|
type Comparer interface {
|
|
|
|
// Compare returns true if the result of hashing
|
2024-02-12 14:33:54 -05:00
|
|
|
// plaintextPassword is hashedPassword, false
|
|
|
|
// otherwise. An error is returned only if
|
2019-10-10 15:37:27 -05:00
|
|
|
// there is a technical/configuration error.
|
2024-02-12 14:33:54 -05:00
|
|
|
Compare(hashedPassword, plaintextPassword []byte) (bool, error)
|
2019-10-10 15:37:27 -05:00
|
|
|
}
|
|
|
|
|
2020-10-31 11:51:05 -05:00
|
|
|
// Hasher is a type that can generate a secure hash
|
2024-02-12 14:33:54 -05:00
|
|
|
// given a plaintext. Hashing modules which implement
|
2020-10-31 11:51:05 -05:00
|
|
|
// this interface can be used with the hash-password
|
|
|
|
// subcommand as well as benefitting from anti-timing
|
2022-09-05 14:32:58 -05:00
|
|
|
// features. A hasher also returns a fake hash which
|
|
|
|
// can be used for timing side-channel mitigation.
|
2020-10-31 11:51:05 -05:00
|
|
|
type Hasher interface {
|
2024-02-12 14:33:54 -05:00
|
|
|
Hash(plaintext []byte) ([]byte, error)
|
2022-09-05 14:32:58 -05:00
|
|
|
FakeHash() []byte
|
2020-10-31 11:51:05 -05:00
|
|
|
}
|
|
|
|
|
2024-02-12 14:33:54 -05:00
|
|
|
// Account contains a username and password.
|
2019-10-10 15:37:27 -05:00
|
|
|
type Account struct {
|
2019-12-23 14:45:35 -05:00
|
|
|
// A user's username.
|
2019-10-10 15:37:27 -05:00
|
|
|
Username string `json:"username"`
|
2019-12-23 14:45:35 -05:00
|
|
|
|
2024-02-12 14:33:54 -05:00
|
|
|
// The user's hashed password, in Modular Crypt Format (with `$` prefix)
|
|
|
|
// or base64-encoded.
|
2020-01-07 10:50:18 -05:00
|
|
|
Password string `json:"password"`
|
2019-12-23 14:45:35 -05:00
|
|
|
|
2024-02-12 14:33:54 -05:00
|
|
|
password []byte
|
2019-10-10 15:37:27 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// Interface guards
|
|
|
|
var (
|
|
|
|
_ caddy.Provisioner = (*HTTPBasicAuth)(nil)
|
|
|
|
_ Authenticator = (*HTTPBasicAuth)(nil)
|
|
|
|
)
|