Printer Friendly
The Free Library
14,558,825 articles and books
Member login
User name  
Password 
 
Join us Forgot password?

Messages in mathematically scrambled waves.


When White House chief of staff John H. Sununu travels, he has with him special equipment to scrable telephone calls and keep communications secure from eavesdroppers. This kind of sophisticated, expensive technology for assuring privacy, however, generally lies beyond the reach of someone who merely wants to keep neighbros from inadvertently listening to or deliberately intercepting conversations over a cellular or portable telephone.

"There are only a few cases where you want to use the best [technology available]," says mathematician and cryptography expert G.R. Blakley of Texas A&M University in College Station. "Just as we put locks on sliding glass doors, we want to be able to enclose certain [information] in envelopes that are relatively inexpensive and keep out casual browsers."

Blakley is one of a small group of computer scientist and mathematicians Mathematicians by letter: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z See also
  • Requested mathematicians articles
  • (by country, etc.)
  • List of physicists
External links
 now exploring the applicability of several mathematical techniques for scrambling analog information -- such as a telephone conversation or a television signal -- which is represented as a continuous wave rather than digitally as a sequence of numbers. "We're trying to build up a zoo of mathematical choices to that ... people can search among them to find things that are both reasonably secure and cost-effective to implement," he says.

Blakley and several other speakers described recent developments in analog cryptography at the International Conference on Industrial and Applied Mathematics, which convened last week in Washington, D.C.

Practically all present-day cryptographic systems for hiding information depend on having signals in a digital form. Scrambling a telephone conversation, for example, requires converting speech into a digital signal, which is then mathematically manipulated to produce the encrypted message.

One possible way to simplify the whole procedure involves working directly with the continuous wave itself, circumventing the time-consuming and costly process of converting the analog signal An analog or analogue signal is any time continuous signal where some time varying feature of the signal is a representation of some other time varying quantity. It differs from a digital signal in that small fluctuations in the signal are meaningful.  into a digital form. But finding the right set of mathematical manipulations that not only effectively hide information, but also permit their easy unraveling by a receiver, remains a challenge.

Computer scientist George I George I, king of Greece
George I, 1845–1913, king of the Hellenes (1863–1913), second son of Christian IX of Denmark. After the deposition (1862) of Otto I, he was elected to succeed on the throne of Greece.
. Davida and mathematician Gilbert G. Walter of the University of Wisconsin-Milwaukee have studied several candidates for an analog cryptographic system that would provide a reasonable level of security. One scheme requires applying a so-called "integral operator" to a speech signal. This mathematical process Noun 1. mathematical process - (mathematics) calculation by mathematical methods; "the problems at the end of the chapter demonstrated the mathematical processes involved in the derivation"; "they were learning the basic operations of arithmetic"  takes all the bumps and sudden shifts out of the original waveform The shape of a signal. See wavelength, sine wave and square wave. . "What comes out is a smoothly varying signal," Walter says. "On an oscilloscope oscilloscope (əsĭl`əskōp'), electronic device used to produce visual displays corresponding to electrical signals. Displays of such nonelectrical phenomena as the variations of a sound's intensity can be made if the phenomena are , it doesn't look at all like the original speech signal."

To recover the original speech, the message's authorized receiver applies a differential operator differential operator

In mathematics, any combination of derivatives applied to a function. It takes the form of a polynomial of derivatives, such as D2xxD2xyD
 -- the inverse of the integral operator -- to the encrypted signal, which restores is initial choppiness. However, certain integral operators may fail to hide information adequately. The human ear is remarkably resilient, Walter says. "If we aren't careful about the way we choose the integral operator, [an eavesdropper eaves·drop  
intr.v. eaves·dropped, eaves·drop·ping, eaves·drops
To listen secretly to the private conversation of others.
] can still understand what comes through."

Moreover, the overwhelming preponderance pre·pon·der·ance   also pre·pon·der·an·cy
n.
Superiority in weight, force, importance, or influence.

