Игнорируя индекс на мгновение, звучит так, что наилучшим подходом является хеширование номера лицензии с использованием ключевого хэша и сохранение хэша. Это похоже на симметричное шифрование в том, что вам нужно держать в секрете ключ. Тем не менее, это односторонний путь, поэтому злоумышленникам, получившим секрет, все равно придется перебирать каждую запись, чтобы получить номер.
Если ключ скомпрометирован, в зависимости от схемы номеров лицензий, перебор каждого номера по сложности будет варьироваться от простого к тривиальному. Но это лучше, чем открытый текст.
Однако, если вам действительно нужно это как индекс, у вас есть то, что кажется конфликтующим приоритетами. Я передам кому-то еще, я не знаю много об индексации БД.
Если бы у меня было время, и у меня было бы свободное время, я бы настроил одну таблицу с хешами и одну с номером лицензии в виде открытого текста в качестве индекса. Добавьте 10 миллионов строк (или какой-нибудь потолок, который вам подходит) тестовых данных и профилируйте несколько тысяч случайных поисков каждого из них.