AuthManager.php

Go to the documentation of this file.

<?php
namespace MediaWiki\Auth;

use Config;
use MediaWiki\MediaWikiServices;
use MediaWiki\Permissions\PermissionManager;
use Psr\Log\LoggerAwareInterface;
use Psr\Log\LoggerInterface;
use Status;
use StatusValue;
use User;
use WebRequest;
use Wikimedia\ObjectFactory;

class AuthManager implements LoggerAwareInterface {
    public const ACTION_LOGIN = 'login';
    public const ACTION_LOGIN_CONTINUE = 'login-continue';
    public const ACTION_CREATE = 'create';
    public const ACTION_CREATE_CONTINUE = 'create-continue';
    public const ACTION_LINK = 'link';
    public const ACTION_LINK_CONTINUE = 'link-continue';
    public const ACTION_CHANGE = 'change';
    public const ACTION_REMOVE = 'remove';
    public const ACTION_UNLINK = 'unlink';

    public const SEC_OK = 'ok';
    public const SEC_REAUTH = 'reauth';
    public const SEC_FAIL = 'fail';

    public const AUTOCREATE_SOURCE_SESSION = \MediaWiki\Session\SessionManager::class;

    public const AUTOCREATE_SOURCE_MAINT = '::Maintenance::';

    private static $instance = null;

    private $request;

    private $config;

    private $logger;

    private $allAuthenticationProviders = [];

    private $preAuthenticationProviders = null;

    private $primaryAuthenticationProviders = null;

    private $secondaryAuthenticationProviders = null;

    private $createdAccountAuthenticationRequests = [];

    public static function singleton() {
        if ( self::$instance === null ) {
            self::$instance = new self(
                \RequestContext::getMain()->getRequest(),
                MediaWikiServices::getInstance()->getMainConfig()
            );
        }
        return self::$instance;
    }

    public function __construct( WebRequest $request, Config $config ) {
        $this->request = $request;
        $this->config = $config;
        $this->setLogger( \MediaWiki\Logger\LoggerFactory::getInstance( 'authentication' ) );
    }

    public function setLogger( LoggerInterface $logger ) {
        $this->logger = $logger;
    }

    public function getRequest() {
        return $this->request;
    }

    public function forcePrimaryAuthenticationProviders( array $providers, $why ) {
        $this->logger->warning( "Overriding AuthManager primary authn because $why" );

        if ( $this->primaryAuthenticationProviders !== null ) {
            $this->logger->warning(
                'PrimaryAuthenticationProviders have already been accessed! I hope nothing breaks.'
            );

            $this->allAuthenticationProviders = array_diff_key(
                $this->allAuthenticationProviders,
                $this->primaryAuthenticationProviders
            );
            $session = $this->request->getSession();
            $session->remove( 'AuthManager::authnState' );
            $session->remove( 'AuthManager::accountCreationState' );
            $session->remove( 'AuthManager::accountLinkState' );
            $this->createdAccountAuthenticationRequests = [];
        }

        $this->primaryAuthenticationProviders = [];
        foreach ( $providers as $provider ) {
            if ( !$provider instanceof PrimaryAuthenticationProvider ) {
                throw new \RuntimeException(
                    'Expected instance of MediaWiki\\Auth\\PrimaryAuthenticationProvider, got ' .
                        get_class( $provider )
                );
            }
            $provider->setLogger( $this->logger );
            $provider->setManager( $this );
            $provider->setConfig( $this->config );
            $id = $provider->getUniqueId();
            if ( isset( $this->allAuthenticationProviders[$id] ) ) {
                throw new \RuntimeException(
                    "Duplicate specifications for id $id (classes " .
                        get_class( $provider ) . ' and ' .
                        get_class( $this->allAuthenticationProviders[$id] ) . ')'
                );
            }
            $this->allAuthenticationProviders[$id] = $provider;
            $this->primaryAuthenticationProviders[$id] = $provider;
        }
    }

    public static function callLegacyAuthPlugin( $method, array $params, $return = null ) {
        wfDeprecated( __METHOD__, '1.33' );
        return $return;
    }

    public function canAuthenticateNow() {
        return $this->request->getSession()->canSetUser();
    }

    public function beginAuthentication( array $reqs, $returnToUrl ) {
        $session = $this->request->getSession();
        if ( !$session->canSetUser() ) {
            // Caller should have called canAuthenticateNow()
            $session->remove( 'AuthManager::authnState' );
            throw new \LogicException( 'Authentication is not possible now' );
        }

        $guessUserName = null;
        foreach ( $reqs as $req ) {
            $req->returnToUrl = $returnToUrl;
            // @codeCoverageIgnoreStart
            if ( $req->username !== null && $req->username !== '' ) {
                if ( $guessUserName === null ) {
                    $guessUserName = $req->username;
                } elseif ( $guessUserName !== $req->username ) {
                    $guessUserName = null;
                    break;
                }
            }
            // @codeCoverageIgnoreEnd
        }

        // Check for special-case login of a just-created account
        $req = AuthenticationRequest::getRequestByClass(
            $reqs, CreatedAccountAuthenticationRequest::class
        );
        if ( $req ) {
            if ( !in_array( $req, $this->createdAccountAuthenticationRequests, true ) ) {
                throw new \LogicException(
                    'CreatedAccountAuthenticationRequests are only valid on ' .
                        'the same AuthManager that created the account'
                );
            }

            $user = User::newFromName( $req->username );
            // @codeCoverageIgnoreStart
            if ( !$user ) {
                throw new \UnexpectedValueException(
                    "CreatedAccountAuthenticationRequest had invalid username \"{$req->username}\""
                );
            } elseif ( $user->getId() != $req->id ) {
                throw new \UnexpectedValueException(
                    "ID for \"{$req->username}\" was {$user->getId()}, expected {$req->id}"
                );
            }
            // @codeCoverageIgnoreEnd

            $this->logger->info( 'Logging in {user} after account creation', [
                'user' => $user->getName(),
            ] );
            $ret = AuthenticationResponse::newPass( $user->getName() );
            $this->setSessionDataForUser( $user );
            $this->callMethodOnProviders( 7, 'postAuthentication', [ $user, $ret ] );
            $session->remove( 'AuthManager::authnState' );
            \Hooks::run( 'AuthManagerLoginAuthenticateAudit', [ $ret, $user, $user->getName(), [] ] );
            return $ret;
        }

        $this->removeAuthenticationSessionData( null );

        foreach ( $this->getPreAuthenticationProviders() as $provider ) {
            $status = $provider->testForAuthentication( $reqs );
            if ( !$status->isGood() ) {
                $this->logger->debug( 'Login failed in pre-authentication by ' . $provider->getUniqueId() );
                $ret = AuthenticationResponse::newFail(
                    Status::wrap( $status )->getMessage()
                );
                $this->callMethodOnProviders( 7, 'postAuthentication',
                    [ User::newFromName( $guessUserName ) ?: null, $ret ]
                );
                \Hooks::run( 'AuthManagerLoginAuthenticateAudit', [ $ret, null, $guessUserName, [] ] );
                return $ret;
            }
        }

        $state = [
            'reqs' => $reqs,
            'returnToUrl' => $returnToUrl,
            'guessUserName' => $guessUserName,
            'primary' => null,
            'primaryResponse' => null,
            'secondary' => [],
            'maybeLink' => [],
            'continueRequests' => [],
        ];

        // Preserve state from a previous failed login
        $req = AuthenticationRequest::getRequestByClass(
            $reqs, CreateFromLoginAuthenticationRequest::class
        );
        if ( $req ) {
            $state['maybeLink'] = $req->maybeLink;
        }

        $session = $this->request->getSession();
        $session->setSecret( 'AuthManager::authnState', $state );
        $session->persist();

        return $this->continueAuthentication( $reqs );
    }

