Вы можете отправлять SMS-сообщения в 8-битном режиме - большинство модемов и шлюзов GSM имеют эту опцию, и некоторые телефоны также предоставляют эту возможность в своем API.
Таким образом, вы можете отправить весь ключ и при этом иметь 12 байтов для дополнительных данных.
Вам понадобится какое-то программное обеспечение на телефоне, которое сможет прочитать сообщение и использовать его.
Еще один вариант: отправить его в двух связанных отдельных SMS-сообщениях; большинство (?) телефонов знают, как отправлять и объединять отдельные SMS-сообщения в одно логическое сообщение (чтобы понять, как оно работает, вам придется изучить спецификации протокола SMS).