HNC is a novel approach that combines a modified Hill Cipher (HC) with Random Network Coding (RNC) to achieve secure and loss-tolerant communication. Both algorithms operate by encrypting/encoding data through a system of linear equations and decrypting/decoding it by solving these equations. However, they differ in the following features: modified HC ensures high security and RNC prevents data loss. HNC unifies and harnesses these techniques, leveraging a high-speed Galois Field arithmetic library to expedite encryption and decryption processes. Our benchmark results show that HNC outperforms hardware-accelerated AES-256 encryption and decryption in terms of speed. Implementation of HNC within the QUIC protocol demonstrates significant throughput improvements in both lossy and non-lossy communication scenarios , promising higher reliability and increased speed for critical wireless communication.
Secure, Fast, and Loss-Tolerant Communication with Hill Cipher and Network CodingMany Random Network Coding based storage systems have been proposed to increase robustness in terms of data preservation and storage efficiency. However, there are two major practical issues: (1) slow encoding and decoding speeds and (2) difficult access to the data. In this paper, RNCDDS solves problem (1) by introducing a new and efficient Galois Field arithmetic library and problem (2) by employing a new JavaScript program. As a result, RNCDDS is not only theoretically more robust and storage efficient than major distributed data systems such as Hadoop (HDFS) and GlusterFS, but also outperforms them in all speed measurements. Also, the proposed JavaScript program enables easy data fetch through a web browser including watching a video with an HTML5 video player and has potential for drastically reducing data storage amount in a cloud system or Content Delivery Network.
RNCDDS - RANDOM NETWORK CODED DISTRIBUTED DATA SYSTEM
English / Japanese
gf-nishida-16 is an efficient 16bit Galois field arithmetic library that is open source and outperforms other open source Galois field arithmetic libraries in processing speed. gf-nishida-16 is the core of RNCDDS and plays the most important role in its fast encoding and decoding. Please see our technical paper "gf-nishida-16: Simple and Efficient GF(216) Arithmetic Library" for further details.
Academic Background