Japanese

Research

We are currently focused on research that utilizes features of Random Network Coding.
Random Network Coding provides data redundancy at a small data size, which enables a robust data storage with minimal capacity.
Combined with a secure cipher algotithm and our efficient Galois Field arithmetic library, it also achieves fast, secure and loss-tolerant communication.
See our projects below.

Our Projects

HNC (Hill Cipher + Network Coding)

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 Coding
PDF fileEnglish / Japanese



RNCDDS (Random Network Coded Distributed Data System)

Many 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
PDF fileEnglish / Japanese

gf-nishida-16

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.

About US

Dr. Hiroshi Nishida
President & COO

Academic Background

  • BE: Precision Mechanics, Kyoto University, AI, Neural Network
  • MS: Computer Science, California State Polytechnic University Pomona, Parallel & Distributed Systems
  • PhD: Computer Science, Oregon State University, Parallel & Distributed Systems, Optimization


Published Journal Articles
H. Nishida and T. Nguyen, "A Global Contribution Approach to Maintain Fairness in P2P Networks," in IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 6, pp. 812-826, June 2010.
doi: 10.1109/TPDS.2009.122

H. Nishida and T. Nguyen, "Optimal Client-Server Assignment for Internet Distributed Systems," in IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 3, pp. 565-575, March 2013.
doi: 10.1109/TPDS.2012.169

Published Conference Papers
H. Nishida and T. Nguyen, "Optimal Client-Server Assignment for Internet Distributed Systems," 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), Maui, HI, 2011, pp. 1-6.
doi: 10.1109/ICCCN.2011.6006007

H. Nishida and H. Kuang, "Experiments on Asynchronous Partial Gauss-Seidel Method," in Advanced Parallel Processing Technologies. APPT 2005. Lecture Notes in Computer Science, vol 3756, pp. 111-120, 2005

H. Nishida and T. Nguyen, "RNCDDS - Random Network Coded Distributed Data System", to appear in the 2017 IEEE International Conference on Multimedia and Expo (ICME 2017)

H. Nishida, "Secure, Fast, and Loss-Tolerant Communication with Hill Cipher and Network Coding", IEEE UEMCON 2023

Technical Papers
H. Nishida, "gf-nishida-16: Simple and Efficient GF(216) Arithmetic Library", 2016


Contact

  • 525 Glen Creek Rd NW, Suite #120, Salem, Oregon 97304, USA
  • info@asusa.net
  • www.asusa.com
    parent company: asj.ad.jp