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

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

Критерии свидетеля выработает сообщество, лично я бы ожидал хорошей репутации не только в трейдинге, но и в реальном мире (например, в Гугле .

Стать свидетелем можно, к примеру, так:

1.  Запустите модуль свидетеля на вашем сервере: https://github.com/byteball/byteball-witness  
Чтобы к вам относились серьёзно, этот ваш сервер должен быть всегда онлайн, и хорошо связан с сетью. Этот модуль не делает вас свидетелем автоматически, он просто периодически постит ваши пакеты (и за это платит байты комиссии).
2.  Пиарьтесь тут и там, пытайтесь всех убедить, что вы самый лучший свидетель, и что им следует добавить вас в их список свидетелей (и при необходимости выбросить из него кого-то другого).

... если 12 свидетелей сговорятся, то они могут блокировать все попытки их заменить. Но это в точности то, чего они не хотели, когда они добавляли себя. Если меньшинство свидетелей окажутся ненадёжными, они могут быть своевременно заменены - пока они не стали большинством.

Свидетели, в сравнении с другими полными нодами, не делают дополнительной работы, и не являются чем-то особым ни в смысле TPS (txs per second), ни в других лимитирующих факторах.

Не только свидетели выполняют проверки и выявляют двойные траты. Каждая полная нода точно так же делает это.

Мы используем свидетелей только для утверждения порядка событий путём просмотра назад в историю.