Google Answers Logo
View Question
 
Q: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards ( Answered 5 out of 5 stars,   13 Comments )
Question  
Subject: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
Category: Miscellaneous
Asked by: probonopublico-ga
List Price: $25.00
Posted: 05 Dec 2003 03:16 PST
Expires: 04 Jan 2004 03:16 PST
Question ID: 283761
I would like to get a copy.

But where? And at what cost?
Answer  
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
Answered By: journalist-ga on 05 Dec 2003 08:19 PST
Rated:5 out of 5 stars
 
Greetings Probonopublico:

Thanks for requesting my comment as an answer.  I'm not too familiar
with these codes so I wasn't certain that I had found the information
you were seeking.  Glad to be of assistance!  Below is my comment
reproduced as an answer.

*********

I've located a few references for you that may be of interest but I'm
not certain they contain exactly what you seek.  Anyway, here they are
for your perusal:

On Some Linear Codes
http://216.239.37.104/search?q=cache:LYeQxl2fqk8J:www.public.asu.edu/~mkgupta/public_html/home/doc/my_papers/PhD_thesis.ps+%22gray+code%22+diplomatic&hl=en&ie=UTF-8
"The other two men were George Boole the English Mathematician whose
algebra of propositional calculus forms the basis of the modern design
of computer logic and Emile Baudot a french engineer whose
cyclic-permuted code (now often called Gray code as it was patented by
Frank Gray on 17.03.1953[46] ) represented a major advance in
telegraphy."

[see about halfway down the page for "Code Sequencer"]
http://216.239.39.104/search?q=cache:wLBz_vg39pwJ:klabs.org/richcontent/Tutorial/MiniCourses/fsm_gsfc_march_2003/pdf_files/23_gray_codes.pdf+cyclic-permuted+code&hl=en&ie=UTF-8

Gray codes
http://216.239.39.104/search?q=cache:s5YQ0GpYiQsJ:klabs.org/richcontent/Tutorial/MiniCourses/fsm_gsfc_march_2003/23_gray_codes.ppt+cyclic-permuted+code&hl=en&ie=UTF-8

US5739775: Digital input and control deviceDIGITAL INPUT AND CONTROL DEVICE
http://www.delphion.com/details?pn10=US05739775

Gray code example
http://www.nist.gov/dads/HTML/graycode.html

You may want to look at the results from the search links below.  Good luck!

Best regards,
journalist-ga


SEARCH STRATEGY:

"gray code"
://www.google.com/search?hl=en&lr=&ie=UTF-8&oe=UTF-8&q=%22gray+code%22

"gray code" cipher
://www.google.com/search?hl=en&lr=&ie=UTF-8&oe=UTF-8&q=%22gray+code%22+cipher

"gray code" cryptography
://www.google.com/search?hl=en&lr=&ie=UTF-8&oe=UTF-8&q=%22gray+code%22+cryptography
 
cyclic-permuted code
://www.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=cyclic-permuted+code
probonopublico-ga rated this answer:5 out of 5 stars
A marvellous job, as usual!

Many thanks.

Comments  
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: juggler-ga on 05 Dec 2003 04:14 PST
 
Hi Bryan,

I thought I had a winner with:
"United States Diplomatic Codes and Ciphers, 1775-1938"
http://www.amazon.com/exec/obidos/tg/detail/-/0913750204/

Unfortunately, based on the description on the front flap, it seems
that the complete codes are only included for pre-1876 ciphers.
According to the front flap (read via the "look side" feature), the
"text and appendix will enable historians and others to read secret...
dispatches before 1876, and explain code designs after that year."

Thus, the complete Gray Code apparently isn't in there, but I figured
I'd mention the book anyway if for no other reason than to save you
the time and trouble of bothering with it.

Good luck!
-juggler
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: probonopublico-ga on 05 Dec 2003 06:38 PST
 
Hi, Juggler

Many thanks for looking and for sharing your information.

Kindest regards

Bryan
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: journalist-ga on 05 Dec 2003 07:34 PST
 
Greetings Probonopublico:

I've located a few references for you that may be of interest but I'm
not certain they contain exactly what you seek.  Anyway, here they are
for your perusal:

