Secure communication based on network coding

A system and method provides a hybrid communication scheme that enables high communication rates with post-quantum computing security assurance. Messages to securely communicate are first mixed using individual secure coding, such as linear network codes, and some of the encoded messages are further encrypted. The encrypted and unencrypted messages are sent via different communication channels. Due to the premixing, each unencrypted message becomes almost as secure as encrypted messages, since decoding any one of the messages requires all messages, including encrypted messages. Thus, very few encrypted messages can be used, allowing the communication rate to approach one as the number of channels increases. This is particularly beneficial in distributed data storage and other applications when classical public key cryptography systems can only be used to transmit or store portions of data, when noisy channels exist. 一种系统和方法提供了一种混合通信方案，所述方案实现了具有后量子计算安全保证的高通信速率。要安全地通信的消息首先使用个体安全编码进行混合，诸如线性网络码，并且经编码的消息中的一些消息被进一步