Front a Mentor, a Teacher, a Mathematician
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Pioneers in U.S. Cryptology Ii
PIONEERS IN U.S. CRYPTOLOGY II This brochure was produced by the Center for Cryptologic History Herbert 0. Yardley 2 Herbert 0. Yardley Herbert 0 . Yardley was born in 1889 in Worthington, Indiana. After working as a railroad telegrapher and spending a year taking an English course at the University of Chicago, he became a code clerk for the Department of State. In June 1917, Yardley received a commission in the Signal Officers Reserve Corps; in July Colonel Ralph Van Deman appointed him chief of the new cryptanalytic unit, MI-8, in the Military Intelligence division. MI-8, or the Cipher Bureau, consisted of Yardley and two clerks. At MI-8's peak in November 1918, Yardley had 18 officers, 24 civilians, and 109 typists. The section had expanded to include secret inks, code and cipher compilation, communications, and shorthand. This was the first formally organized cryptanalytic unit in the history of the U.S. government. When World War I ended, the Army was considering disbanding MI-8. Yardley presented a persuasive argument for retaining it for peacetime use. His plan called for the permanent retention of a code and cipher organization funded jointly by the State and War Departments. He demonstrated that in the past eighteen months MI-8 had read almost 11,000 messages in 579 cryptographic systems. This was in addition to everything that had been examined in connection with postal censorship. On 17 May Acting Secretary of State Frank L. Polk approved the plan, and two days later the Army Chief of Staff, General Peyton C. -
Corp Bro Inside Layout
Message from the Director, NSA The National Security Agency’s rich legacy of cryptologic success serves not only as a reminder of our past triumphs, but also as an inspiration for our future. Harry Truman, the man responsible for signing the legislation that brought our Agency into existence, was once quoted as saying, “There is nothing new in the world except the history you do not know.” Like all truisms, it is only partially accurate. Each generation of Americans must at some point deal with unforeseen problems and issues that transcend the status quo. Most would agree that the challenges faced by NSA in today’s war against terrorism are far different from those of World War II, Vietnam, or Desert Storm. Even so, President Truman was correct in his assertion that there is much to be learned from the past. The history of the National Security Agency has in many respects been based on and characterized by feats of intellectual brilliance. Pioneers like William Friedman, Frank Rowlett, Dr. Louis Tordella, and Agnes Meyer Driscoll, to name but a few, were able to build on past successes and do whatever was necessary to meet the challenges of their time. We should not forget, however, that NSA’s success is due not just to the efforts of the well- known legends of the cryptologic past, but also to the dedicated work of thousands of men and women whose names will never be noted in any history book. History tells us that both genius and hard work are required to ensure success. -
The First Americans the 1941 US Codebreaking Mission to Bletchley Park
United States Cryptologic History The First Americans The 1941 US Codebreaking Mission to Bletchley Park Special series | Volume 12 | 2016 Center for Cryptologic History David J. Sherman is Associate Director for Policy and Records at the National Security Agency. A graduate of Duke University, he holds a doctorate in Slavic Studies from Cornell University, where he taught for three years. He also is a graduate of the CAPSTONE General/Flag Officer Course at the National Defense University, the Intelligence Community Senior Leadership Program, and the Alexander S. Pushkin Institute of the Russian Language in Moscow. He has served as Associate Dean for Academic Programs at the National War College and while there taught courses on strategy, inter- national relations, and intelligence. Among his other government assignments include ones as NSA’s representative to the Office of the Secretary of Defense, as Director for Intelligence Programs at the National Security Council, and on the staff of the National Economic Council. This publication presents a historical perspective for informational and educational purposes, is the result of independent research, and does not necessarily reflect a position of NSA/CSS or any other US government entity. This publication is distributed free by the National Security Agency. If you would like additional copies, please email [email protected] or write to: Center for Cryptologic History National Security Agency 9800 Savage Road, Suite 6886 Fort George G. Meade, MD 20755 Cover: (Top) Navy Department building, with Washington Monument in center distance, 1918 or 1919; (bottom) Bletchley Park mansion, headquarters of UK codebreaking, 1939 UNITED STATES CRYPTOLOGIC HISTORY The First Americans The 1941 US Codebreaking Mission to Bletchley Park David Sherman National Security Agency Center for Cryptologic History 2016 Second Printing Contents Foreword ................................................................................ -
The Legendary William F. Friedman
'\ •' THE LEGENDARY WILLIAM F. FRH:DMAN By L~mbros D. C~llimPhos February 1974 "------- @'pp roved for Release bv NSA on 05-12-2014 Pursuant to E .0. 1352\3 REF ID:A4045961 "To my disciple, colles:igue, end friend, LPmbros Demetrios Cl3llim::>hos- who, hr:iving at an early ?ge become one of the gre?t fl1=1utists of the world, deserted the profession of musician, in favor of another in which he is making noteworthy contributions-- From r:illif'm F. Friedm?.n- - who, having ?t 8n early ege aspired to become noted in the field of biology, deserted the profession of geneticist, in favor of ~nother, upon which he hopes he hes left some impression by his contributions. In short: From deserter to deserter, with affectionate greetings! W.F.F. Washington, 21 November 1958" (Facing pege J-) REF ID:A4045961 ~ THE LEGENDARY WILLIAM F. FRIEDMAN By Lambros D. Callimahos Unclassified PROLOGUE When I joined the U.S. Army to enter the cryptologic service of my adopted country on February 11, 1941, William F. Friedman was already e legendRry figure in my eyes. I had read two efffly papers of his, "L'indice de coincidence et ses a-pplications en cryptographie" end "Application des methodes de la statistioue a la cryptogre~hie, when I was living in Feris in 1934, concertizing as a flute soloist throughout Europe while privately pursuing en active hobby of cryptology, which I felt would be my niche when the time CPme for me to enter the army. (Be sides the U.S. Army, I was also liable for service in the Greek, Egy-ptian, and Turkish armies, P.nd barely missed being in one of the letter.) As a member of the original group of 28 students in the Cryptogr8phic School at Fort Monmouth: N. -
SIS and Cipher Machines: 1930 – 1940
SIS and Cipher Machines: 1930 – 1940 John F Dooley Knox College Presented at the 14th Biennial NSA CCH History Symposium, October 2013 This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 United States License. 1 Thursday, November 7, 2013 1 The Results of Friedman’s Training • The initial training regimen as it related to cipher machines was cryptanalytic • But this detailed analysis of the different machine types informed the team’s cryptographic imaginations when it came to creating their own machines 2 Thursday, November 7, 2013 2 The Machines • Wheatstone/Plett Machine • M-94 • AT&T machine • M-138 and M-138-A • Hebern cipher machine • M-209 • Kryha • Red • IT&T (Parker Hitt) • Purple • Engima • SIGABA (M-134 and M-134-C) • B-211(and B-21) 3 Thursday, November 7, 2013 3 The Wheatstone/Plett Machine • polyalphabetic cipher disk with gearing mechanism rotates the inner alphabet. • Plett’s improvement is to add a second key and mixed alphabet to the inner ring. • Friedman broke this in 1918 Principles: (a) The inner workings of a mechanical cryptographic device can be worked out using a paper and pencil analog of the device. (b) if there is a cycle in the mechanical device (say for particular cipher alphabets), then that cycle can be discovered by analysis of the paper and pencil analog. 4 Thursday, November 7, 2013 4 The Army M-94 • Traces its roots back to Jefferson and Bazieres • Used by US Army from 1922 to circa 1942 • 25 mixed alphabets. Disk order is the key. -
The Legendary William F. Friedman
The Legendary William F. Friedman by Lambros D Calhmahos Repnnted-from Cryptologic Spear.um (Vol 4 No l) Winter 1974 f,J :De.,......,..trv ~ L. l"lAHOS ~ £ 1"1-- .!',r~ot 5'1• t t J Re ~u..-\J_ ,... J- °,f- l"\oti-..~.:r .....lh l.., he.. 8 Lambros D Calhmahos The Legendary William F. Friedman Prologue cryptanalysis and smce I was presumably 1nd1spensable on weekdays pulled KP only on Saturdays and Sundays When I iomed the U S Army to enter the cryptologic TJred of waiting I went to Officer Candidate School and service of my adopted country on February 11 1941 graduated with my class m August 1942 Wilham F Fnedman was already a legendary figure m my eyes I had read two early papers of his "L 'mdice de It was at Vint Hill that Mr Fnedman first paid us a comcrdence et ses applicatwns en cryptograph1e" and v1s1t and we were all properly impressed at the dapper Application des methodes de la statist1que a la figure with the Adolph Meniou moustache the cryptographte when I was living m Pans m 1934 charactenstJC bow tie and the two tone black and white concertlZlng as a flute sol01st throughout Europe while shoes-the cryptologJC giant who asked the most pnvately pursumg an active hobby of cryptology which I searchmg quest10ns and understood our answers even felt would be my niche when the time came for me to before we had finished our explanat10ns Having been at enter the army (Besides the U S Army I was also liable Vmt Hill for 14 months and thtnkmg that I might be for service m the Greek Egyptian and Turkish armies stuck there for the durat10n -
Codebreakers
1 Some of the things you will learn in THE CODEBREAKERS • How secret Japanese messages were decoded in Washington hours before Pearl Harbor. • How German codebreakers helped usher in the Russian Revolution. • How John F. Kennedy escaped capture in the Pacific because the Japanese failed to solve a simple cipher. • How codebreaking determined a presidential election, convicted an underworld syndicate head, won the battle of Midway, led to cruel Allied defeats in North Africa, and broke up a vast Nazi spy ring. • How one American became the world's most famous codebreaker, and another became the world's greatest. • How codes and codebreakers operate today within the secret agencies of the U.S. and Russia. • And incredibly much more. "For many evenings of gripping reading, no better choice can be made than this book." —Christian Science Monitor THE Codebreakers The Story of Secret Writing By DAVID KAHN (abridged by the author) A SIGNET BOOK from NEW AMERICAN LIBRARV TIMES MIRROR Copyright © 1967, 1973 by David Kahn All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without permission in writing from the publisher. For information address The Macmillan Company, 866 Third Avenue, New York, New York 10022. Library of Congress Catalog Card Number: 63-16109 Crown copyright is acknowledged for the following illustrations from Great Britain's Public Record Office: S.P. 53/18, no. 55, the Phelippes forgery, and P.R.O. 31/11/11, the Bergenroth reconstruction. -
One Woman's Journey to the Codebreaking Victory Over Japan
United States Cryptologic History ANNNN’S WAARR OOnene WWoman’soman’s JJourneyourney ttoo tthehe CCodebreakingodebreaking VVictoryictory overover JapanJapan Special series | Volume 13 | 2019 Center for Cryptologic History David Sherman was head of the Strategy, Plans, and Policy organization for the National Security Agency before his retirement in 2017. For their assistance in locating material relevant to the preparation of this monograph, the author expresses his appreciation to Kelly Grant of the Sage Colleges Archives and Special Collections; Eloise Morgan, village historian, Bronxville, New York; Rene Stein, former librarian, National Cryptologic Museum; and Sarah Parsons and Betsy Rohaly Smoot of NSA’s Center for Cryptologic History. This publication presents a historical perspective for informational and educational purposes, is the result of independent research, and does not necessarily reflect a position of NSA/CSS or any other US government entity. This publication is distributed free by the National Security Agency. If you would like additional copies, please email [email protected] or write to: Center for Cryptologic History National Security Agency 9800 Savage Road, Suite 6886 Fort George G. Meade, MD 20755 UNITED STATES CRYPTOLOGIC HISTORY ANN’S WAR One Woman’s Journey to the Codebreaking Victory over Japan David Sherman National Security Agency Center for Cryptologic History 2019 CONTENTS Foreword ........................................................................... iii Introduction........................................................................ 1 Chapter 1. Childhood in Suburban New York ................................. 3 Chapter 2. College Years at Russell Sage ...................................... 7 Chapter 3. War Comes to America … and to Russell Sage .................. 11 Chapter 4. On to Washington ................................................... 13 Chapter 5. A Codebreaker in Training .......................................... 17 Chapter 6. Getting Down to Work ..............................................19 Chapter 7. -
NSA Newsletter, March 1954
PCR$(jNNC.e ews e er DECISIVENESS--an article for all supervisors •••••••••••••••••••• 3 ~ SUPERGRADES ESTABLISHED IN NSA ••••••••••.••• 12 ~ SECURITY POSTER CONTEST WINNERS 10 ~ THIRD NSA MANAGEMENT CONFERENCE AT I NDUSTRI AL COLL E,GE OF THE ARMED FORCE S............7 ~ BASKETBALL CHAMPIONSHIP PLAY OFFS •••••••••••• .10 MONTGOMERY COUNTY SURVEYED-- Taxes, Government, Pol ice, and School s •••••••.••.. 6 ~pproved for Release by NSA on 11-07-2005, FOIA Case # 472951 Mareh 1954 no.a Washington, D. ~tl Th is News letter i s ~ '~i shed, as LAWYER REFERRAL ~ rICE required, by the Personnel Division to Reliable legal assistance is provided provide information of interest to all by the District of Columbia Bar Associa I Agency military and civilian personnel. tion through their Lawyer RefertaJ., Suggestions and articles are welcomed • ar.d should be forwarded to the Editor, Service. NSA Personnel Newsletter, PERS, Rm.17- At any time the services of a reputable attorney are needed, an empl~ee may call I 212, Tel. 60ij27. NA 8-4353, Lawyer Referral Services, NSS LOUNGE AND LIBRARY 1044 Washington Bldg., Washington, 5, D.C. The Naval Security Station Lounge and and names of attorneys will be furnished. Library, located in Bldg.2, Rm.2205, is open to all personnel ot the Naval NEW ARMY SECURITY RISK POLICY Security Station and National Security The Secreta~y of the Army has estab Agency dai ly from 1100-1330. lished a new security risk policy. The Personnel may check out library books, following is quoted from DA Message read current magazlnes, play acey-ducey, 957349, date 19 Feb 54: checkers, chess, cribbage, bridge, "Refusal to sign the Loyal ty Certifi pinochle, canasta, listen to the radio cate (Form 98) or pleading protection and phonograp'h or watch television. -
A Methodology for the Cryptanalysis of Classical Ciphers with Search
phers with Search Metaheuristics George Lasry A Methodology for the Cryptanalysis of A Methodology for the Cryptanalysis of Classical Ci Classical Ciphers with Search Metaheuristics ISBN 978-3-7376-0458-1 kassel university 9 783737 604581 George Lasry press kassel kassel university press !"# $ % !&' (&)) )*) # + ,)&) - .# +,)/ & + 0123405 / ! & ' & ' & ' 6 # 7 + ))) 8)+$ 9"#)9& )3405 7/':5;.<.5<51.4=>;.0(* 7/':5;.<.5<51.4=>:.;(.* &27++ ?)! ) 04)0:300 $",:5;<5<514=>:; "@'++ . #) +++4443.=4=>:3 '340;9 # !B9$ ) ). ) ,! “After climbing a great hill, one only finds that there are many more hills to climb.” Nelson Mandela Abstract Cryptography, the art and science of creating secret codes, and cryptanalysis, the art and science of breaking secret codes, underwent a similar and parallel course during history. Both fields evolved from manual encryption methods and manual codebreaking techniques, to cipher ma- chines and codebreaking machines in the first half of the 20th century, and finally to computer- based encryption and cryptanalysis from the second half of the 20th century. However, despite the advent of modern computing technology, some of the more challenging classical cipher systems and machines have not yet been successfully cryptanalyzed. For others, cryptanalytic methods exist, but only for special and advantageous cases, such as when large amounts of ciphertext are available. Starting from the 1990s, local search metaheuristics such as hill climbing, genetic algorithms, and simulated annealing have been employed, and in some cases, successfully, for the cryptanal- ysis of several classical ciphers. In most cases, however, results were mixed, and the application of such methods rather limited in their scope and performance. In this work, a robust framework and methodology for the cryptanalysis of classical ciphers using local search metaheuristics, mainly hill climbing and simulated annealing, is described. -
Codebreakers
Some of the things you will learn in THE CODEBREAKERS • How secret Japanese messages were decoded in Washington hours before Pearl Harbor. • How German codebreakers helped usher in the Russian Revolution. • How John F. Kennedy escaped capture in the Pacific because the Japanese failed to solve a simple cipher. • How codebreaking determined a presidential election, convicted an underworld syndicate head, won the battle of Midway, led to cruel Allied defeats in North Africa, and broke up a vast Nazi spy ring. • How one American became the world's most famous codebreaker, and another became the world's greatest. • How codes and codebreakers operate today within the secret agencies of the U.S. and Russia. • And incredibly much more. "For many evenings of gripping reading, no better choice can be made than this book." —Christian Science Monitor THE Codebreakers The Story of Secret Writing By DAVID KAHN (abridged by the author) A SIGNET BOOK from NEW AMERICAN LIBRARV TIMES MIRROR Copyright © 1967, 1973 by David Kahn All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without permission in writing from the publisher. For information address The Macmillan Company, 866 Third Avenue, New York, New York 10022. Library of Congress Catalog Card Number: 63-16109 Crown copyright is acknowledged for the following illustrations from Great Britain's Public Record Office: S.P. 53/18, no. 55, the Phelippes forgery, and P.R.O. 31/11/11, the Bergenroth reconstruction. -
The Center for Cryptologic History Calendar
CCH 2021 THE CENTER FOR CRYPTOLOGIC HISTORY CALENDAR The Autoscritcher was an attempt by the army during World War II to develop an electronic machine to replace the electromechanical bombe in analyzing communications enciphered on the German ENIGMA machine. The Autoscritcher, while a good concept and despite the use of electronic components, was still slower than the bombe. Winter wonderland along Rockenbach Road, 2016. The road leads from the NSA buildings through Fort Meade. Normally, the road is lined with overflow parking spaces for Agency employees. However, in wintertime, it is one of the few convenient dumping sites for snow from the regular parking lots after heavy storms. JANUARY 2021 Sunday Monday Tuesday Wednesday Thursday Friday Saturday 1 2 Lt. Gen. Gordon Blake, USAF, NSA Office of Policy first became DIRNSA, 1962 mandated use of term “Service Cryptologic Element,” 1980 U.S. Army Intelligence and Security Command (INSCOM) established, 1977 New Year’s Day 3 4 5 6 7 8 9 NARA assigned Record Group Major General Gordon Blake Lieutenant (later Captain) Jerzy Rozycki, a Polish Cipher 457 (now “Records of the named Commander, Air Force Laurance Safford named OIC, Bureau mathematician who National Security Agency”) to Security Service, 1957 Navy Cryptographic Branch, helped break ENIGMA, died in a declassified NSA records, 1977 1924 ship sunk off France, 1942 Louis Tordella, longest serving D/DIR (1958-1974), died, 1996 10 11 12 13 14 15 16 First History Today article on NSA BRUSA Agreement–U.S.-UK General Order No. 9 authorized Daily Page, 2003 COMINT relationships during publication of a new War World War II, 1944 Department Telegraphic Code, 1898 Brigadier General Bernard Ardisana, USAF, NSA’s first Operation DESERT STORM Assistant Deputy Director of began, 1991 Operations, died on active duty, 1978 17 18 19 20 21 22 23 Alfred Vail, co-inventor of the Encoded Zimmermann Telegram National Security Decision Intelligence chiefs of U.S.