JP2019536357A - 暗号化オペレーションの回数を減らした上でデータをセキュア化するための効率的暗号化方法 - Google Patents
暗号化オペレーションの回数を減らした上でデータをセキュア化するための効率的暗号化方法 Download PDFInfo
- Publication number
- JP2019536357A JP2019536357A JP2019524875A JP2019524875A JP2019536357A JP 2019536357 A JP2019536357 A JP 2019536357A JP 2019524875 A JP2019524875 A JP 2019524875A JP 2019524875 A JP2019524875 A JP 2019524875A JP 2019536357 A JP2019536357 A JP 2019536357A
- Authority
- JP
- Japan
- Prior art keywords
- codeword
- data
- npf
- boundary information
- encryption
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000007906 compression Methods 0.000 abstract description 10
- 230000006835 compression Effects 0.000 abstract description 10
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4031—Fixed length to variable length coding
- H03M7/4037—Prefix coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/30—Compression, e.g. Merkle-Damgard construction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction
Abstract
Description
整数i≧2の最小二進数表現(MBR、minimum binary representation)は、一番左の1ビット分をなくした二進数表記である。
例を挙げるに、21のMBRは、MBR(21)=0101であり、これはその二進数表記
の一番左のセットビットをなくしたものである。
z=2dについて、
はアルファベット
のランダムな並び替えであるとして、W = {w1, w2, ,wz }は次のような符号語セットであるとする:
を仮定する場合であって、全ての1≦i≦rについて0≦bi≦2dであるとする場合、
のNPFエンコーディング(4)は
として表記されるのであり、各biによって決定された符号語をつなぎ合わせることによって生成される。
の場合のように符号語が複数の複数の選択肢を呈する場合、諸々の可能性の中からランダムな符号語を選択する。
及び
。したがって、bi=4又はbi=0の場合、それぞれ集合w5又はw1からランダムに選択された符号語が、
ストリーム内へと挿入される。一見すると、2つの
値についての例外として複数の符号語を用いることは若干奇異にも見える。こうすることの理由は起こり得る統計学的な攻撃を回避することにある。
定義2.によるブロック長d>1について生成された符号語セットWについて符号語のビット長は{1, 2, ...,d}である。
各
についてのビット長
の符号語の個数は
であり、
については2セットの符号語が存在するのであり、それぞれは2d−1個の符号語を含む。
入力データ(1)のビットシーケンスについてのNPFエンコーディング(4)についての簡単なスケッチ。
Aが入力データ(1)であり、
はブロック長がd=3であると仮定した場合のAについての表現であるとする。
は対応するアルファベット
からランダムに選択された並び替えであり、Wは定義2.西多賀って
について生成されたNPF符号語セットである。
定義2.によれば、W内のエンティティは数たる{2, 3, ... , 2d+1 - 1}についての最小二進数表現である。それらの数のMBRビット長は1からdの範囲にあるため、W内には異なるd個の符号語長が存在する。各符号語長
は
個の異なる符号語を定義するのであり、故に、全ての可能な
値によって定義される符号語の総数は次のように表される:
が入力シーケンスを表すものと仮定し、1≦i≦r及びd>1についてのビット長がdビットのbi値が{0, 1, 2, ..., 2d- 1}にわたってIIDである場合、
シーケンスをエンコードするNPF符号語の総ビット長は次のとおりとなる:
のビット長は元々r.dビットであり、NPFエンコーディング(5)はその空間を次のように減じる:
についての符号語境界情報(6)を欠いていては、
を元の
シーケンスへと逆変換することができない。したがって、適切なデコードをなすには、
についての符号語境界情報(6)を表すことが厳密に必要とされる。補助定理2.はこのタスクの達成に関して効率的な方法を提示する。
が入力シーケンスを表すものとし、biの値は{0, 1, 2, ... , 2d- 1}にわたってi.i.d.である。
における符号語境界情報(6)を表すのに必要なビット数は次のように表せる:
の場合、
については、
上では、長さ
の符号語の位置が1で指定されており、残りは0で示されている。
はr個のビットを含み、ゼロと1のビット数は等しい。なぜならば、
提案された方法を介してサンプル
上で符号語境界情報(5)をマーキングすること。
ビット長が2ビットである符号語は、第1ビットマップたる
上で1ビットでマーキングされている。
上で0として表されるものの長さは、第2ビットマップ
で表されており、ビット長が1ビット及び3ビットの符号語がそれぞれ1及び0のビットで表されている。
上で符号語境界情報(6)をマーキングする。当該サンプルではd=3であるため、d−1=2個のビットマップが存在する。長さが8ビットである第1ビットマップ
では、1のビットで表される位置は、対応する符号語のビット長がd−1=2ビットであることを示す。ビット長がr/2=4ビットである第2ビットマップ
では、1のビットを有する位置は、ビット長が(d−2)=1ビットである符号語をマーキングするのであり、0のビットを有する位置はビット長d=3ビットである符号語を表す。合計するに、
個のビットが用いられる。
を入力シーケンスとし、1≦i≦rについてのbiの値が
にわたってi.i.d.であるとし、dビットで表されるものとする。符号語境界情報(5)を伴うシーケンス
のNPFエンコーディング(4)の総ビット長は次のとおりである:
補助定理1及び2で記述された空間消費の合計がこれを与える。
のNPFエンコーディング(5)は、定理1で見られるように次のような余剰なビットを伴うオーバーヘッドをもたらす:
幾つかの選択されたd値についての、提案されたNPFエンコーディング(4)によって導入された、オリジナルビット毎のオーバーヘッドたる
について。d値が増大するにつれてオーバーヘッドが無視可能になっていくことに留意されたい。
Claims (4)
- 暗号化方法であって、該方法は、
全ての符号化オペレーションの前に入力データ(1)を圧縮(2)するステップを含み、該方法は更に、
圧縮データ(3)についてのNPF(非プレフィックスフリー)エンコーディング(5)オペレーションを伴うコーディングステップと、
圧縮データ(3)を2つのストリームに分割するステップであって、一方のストリームは符号語境界情報(6)データでありこれはNPF符号語ストリーム7の境界情報を全て有しており、他方のストリームはNPF符号語ストリーム(7)でありこれは符号語境界情報(6)以外のエンコードされた圧縮データ(3)の全てのペイロードを有している、分割ステップと、
NPF符号語ストリーム(7)を伴わずにして符号語境界情報(6)を暗号化(8)するステップとを含むことによって特徴付けられる、方法。 - 暗号化方法であって、該方法は、
入力データを得るステップであって、前記入力データ(1)内でのシンボルの分布は同一的且つ独立的分布(IID、identically and independently distributed)となっているステップを含み、該方法は更に、
入力データ(1)についてのNPF(非プレフィックスフリー)エンコーディング(5)オペレーションを伴うコーディングステップと、
前記入力データ(1)を2つのストリームに分割するステップであって、一方のストリームは符号語境界情報(6)データでありこれはNPF符号語ストリーム(7)の境界情報を全て有しており、他方のストリームはNPF符号語ストリーム(7)でありこれは符号語境界情報(6)以外のエンコードされた入力データ(1)の全てのペイロードを有している、分割ステップと、
NPF符号語ストリーム(7)を伴わずにして符号語境界情報(6)を暗号化(8)するステップとを含むことによって特徴付けられる、方法。 - 請求項1に記載の提案された方法をもってセキュア化されたデータの復号化であって、
暗号化された符号語境界情報(6)の復号化ステップと、
復号化された符号語境界情報(6)に基づいてなされる符号語ストリーム(7)のNPF(非プレフィックスフリー)コーディングのデコードステップと、
抽出された圧縮データ(2)を展開することによって元のデータを生成するステップとを含む、復号化。 - 請求項2に記載の提案された方法をもってセキュア化されたデータの復号化であって、
暗号化された符号語境界情報(6)の復号化ステップと、
復号化された符号語境界情報(6)に基づいてなされる符号語ストリーム(7)のNPF(非プレフィックスフリー)コーディングのデコードステップと、
元の入力データ(1)を生成するステップとを含む、復号化。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/TR2016/050441 WO2018088975A1 (en) | 2016-11-14 | 2016-11-14 | An efficient encryption method to secure data with reduced number of encryption operations |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019536357A true JP2019536357A (ja) | 2019-12-12 |
JP6796716B2 JP6796716B2 (ja) | 2020-12-09 |
Family
ID=57589132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019524875A Active JP6796716B2 (ja) | 2016-11-14 | 2016-11-14 | 暗号化オペレーションの回数を減らした上でデータをセキュア化するための効率的暗号化方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10554389B2 (ja) |
EP (1) | EP3365884B1 (ja) |
JP (1) | JP6796716B2 (ja) |
WO (1) | WO2018088975A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018088975A1 (en) * | 2016-11-14 | 2018-05-17 | Istanbul Teknik Universitesi | An efficient encryption method to secure data with reduced number of encryption operations |
CN112235607B (zh) * | 2020-09-16 | 2023-04-07 | 浙江大华技术股份有限公司 | 一种数据安全保护方法、装置、设备及存储介质 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5805700A (en) * | 1996-10-15 | 1998-09-08 | Intel Corporation | Policy based selective encryption of compressed video data |
US7039938B2 (en) | 2002-01-02 | 2006-05-02 | Sony Corporation | Selective encryption for video on demand |
DE10212656A1 (de) * | 2002-03-21 | 2003-10-02 | Scm Microsystems Gmbh | Selektive Verschlüsselung von Multimediadaten |
US20040193871A1 (en) * | 2003-03-28 | 2004-09-30 | Broadcom Corporation | System and method for transmitting data using selective partial encryption |
US7426636B1 (en) * | 2003-06-02 | 2008-09-16 | Cisco Technology, Inc. | Compact secure data communication method |
US7199735B1 (en) * | 2005-08-25 | 2007-04-03 | Mobilygen Corporation | Method and apparatus for entropy coding |
US20070083467A1 (en) | 2005-10-10 | 2007-04-12 | Apple Computer, Inc. | Partial encryption techniques for media data |
US20070110225A1 (en) | 2005-11-16 | 2007-05-17 | Sub-Crypto Systems, Llc | Method and apparatus for efficient encryption |
US20070263876A1 (en) | 2006-05-11 | 2007-11-15 | Global Iqx, Inc. | In-memory compression and encryption |
US8230235B2 (en) * | 2006-09-07 | 2012-07-24 | International Business Machines Corporation | Selective encryption of data stored on removable media in an automated data storage library |
IL199486A0 (en) * | 2009-06-22 | 2011-08-01 | Nds Ltd | Partial encryption using variable block-size parameters |
US8520958B2 (en) * | 2009-12-21 | 2013-08-27 | Stmicroelectronics International N.V. | Parallelization of variable length decoding |
US8832331B2 (en) * | 2011-08-29 | 2014-09-09 | Ati Technologies Ulc | Data modification for device communication channel packets |
JP6130839B2 (ja) * | 2011-10-06 | 2017-05-17 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | エントロピー符号化 |
WO2015017023A2 (en) | 2013-06-03 | 2015-02-05 | Brown University | Secure compression |
US9600420B2 (en) * | 2014-10-29 | 2017-03-21 | Qualcomm Incorporated | Reducing decompression time without impacting compression ratio |
WO2017107074A1 (en) * | 2015-12-22 | 2017-06-29 | Realnetworks, Inc. | Residual transformation and inverse transformation in video coding systems and methods |
WO2018088975A1 (en) * | 2016-11-14 | 2018-05-17 | Istanbul Teknik Universitesi | An efficient encryption method to secure data with reduced number of encryption operations |
-
2016
- 2016-11-14 WO PCT/TR2016/050441 patent/WO2018088975A1/en unknown
- 2016-11-14 US US15/779,853 patent/US10554389B2/en active Active
- 2016-11-14 EP EP16816010.9A patent/EP3365884B1/en active Active
- 2016-11-14 JP JP2019524875A patent/JP6796716B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20180351730A1 (en) | 2018-12-06 |
WO2018088975A1 (en) | 2018-05-17 |
EP3365884B1 (en) | 2019-10-09 |
US10554389B2 (en) | 2020-02-04 |
JP6796716B2 (ja) | 2020-12-09 |
EP3365884A1 (en) | 2018-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4893750B2 (ja) | データ圧縮装置およびデータ復元装置 | |
Sharma et al. | Data security using compression and cryptography techniques | |
US20150086013A1 (en) | Systems and methods for simultaneous compression and encryption | |
US20180253559A1 (en) | Secured lossless data compression using encrypted headers | |
CN111683046A (zh) | 文件压缩以及获取的方法、装置、设备及存储介质 | |
Kumar et al. | A high capacity email based text steganography scheme using Huffman compression | |
Kelley et al. | Secure compression: Theory\& practice | |
JP6796716B2 (ja) | 暗号化オペレーションの回数を減らした上でデータをセキュア化するための効率的暗号化方法 | |
US20190036543A1 (en) | A Method of Protecting Data Using Compression Algorithms | |
US10075183B2 (en) | Compression and encryption of a file | |
US10230391B2 (en) | Compression and/or encryption of a file | |
Popovska-Mitrovikj et al. | Some new results for random codes based on quasigroups | |
Külekci | An ambiguous coding scheme for selective encryption of high entropy volumes | |
Gbashi | Text Compression & Encryption Method Based on RNA and MTF | |
Ma et al. | JPEG decompression in the homomorphic encryption domain | |
US10505713B2 (en) | Compression and/or encryption of a file | |
Kaur et al. | Lossless text data compression using modified Huffman Coding-A review | |
HANDRIZAL et al. | SECURING AND COMPRESSING TEXT FILES USING THE AES 256 ALGORITHM AND LEVENSTEIN CODE | |
Suguna | An Efficient Encryption-Then-Compression System using Asymmetric Numeral Method | |
Huiying et al. | A Novel Secure Arithmetic Image Coding Algorithm Based on Two-Dimensional Generalized Logistic Mapping | |
Das et al. | Design an Algorithm for Data Compression using Pentaoctagesimal SNS | |
Kashyap et al. | Efficient data compression scheme for secured application needs | |
Begum et al. | A new compression scheme for secure transmission | |
Ryabko | Reduction of the secret key length in the perfect cipher by data compression and randomisation | |
Mandangan et al. | REDUCTION-BY-PERCENTAGE COMPRESSION TECHNIQUE FOR REDUCING SIZES OF PLAINTEXT PRIOR TO ENCRYPTION ALGORITHM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190524 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200604 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201012 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20201110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201116 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6796716 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |