We seek to encrypt basic phone calls, the ones that does not need internet.
The implementation would be a replacement dialer app, offering encryption on calls with contact sharing their public key.
A transparent app, that looks like android's stock one, but with this extra feature.
The protocol would be network agnostic, based on the audio retransmission of any telecom, starting with GSM (cell-phone) up to radio telecom.