基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

https://www.fe-siken.com/kakomon/21_aki/pm04.html
チャレンジレスポンス方式で、
「サーバは，利用者IDから登録されているパスワードpを検索し，」とありますが、端末からサーバに送信するのは、IDとハッシュ値のみなのに、どうやって検索するのでしょうか。

利用者IDから登録されているパスワードpを
つまり利用者IDを使って検索する、パスワードpを。
と言う意味になるの。
パスワード自体は、最初にサーバーに登録されてIDと対応する様に記録されてるの。