On Some Linear Codes
http://216.239.37.104/search?q=cache:LYeQxl2fqk8J:www.public.asu.edu/~mkgupta/public_html/home/doc/my_papers/PhD_thesis.ps+%22gray+code%22+diplomatic&hl=en&ie=UTF-8
"The other two men were George Boole the English Mathematician whose
algebra of propositional calculus forms the basis of the modern design
of computer logic and Emile Baudot a french engineer whose
cyclic-permuted code (now often called Gray code as it was patented by
Frank Gray on 17.03.1953[46] ) represented a major advance in
telegraphy."

[see about halfway down the page for "Code Sequencer"]
http://216.239.39.104/search?q=cache:wLBz_vg39pwJ:klabs.org/richcontent/Tutorial/MiniCourses/fsm_gsfc_march_2003/pdf_files/23_gray_codes.pdf+cyclic-permuted+code&hl=en&ie=UTF-8

Gray codes
http://216.239.39.104/search?q=cache:s5YQ0GpYiQsJ:klabs.org/richcontent/Tutorial/MiniCourses/fsm_gsfc_march_2003/23_gray_codes.ppt+cyclic-permuted+code&hl=en&ie=UTF-8

US5739775: Digital input and control deviceDIGITAL INPUT AND CONTROL DEVICE
http://www.delphion.com/details?pn10=US05739775

Gray code example
http://www.nist.gov/dads/HTML/graycode.html

You may want to look at the results from the search links below.  Good luck!

Best regards,
journalist-ga


SEARCH STRATEGY:

"gray code"
://www.google.com/search?hl=en&lr=&ie=UTF-8&oe=UTF-8&q=%22gray+code%22

"gray code" cipher
://www.google.com/search?hl=en&lr=&ie=UTF-8&oe=UTF-8&q=%22gray+code%22+cipher

"gray code" cryptography
://www.google.com/search?hl=en&lr=&ie=UTF-8&oe=UTF-8&q=%22gray+code%22+cryptography
 
cyclic-permuted code
://www.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=cyclic-permuted+code
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: pafalafa-ga on 05 Dec 2003 08:00 PST
 
Hello pbp-ga,

You sure come up with some weird...er, I mean....fascinating questions.

The phrase "Gray Code" seems to have two distinct contexts in
cryptography -- one as an infamous WWII (and earlier) era code cracked
by both the Germans and Japanese, and the other the Gray Code that
journalist-ga describes below, patented by one Frank Gray in 1953 (I
can steer you to the patent, by the way).

Do you know if these are one and the same?  There's enough conceptual
overlap that they might be.  On the other hand, I can't find anything
explicitly linking the two.  It's all a bit strange,
even....secretive!
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: probonopublico-ga on 05 Dec 2003 08:04 PST
 
Journalist

Marvellous!

Just what I wanted.

Now, why couldn't I do that myself?

Please post your comment as an Answer and go to the top of the class.

Sorry, I forgot that you are already at the top of the class.

Bryan
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: probonopublico-ga on 05 Dec 2003 08:09 PST
 
Hi, Pafalafa

Many thanks for your Comment.

I hadn't realised that (possibly) there were two different codes ...

I was actually interested in the code that was cracked by the G's and
the J's in WW2 ... (or anyone else for that matter, at any earlier
time) ...

SO ... if you can dig up anything more (as I am sure you will) then
you can join Journalist at the top of the class and I'll post another
question directly to you.

Bryan
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: juggler-ga on 05 Dec 2003 10:20 PST
 
Bryan,

If it's any help, the Gray Code that the State Department used was
apparently an alphabetical code.
See this newsgroup message:
http://groups.google.com/groups?hl=en&lr=&ie=UTF-8&selm=53gse2%24gpv%40tor-nn1-hb0.netcom.ca
In this thread:
http://groups.google.com/groups?hl=en&lr=&ie=UTF-8&threadm=53gse2%24gpv%40tor-nn1-hb0.netcom.ca&rnum=8&prev=/groups%3Fq%3D%2522gray%2Bcode%2522%2Bquote%26hl%3Den%26lr%3D%26ie%3DUTF-8%26selm%3D53gse2%2524gpv%2540tor-nn1-hb0.netcom.ca%26rnum%3D8

The message above references the use of the code word ZOXIL. That was
the Gray Code word for "quotation mark" or "quote."  Perhaps not too
wisely, code clerks simply used UNZOXIL as the code word for
"unquote." :-)
This anecdote is recalled by James Thurber on page 61 of "The Beast in
Me and Other Animals."
http://www.amazon.com/exec/obidos/tg/detail/-/015610850X/