    public function continueAuthentication( array $reqs ) {
        $session = $this->request->getSession();
        try {
            if ( !$session->canSetUser() ) {
                // Caller should have called canAuthenticateNow()
                // @codeCoverageIgnoreStart
                throw new \LogicException( 'Authentication is not possible now' );
                // @codeCoverageIgnoreEnd
            }

            $state = $session->getSecret( 'AuthManager::authnState' );
            if ( !is_array( $state ) ) {
                return AuthenticationResponse::newFail(
                    wfMessage( 'authmanager-authn-not-in-progress' )
                );
            }
            $state['continueRequests'] = [];

            $guessUserName = $state['guessUserName'];

            foreach ( $reqs as $req ) {
                $req->returnToUrl = $state['returnToUrl'];
            }

            // Step 1: Choose an primary authentication provider, and call it until it succeeds.

            if ( $state['primary'] === null ) {
                // We haven't picked a PrimaryAuthenticationProvider yet
                // @codeCoverageIgnoreStart
                $guessUserName = null;
                foreach ( $reqs as $req ) {
                    if ( $req->username !== null && $req->username !== '' ) {
                        if ( $guessUserName === null ) {
                            $guessUserName = $req->username;
                        } elseif ( $guessUserName !== $req->username ) {
                            $guessUserName = null;
                            break;
                        }
                    }
                }
                $state['guessUserName'] = $guessUserName;
                // @codeCoverageIgnoreEnd
                $state['reqs'] = $reqs;

                foreach ( $this->getPrimaryAuthenticationProviders() as $id => $provider ) {
                    $res = $provider->beginPrimaryAuthentication( $reqs );
                    switch ( $res->status ) {
                        case AuthenticationResponse::PASS;
                            $state['primary'] = $id;
                            $state['primaryResponse'] = $res;
                            $this->logger->debug( "Primary login with $id succeeded" );
                            break 2;
                        case AuthenticationResponse::FAIL;
                            $this->logger->debug( "Login failed in primary authentication by $id" );
                            if ( $res->createRequest || $state['maybeLink'] ) {
                                $res->createRequest = new CreateFromLoginAuthenticationRequest(
                                    $res->createRequest, $state['maybeLink']
                                );
                            }
                            $this->callMethodOnProviders( 7, 'postAuthentication',
                                [ User::newFromName( $guessUserName ) ?: null, $res ]
                            );
                            $session->remove( 'AuthManager::authnState' );
                            \Hooks::run( 'AuthManagerLoginAuthenticateAudit', [ $res, null, $guessUserName, [] ] );
                            return $res;
                        case AuthenticationResponse::ABSTAIN;
                            // Continue loop
                            break;
                        case AuthenticationResponse::REDIRECT;
                        case AuthenticationResponse::UI;
                            $this->logger->debug( "Primary login with $id returned $res->status" );
                            $this->fillRequests( $res->neededRequests, self::ACTION_LOGIN, $guessUserName );
                            $state['primary'] = $id;
                            $state['continueRequests'] = $res->neededRequests;
                            $session->setSecret( 'AuthManager::authnState', $state );
                            return $res;

                            // @codeCoverageIgnoreStart
                        default:
                            throw new \DomainException(
                                get_class( $provider ) . "::beginPrimaryAuthentication() returned $res->status"
                            );
                            // @codeCoverageIgnoreEnd
                    }
                }
                if ( $state['primary'] === null ) {
                    $this->logger->debug( 'Login failed in primary authentication because no provider accepted' );
                    $ret = AuthenticationResponse::newFail(
                        wfMessage( 'authmanager-authn-no-primary' )
                    );
                    $this->callMethodOnProviders( 7, 'postAuthentication',
                        [ User::newFromName( $guessUserName ) ?: null, $ret ]
                    );
                    $session->remove( 'AuthManager::authnState' );
                    return $ret;
                }
            } elseif ( $state['primaryResponse'] === null ) {
                $provider = $this->getAuthenticationProvider( $state['primary'] );
                if ( !$provider instanceof PrimaryAuthenticationProvider ) {
                    // Configuration changed? Force them to start over.
                    // @codeCoverageIgnoreStart
                    $ret = AuthenticationResponse::newFail(
                        wfMessage( 'authmanager-authn-not-in-progress' )
                    );
                    $this->callMethodOnProviders( 7, 'postAuthentication',
                        [ User::newFromName( $guessUserName ) ?: null, $ret ]
                    );
                    $session->remove( 'AuthManager::authnState' );
                    return $ret;
                    // @codeCoverageIgnoreEnd
                }
                $id = $provider->getUniqueId();
                $res = $provider->continuePrimaryAuthentication( $reqs );
                switch ( $res->status ) {
                    case AuthenticationResponse::PASS;
                        $state['primaryResponse'] = $res;
                        $this->logger->debug( "Primary login with $id succeeded" );
                        break;
                    case AuthenticationResponse::FAIL;
                        $this->logger->debug( "Login failed in primary authentication by $id" );
                        if ( $res->createRequest || $state['maybeLink'] ) {
                            $res->createRequest = new CreateFromLoginAuthenticationRequest(
                                $res->createRequest, $state['maybeLink']
                            );
                        }
                        $this->callMethodOnProviders( 7, 'postAuthentication',
                            [ User::newFromName( $guessUserName ) ?: null, $res ]
                        );
                        $session->remove( 'AuthManager::authnState' );
                        \Hooks::run( 'AuthManagerLoginAuthenticateAudit', [ $res, null, $guessUserName, [] ] );
                        return $res;
                    case AuthenticationResponse::REDIRECT;
                    case AuthenticationResponse::UI;
                        $this->logger->debug( "Primary login with $id returned $res->status" );
                        $this->fillRequests( $res->neededRequests, self::ACTION_LOGIN, $guessUserName );
                        $state['continueRequests'] = $res->neededRequests;
                        $session->setSecret( 'AuthManager::authnState', $state );
                        return $res;
                    default:
                        throw new \DomainException(
                            get_class( $provider ) . "::continuePrimaryAuthentication() returned $res->status"
                        );
                }
            }

            $res = $state['primaryResponse'];
            if ( $res->username === null ) {
                $provider = $this->getAuthenticationProvider( $state['primary'] );
                if ( !$provider instanceof PrimaryAuthenticationProvider ) {
                    // Configuration changed? Force them to start over.
                    // @codeCoverageIgnoreStart
                    $ret = AuthenticationResponse::newFail(
                        wfMessage( 'authmanager-authn-not-in-progress' )
                    );
                    $this->callMethodOnProviders( 7, 'postAuthentication',
                        [ User::newFromName( $guessUserName ) ?: null, $ret ]
                    );
                    $session->remove( 'AuthManager::authnState' );
                    return $ret;
                    // @codeCoverageIgnoreEnd
                }

                if ( $provider->accountCreationType() === PrimaryAuthenticationProvider::TYPE_LINK &&
                    $res->linkRequest &&
                     // don't confuse the user with an incorrect message if linking is disabled
                    $this->getAuthenticationProvider( ConfirmLinkSecondaryAuthenticationProvider::class )
                ) {
                    $state['maybeLink'][$res->linkRequest->getUniqueId()] = $res->linkRequest;
                    $msg = 'authmanager-authn-no-local-user-link';
                } else {
                    $msg = 'authmanager-authn-no-local-user';
                }
                $this->logger->debug(
                    "Primary login with {$provider->getUniqueId()} succeeded, but returned no user"
                );
                $ret = AuthenticationResponse::newRestart( wfMessage( $msg ) );
                $ret->neededRequests = $this->getAuthenticationRequestsInternal(
                    self::ACTION_LOGIN,
                    [],
                    $this->getPrimaryAuthenticationProviders() + $this->getSecondaryAuthenticationProviders()
                );
                if ( $res->createRequest || $state['maybeLink'] ) {
                    $ret->createRequest = new CreateFromLoginAuthenticationRequest(
                        $res->createRequest, $state['maybeLink']
                    );
                    $ret->neededRequests[] = $ret->createRequest;
                }
                $this->fillRequests( $ret->neededRequests, self::ACTION_LOGIN, null, true );
                $session->setSecret( 'AuthManager::authnState', [
                    'reqs' => [], // Will be filled in later
                    'primary' => null,
                    'primaryResponse' => null,
                    'secondary' => [],
                    'continueRequests' => $ret->neededRequests,
                ] + $state );
                return $ret;
            }

            // Step 2: Primary authentication succeeded, create the User object
            // (and add the user locally if necessary)

            $user = User::newFromName( $res->username, 'usable' );
            if ( !$user ) {
                $provider = $this->getAuthenticationProvider( $state['primary'] );
                throw new \DomainException(
                    get_class( $provider ) . " returned an invalid username: {$res->username}"
                );
            }
            if ( $user->getId() === 0 ) {
                // User doesn't exist locally. Create it.
                $this->logger->info( 'Auto-creating {user} on login', [
                    'user' => $user->getName(),
                ] );
                $status = $this->autoCreateUser( $user, $state['primary'], false );
                if ( !$status->isGood() ) {
                    $ret = AuthenticationResponse::newFail(
                        Status::wrap( $status )->getMessage( 'authmanager-authn-autocreate-failed' )
                    );
                    $this->callMethodOnProviders( 7, 'postAuthentication', [ $user, $ret ] );
                    $session->remove( 'AuthManager::authnState' );
                    \Hooks::run( 'AuthManagerLoginAuthenticateAudit', [ $ret, $user, $user->getName(), [] ] );
                    return $ret;
                }
            }

            // Step 3: Iterate over all the secondary authentication providers.

            $beginReqs = $state['reqs'];

            foreach ( $this->getSecondaryAuthenticationProviders() as $id => $provider ) {
                if ( !isset( $state['secondary'][$id] ) ) {
                    // This provider isn't started yet, so we pass it the set
                    // of reqs from beginAuthentication instead of whatever
                    // might have been used by a previous provider in line.
                    $func = 'beginSecondaryAuthentication';
                    $res = $provider->beginSecondaryAuthentication( $user, $beginReqs );
                } elseif ( !$state['secondary'][$id] ) {
                    $func = 'continueSecondaryAuthentication';
                    $res = $provider->continueSecondaryAuthentication( $user, $reqs );
                } else {
                    continue;
                }
                switch ( $res->status ) {
                    case AuthenticationResponse::PASS;
                        $this->logger->debug( "Secondary login with $id succeeded" );
                        // fall through
                    case AuthenticationResponse::ABSTAIN;
                        $state['secondary'][$id] = true;
                        break;
                    case AuthenticationResponse::FAIL;
                        $this->logger->debug( "Login failed in secondary authentication by $id" );
                        $this->callMethodOnProviders( 7, 'postAuthentication', [ $user, $res ] );
                        $session->remove( 'AuthManager::authnState' );
                        \Hooks::run( 'AuthManagerLoginAuthenticateAudit', [ $res, $user, $user->getName(), [] ] );
                        return $res;
                    case AuthenticationResponse::REDIRECT;
                    case AuthenticationResponse::UI;
                        $this->logger->debug( "Secondary login with $id returned " . $res->status );
                        $this->fillRequests( $res->neededRequests, self::ACTION_LOGIN, $user->getName() );
                        $state['secondary'][$id] = false;
                        $state['continueRequests'] = $res->neededRequests;
                        $session->setSecret( 'AuthManager::authnState', $state );
                        return $res;

                        // @codeCoverageIgnoreStart
                    default:
                        throw new \DomainException(
                            get_class( $provider ) . "::{$func}() returned $res->status"
                        );
                        // @codeCoverageIgnoreEnd
                }
            }

            // Step 4: Authentication complete! Set the user in the session and
            // clean up.

            $this->logger->info( 'Login for {user} succeeded from {clientip}', [
                'user' => $user->getName(),
                'clientip' => $this->request->getIP(),
            ] );
            $req = AuthenticationRequest::getRequestByClass(
                $beginReqs, RememberMeAuthenticationRequest::class
            );
            $this->setSessionDataForUser( $user, $req && $req->rememberMe );
            $ret = AuthenticationResponse::newPass( $user->getName() );
            $this->callMethodOnProviders( 7, 'postAuthentication', [ $user, $ret ] );
            $session->remove( 'AuthManager::authnState' );
            $this->removeAuthenticationSessionData( null );
            \Hooks::run( 'AuthManagerLoginAuthenticateAudit', [ $ret, $user, $user->getName(), [] ] );
            return $ret;
        } catch ( \Exception $ex ) {
            $session->remove( 'AuthManager::authnState' );
            throw $ex;
        }
    }

