CA2314939C - Method and apparatus for simultaneously encrypting and compressing data - Google Patents

Method and apparatus for simultaneously encrypting and compressing data Download PDF

Info

Publication number
CA2314939C
CA2314939C CA2314939A CA2314939A CA2314939C CA 2314939 C CA2314939 C CA 2314939C CA 2314939 A CA2314939 A CA 2314939A CA 2314939 A CA2314939 A CA 2314939A CA 2314939 C CA2314939 C CA 2314939C
Authority
CA
Canada
Prior art keywords
data
compression
encryption key
compression algorithm
character
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.)
Expired - Lifetime
Application number
CA2314939A
Other languages
English (en)
French (fr)
Other versions
CA2314939A1 (en
Inventor
Richard E. Crandall
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Apple Inc
Original Assignee
Apple Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Apple Inc filed Critical Apple Inc
Publication of CA2314939A1 publication Critical patent/CA2314939A1/en
Application granted granted Critical
Publication of CA2314939C publication Critical patent/CA2314939C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CA2314939A 1997-12-17 1998-11-16 Method and apparatus for simultaneously encrypting and compressing data Expired - Lifetime CA2314939C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/992,683 US6154542A (en) 1997-12-17 1997-12-17 Method and apparatus for simultaneously encrypting and compressing data
US08/992,683 1997-12-17
PCT/US1998/024461 WO1999031843A1 (en) 1997-12-17 1998-11-16 Method and apparatus for simultaneously encrypting and compressing data

Publications (2)

Publication Number Publication Date
CA2314939A1 CA2314939A1 (en) 1999-06-24
CA2314939C true CA2314939C (en) 2010-09-21

Family

ID=25538627

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2314939A Expired - Lifetime CA2314939C (en) 1997-12-17 1998-11-16 Method and apparatus for simultaneously encrypting and compressing data

Country Status (7)

Country Link
US (1) US6154542A (enExample)
EP (1) EP1040618B1 (enExample)
JP (1) JP4739519B2 (enExample)
AU (1) AU2197399A (enExample)
CA (1) CA2314939C (enExample)
DE (1) DE69838074T2 (enExample)
WO (1) WO1999031843A1 (enExample)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6885749B1 (en) * 1999-10-01 2005-04-26 At&T Corp Scrambling a compression-coded signal
JP2001189718A (ja) * 1999-12-28 2001-07-10 Eiichi Masai 期日指定文書の作製方法及びその作製装置、並びに期日指定文書の作製プログラムを記録した記録媒体
US20020087884A1 (en) * 2000-06-12 2002-07-04 Hovav Shacham Method and apparatus for enhancing network security protection server performance
US20020039420A1 (en) * 2000-06-12 2002-04-04 Hovav Shacham Method and apparatus for batched network security protection server performance
US7137143B2 (en) 2000-08-07 2006-11-14 Ingrian Systems Inc. Method and system for caching secure web content
US20040015725A1 (en) * 2000-08-07 2004-01-22 Dan Boneh Client-side inspection and processing of secure content
JP4003203B2 (ja) * 2000-08-10 2007-11-07 サイファーゲート株式会社 暗号化プログラムを記録した記録媒体及び復号化プログラムを記録した記録媒体
US7757278B2 (en) * 2001-01-04 2010-07-13 Safenet, Inc. Method and apparatus for transparent encryption
US7298849B2 (en) * 2001-06-29 2007-11-20 Intel Corporation Method and apparatus for simultaneous encryption and decryption of publicly distributed media
US6920484B2 (en) * 2002-05-13 2005-07-19 Nvidia Corporation Method and apparatus for providing an integrated virtual disk subsystem
US7120653B2 (en) * 2002-05-13 2006-10-10 Nvidia Corporation Method and apparatus for providing an integrated file system
US20070107067A1 (en) * 2002-08-24 2007-05-10 Ingrian Networks, Inc. Secure feature activation
WO2004036362A2 (en) * 2002-10-15 2004-04-29 Ingrian Networks, Inc. Compression of secure content
DE10330643A1 (de) * 2003-07-07 2005-02-10 Siemens Ag Verfahren zur verschlüsselten Datenübertragung über ein Kommunikationsnetz
US20060149962A1 (en) * 2003-07-11 2006-07-06 Ingrian Networks, Inc. Network attached encryption
JP2005217842A (ja) * 2004-01-30 2005-08-11 Fujitsu Ltd データ圧縮方法、データ復元方法及びそのプログラム
US7519835B2 (en) 2004-05-20 2009-04-14 Safenet, Inc. Encrypted table indexes and searching encrypted tables
US8437392B2 (en) * 2005-04-15 2013-05-07 Apple Inc. Selective reencoding for GOP conformity
US20060233237A1 (en) * 2005-04-15 2006-10-19 Apple Computer, Inc. Single pass constrained constant bit-rate encoding
US7669130B2 (en) 2005-04-15 2010-02-23 Apple Inc. Dynamic real-time playback
US20070079386A1 (en) * 2005-09-26 2007-04-05 Brian Metzger Transparent encryption using secure encryption device
US20070079140A1 (en) * 2005-09-26 2007-04-05 Brian Metzger Data migration
US8386768B2 (en) 2006-02-08 2013-02-26 Safenet, Inc. High performance data encryption server and method for transparently encrypting/decrypting data
US7958091B2 (en) 2006-02-16 2011-06-07 Ingrian Networks, Inc. Method for fast bulk loading data into a database while bypassing exit routines
US7565339B2 (en) * 2006-03-31 2009-07-21 Agiledelta, Inc. Knowledge based encoding of data
US8189586B2 (en) * 2006-04-12 2012-05-29 Telefonaktiebolaget Lm Ericsson (Publ) Plural telecommunications functions having sharing transaction(s)
CN101421972B (zh) * 2006-04-12 2011-06-08 艾利森电话股份有限公司 远程通信网络中的数据包压缩及加密方法、节点与装置
WO2007117216A2 (en) 2006-04-12 2007-10-18 Telefonaktiebolaget Lm Ericsson (Publ) Plural telecommunications functions having sharing transaction(s)
US20070242703A1 (en) * 2006-04-12 2007-10-18 Telefonaktiebolaget Lm Ericsson (Publ) Binding/combining of plural telecommunications functions
US8769311B2 (en) 2006-05-31 2014-07-01 International Business Machines Corporation Systems and methods for transformation of logical data objects for storage
JP5431148B2 (ja) 2006-05-31 2014-03-05 インターナショナル・ビジネス・マシーンズ・コーポレーション ストレージ用論理データオブジェクトの変換方法およびシステム
US7730088B2 (en) * 2006-09-14 2010-06-01 International Business Machines Corporation Queriable hierarchical text data
US8661263B2 (en) 2006-09-29 2014-02-25 Protegrity Corporation Meta-complete data storage
US8379865B2 (en) * 2006-10-27 2013-02-19 Safenet, Inc. Multikey support for multiple office system
US7730106B2 (en) * 2006-12-28 2010-06-01 Teradata Us, Inc. Compression of encrypted data in database management systems
US20090132804A1 (en) * 2007-11-21 2009-05-21 Prabir Paul Secured live software migration
US8225106B2 (en) 2008-04-02 2012-07-17 Protegrity Corporation Differential encryption utilizing trust modes
KR101048661B1 (ko) 2009-01-28 2011-07-14 한국과학기술원 데이터에 대한 압축 및 암호화 연산을 위한 방법, 장치 및 컴퓨터 판독 가능한 기록 매체
EP2839666B1 (en) * 2012-04-20 2019-12-11 The Board of Regents of The University of Texas System Systems and methods for simultaneous compression and encryption
US8949617B2 (en) * 2013-05-03 2015-02-03 Citrix Systems, Inc. Disrupting password attack using compression
US20190036543A1 (en) * 2015-09-09 2019-01-31 Rodney Smith A Method of Protecting Data Using Compression Algorithms
US9654140B1 (en) * 2016-08-27 2017-05-16 Scured2 Corporation Multi-dimensional run-length encoding
US11533173B2 (en) * 2020-06-11 2022-12-20 Lognovations Holdings, Llc Systems and methods for compression and encryption of data
US12261952B2 (en) 2022-11-04 2025-03-25 Crown Sterling Limited, LLC Multiple vector one-time key pad
US12250310B2 (en) 2023-01-09 2025-03-11 Crown Sterling Limited, LLC Use of irrational numbers in elliptic curve cryptography
US20240340176A1 (en) * 2023-04-04 2024-10-10 Crown Sterling Limited, LLC Compression Technique

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4386416A (en) * 1980-06-02 1983-05-31 Mostek Corporation Data compression, encryption, and in-line transmission system
US5367572A (en) * 1984-11-30 1994-11-22 Weiss Kenneth P Method and apparatus for personal identification
US5199069A (en) * 1991-02-25 1993-03-30 Motorola, Inc. Automatic encryption selector
US5237614A (en) * 1991-06-07 1993-08-17 Security Dynamics Technologies, Inc. Integrated network security system
US5479512A (en) * 1991-06-07 1995-12-26 Security Dynamics Technologies, Inc. Method and apparatus for performing concryption
US5159632A (en) * 1991-09-17 1992-10-27 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
US5271061A (en) * 1991-09-17 1993-12-14 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
US5517614A (en) * 1992-05-29 1996-05-14 Kabushiki Kaisha Toshiba Data compression/encryption processing apparatus
US5315655A (en) * 1992-12-16 1994-05-24 Notable Technologies, Inc. Method and apparatus for encoding data objects on a computer system
JP3746098B2 (ja) * 1996-02-28 2006-02-15 株式会社日立製作所 データの暗号化装置
US5768372A (en) * 1996-03-13 1998-06-16 Altera Corporation Method and apparatus for securing programming data of a programmable logic device

Also Published As

Publication number Publication date
JP2002509389A (ja) 2002-03-26
EP1040618A1 (en) 2000-10-04
EP1040618B1 (en) 2007-07-11
JP4739519B2 (ja) 2011-08-03
US6154542A (en) 2000-11-28
AU2197399A (en) 1999-07-05
CA2314939A1 (en) 1999-06-24
WO1999031843A1 (en) 1999-06-24
EP1040618A4 (en) 2004-11-03
DE69838074D1 (de) 2007-08-23
DE69838074T2 (de) 2008-03-13

Similar Documents

Publication Publication Date Title
CA2314939C (en) Method and apparatus for simultaneously encrypting and compressing data
US7817069B2 (en) Alternative encoding for LZSS output
EP0951753B1 (en) Computer sorting system for data compression
US6122379A (en) Method and apparatus for performing simultaneous data compression and encryption
US5229768A (en) Adaptive data compression system
EP2056462B1 (en) Data processing system and method
EP0903866B1 (en) Method and apparatus for data compression
EP0903865A1 (en) Method and apparatus for compressing data
WO2001010036A1 (en) Memory efficient variable-length encoding/decoding system
US20190036543A1 (en) A Method of Protecting Data Using Compression Algorithms
US7193541B2 (en) Representation of sign in encoding scheme
CN116209983A (zh) 将数据认证用于数据压缩的方法
WO2003084075A1 (en) Processing digital data prior to compression
Doshi et al. “Quad-Byte Transformation as a Pre-processing to Arithmetic Coding
JPH0629861A (ja) データ圧縮方法
Alakuijala et al. RFC 9841: Shared Brotli Compressed Data Format
Zhang Tutorial on Lempel-Ziv Data Compression Algorithm
CA2205127C (en) Method and apparatus for performing simultaneous data compression and encryption
US7583208B1 (en) Compact encoding of non-repeating sequences
GB2360916A (en) Compression encoder which transmits difference between new data word and recent data word where this falls within a threshold
Nair Simultaneous Secure Transmission for Textual Data Using Radomized Bits
Narang Lempel Ziv Welch data compression using associative processing as an enabling technology for real time application
Tirupati et al. FPGA Implementation of VLSI Architecture For Data Compression
Sagheer Development of Secure LZW Technique for Secret Compressed Data Transmission
Gupta et al. Compression Using Encryption

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20181116