Noun 1. preponderance
 of digital equipment in the modern laboratory stymies the testing of analog cryptographic devices. "The problem is that we have to simulate these analog devices Analog Devices (NYSE: ADI) is an American multinational producer of semiconductor devices. Analog specializes in ADC, DAC, MEMS, and DSP chips for consumer and industrial goods. Analog is presently designing circuits in the 65 nanometer to 3 µm process feature sizes range.  by digital means [on a computer], which sort of defeats the purpose," Walter says.

Nevertheless, Davida adds, "we've achieved some remarkable results in the realm of both [information] compression and encryption The reversible transformation of data from the original (the plaintext) to a difficult-to-interpret format (the ciphertext) as a mechanism for protecting its confidentiality, integrity and sometimes its authenticity. Encryption uses an encryption algorithm and one or more encryption keys. ."

A newer, alternative approach to analog cryptography involves dividing an analog signal into small pieces, then using a relatively new mathematical technique known as wavelet (mathematics) wavelet - A waveform that is bounded in both frequency and duration. Wavelet tranforms provide an alternative to more traditional Fourier transforms used for analysing waveforms, e.g. sound.  analysis to break each piece up into its components. The idea is that any wave segment can be represented by a suitable collection of fundamental building blocks, or wavelets See wavelet compression.
Wavelets

The elementary building blocks in a mathematical tool for analyzing functions. The functions can be very diverse; examples are solutions of a differential equation, and one- and two-dimensional signals.
.

The wavelet technique converts each wave segment into a set of numbers representing how many of each building block are present in the given segment. Scrambling these numbers produces a new, different waveform, which can then be sent as an encrypted message. The receiver, who knows how the numbers were scrambled and which set of wavelets were used as the building blocks, reverses the process to hear the message.

One advantage of using wavelet analysis for cryptography is that the process simultaneously shuffles frequencies and times. The scheme changes not only the order in which pieces of the wave are transmitted but also mixes up the signal's characteristic frequencies.

"I'm really anxious to try this method in the laboratory," Walter says. "I think we can simulate it on a computer."

"We feel rather lonely because not many people are working in this area," Davida says. "I think they have mistakenly abandoned analog systems. I can't imagine analog signals going away entirely."

Furthermore, analog cryptographic systems may help lower the cost of assuring privacy, Davida says. "It's worthwhile to have privacy available to anyone who wants it."
COPYRIGHT 1991 Science Service, Inc.
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 1991, Gale Group. All rights reserved. Gale Group is a Thomson Corporation Company.

 Reader Opinion

Title:

Comment:



 

Article Details
Printer friendly Cite/link Email Feedback
Title Annotation:techniques for scrambling analog information such as telephone and television signals
Author:Peterson, Ivars
Publication:Science News
Date:Jul 20, 1991
Words:774
Previous Article:Report condemns NIH role in AIDS trials. (National Institutes of Health and the testing of an AIDS vaccine)
Next Article:Satellites expose myth of marching Sahara. (Sahara desert not expanding)
Topics:



Related Articles
Prying open the cryptographic door. (electronic devices used by government to decode encrypted speech or computer transmissions)
Adopting a digital signature standard. (National Institute of Standards and Technology's Digital Signature Standard ensures electronic information...
Timing attack beats cryptographic keys. (Paul C Kocher's research indicates that computer security based on cryptosystems may be more vulnerable than...
Making Waves.(how cell phones and pagers work)(Brief Article)
THE NEWSMAKER.(Brief Article)
TV Network Of Future Has More Choices.(digital broadcasting)
Cell phones and client confidentiality.
Technique puts more data into airwaves.(cellular telephone technology)(Brief Article)
WHITE HOUSE WEIGHS LOOSENING LIMITS ON ENCRYPTION TECHNOLOGY.(BUSINESS)
Digital age giving stations mixed signals.

Terms of use | Copyright © 2009 Farlex, Inc. | Feedback | For webmasters | Submit articles