Currently we search in the columns Name (only when column is shown), Mail (always) and Key-ID (always, maybe also for fingerprint) for the term entered in the search bar. (Correct me if I'm wrong, I've only checked via frontend, not code.)
It should also be searched in the "Serial Number" column. Like for Key-ID filter also if column is not visible.