    public function securitySensitiveOperationStatus( $operation ) {
        $status = self::SEC_OK;

        $this->logger->debug( __METHOD__ . ": Checking $operation" );

        $session = $this->request->getSession();
        $aId = $session->getUser()->getId();
        if ( $aId === 0 ) {
            // User isn't authenticated. DWIM?
            $status = $this->canAuthenticateNow() ? self::SEC_REAUTH : self::SEC_FAIL;
            $this->logger->info( __METHOD__ . ": Not logged in! $operation is $status" );
            return $status;
        }

        if ( $session->canSetUser() ) {
            $id = $session->get( 'AuthManager:lastAuthId' );
            $last = $session->get( 'AuthManager:lastAuthTimestamp' );
            if ( $id !== $aId || $last === null ) {
                $timeSinceLogin = PHP_INT_MAX; // Forever ago
            } else {
                $timeSinceLogin = max( 0, time() - $last );
            }

            $thresholds = $this->config->get( 'ReauthenticateTime' );
            if ( isset( $thresholds[$operation] ) ) {
                $threshold = $thresholds[$operation];
            } elseif ( isset( $thresholds['default'] ) ) {
                $threshold = $thresholds['default'];
            } else {
                throw new \UnexpectedValueException( '$wgReauthenticateTime lacks a default' );
            }

            if ( $threshold >= 0 && $timeSinceLogin > $threshold ) {
                $status = self::SEC_REAUTH;
            }
        } else {
            $timeSinceLogin = -1;

            $pass = $this->config->get( 'AllowSecuritySensitiveOperationIfCannotReauthenticate' );
            if ( isset( $pass[$operation] ) ) {
                $status = $pass[$operation] ? self::SEC_OK : self::SEC_FAIL;
            } elseif ( isset( $pass['default'] ) ) {
                $status = $pass['default'] ? self::SEC_OK : self::SEC_FAIL;
            } else {
                throw new \UnexpectedValueException(
                    '$wgAllowSecuritySensitiveOperationIfCannotReauthenticate lacks a default'
                );
            }
        }

        \Hooks::run( 'SecuritySensitiveOperationStatus', [
            &$status, $operation, $session, $timeSinceLogin
        ] );

        // If authentication is not possible, downgrade from "REAUTH" to "FAIL".
        if ( !$this->canAuthenticateNow() && $status === self::SEC_REAUTH ) {
            $status = self::SEC_FAIL;
        }

        $this->logger->info( __METHOD__ . ": $operation is $status for '{user}'",
            [
                'user' => $session->getUser()->getName(),
                'clientip' => $this->getRequest()->getIP(),
            ]
        );

        return $status;
    }

    public function userCanAuthenticate( $username ) {
        foreach ( $this->getPrimaryAuthenticationProviders() as $provider ) {
            if ( $provider->testUserCanAuthenticate( $username ) ) {
                return true;
            }
        }
        return false;
    }

    public function normalizeUsername( $username ) {
        $ret = [];
        foreach ( $this->getPrimaryAuthenticationProviders() as $provider ) {
            $normalized = $provider->providerNormalizeUsername( $username );
            if ( $normalized !== null ) {
                $ret[$normalized] = true;
            }
        }
        return array_keys( $ret );
    }

    public function revokeAccessForUser( $username ) {
        $this->logger->info( 'Revoking access for {user}', [
            'user' => $username,
        ] );
        $this->callMethodOnProviders( 6, 'providerRevokeAccessForUser', [ $username ] );
    }

    public function allowsAuthenticationDataChange( AuthenticationRequest $req, $checkData = true ) {
        $any = false;
        $providers = $this->getPrimaryAuthenticationProviders() +
            $this->getSecondaryAuthenticationProviders();
        foreach ( $providers as $provider ) {
            $status = $provider->providerAllowsAuthenticationDataChange( $req, $checkData );
            if ( !$status->isGood() ) {
                return Status::wrap( $status );
            }
            $any = $any || $status->value !== 'ignored';
        }
        if ( !$any ) {
            $status = Status::newGood( 'ignored' );
            $status->warning( 'authmanager-change-not-supported' );
            return $status;
        }
        return Status::newGood();
    }

    public function changeAuthenticationData( AuthenticationRequest $req, $isAddition = false ) {
        $this->logger->info( 'Changing authentication data for {user} class {what}', [
            'user' => is_string( $req->username ) ? $req->username : '<no name>',
            'what' => get_class( $req ),
        ] );

        $this->callMethodOnProviders( 6, 'providerChangeAuthenticationData', [ $req ] );

        // When the main account's authentication data is changed, invalidate
        // all BotPasswords too.
        if ( !$isAddition ) {
            \BotPassword::invalidateAllPasswordsForUser( $req->username );
        }
    }

    public function canCreateAccounts() {
        foreach ( $this->getPrimaryAuthenticationProviders() as $provider ) {
            switch ( $provider->accountCreationType() ) {
                case PrimaryAuthenticationProvider::TYPE_CREATE:
                case PrimaryAuthenticationProvider::TYPE_LINK:
                    return true;
            }
        }
        return false;
    }

    public function canCreateAccount( $username, $options = [] ) {
        // Back compat
        if ( is_int( $options ) ) {
            $options = [ 'flags' => $options ];
        }
        $options += [
            'flags' => User::READ_NORMAL,
            'creating' => false,
        ];
        $flags = $options['flags'];

        if ( !$this->canCreateAccounts() ) {
            return Status::newFatal( 'authmanager-create-disabled' );
        }

        if ( $this->userExists( $username, $flags ) ) {
            return Status::newFatal( 'userexists' );
        }

        $user = User::newFromName( $username, 'creatable' );
        if ( !is_object( $user ) ) {
            return Status::newFatal( 'noname' );
        } else {
            $user->load( $flags ); // Explicitly load with $flags, auto-loading always uses READ_NORMAL
            if ( $user->getId() !== 0 ) {
                return Status::newFatal( 'userexists' );
            }
        }

        // Denied by providers?
        $providers = $this->getPreAuthenticationProviders() +
            $this->getPrimaryAuthenticationProviders() +
            $this->getSecondaryAuthenticationProviders();
        foreach ( $providers as $provider ) {
            $status = $provider->testUserForCreation( $user, false, $options );
            if ( !$status->isGood() ) {
                return Status::wrap( $status );
            }
        }

        return Status::newGood();
    }

    public function checkAccountCreatePermissions( User $creator ) {
        // Wiki is read-only?
        if ( wfReadOnly() ) {
            return Status::newFatal( wfMessage( 'readonlytext', wfReadOnlyReason() ) );
        }

        // This is awful, this permission check really shouldn't go through Title.
        $permErrors = \SpecialPage::getTitleFor( 'CreateAccount' )
            ->getUserPermissionsErrors(
                'createaccount', $creator, PermissionManager::RIGOR_SECURE
            );
        if ( $permErrors ) {
            $status = Status::newGood();
            foreach ( $permErrors as $args ) {
                $status->fatal( ...$args );
            }
            return $status;
        }

        $ip = $this->getRequest()->getIP();

        $block = $creator->isBlockedFromCreateAccount();
        if ( $block ) {
            $language = \RequestContext::getMain()->getLanguage();
            $formatter = MediaWikiServices::getInstance()->getBlockErrorFormatter();
            return Status::newFatal(
                $formatter->getMessage( $block, $creator, $language, $ip )
            );
        }

        if (
            MediaWikiServices::getInstance()->getBlockManager()
                ->isDnsBlacklisted( $ip, true /* check $wgProxyWhitelist */ )
        ) {
            return Status::newFatal( 'sorbs_create_account_reason' );
        }

        return Status::newGood();
    }

