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
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 D2xx − D2xy ∙ D -- 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." |
|
||||||||||||||||||

Printer friendly
Cite/link
Email
Feedback
Reader Opinion