It is potentially doable:

A short message is 140 bytes of gsm7-bit packed characters (I.e. each character is translated to “ascii” format which only take up 7-bit space, which also is packed together forming unharmonic bytes), so we can probably get away with 160 characters per SMS.

According to crypto.stackexchange, a 2048-bit private key generates a base64 encoded public key of 392 characters.

That would mean 3 SMSs per person you send your public key to. For a 4096-bit private key, this accounts to 5 SMSs.

As key exchange only has to be sent once per contact it sounds totally doable.

After you sent your public key around, you should now be able to receive encrypted short messages from your contacts.

The output length of a ciphertext depends on the key size according to crypto.stackexchange and rfc8017. This means we have 256 bytes of ciphertext for each 2048-bit key encrypted plaintext message, and 512 bytes for 4096-bit keys. Translated into short messages, it would mean 2 or 4 SMSs for each text message respectively, a 1:2, or 1:4 ratio.

• NIST recommends abandoning 2048-bit keys by 2030 and use 3072-bit keys (probably a 1:3 ratio)
• average number of text messages sent per day and subscriber seems to be around 5-6 SMS globally, this excludes WhatsApp and Signal messages which seems to be more popular than SMS in many parts of the world [quotation needed, I just quickly googled it]

Hope you have a good SMS plan 😉

What, butt-first? Or downwards? Or butt-first AND downwards

A for rotten shark, snails, frogs and the blandest food possible e.g. toast with mayo