    public function beginAccountCreation( User $creator, array $reqs, $returnToUrl ) {
        $session = $this->request->getSession();
        if ( !$this->canCreateAccounts() ) {
            // Caller should have called canCreateAccounts()
            $session->remove( 'AuthManager::accountCreationState' );
            throw new \LogicException( 'Account creation is not possible' );
        }

        try {
            $username = AuthenticationRequest::getUsernameFromRequests( $reqs );
        } catch ( \UnexpectedValueException $ex ) {
            $username = null;
        }
        if ( $username === null ) {
            $this->logger->debug( __METHOD__ . ': No username provided' );
            return AuthenticationResponse::newFail( wfMessage( 'noname' ) );
        }

        // Permissions check
        $status = $this->checkAccountCreatePermissions( $creator );
        if ( !$status->isGood() ) {
            $this->logger->debug( __METHOD__ . ': {creator} cannot create users: {reason}', [
                'user' => $username,
                'creator' => $creator->getName(),
                'reason' => $status->getWikiText( null, null, 'en' )
            ] );
            return AuthenticationResponse::newFail( $status->getMessage() );
        }

        $status = $this->canCreateAccount(
            $username, [ 'flags' => User::READ_LOCKING, 'creating' => true ]
        );
        if ( !$status->isGood() ) {
            $this->logger->debug( __METHOD__ . ': {user} cannot be created: {reason}', [
                'user' => $username,
                'creator' => $creator->getName(),
                'reason' => $status->getWikiText( null, null, 'en' )
            ] );
            return AuthenticationResponse::newFail( $status->getMessage() );
        }

        $user = User::newFromName( $username, 'creatable' );
        foreach ( $reqs as $req ) {
            $req->username = $username;
            $req->returnToUrl = $returnToUrl;
            if ( $req instanceof UserDataAuthenticationRequest ) {
                $status = $req->populateUser( $user );
                if ( !$status->isGood() ) {
                    $status = Status::wrap( $status );
                    $session->remove( 'AuthManager::accountCreationState' );
                    $this->logger->debug( __METHOD__ . ': UserData is invalid: {reason}', [
                        'user' => $user->getName(),
                        'creator' => $creator->getName(),
                        'reason' => $status->getWikiText( null, null, 'en' ),
                    ] );
                    return AuthenticationResponse::newFail( $status->getMessage() );
                }
            }
        }

        $this->removeAuthenticationSessionData( null );

        $state = [
            'username' => $username,
            'userid' => 0,
            'creatorid' => $creator->getId(),
            'creatorname' => $creator->getName(),
            'reqs' => $reqs,
            'returnToUrl' => $returnToUrl,
            'primary' => null,
            'primaryResponse' => null,
            'secondary' => [],
            'continueRequests' => [],
            'maybeLink' => [],
            'ranPreTests' => false,
        ];

        // Special case: converting a login to an account creation
        $req = AuthenticationRequest::getRequestByClass(
            $reqs, CreateFromLoginAuthenticationRequest::class
        );
        if ( $req ) {
            $state['maybeLink'] = $req->maybeLink;

            if ( $req->createRequest ) {
                $reqs[] = $req->createRequest;
                $state['reqs'][] = $req->createRequest;
            }
        }

        $session->setSecret( 'AuthManager::accountCreationState', $state );
        $session->persist();

        return $this->continueAccountCreation( $reqs );
    }

    public function continueAccountCreation( array $reqs ) {
        $session = $this->request->getSession();
        try {
            if ( !$this->canCreateAccounts() ) {
                // Caller should have called canCreateAccounts()
                $session->remove( 'AuthManager::accountCreationState' );
                throw new \LogicException( 'Account creation is not possible' );
            }

            $state = $session->getSecret( 'AuthManager::accountCreationState' );
            if ( !is_array( $state ) ) {
                return AuthenticationResponse::newFail(
                    wfMessage( 'authmanager-create-not-in-progress' )
                );
            }
            $state['continueRequests'] = [];

            // Step 0: Prepare and validate the input

            $user = User::newFromName( $state['username'], 'creatable' );
            if ( !is_object( $user ) ) {
                $session->remove( 'AuthManager::accountCreationState' );
                $this->logger->debug( __METHOD__ . ': Invalid username', [
                    'user' => $state['username'],
                ] );
                return AuthenticationResponse::newFail( wfMessage( 'noname' ) );
            }

            if ( $state['creatorid'] ) {
                $creator = User::newFromId( $state['creatorid'] );
            } else {
                $creator = new User;
                $creator->setName( $state['creatorname'] );
            }

            // Avoid account creation races on double submissions
            $cache = \ObjectCache::getLocalClusterInstance();
            $lock = $cache->getScopedLock( $cache->makeGlobalKey( 'account', md5( $user->getName() ) ) );
            if ( !$lock ) {
                // Don't clear AuthManager::accountCreationState for this code
                // path because the process that won the race owns it.
                $this->logger->debug( __METHOD__ . ': Could not acquire account creation lock', [
                    'user' => $user->getName(),
                    'creator' => $creator->getName(),
                ] );
                return AuthenticationResponse::newFail( wfMessage( 'usernameinprogress' ) );
            }

            // Permissions check
            $status = $this->checkAccountCreatePermissions( $creator );
            if ( !$status->isGood() ) {
                $this->logger->debug( __METHOD__ . ': {creator} cannot create users: {reason}', [
                    'user' => $user->getName(),
                    'creator' => $creator->getName(),
                    'reason' => $status->getWikiText( null, null, 'en' )
                ] );
                $ret = AuthenticationResponse::newFail( $status->getMessage() );
                $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $ret ] );
                $session->remove( 'AuthManager::accountCreationState' );
                return $ret;
            }

            // Load from master for existence check
            $user->load( User::READ_LOCKING );

