List Info

Thread: Your secrets are safe with quasar encryption




Your secrets are safe with quasar encryption
user name
2006-03-30 02:20:33
http://www.newscientisttech.com/article.ns?id
=dn8913&print=true

Your secrets are safe with quasar encryption

     * 16:00 29 March 2006
     * NewScientist.com news service
     * Will Knight

Intergalactic radio signals from quasars could emerge as an
exotic but 
effective new tool for securing terrestrial communications
against 
eavesdropping.

Japanese scientists have come up with a method for
encrypting messages 
using the distant astronomical objects, which emit radio
waves and are 
thought to be powered by black holes.

Ken Umeno and colleagues at the National Institute of
Information and 
Communications Technology in Tokyo propose using the
powerful radio 
signals emitted by quasars to lock and unlock digital
communications in 
a secure fashion.

The researchers believe quasars could make an ideal
cryptographic tool 
because the strength and frequency of the radio pulses they
emit is 
impossible to predict. "Quasar-based cryptography is
based on a physical 
fact that such a space signal is random and has a very broad
frequency 
spectrum," Umeno told New Scientist.
One-time pad

Randomness provides a simple means of high-security
information 
encryption, providing two communicating parties have access
to the same 
source of random information. For example, a randomly
generated 
"one-time pad" shared by two parties can be used
to encrypt and decrypt 
a message by simply transposing each individual bit of a
message for 
bits on the pad.

Genuine randomness is hard to generate artificially and the 
“pseudo-randomness” which most computers use is unsuitable
for use in 
cryptography as patterns will be revealed over time. In
addition, it is 
also tricky for two parties to share a source of randomness
securely.

Umeno and his colleagues suggest using an agreed quasar
radio signal to 
add randomness to a stream cipher - a method of encrypting
information 
at high speed.

Each communicating party would only need to know which
quasar to monitor 
and when to start in order to encrypt and decrypt a message.
Without 
knowing the target quasar and time an eavesdropper should be
unable to 
decrypt the message.

Umeno believes astronomical cryptography could appeal to
anyone who 
requires high-security communications. He adds that the
method does not 
require a large radio antenna or that the communicating
parties be 
located in the same hemisphere, as radio signals can be
broadcast over 
the internet at high speed.

"Concerning potential users, I suggest international
financial 
institutions, governments and embassies," Umeno says.

The researchers used quasar signals collected by Very Long
Baseline 
Interferometry antenna at the institute to encrypt messages
and have 
filed two patents covering quasar-based cryptography: one
for locking 
and unlocking messages and another for generating digital
signatures 
that can be used to match messages or files to a person.

However, some cryptography researchers question the need for
such an 
unusual means of securing messages.

"This is interesting research, but there's no reason
for anyone to use 
it in a practical application," says Bruce Schneier of
Counterpane 
Security. "Furthermore, this is a brand new idea. Why
would anyone want 
to use something new and untested when we've already got
lots of good 
cryptography?"

Markus Kuhn from the University of Cambridge, UK, adds that
the physical 
set-up could have potential weaknesses. "It is easy to
play tricks with 
reception antennas," he says. For example, he suggests
that an attacker 
could mimic a radio signal and "gain a lot of control
over the signal 
that the receiver can see."

Related Articles

     * Photon detector is precursor to broadband in space
     * 
http://www.newscientisttechnology.com/article/dn8877
     * 21 March 2006
     * Busted! A crisis in cryptography
     * http://www.newscientisttechnology.com/article/mg1882
5301.600
     * 17 December 2005
     * Let chaos keep your secrets safe
     * http://www.newscientisttechnology.com/article/mg1882
5262.000
     * 19 November 2005

Weblinks

     * National Institute of Information and Communications
Technology
     * http://www.nict.go.jp/
     * Quasar Encryption patent
     * 
http:/
/appft1.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HI
TOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&
r=1&f=G&l=50&co1=AND&d=PG01&s1=200502429
87&OS=20050242987&RS=20050242987
     * Quasar Authentication patent
     * 
http:/
/appft1.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HI
TOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&
r=1&f=G&l=50&co1=AND&d=PG01&s1=200301452
02&OS=20030145202&RS=20030145202

Close this window

------------------------------------------------------------
---------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe
cryptography" to majordomometzdowd.com
Your secrets are safe with quasar encryption
user name
2006-03-30 10:04:11
On Wed, 29 Mar 2006, Sean McGrath wrote:
> He adds that the method does not require a large radio
antenna or
> that the communicating parties be located in the same
hemisphere, as
> radio signals can be broadcast over the internet at
high speed.

It sounds like "encrypting" $P$ by xoring it
with random $K$ and
sending both $P \Xor K$ and $K$ -- no very secure 

-- 
Regards,
ASK

------------------------------------------------------------
---------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe
cryptography" to majordomometzdowd.com
Your secrets are safe with quasar encryption
user name
2006-03-30 07:22:58
How many suitable quasars are there?  You'd be damn lucky
if its a
cryptograhic strength number.

Now you might think there are limits to how many signals you
can
listen to and that would be some protection, however you
still have
brute force guess a signal, and probability of guessing the
right key
would be rather high compared to eg 2^-256 per guess with
AES.

Also they offer the strange comment "The method does
not require a
large radio antenna or that the communicating parties be
located in
the same hemisphere, as radio signals can be broadcast over
the
internet at high speed."  So if we are talking only
about enough
signals such that they can be continuosly monitored or a
trusted
server which monitors your subset for you... well then how
do you
secure the stream (ie if you send it over the internet AES
encrypted,
you'd just as well AES encrypt your data).

Sounds more than a bit dubious overall.

Adam

On Wed, Mar 29, 2006 at 06:20:33PM -0800, Sean McGrath
wrote:
> http://www.newscientisttech.com/article.ns?id
=dn8913&print=true
> 
> Your secrets are safe with quasar encryption
> 
>     * 16:00 29 March 2006
>     * NewScientist.com news service
>     * Will Knight
> 
> Intergalactic radio signals from quasars could emerge
as an exotic but 
> effective new tool for securing terrestrial
communications against 
> eavesdropping.

------------------------------------------------------------
---------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe
cryptography" to majordomometzdowd.com
Your secrets are safe with quasar encryption
user name
2006-03-31 05:31:08
Aloha!

Sean McGrath wrote:
> http://www.newscientisttech.com/article.ns?id
=dn8913&print=true
> 
> Your secrets are safe with quasar encryption
> 
>     * 16:00 29 March 2006
>     * NewScientist.com news service
>     * Will Knight
> 
> Intergalactic radio signals from quasars could emerge
as an exotic but 
> effective new tool for securing terrestrial
communications against 
> eavesdropping.

And you better hope the telescope does not point at a pulsar
instead:

http://en.wikipe
dia.org/wiki/Pulsars

Or is it perhaps season 54 of the ET version of I Love Lucy?

-- 
Med vänlig hälsning, Cheers!

Joachim Strömbergson
============================================================
============
Joachim Strömbergson - ASIC designer, nice to *cute*
animals.
     snail:                  phone:                   mail
& web:
Ö. Eriksbergsgatan 74  +46 31 - 12 14 01     JoachimStrombergson.com
417 63 Göteborg        +46 733 75 97 02   
www.Strombergson.com/joachim
============================================================
============

------------------------------------------------------------
---------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe
cryptography" to majordomometzdowd.com
[1-4]

about | contact  Other archives ( Real Estate discussion Medical topics )