Пассворк хранит данные в зашифрованном виде, поэтому обычные методы поиска не применимы. В целях быстрого поиска Пассворк создает собственные защищенные индексы для каждого пароля. Он берет информацию о пароле и разбивает ее на слова. Затем вычисляется защищенный хеш для каждой подстроки каждого слова.

В меню Системные настройки можно задать максимальное количество подстрок для поиска. Меньшие значения обеспечивают меньший размер базы данных, при этом точность поиска также будет ниже. После изменения этого параметра потребуется обновить индексы всех паролей.

Поиск осуществляется по названиям, логинам, URL и заметкам. При создании пароля каждое слово разбивается на подстроки. Например, из названия «ПреКрасный Пароль» получится множество вариантов: п, пр, пре, пре, прек, прекр, прекрас, прекрасный.

Когда пользователь вводит запрос, он так же преобразуется и сравнивается с существующими подстроками. Чтобы найти пароль из примера, нужно ввести п, пр, пре, прек или прекрасный. По умолчанию подстроки формируются до 5 символов, а также записывается целое слово, поэтому красный не сработает. Поиск папок происходит по первым словам, разделённым пробелами. Например, папка название даст результат, а папка-название — нет.