            if ( $state['userid'] === 0 ) {
                if ( $user->getId() !== 0 ) {
                    $this->logger->debug( __METHOD__ . ': User exists locally', [
                        'user' => $user->getName(),
                        'creator' => $creator->getName(),
                    ] );
                    $ret = AuthenticationResponse::newFail( wfMessage( 'userexists' ) );
                    $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $ret ] );
                    $session->remove( 'AuthManager::accountCreationState' );
                    return $ret;
                }
            } else {
                if ( $user->getId() === 0 ) {
                    $this->logger->debug( __METHOD__ . ': User does not exist locally when it should', [
                        'user' => $user->getName(),
                        'creator' => $creator->getName(),
                        'expected_id' => $state['userid'],
                    ] );
                    throw new \UnexpectedValueException(
                        "User \"{$state['username']}\" should exist now, but doesn't!"
                    );
                }
                if ( $user->getId() !== $state['userid'] ) {
                    $this->logger->debug( __METHOD__ . ': User ID/name mismatch', [
                        'user' => $user->getName(),
                        'creator' => $creator->getName(),
                        'expected_id' => $state['userid'],
                        'actual_id' => $user->getId(),
                    ] );
                    throw new \UnexpectedValueException(
                        "User \"{$state['username']}\" exists, but " .
                            "ID {$user->getId()} !== {$state['userid']}!"
                    );
                }
            }
            foreach ( $state['reqs'] as $req ) {
                if ( $req instanceof UserDataAuthenticationRequest ) {
                    $status = $req->populateUser( $user );
                    if ( !$status->isGood() ) {
                        // This should never happen...
                        $status = Status::wrap( $status );
                        $this->logger->debug( __METHOD__ . ': UserData is invalid: {reason}', [
                            'user' => $user->getName(),
                            'creator' => $creator->getName(),
                            'reason' => $status->getWikiText( null, null, 'en' ),
                        ] );
                        $ret = AuthenticationResponse::newFail( $status->getMessage() );
                        $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $ret ] );
                        $session->remove( 'AuthManager::accountCreationState' );
                        return $ret;
                    }
                }
            }

            foreach ( $reqs as $req ) {
                $req->returnToUrl = $state['returnToUrl'];
                $req->username = $state['username'];
            }

            // Run pre-creation tests, if we haven't already
            if ( !$state['ranPreTests'] ) {
                $providers = $this->getPreAuthenticationProviders() +
                    $this->getPrimaryAuthenticationProviders() +
                    $this->getSecondaryAuthenticationProviders();
                foreach ( $providers as $id => $provider ) {
                    $status = $provider->testForAccountCreation( $user, $creator, $reqs );
                    if ( !$status->isGood() ) {
                        $this->logger->debug( __METHOD__ . ": Fail in pre-authentication by $id", [
                            'user' => $user->getName(),
                            'creator' => $creator->getName(),
                        ] );
                        $ret = AuthenticationResponse::newFail(
                            Status::wrap( $status )->getMessage()
                        );
                        $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $ret ] );
                        $session->remove( 'AuthManager::accountCreationState' );
                        return $ret;
                    }
                }

                $state['ranPreTests'] = true;
            }

            // Step 1: Choose a primary authentication provider and call it until it succeeds.

            if ( $state['primary'] === null ) {
                // We haven't picked a PrimaryAuthenticationProvider yet
                foreach ( $this->getPrimaryAuthenticationProviders() as $id => $provider ) {
                    if ( $provider->accountCreationType() === PrimaryAuthenticationProvider::TYPE_NONE ) {
                        continue;
                    }
                    $res = $provider->beginPrimaryAccountCreation( $user, $creator, $reqs );
                    switch ( $res->status ) {
                        case AuthenticationResponse::PASS;
                            $this->logger->debug( __METHOD__ . ": Primary creation passed by $id", [
                                'user' => $user->getName(),
                                'creator' => $creator->getName(),
                            ] );
                            $state['primary'] = $id;
                            $state['primaryResponse'] = $res;
                            break 2;
                        case AuthenticationResponse::FAIL;
                            $this->logger->debug( __METHOD__ . ": Primary creation failed by $id", [
                                'user' => $user->getName(),
                                'creator' => $creator->getName(),
                            ] );
                            $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $res ] );
                            $session->remove( 'AuthManager::accountCreationState' );
                            return $res;
                        case AuthenticationResponse::ABSTAIN;
                            // Continue loop
                            break;
                        case AuthenticationResponse::REDIRECT;
                        case AuthenticationResponse::UI;
                            $this->logger->debug( __METHOD__ . ": Primary creation $res->status by $id", [
                                'user' => $user->getName(),
                                'creator' => $creator->getName(),
                            ] );
                            $this->fillRequests( $res->neededRequests, self::ACTION_CREATE, null );
                            $state['primary'] = $id;
                            $state['continueRequests'] = $res->neededRequests;
                            $session->setSecret( 'AuthManager::accountCreationState', $state );
                            return $res;

                            // @codeCoverageIgnoreStart
                        default:
                            throw new \DomainException(
                                get_class( $provider ) . "::beginPrimaryAccountCreation() returned $res->status"
                            );
                            // @codeCoverageIgnoreEnd
                    }
                }
                if ( $state['primary'] === null ) {
                    $this->logger->debug( __METHOD__ . ': Primary creation failed because no provider accepted', [
                        'user' => $user->getName(),
                        'creator' => $creator->getName(),
                    ] );
                    $ret = AuthenticationResponse::newFail(
                        wfMessage( 'authmanager-create-no-primary' )
                    );
                    $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $ret ] );
                    $session->remove( 'AuthManager::accountCreationState' );
                    return $ret;
                }
            } elseif ( $state['primaryResponse'] === null ) {
                $provider = $this->getAuthenticationProvider( $state['primary'] );
                if ( !$provider instanceof PrimaryAuthenticationProvider ) {
                    // Configuration changed? Force them to start over.
                    // @codeCoverageIgnoreStart
                    $ret = AuthenticationResponse::newFail(
                        wfMessage( 'authmanager-create-not-in-progress' )
                    );
                    $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $ret ] );
                    $session->remove( 'AuthManager::accountCreationState' );
                    return $ret;
                    // @codeCoverageIgnoreEnd
                }
                $id = $provider->getUniqueId();
                $res = $provider->continuePrimaryAccountCreation( $user, $creator, $reqs );
                switch ( $res->status ) {
                    case AuthenticationResponse::PASS;
                        $this->logger->debug( __METHOD__ . ": Primary creation passed by $id", [
                            'user' => $user->getName(),
                            'creator' => $creator->getName(),
                        ] );
                        $state['primaryResponse'] = $res;
                        break;
                    case AuthenticationResponse::FAIL;
                        $this->logger->debug( __METHOD__ . ": Primary creation failed by $id", [
                            'user' => $user->getName(),
                            'creator' => $creator->getName(),
                        ] );
                        $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $res ] );
                        $session->remove( 'AuthManager::accountCreationState' );
                        return $res;
                    case AuthenticationResponse::REDIRECT;
                    case AuthenticationResponse::UI;
                        $this->logger->debug( __METHOD__ . ": Primary creation $res->status by $id", [
                            'user' => $user->getName(),
                            'creator' => $creator->getName(),
                        ] );
                        $this->fillRequests( $res->neededRequests, self::ACTION_CREATE, null );
                        $state['continueRequests'] = $res->neededRequests;
                        $session->setSecret( 'AuthManager::accountCreationState', $state );
                        return $res;
                    default:
                        throw new \DomainException(
                            get_class( $provider ) . "::continuePrimaryAccountCreation() returned $res->status"
                        );
                }
            }

            // Step 2: Primary authentication succeeded, create the User object
            // and add the user locally.

            if ( $state['userid'] === 0 ) {
                $this->logger->info( 'Creating user {user} during account creation', [
                    'user' => $user->getName(),
                    'creator' => $creator->getName(),
                ] );
                $status = $user->addToDatabase();
                if ( !$status->isOK() ) {
                    // @codeCoverageIgnoreStart
                    $ret = AuthenticationResponse::newFail( $status->getMessage() );
                    $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $ret ] );
                    $session->remove( 'AuthManager::accountCreationState' );
                    return $ret;
                    // @codeCoverageIgnoreEnd
                }
                $this->setDefaultUserOptions( $user, $creator->isAnon() );
                \Hooks::runWithoutAbort( 'LocalUserCreated', [ $user, false ] );
                $user->saveSettings();
                $state['userid'] = $user->getId();

                // Update user count
                \DeferredUpdates::addUpdate( \SiteStatsUpdate::factory( [ 'users' => 1 ] ) );

                // Watch user's userpage and talk page
                $user->addWatch( $user->getUserPage(), User::IGNORE_USER_RIGHTS );

                // Inform the provider
                $logSubtype = $provider->finishAccountCreation( $user, $creator, $state['primaryResponse'] );

                // Log the creation
                if ( $this->config->get( 'NewUserLog' ) ) {
                    $isAnon = $creator->isAnon();
                    $logEntry = new \ManualLogEntry(
                        'newusers',
                        $logSubtype ?: ( $isAnon ? 'create' : 'create2' )
                    );
                    $logEntry->setPerformer( $isAnon ? $user : $creator );
                    $logEntry->setTarget( $user->getUserPage() );
                    $req = AuthenticationRequest::getRequestByClass(
                        $state['reqs'], CreationReasonAuthenticationRequest::class
                    );
                    $logEntry->setComment( $req ? $req->reason : '' );
                    $logEntry->setParameters( [
                        '4::userid' => $user->getId(),
                    ] );
                    $logid = $logEntry->insert();
                    $logEntry->publish( $logid );
                }
            }

            // Step 3: Iterate over all the secondary authentication providers.

            $beginReqs = $state['reqs'];

            foreach ( $this->getSecondaryAuthenticationProviders() as $id => $provider ) {
                if ( !isset( $state['secondary'][$id] ) ) {
                    // This provider isn't started yet, so we pass it the set
                    // of reqs from beginAuthentication instead of whatever
                    // might have been used by a previous provider in line.
                    $func = 'beginSecondaryAccountCreation';
                    $res = $provider->beginSecondaryAccountCreation( $user, $creator, $beginReqs );
                } elseif ( !$state['secondary'][$id] ) {
                    $func = 'continueSecondaryAccountCreation';
                    $res = $provider->continueSecondaryAccountCreation( $user, $creator, $reqs );
                } else {
                    continue;
                }
                switch ( $res->status ) {
                    case AuthenticationResponse::PASS;
                        $this->logger->debug( __METHOD__ . ": Secondary creation passed by $id", [
                            'user' => $user->getName(),
                            'creator' => $creator->getName(),
                        ] );
                        // fall through
                    case AuthenticationResponse::ABSTAIN;
                        $state['secondary'][$id] = true;
                        break;
                    case AuthenticationResponse::REDIRECT;
                    case AuthenticationResponse::UI;
                        $this->logger->debug( __METHOD__ . ": Secondary creation $res->status by $id", [
                            'user' => $user->getName(),
                            'creator' => $creator->getName(),
                        ] );
                        $this->fillRequests( $res->neededRequests, self::ACTION_CREATE, null );
                        $state['secondary'][$id] = false;
                        $state['continueRequests'] = $res->neededRequests;
                        $session->setSecret( 'AuthManager::accountCreationState', $state );
                        return $res;
                    case AuthenticationResponse::FAIL;
                        throw new \DomainException(
                            get_class( $provider ) . "::{$func}() returned $res->status." .
                            ' Secondary providers are not allowed to fail account creation, that' .
                            ' should have been done via testForAccountCreation().'
                        );
                            // @codeCoverageIgnoreStart
                    default:
                        throw new \DomainException(
                            get_class( $provider ) . "::{$func}() returned $res->status"
                        );
                            // @codeCoverageIgnoreEnd
                }
            }

            $id = $user->getId();
            $name = $user->getName();
            $req = new CreatedAccountAuthenticationRequest( $id, $name );
            $ret = AuthenticationResponse::newPass( $name );
            $ret->loginRequest = $req;
            $this->createdAccountAuthenticationRequests[] = $req;

            $this->logger->info( __METHOD__ . ': Account creation succeeded for {user}', [
                'user' => $user->getName(),
                'creator' => $creator->getName(),
            ] );

            $this->callMethodOnProviders( 7, 'postAccountCreation', [ $user, $creator, $ret ] );
            $session->remove( 'AuthManager::accountCreationState' );
            $this->removeAuthenticationSessionData( null );
            return $ret;
        } catch ( \Exception $ex ) {
            $session->remove( 'AuthManager::accountCreationState' );
            throw $ex;
        }
    }

    public function autoCreateUser( User $user, $source, $login = true ) {
        if ( $source !== self::AUTOCREATE_SOURCE_SESSION &&
            $source !== self::AUTOCREATE_SOURCE_MAINT &&
            !$this->getAuthenticationProvider( $source ) instanceof PrimaryAuthenticationProvider
        ) {
            throw new \InvalidArgumentException( "Unknown auto-creation source: $source" );
        }

        $username = $user->getName();

        // Try the local user from the replica DB
        $localId = User::idFromName( $username );
        $flags = User::READ_NORMAL;

        // Fetch the user ID from the master, so that we don't try to create the user
        // when they already exist, due to replication lag
        // @codeCoverageIgnoreStart
        if (
            !$localId &&
            MediaWikiServices::getInstance()->getDBLoadBalancer()->getReaderIndex() !== 0
        ) {
            $localId = User::idFromName( $username, User::READ_LATEST );
            $flags = User::READ_LATEST;
        }
        // @codeCoverageIgnoreEnd

        if ( $localId ) {
            $this->logger->debug( __METHOD__ . ': {username} already exists locally', [
                'username' => $username,
            ] );
            $user->setId( $localId );
            $user->loadFromId( $flags );
            if ( $login ) {
                $this->setSessionDataForUser( $user );
            }
            $status = Status::newGood();
            $status->warning( 'userexists' );
            return $status;
        }

        // Wiki is read-only?
        if ( wfReadOnly() ) {
            $this->logger->debug( __METHOD__ . ': denied by wfReadOnly(): {reason}', [
                'username' => $username,
                'reason' => wfReadOnlyReason(),
            ] );
            $user->setId( 0 );
            $user->loadFromId();
            return Status::newFatal( wfMessage( 'readonlytext', wfReadOnlyReason() ) );
        }

        // Check the session, if we tried to create this user already there's
        // no point in retrying.
        $session = $this->request->getSession();
        if ( $session->get( 'AuthManager::AutoCreateBlacklist' ) ) {
            $this->logger->debug( __METHOD__ . ': blacklisted in session {sessionid}', [
                'username' => $username,
                'sessionid' => $session->getId(),
            ] );
            $user->setId( 0 );
            $user->loadFromId();
            $reason = $session->get( 'AuthManager::AutoCreateBlacklist' );
            if ( $reason instanceof StatusValue ) {
                return Status::wrap( $reason );
            } else {
                return Status::newFatal( $reason );
            }
        }

        // Is the username creatable?
        if ( !User::isCreatableName( $username ) ) {
            $this->logger->debug( __METHOD__ . ': name "{username}" is not creatable', [
                'username' => $username,
            ] );
            $session->set( 'AuthManager::AutoCreateBlacklist', 'noname' );
            $user->setId( 0 );
            $user->loadFromId();
            return Status::newFatal( 'noname' );
        }

        // Is the IP user able to create accounts?
        $anon = new User;
        if ( $source !== self::AUTOCREATE_SOURCE_MAINT && !MediaWikiServices::getInstance()
                ->getPermissionManager()
                ->userHasAnyRight( $anon, 'createaccount', 'autocreateaccount' )
        ) {
            $this->logger->debug( __METHOD__ . ': IP lacks the ability to create or autocreate accounts', [
                'username' => $username,
                'ip' => $anon->getName(),
            ] );
            $session->set( 'AuthManager::AutoCreateBlacklist', 'authmanager-autocreate-noperm' );
            $session->persist();
            $user->setId( 0 );
            $user->loadFromId();
            return Status::newFatal( 'authmanager-autocreate-noperm' );
        }

        // Avoid account creation races on double submissions
        $cache = \ObjectCache::getLocalClusterInstance();
        $lock = $cache->getScopedLock( $cache->makeGlobalKey( 'account', md5( $username ) ) );
        if ( !$lock ) {
            $this->logger->debug( __METHOD__ . ': Could not acquire account creation lock', [
                'user' => $username,
            ] );
            $user->setId( 0 );
            $user->loadFromId();
            return Status::newFatal( 'usernameinprogress' );
        }

        // Denied by providers?
        $options = [
            'flags' => User::READ_LATEST,
            'creating' => true,
        ];
        $providers = $this->getPreAuthenticationProviders() +
            $this->getPrimaryAuthenticationProviders() +
            $this->getSecondaryAuthenticationProviders();
        foreach ( $providers as $provider ) {
            $status = $provider->testUserForCreation( $user, $source, $options );
            if ( !$status->isGood() ) {
                $ret = Status::wrap( $status );
                $this->logger->debug( __METHOD__ . ': Provider denied creation of {username}: {reason}', [
                    'username' => $username,
                    'reason' => $ret->getWikiText( null, null, 'en' ),
                ] );
                $session->set( 'AuthManager::AutoCreateBlacklist', $status );
                $user->setId( 0 );
                $user->loadFromId();
                return $ret;
            }
        }

        $backoffKey = $cache->makeKey( 'AuthManager', 'autocreate-failed', md5( $username ) );
        if ( $cache->get( $backoffKey ) ) {
            $this->logger->debug( __METHOD__ . ': {username} denied by prior creation attempt failures', [
                'username' => $username,
            ] );
            $user->setId( 0 );
            $user->loadFromId();
            return Status::newFatal( 'authmanager-autocreate-exception' );
        }

        // Checks passed, create the user...
        $from = $_SERVER['REQUEST_URI'] ?? 'CLI';
        $this->logger->info( __METHOD__ . ': creating new user ({username}) - from: {from}', [
            'username' => $username,
            'from' => $from,
        ] );

        // Ignore warnings about master connections/writes...hard to avoid here
        $trxProfiler = \Profiler::instance()->getTransactionProfiler();
        $old = $trxProfiler->setSilenced( true );
        try {
            $status = $user->addToDatabase();
            if ( !$status->isOK() ) {
                // Double-check for a race condition (T70012). We make use of the fact that when
                // addToDatabase fails due to the user already existing, the user object gets loaded.
                if ( $user->getId() ) {
                    $this->logger->info( __METHOD__ . ': {username} already exists locally (race)', [
                        'username' => $username,
                    ] );
                    if ( $login ) {
                        $this->setSessionDataForUser( $user );
                    }
                    $status = Status::newGood();
                    $status->warning( 'userexists' );
                } else {
                    $this->logger->error( __METHOD__ . ': {username} failed with message {msg}', [
                        'username' => $username,
                        'msg' => $status->getWikiText( null, null, 'en' )
                    ] );
                    $user->setId( 0 );
                    $user->loadFromId();
                }
                return $status;
            }
        } catch ( \Exception $ex ) {
            $trxProfiler->setSilenced( $old );
            $this->logger->error( __METHOD__ . ': {username} failed with exception {exception}', [
                'username' => $username,
                'exception' => $ex,
            ] );
            // Do not keep throwing errors for a while
            $cache->set( $backoffKey, 1, 600 );
            // Bubble up error; which should normally trigger DB rollbacks
            throw $ex;
        }

        $this->setDefaultUserOptions( $user, false );

        // Inform the providers
        $this->callMethodOnProviders( 6, 'autoCreatedAccount', [ $user, $source ] );

        \Hooks::run( 'LocalUserCreated', [ $user, true ] );
        $user->saveSettings();

        // Update user count
        \DeferredUpdates::addUpdate( \SiteStatsUpdate::factory( [ 'users' => 1 ] ) );
        // Watch user's userpage and talk page
        \DeferredUpdates::addCallableUpdate( function () use ( $user ) {
            $user->addWatch( $user->getUserPage(), User::IGNORE_USER_RIGHTS );
        } );

        // Log the creation
        if ( $this->config->get( 'NewUserLog' ) ) {
            $logEntry = new \ManualLogEntry( 'newusers', 'autocreate' );
            $logEntry->setPerformer( $user );
            $logEntry->setTarget( $user->getUserPage() );
            $logEntry->setComment( '' );
            $logEntry->setParameters( [
                '4::userid' => $user->getId(),
            ] );
            $logEntry->insert();
        }

        $trxProfiler->setSilenced( $old );

        if ( $login ) {
            $this->setSessionDataForUser( $user );
        }

        return Status::newGood();
    }

    public function canLinkAccounts() {
        foreach ( $this->getPrimaryAuthenticationProviders() as $provider ) {
            if ( $provider->accountCreationType() === PrimaryAuthenticationProvider::TYPE_LINK ) {
                return true;
            }
        }
        return false;
    }

    public function beginAccountLink( User $user, array $reqs, $returnToUrl ) {
        $session = $this->request->getSession();
        $session->remove( 'AuthManager::accountLinkState' );

        if ( !$this->canLinkAccounts() ) {
            // Caller should have called canLinkAccounts()
            throw new \LogicException( 'Account linking is not possible' );
        }

        if ( $user->getId() === 0 ) {
            if ( !User::isUsableName( $user->getName() ) ) {
                $msg = wfMessage( 'noname' );
            } else {
                $msg = wfMessage( 'authmanager-userdoesnotexist', $user->getName() );
            }
            return AuthenticationResponse::newFail( $msg );
        }
        foreach ( $reqs as $req ) {
            $req->username = $user->getName();
            $req->returnToUrl = $returnToUrl;
        }

        $this->removeAuthenticationSessionData( null );

        $providers = $this->getPreAuthenticationProviders();
        foreach ( $providers as $id => $provider ) {
            $status = $provider->testForAccountLink( $user );
            if ( !$status->isGood() ) {
                $this->logger->debug( __METHOD__ . ": Account linking pre-check failed by $id", [
                    'user' => $user->getName(),
                ] );
                $ret = AuthenticationResponse::newFail(
                    Status::wrap( $status )->getMessage()
                );
                $this->callMethodOnProviders( 3, 'postAccountLink', [ $user, $ret ] );
                return $ret;
            }
        }

        $state = [
            'username' => $user->getName(),
            'userid' => $user->getId(),
            'returnToUrl' => $returnToUrl,
            'primary' => null,
            'continueRequests' => [],
        ];

        $providers = $this->getPrimaryAuthenticationProviders();
        foreach ( $providers as $id => $provider ) {
            if ( $provider->accountCreationType() !== PrimaryAuthenticationProvider::TYPE_LINK ) {
                continue;
            }

            $res = $provider->beginPrimaryAccountLink( $user, $reqs );
            switch ( $res->status ) {
                case AuthenticationResponse::PASS;
                    $this->logger->info( "Account linked to {user} by $id", [
                        'user' => $user->getName(),
                    ] );
                    $this->callMethodOnProviders( 3, 'postAccountLink', [ $user, $res ] );
                    return $res;

                case AuthenticationResponse::FAIL;
                    $this->logger->debug( __METHOD__ . ": Account linking failed by $id", [
                        'user' => $user->getName(),
                    ] );
                    $this->callMethodOnProviders( 3, 'postAccountLink', [ $user, $res ] );
                    return $res;

                case AuthenticationResponse::ABSTAIN;
                    // Continue loop
                    break;

                case AuthenticationResponse::REDIRECT;
                case AuthenticationResponse::UI;
                    $this->logger->debug( __METHOD__ . ": Account linking $res->status by $id", [
                        'user' => $user->getName(),
                    ] );
                    $this->fillRequests( $res->neededRequests, self::ACTION_LINK, $user->getName() );
                    $state['primary'] = $id;
                    $state['continueRequests'] = $res->neededRequests;
                    $session->setSecret( 'AuthManager::accountLinkState', $state );
                    $session->persist();
                    return $res;

                    // @codeCoverageIgnoreStart
                default:
                    throw new \DomainException(
                        get_class( $provider ) . "::beginPrimaryAccountLink() returned $res->status"
                    );
                    // @codeCoverageIgnoreEnd
            }
        }

        $this->logger->debug( __METHOD__ . ': Account linking failed because no provider accepted', [
            'user' => $user->getName(),
        ] );
        $ret = AuthenticationResponse::newFail(
            wfMessage( 'authmanager-link-no-primary' )
        );
        $this->callMethodOnProviders( 3, 'postAccountLink', [ $user, $ret ] );
        return $ret;
    }

    public function continueAccountLink( array $reqs ) {
        $session = $this->request->getSession();
        try {
            if ( !$this->canLinkAccounts() ) {
                // Caller should have called canLinkAccounts()
                $session->remove( 'AuthManager::accountLinkState' );
                throw new \LogicException( 'Account linking is not possible' );
            }

            $state = $session->getSecret( 'AuthManager::accountLinkState' );
            if ( !is_array( $state ) ) {
                return AuthenticationResponse::newFail(
                    wfMessage( 'authmanager-link-not-in-progress' )
                );
            }
            $state['continueRequests'] = [];

            // Step 0: Prepare and validate the input

            $user = User::newFromName( $state['username'], 'usable' );
            if ( !is_object( $user ) ) {
                $session->remove( 'AuthManager::accountLinkState' );
                return AuthenticationResponse::newFail( wfMessage( 'noname' ) );
            }
            if ( $user->getId() !== $state['userid'] ) {
                throw new \UnexpectedValueException(
                    "User \"{$state['username']}\" is valid, but " .
                        "ID {$user->getId()} !== {$state['userid']}!"
                );
            }

            foreach ( $reqs as $req ) {
                $req->username = $state['username'];
                $req->returnToUrl = $state['returnToUrl'];
            }

            // Step 1: Call the primary again until it succeeds

            $provider = $this->getAuthenticationProvider( $state['primary'] );
            if ( !$provider instanceof PrimaryAuthenticationProvider ) {
                // Configuration changed? Force them to start over.
                // @codeCoverageIgnoreStart
                $ret = AuthenticationResponse::newFail(
                    wfMessage( 'authmanager-link-not-in-progress' )
                );
                $this->callMethodOnProviders( 3, 'postAccountLink', [ $user, $ret ] );
                $session->remove( 'AuthManager::accountLinkState' );
                return $ret;
                // @codeCoverageIgnoreEnd
            }
            $id = $provider->getUniqueId();
            $res = $provider->continuePrimaryAccountLink( $user, $reqs );
            switch ( $res->status ) {
                case AuthenticationResponse::PASS;
                    $this->logger->info( "Account linked to {user} by $id", [
                        'user' => $user->getName(),
                    ] );
                    $this->callMethodOnProviders( 3, 'postAccountLink', [ $user, $res ] );
                    $session->remove( 'AuthManager::accountLinkState' );
                    return $res;
                case AuthenticationResponse::FAIL;
                    $this->logger->debug( __METHOD__ . ": Account linking failed by $id", [
                        'user' => $user->getName(),
                    ] );
                    $this->callMethodOnProviders( 3, 'postAccountLink', [ $user, $res ] );
                    $session->remove( 'AuthManager::accountLinkState' );
                    return $res;
                case AuthenticationResponse::REDIRECT;
                case AuthenticationResponse::UI;
                    $this->logger->debug( __METHOD__ . ": Account linking $res->status by $id", [
                        'user' => $user->getName(),
                    ] );
                    $this->fillRequests( $res->neededRequests, self::ACTION_LINK, $user->getName() );
                    $state['continueRequests'] = $res->neededRequests;
                    $session->setSecret( 'AuthManager::accountLinkState', $state );
                    return $res;
                default:
                    throw new \DomainException(
                        get_class( $provider ) . "::continuePrimaryAccountLink() returned $res->status"
                    );
            }
        } catch ( \Exception $ex ) {
            $session->remove( 'AuthManager::accountLinkState' );
            throw $ex;
        }
    }

    public function getAuthenticationRequests( $action, User $user = null ) {
        $options = [];
        $providerAction = $action;

        // Figure out which providers to query
        switch ( $action ) {
            case self::ACTION_LOGIN:
            case self::ACTION_CREATE:
                $providers = $this->getPreAuthenticationProviders() +
                    $this->getPrimaryAuthenticationProviders() +
                    $this->getSecondaryAuthenticationProviders();
                break;

            case self::ACTION_LOGIN_CONTINUE:
                $state = $this->request->getSession()->getSecret( 'AuthManager::authnState' );
                return is_array( $state ) ? $state['continueRequests'] : [];

            case self::ACTION_CREATE_CONTINUE:
                $state = $this->request->getSession()->getSecret( 'AuthManager::accountCreationState' );
                return is_array( $state ) ? $state['continueRequests'] : [];

            case self::ACTION_LINK:
                $providers = array_filter( $this->getPrimaryAuthenticationProviders(), function ( $p ) {
                    return $p->accountCreationType() === PrimaryAuthenticationProvider::TYPE_LINK;
                } );
                break;

            case self::ACTION_UNLINK:
                $providers = array_filter( $this->getPrimaryAuthenticationProviders(), function ( $p ) {
                    return $p->accountCreationType() === PrimaryAuthenticationProvider::TYPE_LINK;
                } );

                // To providers, unlink and remove are identical.
                $providerAction = self::ACTION_REMOVE;
                break;

            case self::ACTION_LINK_CONTINUE:
                $state = $this->request->getSession()->getSecret( 'AuthManager::accountLinkState' );
                return is_array( $state ) ? $state['continueRequests'] : [];

            case self::ACTION_CHANGE:
            case self::ACTION_REMOVE:
                $providers = $this->getPrimaryAuthenticationProviders() +
                    $this->getSecondaryAuthenticationProviders();
                break;

            // @codeCoverageIgnoreStart
            default:
                throw new \DomainException( __METHOD__ . ": Invalid action \"$action\"" );
        }
        // @codeCoverageIgnoreEnd

        return $this->getAuthenticationRequestsInternal( $providerAction, $options, $providers, $user );
    }

    private function getAuthenticationRequestsInternal(
        $providerAction, array $options, array $providers, User $user = null
    ) {
        $user = $user ?: \RequestContext::getMain()->getUser();
        $options['username'] = $user->isAnon() ? null : $user->getName();

        // Query them and merge results
        $reqs = [];
        foreach ( $providers as $provider ) {
            $isPrimary = $provider instanceof PrimaryAuthenticationProvider;
            foreach ( $provider->getAuthenticationRequests( $providerAction, $options ) as $req ) {
                $id = $req->getUniqueId();

                // If a required request if from a Primary, mark it as "primary-required" instead
                if ( $isPrimary && $req->required ) {
                    $req->required = AuthenticationRequest::PRIMARY_REQUIRED;
                }

                if (
                    !isset( $reqs[$id] )
                    || $req->required === AuthenticationRequest::REQUIRED
                    || $reqs[$id] === AuthenticationRequest::OPTIONAL
                ) {
                    $reqs[$id] = $req;
                }
            }
        }

        // AuthManager has its own req for some actions
        switch ( $providerAction ) {
            case self::ACTION_LOGIN:
                $reqs[] = new RememberMeAuthenticationRequest;
                break;

            case self::ACTION_CREATE:
                $reqs[] = new UsernameAuthenticationRequest;
                $reqs[] = new UserDataAuthenticationRequest;
                if ( $options['username'] !== null ) {
                    $reqs[] = new CreationReasonAuthenticationRequest;
                    $options['username'] = null; // Don't fill in the username below
                }
                break;
        }

        // Fill in reqs data
        $this->fillRequests( $reqs, $providerAction, $options['username'], true );

        // For self::ACTION_CHANGE, filter out any that something else *doesn't* allow changing
        if ( $providerAction === self::ACTION_CHANGE || $providerAction === self::ACTION_REMOVE ) {
            $reqs = array_filter( $reqs, function ( $req ) {
                return $this->allowsAuthenticationDataChange( $req, false )->isGood();
            } );
        }

        return array_values( $reqs );
    }

    private function fillRequests( array &$reqs, $action, $username, $forceAction = false ) {
        foreach ( $reqs as $req ) {
            if ( !$req->action || $forceAction ) {
                $req->action = $action;
            }
            if ( $req->username === null ) {
                $req->username = $username;
            }
        }
    }

    public function userExists( $username, $flags = User::READ_NORMAL ) {
        foreach ( $this->getPrimaryAuthenticationProviders() as $provider ) {
            if ( $provider->testUserExists( $username, $flags ) ) {
                return true;
            }
        }

        return false;
    }

    public function allowsPropertyChange( $property ) {
        $providers = $this->getPrimaryAuthenticationProviders() +
            $this->getSecondaryAuthenticationProviders();
        foreach ( $providers as $provider ) {
            if ( !$provider->providerAllowsPropertyChange( $property ) ) {
                return false;
            }
        }
        return true;
    }

    public function getAuthenticationProvider( $id ) {
        // Fast version
        if ( isset( $this->allAuthenticationProviders[$id] ) ) {
            return $this->allAuthenticationProviders[$id];
        }

        // Slow version: instantiate each kind and check
        $providers = $this->getPrimaryAuthenticationProviders();
        if ( isset( $providers[$id] ) ) {
            return $providers[$id];
        }
        $providers = $this->getSecondaryAuthenticationProviders();
        if ( isset( $providers[$id] ) ) {
            return $providers[$id];
        }
        $providers = $this->getPreAuthenticationProviders();
        if ( isset( $providers[$id] ) ) {
            return $providers[$id];
        }

        return null;
    }

    public function setAuthenticationSessionData( $key, $data ) {
        $session = $this->request->getSession();
        $arr = $session->getSecret( 'authData' );
        if ( !is_array( $arr ) ) {
            $arr = [];
        }
        $arr[$key] = $data;
        $session->setSecret( 'authData', $arr );
    }

    public function getAuthenticationSessionData( $key, $default = null ) {
        $arr = $this->request->getSession()->getSecret( 'authData' );
        if ( is_array( $arr ) && array_key_exists( $key, $arr ) ) {
            return $arr[$key];
        } else {
            return $default;
        }
    }

    public function removeAuthenticationSessionData( $key ) {
        $session = $this->request->getSession();
        if ( $key === null ) {
            $session->remove( 'authData' );
        } else {
            $arr = $session->getSecret( 'authData' );
            if ( is_array( $arr ) && array_key_exists( $key, $arr ) ) {
                unset( $arr[$key] );
                $session->setSecret( 'authData', $arr );
            }
        }
    }

    protected function providerArrayFromSpecs( $class, array $specs ) {
        $i = 0;
        foreach ( $specs as &$spec ) {
            $spec = [ 'sort2' => $i++ ] + $spec + [ 'sort' => 0 ];
        }
        unset( $spec );
        // Sort according to the 'sort' field, and if they are equal, according to 'sort2'
        usort( $specs, function ( $a, $b ) {
            return $a['sort'] <=> $b['sort']
                ?: $a['sort2'] <=> $b['sort2'];
        } );

        $ret = [];
        foreach ( $specs as $spec ) {
            $provider = ObjectFactory::getObjectFromSpec( $spec );
            if ( !$provider instanceof $class ) {
                throw new \RuntimeException(
                    "Expected instance of $class, got " . get_class( $provider )
                );
            }
            $provider->setLogger( $this->logger );
            $provider->setManager( $this );
            $provider->setConfig( $this->config );
            $id = $provider->getUniqueId();
            if ( isset( $this->allAuthenticationProviders[$id] ) ) {
                throw new \RuntimeException(
                    "Duplicate specifications for id $id (classes " .
                    get_class( $provider ) . ' and ' .
                    get_class( $this->allAuthenticationProviders[$id] ) . ')'
                );
            }
            $this->allAuthenticationProviders[$id] = $provider;
            $ret[$id] = $provider;
        }
        return $ret;
    }

    private function getConfiguration() {
        return $this->config->get( 'AuthManagerConfig' ) ?: $this->config->get( 'AuthManagerAutoConfig' );
    }

    protected function getPreAuthenticationProviders() {
        if ( $this->preAuthenticationProviders === null ) {
            $conf = $this->getConfiguration();
            $this->preAuthenticationProviders = $this->providerArrayFromSpecs(
                PreAuthenticationProvider::class, $conf['preauth']
            );
        }
        return $this->preAuthenticationProviders;
    }

    protected function getPrimaryAuthenticationProviders() {
        if ( $this->primaryAuthenticationProviders === null ) {
            $conf = $this->getConfiguration();
            $this->primaryAuthenticationProviders = $this->providerArrayFromSpecs(
                PrimaryAuthenticationProvider::class, $conf['primaryauth']
            );
        }
        return $this->primaryAuthenticationProviders;
    }

    protected function getSecondaryAuthenticationProviders() {
        if ( $this->secondaryAuthenticationProviders === null ) {
            $conf = $this->getConfiguration();
            $this->secondaryAuthenticationProviders = $this->providerArrayFromSpecs(
                SecondaryAuthenticationProvider::class, $conf['secondaryauth']
            );
        }
        return $this->secondaryAuthenticationProviders;
    }

    private function setSessionDataForUser( $user, $remember = null ) {
        $session = $this->request->getSession();
        $delay = $session->delaySave();

        $session->resetId();
        $session->resetAllTokens();
        if ( $session->canSetUser() ) {
            $session->setUser( $user );
        }
        if ( $remember !== null ) {
            $session->setRememberUser( $remember );
        }
        $session->set( 'AuthManager:lastAuthId', $user->getId() );
        $session->set( 'AuthManager:lastAuthTimestamp', time() );
        $session->persist();

        \Wikimedia\ScopedCallback::consume( $delay );

        \Hooks::run( 'UserLoggedIn', [ $user ] );
    }

    private function setDefaultUserOptions( User $user, $useContextLang ) {
        $user->setToken();

        $contLang = MediaWikiServices::getInstance()->getContentLanguage();

        $lang = $useContextLang ? \RequestContext::getMain()->getLanguage() : $contLang;
        $user->setOption( 'language', $lang->getPreferredVariant() );

        if ( $contLang->hasVariants() ) {
            $user->setOption( 'variant', $contLang->getPreferredVariant() );
        }
    }

    private function callMethodOnProviders( $which, $method, array $args ) {
        $providers = [];
        if ( $which & 1 ) {
            $providers += $this->getPreAuthenticationProviders();
        }
        if ( $which & 2 ) {
            $providers += $this->getPrimaryAuthenticationProviders();
        }
        if ( $which & 4 ) {
            $providers += $this->getSecondaryAuthenticationProviders();
        }
        // @phan-suppress-next-line PhanEmptyForeach False positive
        foreach ( $providers as $provider ) {
            $provider->$method( ...$args );
        }
    }

    public static function resetCache() {
        if ( !defined( 'MW_PHPUNIT_TEST' ) ) {
            // @codeCoverageIgnoreStart
            throw new \MWException( __METHOD__ . ' may only be called from unit tests!' );
            // @codeCoverageIgnoreEnd
        }

        self::$instance = null;
    }

}