データ通信において、パケットロスが発生した場合、 その都度データの再送が必要でしたが、 それがスムーズな通信の妨げになっていました。 HNCアルゴリズムはそれを大きく改善し、 またその機能を高い安全性を持った 暗号化アルゴリズムに組み込むことで、 安全かつパケットロスに強い通信を可能にしました。 さらに当社開発の高速ガロア体演算ライブラリーや モジュロ演算ライブラリーを使用することにより、 AES-256よりも高速な暗号化、復号化を実現しました。
既存のAESなどの暗号化アルゴリズムをHNCに置き換えるだけで、 安全かつ高速で、パケットロスに耐性のある通信が可能となります。 それだけでなく、衛星通信などの無線通信では、盗聴、妨害電波に 強い通信が実現できます。
Secure, Fast, and Loss-Tolerant Communication with Hill Cipher and Network Coding
英語 / 日本語
ランダムネットワークコーディングを用いたデータシステムは、 データ保護における堅牢性とデータ保存容量における高効率性の両者を実現するものの、データのエンコード(符号化)及びデコード(非符号化)にかかる時間の長さとエンコードされたデータへのアクセスの難しさという問題点のために、実用化が難しい技術でした。
当社開発のRNCDDSは、それらの問題を解決するためにまずガロア体における高速演算ライブラリを開発し、クラウドで主流のデータシステムである HDFS (Hadoop) や GlusterFS よりも少ないデータ保存量で同等の堅牢さを実現するだけでなく、それらよりも高速なデータのアップロード、ダウンロードを可能にしました。
また、エンコードされたデータへのアクセスを容易にするために新たなJavaScript プログラムを開発し、エンコードされた動画データを直接ウェブブラウザ上で HTML5 の機能を用いて再生することに成功し、結果的に映像・音楽ストリーミングサービスにおけるデータセンター内でのデータの保存量を劇的に減少させることを可能にしました。
RNCDDS - RANDOM NETWORK CODED DISTRIBUTED DATA SYSTEM
英語 / 日本語
gf-nishida-16はシンプルかつ高速な16bitガロア体演算ライブラリで、BSDライセンスの下にソースコードが公開されています。gf-nishida-16は演算速度において他のオープンソースなガロア体演算ライブラリを凌ぎ、RNCDDSのコアとしてRNCDDSの高速化に大きく貢献しています。詳細は技術報告書「gf-nishida-16: シンプルかつ高速なGF(216)演算ライブラリ」をご覧下さい。
学歴
論文(論文誌)
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
論文(学会誌)
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", UEMCON 2023
技術報告書
H. Nishida, "gf-nishida-16: Simple and Efficient GF(216) Arithmetic Library", 2016
西田 博史, 「gf-nishida-16: シンプルかつ高速なGF(216)演算ライブラリ」, 2016