SSL/TLS通信における効率的な圧縮アルゴリズムの開発

开发用于 SSL/TLS 通信的高效压缩算法

• 批准号: 13780190
• 负责人: 木村 成伴
• 金额: $ 0.58万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13780190/
• 关键词: 圧縮アルゴリズム; SSL; TLS; HTML; HTTP圧縮; 低速回線; モデム; ISDN

SSL/TLSの規格では,データを暗号化する際に,前処理としてデータ圧縮を行うと規定しているが,無圧縮以外の圧縮方式が規定されていない.しかし,比較的低速な回線を利用するユーザにとって,圧縮処理は有効である.特に,SSL/TLSが利用されるデータの形式に特化した圧縮アルゴリズムを開発することで,更なる効率化が期待される.そこで,研究期間での初年度では,この圧縮アルゴリズムを開発するための予備実験を行った.この実験の目的は2つあった.1つは,SSL/TLSにおいて既存の圧縮方式を用いるとどの程度平均ファイル転送時間が改善するかを確認すること.もう1つは,HTTP層で利用出来る圧縮機能(以下,HTTP圧縮)と比較して,どの程度性能差が見られるかを確認することであった.その結果,HTTP圧縮方式とSSL/TLS圧縮方式による平均伝送時間の大きな差異は見られなかった.また,両方式共に,HTML文書に関しては,データ圧縮による平均ファイル転送時間が低下し,特に,低速回線では圧縮によりファイルの平均伝送時間が20%程度に低減されたことが分かった.次年度は,転送効率を更に改善するため,アプリケーションプロトコルに特化した圧縮アルゴリズムの実現方法を提案した.そして,HTTPとHTMLを対象に,圧縮プログラムを実装した.このプログラムでは,HTTPのヘッダ部と,HTMLのタグを効率的に圧縮するための静的辞書を有している.そして,日本語を含むHTML文書の転送実験により,本実装プログラムに汎用圧縮アルゴリズムを加えて用いた場合,汎用圧縮アルゴリズムのみを用いる場合よりも約3%の圧縮率の向上が見られた.また,この結果より,本方式はHTTPのみではなく,他のアプリケーションプロトコル,例えば,HTML文書を送信する電子メール配信プロトコルなどに対しても有効であるという知見が得られた.

SSL/TLS specifications include, when coding, preprocessing, compression, and compression methods other than compression. For example, a low speed loop is utilized, and compression processing is performed. In particular,SSL/TLS is being used in a variety of ways to customize and reduce the cost of SSL/TLS. In the initial year of the study period, the pressure drop was reduced and the preparation was carried out. The goal of this implementation is to verify that SSL/TLS is used to improve the average transmission time of existing compression methods. 1. HTTP layer uses compression function (hereinafter,HTTP compression) to compare and confirm performance difference. As a result,HTTP compression method and SSL/TLS compression method have a large difference in average transmission time. In addition, the average time for HTML document transmission is lower than that for compression, especially for low-speed loops, which is 20% lower than that for compression. In the next year, the delivery rate will be improved, and the implementation method of the system will be proposed. In addition,HTTP and HTML correspond to each other, and compression is performed. This is a list of HTTP and HTML files, and a list of HTML files. In addition, the Japanese language contains HTML documents, and the Japanese language contains HTML documents. In this case, the Japanese language is used for general compression and compression. In the case of general compression and compression, the Japanese language is used for general compression and compression. The result is that this method is not HTTP, and it can be used to send messages, for example,HTML documents, electronic mail, etc. It can be used to send messages.

项目成果

Nau Okamoto, Shigetomo Kimura, Yoshihiko Ebihara: "An Introduction of Compress Algorithms into SSL/TLS and Proposal of Compression Algorithms Specialized for Application Protocols"The Proceedings of the International Conference on Advanced Information Net

Nau Okamoto、Shigetomo Kimura、Yoshihiko Ebihara：“SSL/TLS 压缩算法的介绍以及应用协议专用压缩算法的建议”先进信息网络国际会议论文集

岡本無宇, 木村成伴, 海老原義彦: "SSL/TLSプロトコルにおける圧縮アルゴリズムの実装とその評価"信学技法. ISEC2001-48. 217-224 (2001)

Muu Okamoto、N. Kimura、Yoshihiko Ebihara：“SSL/TLS 协议中压缩算法的实现和评估”ISEC2001-48 (2001)。