Advanced Information Management
A five paper Session at the
WESCON/94 conference for using data compression and encryption to communicate
and store information
Published / Presented at: WESCON/94 Conference, Session W23, Advanced Information Management, Anaheim Convention Center, Anaheim, California, Thursday, September 29, 1994. Organizer/Chairman Klaus Holtz, Omni Dimensional Networks.
Download Conference Top Pages – Adobe pdf
Paper 1:
Lossless Data Compression Techniques
Authors: Klaus Holtz, Eric Holtz, Omni Dimensional Networks, 631 O’Farrell #710, San Francisco, CA 94109. Telephone 415 474-4860.
ABSTRACT: Data compression all of a sudden in the 1990’s has become a huge market. Virtually all operating systems now contain some data compression utility. Compression software packages or plug-in boards can more than double storage capacity in PC disc drives. The data compression method in the V.42bis modem standard, used by more than 50 modem manufacturers, is rapidly spreading into high speed local and remote area networks. Lossless data compression techniques seem, on the surface, too good to be true. If simple software routines or chipsets can double or triple the storage capacity of PCs and transmission speed in modems: why doesn’t everybody do it? The fact is that not all data types can be compressed and for those that can be there remains a range of serious problems including: Data Expansion, Error Propagation, Encoding Speed, Uncontrolled Library Growth and finally Patent Liabilities. (as in the patent infringement lawsuit by Stac against Microsoft, which you’ve probably read about). Data compression techniques evolved from three separate lines of research, each of which leads to a different algorithm. The old Huffman codes (publishes in 1952) are based on Shannon’s information theory and relative character frequencies. The autosophy tree networks, based on a different information theory, were first published in 1977 by Klaus Holtz. Later, those methods were adapted by Jacob Ziv, Abraham Lempel and Terry Welch into today’s most commonly used algorithms.
Paper 2: Data
Compression in the V.42bis Modems
Authors: Alfred Lettieri, APPLIED AUTOSOPHY, 19318 Wyandotte #5, Reseda, CA 91335, Tel. 818 701-0237. Klaus Holtz, Eric Holtz, OMNI DIMENSIONAL NETWORKS, 631 O’Farrell Suite 710, San Francisco, CA 94109, Telephone 415 474-4860.
ABSTRACT: A first international data compression standard became available when THE INTERNATIONAL TELEGRAPH AND TELEPHONE CONSULTATIVE COMMITTEE adopted the CCITT V.42bis standard in 1990. The standard is now used by more than 50 modem manufacturers and is rapidly spreading into Local and Remote Area Networks (LANs, WANs). Follow-on standards now being developed (such as V.34 or V.fast) use the same data compression method in different communications protocols. British Telecom developed the V.42bis standard by combining a variety of inventions and ideas into a standard called BTLZ (British Telecom Lempel Ziv). Data compression is based on tree libraries, invented by Holtz in 1974 (Patent 4 366 551), which Welch modified in 1984 (Patent 4 558 302) into the LZW codes. British Telecom added “Delayed Innovation” and a limited recycling library. A built-in microprocessor monitors the compression ratio, switching compression on or off using IBM’s “Escape Character” sequences, The output codes are stuffed into 8 bit octets and combined into packets, which include error checking codes. Defective packets are re-transmitted automatically, ensuring error free data transmission.
Paper 3: COMBINING DATA COMPRESSION AND ENCRYPTION
Author: Charles Finnila, C. A. Finnila Consulting, 1505 Fifth Street, Manhattan Beach, CA 90266-6339, (310) 374-4348.
ABSTRACT: As data communication becomes more pervasive and complex and the use of digital data evermore wide spread, data security becomes wider, more complex and more important problem. Encryption can be an important tool to help improve data security. At first thought, data compression and data encryption are incompatible because encrypted data cannot be compressed by any known compression algorithm. Encryption can be applied after compression, but this requires additional processing or hardware. However, fixed library Autosophy tree network data compression can combine encryption by using the library as the code key. Under appropriate conditions the compression ratio can be high, the encryption strong, and no additional processing is required for encryption.
Paper 4:
Single-Chip Lossless Data Compression Solutions.
Author: Aziz Makhani, Advanced Hardware Architectures, Inc. 2365 NE Hopkins Court, Pullman, WA 99163, Phone: 509-334-1000 FAX: 509-334-9000, e-mail: aziz@aha.com.
ABSTRACT: Today’s Lossless Data Compression single chip solutions offer something for everybody. Architectural flexibility, algorithms performance, industry standards, price and future direction differentiate one solution from the other. These differences position one above the other in certain applications. This presentation contrasts recently introduced lossless data compression products from Advanced Hardware Architectures of Pullman, WA with STAC of Carlsbad, CA, and IBM Microelectronics Group of Hopewell Junction, NY. Devices used for this paper are respectively: AHA3210, STAC9731, ALDC-55. As a system designer you may want to closely examine these comparisons for your specific applications.
Paper 5: Silicon
Implementation of Secure Information Technology
Author: Jim Lipman, Neil Shea, VLSI Technology, Inc. 1109.MCKay Drive, San Jose, CA 95131, 408-434-7673.
ABSTRACT: With the merging of the computer and communication market segments, the need for both data and voice secure information storage and transfer has become critical for consumers, industry, and the government alike. From something as simple as assuring the privacy of cordless telephone conversations to the protection of vital government military information, Secure Information Technology is a field that is growing rapidly in both importance and in the number of organizations developing ways of guaranteeing the accuracy of information and the authenticity of those sending and receiving it. At the heart of secure information technology implementations is the implementation of encryption and decryption techniques in silicon chips, which provide a degree of security, flexibility and performance that is unobtainable with software or other hardware methods. This paper will review silicon implementations of a number of encryption algorithms, including DES and Skipjack, and the type of systems that are benefiting from their usage.