Regards,
juggler
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: probonopublico-ga on 05 Dec 2003 12:31 PST
 
Hi, Again, Juggler

You are doing an amazing job!

Many thanks.

I bet that you want to be moved up to the top of the class, as well. Right?

Well, you've got your wish.

Please keep looking!

Regards

Bryan
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: fp-ga on 05 Dec 2003 12:48 PST
 
Hi, Bryan

I suppose you know the book by William B. Breuer "Undercover Tales of
World War II":
http://www.amazon.co.uk/exec/obidos/ASIN/0471379441/ref=sr_aps_books_1_2/026-5817793-1583628

Book review:
http://www.moaa.org/magazine/march2001/bookshelf.asp

Just in case you haven't read this book yet - here is an excerpt
(concerning Japan and the Gray Code):

http://media.wiley.com/product_data/excerpt/20/04713186/0471318620.pdf

or

http://66.102.11.104/search?q=cache:Tb3CfwuAthEJ:media.wiley.com/product_data/excerpt/20/04713186/0471318620.pdf+%22Japanese+tailor%22+%22gray+code%22&hl=en&ie=UTF-8


Regards
Freddy
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: probonopublico-ga on 06 Dec 2003 00:32 PST
 
Hi, Freddy

Good to hear from you again ...

And many thanks for the link.

I'll get a copy of the book, although I am not expecting that it will
provide the assurances that I am seeking.

Please see my Clarification on Question 283846 WHEN IT GETS POSTED.

Regards

Bryan
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: pfenquiringmind-ga on 07 Dec 2003 09:37 PST
 
Hi folks,

I am a total newbie to google answers (just found it an hour ago), and
while cruising found this interesting discussion. While I know nothing
about Gray Codes of early 19xx other than what I have read here, I know
lots about Gray codes as discussed by these references:

>>US5739775: Digital input and control deviceDIGITAL INPUT AND CONTROL DEVICE
>>http://www.delphion.com/details?pn10=US05739775

>>Gray code example
>>http://www.nist.gov/dads/HTML/graycode.html

These Gray codes have nothing to do with encryption. They are trivially
created from binary numbers, (and vice-versa) with electronic logic gates
called XOR gates. This is broadly documented in electronics texts, and
is commonly used in electronic components that unfortunately for your
searces, happen to be called "encoders". In this case though, what is
often being encoded is the angular position of a rotating shaft.

A common usage would be a Gray Code encoder on the shaft of a motor
that would be used to tell the instantaneous angle of the shaft. This
is different from a tachometer application.

Like decimal numbers, binary numbers have a characteristic that when
you add 1 to a number, multiple digits can change:

09999 + 1 => 10000              Decimal
001111111 + 1 => 010000000      Binary

There are times when this can be very inconvenient. Gray codes have
the characteristic that adding or subtracting 1 from the number never
changes more than 1 bit.

The NIST site gives the 3 bit Gray code example:

  000 001 011 010 110 111 101 100 

These are the numbers 0 thru 7 in Gray code, and if you look
carefully you will see that for each number, it differs by only 1 bit
from its neighbor to both the left and right, including from 7 back
to 0.

Given the way these codes are created and used, I highly doubt that
there is any connection to early WWII encryption codes other than
the name.

Anyway, since what you are interested in is encryption, I felt it
may help you not to waste time on an unrelated track.

(Of similar vintage, I have had the fun of playing with, disassembling
and reassembling an enigma machine. Way cool).
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: pafalafa-ga on 07 Dec 2003 09:43 PST
 
Welcome to the club, pfenquiringmind-ga, and thanks for posting quite
a useful comment.

Explore around...this is a real treasure trove of information and
intellectual challenge.  I'm sure you'll enjoy it.

pafalafa-ga
Subject: Re: The 'Gray Code' formerly used by the US Diplomatic Service from 1919 onwards
From: probonopublico-ga on 17 Dec 2003 11:40 PST
 
I've now got the 2 books cited in 283761 and/or 283846.

It's now evident that the Gray Code was a book code comprising 1173
pages. The codes were in 5-letter groups and two groups were added
together to save on transmission costs. (A 10-letter word counted as
one word.)

So, I simply cannot believe the claim that ...

[QUOTE]

The Gray Code was so compromised that in the 1920s the American 
consul in Shanghai made his retirement speech before the entire 
diplomatic community.

[UNQUOTE]

Thought you'd like to know.

Bryan

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy