Catalogue of the papers and correspondenceof Donald Watts Davies FRS (1924-2000) By Peter Harper and Timothy E. Powell NCUACScatalogue no.143/8/05 D.W. Davies NCUACS143/8/05 1 Title: Catalogue of the papers and correspondence of Donald Watts Davies (1924- 2000), computer scientist Compiled by: Peter Harper and Timothy E. Powell Date of material: 1936-2004 Extent of material: ca 850 items Depositedin: College Archives, Imperial College London Reference code: GB 0098 B/DAVIES © 2005 National Cataloguing Unit for the Archives of Contemporary Scientists, University of Bath NCUACScatalogue no. 143/8/05 D.W. Davies NCUACS143/8/05 The workof the National Cataloguing Unit for the Archives of Contemporary Scientists in the production of this catalogue is madepossible by the support of the following societies and organisations: Biochemical Society British Computer Society Institute of Physics Needham Charitable Trust Royal Society Royal Society of Chemistry Trinity College Cambridge Wellcome Trust D.W. Davies NCUACS 143/8/05 NOT ALL THE MATERIAL IN THIS COLLECTION MAY YET BE AVAILABLE FOR CONSULTATION. ENQUIRIES SHOULD BE ADDRESSED IN THE FIRST INSTANCE TO: THE COLLEGE ARCHIVIST IMPERIAL COLLEGE, LONDON D.W. Davies NCUACS143/8/05 LIST OF CONTENTS GENERAL INTRODUCTION SECTION A BIOGRAPHICAL SECTION B RESEARCH Items Page A.1-A.43 B.1-B.313 SECTION C LECTURES AND PUBLICATIONS C.1-C.101 SECTION D SOCIETIES AND ORGANISATIONS D.1-D.37 SECTION E CONSULTANCIES SECTION F HISTORICAL TOPICS SECTION G CORRESPONDENCE INDEX OF CORRESPONDENTS E.1-E.28 F.1-F.265 G.1-G.60 33 45 47 49 72 78 D.W. Davies NCUACS 143/8/05 GENERALINTRODUCTION PROVENANCE 5 The papers werereceived from the family of Mr Donald Davies in June 2004. OUTLINE OF THE CAREER OF DONALD WATTSDAVIES Donald Watts Davies was born in Treorchy in the Rhondda Valley in Wales on 7 July 1924. In July 1925 his father died and Davies moved with his mother and twin sister to Portsmouthto live with his maternal grandmother and aunt. In 1941, on the completion of his school education at the Portsmouth Boys Southern Secondary School, he took up a ‘Royal’ Scholarship at Imperial College London wherehe studied physics. In 1943 he graduated withfirst-class honours and wasdirected to work at Birmingham University as a research assistant in the Tube Alloys Project (the British contribution to the development of nuclear weapons) under R.E. Peierls and later A.H. Wilson. Davies’s main work was concerned with the stability and control problems for the gaseous diffusion plant. In 1944 he continued to work for the Tube Alloys Project at ICI, Billingham, on Teeside and in 1945 at the close of the project he returned to Birmingham to workin the Physics Department under M.L.E. Oliphant. The overlap between the courses at Imperial College allowed Davies to complete the requirements for a mathematics degree in a year and he resumed the scholarship for that purpose, graduating withfirst class honours in 1947. The National Physical Laboratory was setting up a group to build a stored program computer under the direction of A.M. Turing and Davies joined this group and began working on the logic design and later the building of the ACE Computer. When the Pilot ACE was built, Davies became a user, working on a variety of simulations, including the behaviour of road junctions controlled bytraffic lights. In 1954 Davies was awarded a Harkness Fellowship to study in the USA. He came to view his choice of MIT as an error because all the interesting computer work wasclassified. The period at MIT wasinterrupted by a special mission for the United Nations, investigating a request from the Indian Statistical Institute, Calcutta for funds to buy equipment from the USSR. Subsequently he was involved for a number of years on two newprojects. One was the developmentof the cryotron, a superconducting device with potential for the large-scale integration of logic and storage. However, efforts in this area foundered on engineering problems of many kinds. The other wasthetranslation by computer from Russian to English. Davies concluded that although ‘we were not able to set up a service based on this work... it is noteworthy that our real experience ... was very different from the accepted public view of machinetranslation’. D.W. Davies NCUACS 143/8/05 6 In the early 1960s time-sharing whereby a large computer gave an online service to a number of users was very much the coming thing. In 1965 Davies proposed, in a privately circulated paper, the principle for a data communication network which he subsequently named ‘packet switching’. In Marchof thefollowing year he lectured to a large audience, advocating the use of this technique in a public switched data network. In 1966 Davies was appointed Superintendent of the Division of Computer Science where the programme of research included data communication systems, information systems, pattern recognition and man-computer interaction. The data communication proposals for specialised networks using packet switching were widely publicised in 1967 and greatly influenced the early development of the ARPA Network. Davies successfully promoted packet switching for public networks at the CCITT (International Consultative Committee for Telephones and Telegraphs) and elsewhere. In 1973 he published (with D.L.A. Barber) Communication Networks for Computers and in 1979 (with Barber, W.L. Price and C.M. Solomonides) Computer Networks and their Protocols. In 1975 Davies received the John Player Award of the British Computer Society for his work in packet switching and shared the IEEE (Institute of Electrical and Electronics Engineers) internet Award for 2000 for work on packet switching. in 1978 Davies was given the status of an ‘individual merit’ appointment at the NPL enabling him to relinquish administrative responsibilities, and he led a small research team concernedwith security of data in networks. The team developed the application of cryptographic methodsto the practical work of network security, especially the use of asymmetric (public key) cryptography. Consulting work under contract to financial institutions and others provided the practical experience. After Davies retired from the NPL in 1984, he provided consultancy to financial institutions on high value payment systems and advised suppliers and users of secure systems of many kinds, for example mobile telephony and direct broadcastsatellite television. In 1984 he published (with W.L. Price) Security for computer networks: an introduction to data security in teleprocessing and electronic funds transfer. Davies also pursuedhis interests in cryptography as a hobby with research on Second World War cipher machines and published a number ofarticles on the topic. Davies was appointed CBE in 1983 and elected to the Fellowship of the Royal Society in 1987. In 1955 Davies married Diane Burton with whom hehadthree children. He died on 28 May 2000. This biographical account draws on Davies’s curricula vitae and similar material which form part of the archive collection and on the memoir by Roger M. Needham, ‘Donald Watts Davies, C.B.E.’, Biographical Memoirs of Fellows of the Royal Society, volume 48 (2002), 89-96. D.W. Davies NCUACS 143/8/05 7 DESCRIPTION OF THE COLLECTION The material is presented in the order given in the List of Contents. It covers the period 1936-2004. Section A, Biographical, is not extensive. An overall sense of Davies’s life and work is provided by the contents of his ‘Personal’ folder of biographical notes, curricula vitae, lists of publications, examples of projects undertaken, etc. There is little material recording Davies’s schooling and university education and some documentation of his career. An unusual insight into the companies for which Davies acted andindividuals with whom he cameinto contact later in his career is given by a collection of his business cards, some annotated. Also documentedin this section is Davies’s interest in various types of puzzles. Thereis little posthumous material, including obituaries. As a number of biographical papers have been retained in family hands, some of the material is photocopy only. Section B, Research, is the largest in the collection. These materials were found in Davies’s labelled ‘transfer cases’ or boxfiles which form the basic unit of organisation. There is a sequenceof ‘Notes of Miscellaneous Scientific Work’, covering an extended period, 1952-1996. The contents of manyof the containers relate to Davies’s security interests with material from the 1970s onwards, for example ‘Data Security MS Notes’, 1978-1984 and ‘Public Key Ciphers’ (two containers), 1970-1997. Papers relating to packet switching are to be found in Section F Historical Topics. Section C,; Lectures and publications, presents sequences of papers designated by Davies as either lectures or publications. The lectures sequence covers a relatively short period, 1990-1995, and relates to computer history and security questions. The publications material covers a much more extended period, 1956-2000, and includes off-prints, photocopied papers and copies of the journalsin which publications by Davies appeared. There may be additional material relating to Davies’s lectures and publications in other sections of the catalogue, especially Research and Historical topics and Correspondence. Section D, Societies and organisations, is not extensive comprising just four bodies, covering the period 1987-2000: British Computer Society, International Council for Computer Communication (ICCC), Royal Society and Worshipful Companyof Information Technologists. Section E, Consultancies, provides documentation, 1986-1998, relating to a small number of consultancies which Davies held after his retirement from the National Physical Laboratory. Section F, Historical topics, presents important documentation of some of Davies’s most important research, such as packet switching, as well as interests he pursuedin his spare time such as Second World War cipher machines. These materials were found in Davies’s labelled ‘transfer cases’ or box D.W. Davies NCUACS 143/8/05 8 files which form the basic unit of organisation. There are interesting records relating to early computers organisedin relation to a meeting held to celebrate the 50th anniversary of the Pilot Model ACE (Automatic Computing Engine) in the year 2000. Packet switching is represented by a sequence ‘Historical Notes / Early Packet Switching etc’, 1949-2000, which includes copies of original documentation and historical reflections by Davies and others. There is an extensive record of Davies’s interests in the history of cryptography including correspondence with others who sharedhis interests, typescript drafts of articles by Davies, photographs and photocopies of original documentation. Also represented in the section are Davies’s interests in the history of the National Physical Laboratoryitself and the Turing Machine Section G, Correspondence, is not extensive and is presented in four sequences. The first is the contents of Davies’s folder of ‘Misc. Correspondence’, 1970-2000. Although the great bulk comes from the lastfifteen years of Davies’s life, the sequencealso includes three letters from Sara Turing, mother of Alan Turing, 1970-1971. There are also separate sequencesof correspondence with W.W. Mache, 1991-2000, relating principally to their mutual interest in Second World War Germancipher machines; of publications correspondence, 1988-1999; and of correspondencerelating to a patent case, 1994-2001. There is also an index of correspondents. Some biographical papers and photographs are retained in family hands. P. Harper T.E. Powell Bath 2005 D.W. Davies NCUACS 143/8/05 SECTION A BIOGRAPHICAL,A.1-A.43 1936-2004 A.1-A.15 ‘PERSONAL’ A.16-A.18 EDUCATION A.19 CAREER A.20-A.21 ARTICLES ABOUT DAVIES’S CAREER A.22 OPEN UNIVERSITY A.23-A.35 ‘PUZZLES’ A.36-A.39 PHOTOGRAPHS A.40 BUSINESS CARDS A.41-A.43 POSTHUMOUS MATERIAL A.1-A.15 ‘PERSONAL’ Contents of Davies’s folder so inscribed divided into fifteen for ease of reference: biographical notes, curricula vitae, projects of undertaken, etc. publications, lists examples of At A.14 is Davies’s ‘short diatribe on the matter of how kilometre should be pronounced’. A.16-A.18 EDUCATION 1936-1940s A.16 Portsmouth Southern Secondary School for Boys School Reports Photocopies. Originals retained by family. The reports cover Davies’s secondary education 1936- 1941. D.W. Davies NCUACS 143/8/05 Biographical, A.1-A.43 A.17, A.18 Imperial College London In 1941 on the completion of his school education at the Portsmouth Boys Southern Secondary School, Davies took up a ‘Royal’ Scholarship at Imperial College London where he studied physics, graduating in 1943 with first class honours. After war work Davies took advantage of the overlap between the courses at Imperial College which allowed him to complete the requirements for a mathematics year. He resumed the scholarship for that purpose, graduating with first class honoursin 1947. degree in a A.17 Binder of notes Inscribed with Davies’s name and address in Southsea, Hampshire inside front cover. Contents include contents list and from page 1 notes on ? lecture course by Dr Kebby on‘Differential Equations in Mathematical Physics’. A.18 Softback notebook With Imperial College Bookstall label on front cover where the namegiven is ‘Roth’ and the date ‘Post-Grad’. Used for notes on mathematics topics. Leonard Roth was a member of Departmentat Imperial College, 1931-1965. the Mathematics 10 N.d. N.d. A.19 CAREER 1941-1987 Photocopied pages from photograph album used for newspaper documenting Davies's career over this period. photographs cuttings and Album retained in family hands. D.W. Davies NCUACS 143/8/05 11 Biographical, A.1-A.43 A.20, A.21 ARTICLES ABOUT DAVIES’S CAREER N.d., 1998 A.20 ‘Packetswitching: the history lesson’, The Guardian Photocopyof article by Davies. A.21 ‘Almost an accident’,EE Review, July 1998 Typescript draft of interview with Davies and copy of the IEE Reviewin which the interview appeared. N.d. 1998 A.22 OPEN UNIVERSITY 1991-1997 Papers re Open University courses taken by Davies. A.23-A.35 ‘PUZZLES’ 1973-1995 Contents of folder so inscribed divided into thirteen for ease of longstanding interest in puzzles. reference: papers re Davies’s Includes catalogues, manuscript working, etc. correspondence, programs, photographs, A.36-A.39 PHOTOGRAPHS 1961, 1972, n.d. A.36 A.37 Group photograph taken at the Symposium ‘Machine Translation Language Analysis’, NPL, Teddington, Middlesex, UK Languages of and Applied With key. Group photograph of staff of Davies’s National Physical Laboratory Division 1961 N.d. D.W. Davies NCUACS 143/8/05 12 Biographical, A.1-A.43 A.38, A.39 Copies of a selection of the photographsretained in family hands A.38 Copies of six photographs taken at Post Office (1972), National Physical Laboratory and Science Musem London occasions 1972, n.d. portrait group Includes photograph of computer pioneers including Grace Hopper and Konrad Zuse. photograph of Davies and A.39 Copies of five photographs illustrating early computer history at the National Physical Laboratory N.d. The original photographs were lent to the BBC and returned to Daviesin 1992. A.40 BUSINESS CARDS N.d. Three bundlesin original envelope. A.41-A.43 POSTHUMOUS MATERIAL 2000-2004 A.41 Obituaries: The Times, 31 May 2000. Martin Campbell-Kelly, The Guardian, 2 June 2000. Jack Schofield, The Independent, 7 June 2000. ‘Metromnia’ [NPL Newsletter], Summer 2000. A.42 Biography of Davies from ‘The History of Computing Project’ website 2001 D.W. Davies NCUACS 143/8/05 13 Biographical, A.1-A.43 A.43 Reports on tributes to Davies: 2003, 2004 Plaque in honour of Davies, Treorchy, 2003. Imperial College Donald Davies Prize for best final year project by a student of Mathematics and Computing, 2004. D.W. Davies NCUACS 143/8/05 14 SECTION B RESEARCH, B.1-B.313 1952-1999 The materials presented in this section were kept by Davies in a numberof ‘transfer cases’ and boxfiles with labels indicative of their content. These containers have been usedasthe basic unit of organisation of the section. is rarely The contents of the containers are presented in the order found. This may meanthat later material comesfirst and earlier material towards the end of the sequence though this reverse chronological sequence. The technical nature of the papers and the frequency of undated material makes the reordering of material unsafe. The contents are therefore divided only for ease of reference. a_ straightforward The materials comprise typescript and manuscript notes and drafts by Davies, calculations, computer print-outs, technical drawings, correspondenceincluding printed-out emails and much background material including papers by others, often with annotations or manuscript notes by Davies attached. Thefirst container presented here covers manyaspects of his work at the National Physical Laboratory from the early 1950s although described by Davies simply as ‘Notes of Miscellaneous Scientific Work’. This is followed by a sequence of containers presented in alphabetical order by topic or topics as indicated on the labels. B.1-B.41 ‘Notes of Miscellaneous Scientific Work’ 1952-1996 B.1 B.2 B.3 Contents of transfer case so labelled. Technical drawings re noughts and crosses machine Correspondence with M.L. Minsky re article by Minsky on universal Turing machines with Davies’s manuscript notes and copies of article by Minsky and of Turing’s 1937 article on computable numbers 1957 1964 Contents of Davies’s plastic folder: correspondence and papers re article by Davies and R.B. Standler on ball lightning including off-print of published article, Nature, vol. 240, p. 144, 17 November 1972 1970, 1972, n.d. D.W. Davies NCUACS 143/8/05 15 Research, B.1-B.313 Includes typescripts by Davies on ‘Packing a Circular Suitcase’ and ‘Theories of Games’, also headed ‘For NPL News’ and ‘Article for NPL News’, respectively 1976, n.d. Includes six photographsofoil rings N.d. ‘Non-Blocking Switching Networks’ 1950s or 1960s, 1996 n.d. and typescript copy, 3 Photocopied manuscript, Davies explains at the head of the December 1996. typescript copy: ‘This note was written some time in the fifties or sixties and has been transcribed from an almost illegible photocopy of a manuscript. Includesletters ‘76:10:28’ and 9 May 1979 1976, 1979 Computer print-out, calculations Illustrative material for publication or lecture B.10 Computer print-out, calculations, etc B.4 B.5 B.6 B.7 B.8 B.9 B.12 B.13 B.14 N.d. N.d. N.d. N.d. N.d. Photocopied material from a published source Manuscript draft on ‘Dijkstras Generalisation of the ‘Dining Philosophers’ Problem’ ‘Simplified Description of Numbers’ Implicit Sort of Survey Point 1978 Typescript by ‘Maurice Cox DNACS, NPL 13/12/78’. Two sequences ‘Etymological Characters’ Lessons’ and ‘Some Useful of manuscript notes by Davies Kanji N.d. D.W. Davies NCUACS 143/8/05 Research, B.1-B.313 Untitled typescript draft ?by Davies beginning ‘Given a connected graph and oneof the nodesasstarting point, a path is defined which traverses all edges of the graph exactly twice and endsatthe starting point’ B.15 B.16 B.17 B.18 B.19 B.20 B.21 B.22 B.23 B.24 16 N.d. Includes Distribution and a Simple Queuing Problem’ manuscript Davies draft by ‘The Poisson N.d. ‘Notes on Some Work on an Algebraic Treatment of Graphs’ by Hsu Kung-shih, Autonomics Division, National Physical Laboratory, December 1965 ‘Programming Project’, photocopied typescript by D.A. Bell, October 1971 1965 1971 Photocopied papers by others 1973, 1974 ‘On-the-fly garbage collection Dijkstra, (EWD496, 30 May 1975)’ Lamport, Martin, A method devised by Steffens Scholten and Photocopied typescript segregation” ’, manuscript working ‘Simple example of “functional Photocopied article on mathematical games Manuscript notes re ‘Poisson arrivals ...’ Manuscript workings: ‘Fourier transforms’ ‘Power Spectrum of a “Periodic” message-carrying wave’ ? bibliographic reference ‘Nov 1958’. 1975 N.d. 1971 N.d. c.1958, n.d. D.W. Davies NCUACS 143/8/05 17 Research, B.1-B.313 B.25 B.26 B.27 B.28 B.29 B.30 B.31 B.32 B.33 Includes ‘Calculations of the Spectral Density at HDB3’ manuscript typescript and_ drafts titled N.d. Miscellaneous manuscript notes including ‘Power Spectra Etcetera’ and ‘Electronic Computers at N.P.L: Chronology’ N.d. The chronology begins in 1945 with Turing joining the staff of the NPL and continues in the same style to 1952 with a final note ‘Deuce delivered May ? 1955’ Manuscript and typescript program’, ‘Address Mechanism of XL12’, ‘Address Mechanism of PDP8’, etc ‘Sprouts notes: Triplicated Manuscript notes: ‘Effect of Fan-in / Fan-out on Reliability of - Electronics Sept 29 1961’, ‘Fairchild Micrologic Lecture by Dr Robert Norman 13 December 1961’, ‘Features of the SIMBOL Language’, etc Geometries ‘Transistor Systems’, N.d. 1961, n.d. Includes manuscript note for Davies from P. Vigoureux, 26 October 1964, and off-print of short paper by Vigoureux on ‘Electromagnetic levitation forces’, 1965 1964-1965, n.d. Manuscript notes: ‘Electronic Combination Lock’, ‘Average Number of Runs in a Random Time Series’, etc c.1964, n.d. Includes bibliographic reference, 1964. Manuscriptdraft titled ‘The Universal Calculating Machine’ N.d. Manuscript Transformers’ notes headed ‘Nanosecond Pulse 1959 or later Include bibliographic reference 1959. Manuscript notes titled ‘Elementary Problem in Theory of Games- Two Salesmen’ N.d. D.W. Davies NCUACS 143/8/05 18 Research, B.1-B.313 B.34 B.35 B.36 B.37 B.38 B.39 B.40 B.41 Correspondence and papers re puzzles published in the New Scientist 1962-1963 Manuscript notes: ‘Helices for Offset Right-Angle Bends (A hypothetical plumber’s problem)’ and ‘Conical Problem’ Manuscript drafts: ‘Multiple Reflection Delay Lines based on the Diagonals of a Cube’ and ‘Information Preserving Transformations of 2 binary channels to give minimum ones’ Manuscript notes and drafts: ‘Directional Rotation Signals’, ‘Reversible Binary Variables’ and ‘Error Correcting Codes’ Linear Transformations of Three N.d. N.d. N.d. , c. 1956 draft on The bibliographical reference January 1956. correcting error codes includes Includes circuit diagram andoff-print 1952-1953 Miscellaneous manuscript notes, NPL Electronics Section Information sheets N.d , 1956 Patent specification for ‘Electronic Pulse Counting Circuits’ 1955 Complete specification was published 20 July 1955. Davies wasthe inventor NPL Autonomics Division off-print on ‘The Hexagonal Floor Pattern’ N.d. B.42-B.62 ‘Data Security MS Notes’ 1978-1984, n.d. Contents of transfer case so labelled. B.42 Manuscript notes: ‘The apparent impossibility of a time- memory trade-off in the repeated encipherment attack on 1978 D.W. Davies NCUACS 143/8/05 19 Research, B.1-B.313 RSA’, ‘The Complementary Property of the DES [Data Encryption Standard)’, etc. B.43 ‘Bibliography of public key cryptosystems’ c.1978 Latest bibliographical reference, 1978. B.44 B.45 B.46 B.47 B.48 B.49 B.50 B.51 draft Typescript with manuscript inscription at the top of the first page ‘From D.W. Davies, NPL’ Computation’ ‘Limits titled to c.1978 Undated but includes reference to ‘Professor Hellman’s lectures to Infotech in October / November 1978’ Manuscript draft titled ‘The control of operations on keys by tagging keys with a “type” ’. c.1978 Undatedbut includes bibliographical reference, 1978. Typescript draft titled ‘The Birthday Problem’, 7 November 1978 and related papers Manuscript functions’, signed by Davies and dated ‘25.11.78’ titled ‘Some properties draft of random 1978 1978 Untitled manuscript notes, one sheet dated ‘16.5.79’ 1979 Typescript structure “transpositions” used in the DES’, 30 May 1979 ‘Some titled note in the 1979 Typescript evaluation Cryptosystems Addendum at June 1979’ note titled ‘An of Public Key 1979 Typescript draft by Davies and G.I.P. Parkin titled ‘The Average Cycle Size the Key Stream in Output Feedback Encipherment’ of 1981 or later D.W. Davies NCUACS 143/8/05 B.52 B.53 B.54 B.55 B.56 B.57 B.58 B.59 Research, B.1-B.313 Latest bibliographical reference, 1981 Typescript draft titted ‘The So-Called “Weak” Keys of the Data Encryption Standard (DES) Algorithm’ Signed by Davies and dated ‘18.2.’83’. Typescript paper by D.A. Bell titled ‘The “Guardian” Technique for Document Protection’, 23 January 1984 and typescript paper by Davies titled ‘Donald Bell’s “Guardian” ‘, 13 February 1984 Donald A. Bell was Director of the National Engineering Laboratory, EastKilbride. Manuscript notes: ‘Transformations of the DES algorithm for software implementation’, ‘Lecture Bristol (Revised)’, ‘Ralph C. Merkle Some communications over insecure channels’, etc Typescript paper titled ‘A simple introduction to Galois fields’ notes: Security’, ‘Software Manuscript ‘Time-memory trade-off for analysis of the RSA Cipher’, ‘Time-memory trade-off for the discrete exponential’, ‘Treatment of final short blocksin cipher block chaining’, etc. Manuscript and typescript notes: ‘Sixteen funny keys for the DES’, ‘Quadratic residues’, etc. Typescript draft titled ‘Some Regular Properties of the “Data Encryption Standard” Algorithm’ Manuscript notes: ‘A problem related to the Birthday Problem’, ‘One-way Function Derived from the DES’, ‘Cryptanalysis problem - to find a plaintext P given n enciphered values’, etc 20 1983 1984 N.d. N.d. N.d. N.d. N.d. N.d. D.W. Davies NCUACS 143/8/05 21 Research, B.1-B.313 B.60 B.61 B.62 Typescript drafts: ‘The authentication of transactions’ and ‘A note on passwords’ N.d. Figures Manuscript and typescript drafts by colleagues 1981, n.d. B.63-B.78 ‘Elliptic Curves European Scrambling Syst. Misc. Crypto’ 1993-1998 Contents of transfer case so labelled divided into sixteen for ease of reference: principally duplicated and printed background material. Includes pages printed from the web. 16 folders. Manuscript working by Davies is at B.67 and typescripts by Davies at B.68, B.71, B.73, B.75-B.77 re Videocrypt system, attacks on smart cards, architecture for trusted third parties, linear and differential cryptanalysis, etc. B.79-B.88 ‘Hash functions’ 1988-1996 Contents of box folder so labelled divided into ten for ease of reference: printed and duplicated background material. At B.80 is a typescript by Davies titled ‘Collision-Free Functions and Damgard’s Principle’. B.89-B.109 ‘Key MGT [Management] & Encipherment US + ISDN etc’ 1974-1988 Contents of transfer case so labelled divided into twenty- one for ease of printed and duplicated background material, with some annotation, manuscript notes by Davies (see especially B.101). reference: B.110-B.134 ‘Number Theory and Algorithms’ 1974-1999 Contents of transfer case so labelled. B.110 Typescript draft by Davies titled ‘A Brief Tutorial on Elliptic 1996 D.W. Davies NCUACS 143/8/05 22 Research, B.1-B.313 Curves’ B.111-B.112 Background papersincluding pagesprinted from the web 1996-1999, n.d. Twofolders. B.113 B.114 B.115 B.116 B.117 B.118 B.119 B.120 Typescript draft by Davies titled ‘The Significance of New Methods for Factoring Large Numbers’, February 1990; background papers 1982-1990 Correspondence, manuscript notes, typescript draft titled ‘The Need for Selecting Primes used for the RSA Modulus’, etc 1974-1990, n.d. NPL Technical Memorandum TTCC 25/86 by Daviestitled ‘Fast RSA Operations using the Chinese Remainder Theorem’, November 1986 1986 Includes copy of manuscript letter from Davies, 6 February 1990: ‘lam sending ‘a brief report on the “number sieve” methodof factoring large numbers...’ 1990, 1994 Typescript draft by Davies titled ‘Evaluation of Odlyzko’s Projection for the Future of Factoring’ 1996 Includes photocopied ‘preliminary draft’ of paper by A.M. Odlyzko on the future of integer factorization and discrete logarithms 1995-1996 Typescript draft by Davies titled ‘Minimum Difference between the Factors of an RSA Modulus’, November 1994 and copyofletter from Davies on the same topic, 8 April 1995 1994-1995 Letter from J.M. Pollard on ‘State of the Number Field Sieve’, 23 October 1992 and background papers including copies of manuscript notes on quadratic sieve by ‘DH’ 1982-1993 D.W. Davies NCUACS 143/8/05 23 Research, B.1-B.313 [Don Hunter], May-June 1993 B.121 Duplicated and printed background papers 1978-1988 B.122 B.123 B.124 Includes manuscript notes by Davies on ‘Carmichael Numbers’ N.d. Includes correspondence 1986-1987 Duplicated papers including ‘Postscript to my letter of 29 June’ from J.M. Pollard, 25 July 1985 1985 N.d. B.125 Duplicated papers, manuscript notes by Davies B.126-B.127 Duplicated papers 1975-1984 Twofolders. B.127 includesa little correspondence. B.128 Papers re ‘Crypto 83 A Workshop on the Theory and Application of Cryptographic Technique’, University of California, 1983’: programme, letter from C.P. Schnorr re submitted paper and Davies’s report on the meeting Barbara, Santa 21-24 August 1983 B.129-B.134 Duplicated and printed papers 1977-1983 Six folders. B.132 includes manuscript notes from J.M. August 1982. Pollard, B.135-B.145 ‘Programmes’ 1984-1995, n.d. Contents of folder so labelled. D.W. Davies NCUACS 143/8/05 Research, B.1-B.313 B.135 Computerprint-outs B.136 Computer print-outs, typescript draft by Daviestitled ‘An Algorithm for a Cryptographic Sum’ B.137 Computer print-outs B.138 B.139 B.140 Typescript draft by Davies titled ‘Proposed cryptographic check algorithm for Lanis and Gyr’ Typescript draft by Davies titled ‘Testing an S-Box for Absence of Linearity’, August 1995, computer print-outs draft by Davies Typescript Cryptographic Check Algorithm for Landis and Gyr’, July 1995, computer print-outs ‘Proposed B.141 Computer print-outs B.142 Computer print-outs 24 N.d. N.d. N.d. N.d. 1995 1995 N.d. N.d. B.143 Computer print-outs 1984-1985 B.144 Computer print-outs B.145 Typescript draft by Davies and D.G. Clayden titled ‘A Message 8-Bit Microprocessor’, 27 January 1984, manuscript notes Authenticator Algorithm for an_ N.d. 1984 B.146-B.162 ‘Public Key Ciphers Part 1’ 1970-1982 Contents of box folder so labelled divided into seventeen D.W. Davies NCUACS 143/8/05 25 Research, B.1-B.313 for ease of reference: duplicated and printed background papers. B.159 includes manuscript notes by Davies. B.163-B.184 ‘Public Key Ciphers Part 2 except Signature Number theory’ 1976-1997 Contents of transfer case so labelled divided into twenty- two for ease of reference: predominantly duplicated and printed background papers. At B.164 is Statement of the LUC Cipher’, 5 November 1992. draft by Davies titled typescript ‘Brief ‘Minimum Difference At B.167 is typescript draft titled between the Factors of an RSA Modulus’, November 1994. At B.179 is ‘Crypto 84 - Report by D.W. Davies’. B.181 includes manuscript notes by Davies. B.185-B.190 ‘S.E.T.[Secure Electronic Transaction] + slides + Internet Open Trading’ 1997-1998, n.d. Contents of transfer case so labelled: predominantly background material. Three bound volumes and three folders. At B.188 is Davies. illustrative material ? for presentation by B.191-B.212 ‘Signatures Authentication Log-on’ 1978-1992 Contents of transfer case so labelled B.191-B.192 Duplicated background papers 1980-1992 Twofolders. B.193 Typescript draft by Daviestitled ‘El Gamal’s Signature’, 25 April 1990 1990 D.W. Davies NCUACS 143/8/05 26 Research, B.1-B.313 B.194 Typescript draft by Davies titled ‘The Zero-knowledge Protocol of Guillou and Quisquater’ N.d. B.195-B.197 Duplicated and printed background papers 1984-1989 Three folders. B.198 B.199 Includes manuscript notes by Davies 1982-1983, n.d. Includes manuscript notes by Davies including sheet headed ‘A Note on’Sedlak’s Condition” ’, signed by Davies and dated 8 March 1987 1985-1987 B.200-B.202 Duplicated and printed background papers 1979-1984 Three folders. B.203 B.204 B.205 B.206 B.207 NPL Technical Memo TTCC 11/83 by Daviestitled ‘Digital Signatures Using Approximation by Quadratic Forms’, August 1983 NPL Technical Memo TTCC 27/86 by Davies titled ‘Registration Public Keys for a large number of terminals’, November 1986 of Manuscript notes by J.M. Pollard, 17 May 1984, attached to paper by H. Ong, C.P. Schnorr and A. Shamir which is annotated on its first page by Davies Typescript draft by Daviestitled ‘Further Developments in Public Key Signatures’, 9 January 1984 with sheet of manuscript notes attached and manuscript notes etc by J.M. Pollard, 14 April 1984 Includes typescript draft by Davies titled ‘Update for the Paper by Approximation Using Digital Signatures 1983 1986 1984 1984 1983, n.d. D.W. Davies NCUACS 143/8/05 27 Research, B.1-B.313 Quadractic Forms’ B.208-B.212 Duplicated and printed background papers 1978-1983 Five folders B.213-B.248 B.213 B.214 B.215 B.216 B.217 B.218 ‘TTCC [Tokens and Transactions Control Consortium] of Information Published Notes etc + DITC [Division Technology [Message Authenticator Algorithm] Computing) and + MAA’ Contents of box folder so labelled. Principally NPL technical memoranda and reports by Davies and others. NPL Report TTCC 3/82 by Davies and W.L. Price titled ‘Security of Tokens usedfor Identification’, July 1982 NPL Report TTCC 4/82 by Daviestitled ‘Tokens used for the Storage and Transport of Keys’, July 1982 NPL Report TTCC 5/82 by Davies and W.L. Price titled ‘Security of Tokens used for Identification Supplementary Report’, October 1982 NPL Report DITC 17/83 by Davies and D.O. Clayden titled ‘A Message Authenticator Algorithm Suitable for a Main Frame Computer’, February 1983 NPL Report TTCC 9/83 by Davies titled ‘The Use of Tokens to Store Data and Control Access to Stored Data’, April 1983 NPL Report TTCC 10/83 Developments in Public Key Cryptosystems’, June 1983 by Davies titled ‘Recent 1982-1992 1982 1982 1982 1983 1983 1983 B.219 NPL Technical Memo TTCC 11/83 by Daviestitled ‘Digital 1983 D.W. Davies NCUACS 143/8/05 B.220 B.221 B.222 B.223 B.224 B.225 B.226 B.227 B.228 Research, B.1-B.313 Signatures Using Approximation by Quadratic Forms’, August 1983 NPL Technical Memo TTCC 12/83 by Daviestitled ‘Use of the “Signature Token” to create a negotiable document’, August 1983 NPL Technical Memorandum TTCC 24/86 by Daviestitled ‘A General Description of the Transaction Key Method’, June 1986 NPL Technical Memorandum TTCC 25/86 by Daviestitled ‘Fast RSA Operations using the Chinese Remainder Theorem’, November 1986 NPL Technical Memorandum TTCC 26/86 by Daviestitled ‘Chaining Methods for RSA Encipherment and Signature’, November 1986 NPL Technical Memorandum TTCC 27/86 by Daviestitled ‘Registration Public Keys for a large number of terminals’, November 1986 of NPL Technical Memorandum TTCC 28/86 by Daviestitled ‘Tokensfor Personal Identity Verification’, November 1986 NPL Technical Memorandum TTCC 30/87 by Daviestitled ‘Fiat Methods and Signature’. ‘Revised’ June 1987 Identification for and Shamirs NPL Technical Memorandum TTCC 31/87 by Daviestitled ‘A Proposed Standard for Digital Signature of Multi-Block Messages’, June 1987 NPL Report DITC 109/88 by Davies and D.O. Clayden titled ‘The Message Authenticator Algorithm (MAA) andits Implementation’, February 1988 28 1983 1986 1986 1986 1986 1986 1987 1987 1988 D.W. Davies NCUACS143/8/05 Research, B.1-B.313 B.229 B.230 B.231 B.232 B.233 B.234 B.235 B.236 NPL Technical Memorandum TTCC 50/88 by Daviestitled ‘An Investigation of the Effect of “False Witnesses” on the Reliability of Algorithm P’, October 1988 NPL Technical Memorandum TTCC 51/88 by Daviestitled ‘Further Results Concerning False Witnessesin Algorithm P’, October 1988 NPL Technical Memorandum ATTC [Advanced Token Technology Club] 01/89 by Daviestitled ‘The Security of the “Message Authenticator Algorithm’ ISO 8731-2’, March 1989 NPL Technical Memorandum ATTC 03/89 by Daviestitled ‘The Need for Selecting the Primes used for the RSA Modulus’, March 1989 NPL Technical Memorandum ATTC 04/89 by Daviestitled ‘Fixed Points in the RSA Cipher’, March 1989 NPL Technical Memorandum ATTC 02/89 by Daviestitled ‘A Review of Eurocrypt ‘88 and Crypto ‘88 Papers’, June 1989 NPL Technical Memorandum ATTC 07/89 by Daviestitled ‘Schnorr’s Method and New Random Number Generator’, November 1989 Exponential Signature NPL Technical Memorandum ATTC 08/89 by Daviestitled ‘A Review of Eurocrypt ‘89 and Crypto ‘89 Papers’, November 1989 29 1988 1988 1989 1989 1989 1989 1989 1989 B.237-B.245 NPL Reports and Technical Memoranda in which Davies does not appear as an author 1982-1989 Nine documents. D.W. Davies NCUACS 143/8/05 30 Research, B.1-B.313 B.246-B.248 Duplicated background papers 1992 Three folders B.249-B.282 ‘Zero Knowledge / RSA Program / Life Program’ 1983-1995 Contents of transfer case so labelled. B.249-B.254 Duplicated and printed background papers 1986-1995 Six folders. B.255 NPL Technical Memorandum TTCC 49/88by Daviestitled ‘New Forms of Digital Signature using the Fiat-Shamir Principle’, April 1988 1988 B.256-B.258 Duplicated background papers 1986-1988 Three folders. B.259 Manuscript notes, typescript draft by Davies ‘The Zero- knowledge Protocol of Guillou and Quisquater’ N.d. B.260-B.268 Contents of unlabelled plastic folder divided into nine for ease of reference: computer print-outs annotated by Davies, typescripts by Davies, duplicated background papers etc re the game ‘Life’ invented by J.H. Conway 1983, n.d. B.269 B.270 B.271 Computer printout with manuscript inscription ‘ASSY 14 May ‘84’ Typescript draft by Davies titled ‘RSA Program for the BBC Microcomputer’, ‘Copyright 1984’ Computer printout with manuscript inscription ‘RSA 14 May ‘84’ 1984 1984 1984 D.W. Davies NCUACS 143/8/05 Research, B.1-B.313 B.272 B.273 B.274 Typescript draft ? by Daviestitled ‘Version RSAY dated July 1986’ Figures, manuscript notes, computer printout, etc ‘RSA Keys for Signature with Public Exponent 3’, 7 September 1993 B.275 Computer printout with manuscript inscription ‘RSAY’ B.276 Letter from D.G.N. Hunter, 27 July 1986, etc 31 1986 N.d. 1993 N.d. 1986 B.277 B.278 B.279 B.280 B.281 B.282 Computer printout manuscript notes, etc with manuscript inscription ‘RSA’, 1984, n.d. Manuscript notes, computer printout 1984, n.d. Computer printouts with manuscript inscriptions ‘PKSF’, ‘RSA’, ‘ASSY’, etc Computer printouts with manuscript inscriptions ‘RSA’ and ‘PKS’ N.d. N.d. Computer printout renumbered’ with manuscript inscription ‘RSAZ N.d. Duplicated papers and computer printout with manuscript inscription ‘PKSF’ N.d. B.283-B.296 ‘Copies of Miscellaneous Scientific Papers from Journals Plus RSA Papers and Patents’ 1960-1995 D.W. Davies NCUACS 143/8/05 32 Research, B.1-B.313 Contents of transfer case so labelled divided into fourteen for ease of reference: printed and duplicated background papers. Manuscript notes by Davies are at B.288 and B.289. B.297-B.306 Contents of box folder divided into ten for ease of reference: duplicated background papersincluding draft international standards. predominantly printed and 1977-1999 Papers at B.302-B.305 were found together in a plastic folder within the box folder. B.301 includes typescript draft by Davies titled ‘The cipher and signature of El Gamalas alternative to RSA’, n.d. B.302 includes typescript drafts by Davies titled ‘The So- Called “Weak” Keys of the Data Encryption Standard (DES) Algorithm’, 18 February 1983; ‘Some Regular Properties of the “Data Encryption Standard” Algorithm’, n.d. and ‘A New Look at the DES Complementation Property and Weak Keys’, December 1984. B.307-B.313 Contents of box folder divided into seven for ease of reference: financial telecommunications documentation. 1982-1995 Mostof the documentation is retained in the orginal covers or binders. Manuscript notes by Davies are at B.313. D.W. Davies NCUACS 143/8/05 33 SECTION C LECTURES AND PUBLICATIONS, C.1-C.101 1956-2000 C.1-C.6 LECTURES C.7-C.101 PUBLICATIONS C.1-C.6 LECTURES 1990-1995,n.d. ‘Lectures - Past’. Contents of folder so inscribed. C.1 in ‘Security Colloquium on University of London, 19 December 1990 payment Information systems’, Security, Hewlett-Packard Royal Holloway 1990 Typescript and illustrative material for Davies’s lecture, programme andletter re arrangements. C.2-C.3 Transition from ‘The Computers, 1940-1950’, November 1991 Mechanisms Asiacrypt to ‘91, Japan, Electronic 11-14 1991 Typescript andillustrative material for Davies’s lecture, correspondence re arrangements, programme, list of participants, etc. Twofolders. C.4 ‘Information Security in Parliamentary and Scientific Committee, 20 July 1993 Banking’, presentation to the 1993 Typescript and illustrative material for Davies’s paper, ‘current draft’ of paper of fellow participant, background material re the Committee. C.5 ‘Smart Card Europe’, 13-14 December 1994 1995 Davies contributed to the discussion. Correspondence and papersarising. D.W. Davies NCUACS 143/8/05 Lectures and publications, C.1-C.101 C.6 ‘Summaryfor Talk on May20th’ Typescript for talk on early NPL computer developments. See also F.37. 34 N.d. C.7-C.101 PUBLICATIONS 1956-2000 Contents of two containers labelled ‘Own Publications or Reports’ and ‘Publications Part 2’ presented in a single chronological sequence. The sequence includesoff-prints, photocopied papers and copies of the journals in which publications appeared. C.86-C.89 are undated papers that it was not possible to assign a place in the chronological sequence. Additionally, C.90-C.101, are numbers of the journal Cryptologia in which Davies published, found separately from the papers at C.7-C.89. C.7 C.8 C.9 C.10 ‘Sorting of Data on an Electronic Computer’, Proceedings Institution part B supplement no. 1 of Electrical Engineers, 103, vol. on ‘Discussion Computers’, Engineers, vol. 103, part B supplement no.1 Applications Institution Proceedings “Business of Digital Electrical of Davies contributed to the discussion. ‘The 1956 Eastern Joint Computer Conference and Exhibition’, 28 December 1956 ‘The Limitations of Computers’, /mpu/se, May 1957 ‘Switching Functions of Three Variables’, /RE [Institute of Radio Engineers] Transactions on Electronic Computers, Volume EC-6, December 1957 1956 1956 1956 1957 1957 D.W. Davies NCUACS 143/8/05 Lectures and publications, C.1-C.101 C.12 C.13 C.14 C.15 C.16 C.17 C.18 C.19 C.20 C.21 ‘Mechanization of Thought Processes’, Nature vol. 183, January 24, 1959 ‘Report by D.W. Davies on the 1959 Eastern Joint Computer Conference andVisits in USA’, December 1959 ‘Electronic Computers: how they work’, [Federation of British Industries] Review, March 1960 Digital FBI ‘The Organization of a Russian-English Stem Dictionary on Magnetic Tape’, Language and Speech, vol. 3, part 4, October-December 1960 ‘A Technique for Consistent Splitting of Russian Words’ (with A.M. Day), NPL Paper 23 Latest bibliographical reference, 1960. Language Translation by Machine’, The Times Science Review, Winter 1961 ‘Report on the 1961 conference on machine translation and applied language analysis’, Rev. Int. Doc., vol. 29, 1962, no.2 ‘Report on a Visit to USA - June, 1962’ ‘Parallel binary adders using the crossed-film cryotron’, Proceedings Institution of Electrical Engineers, vol. 110, no.6, June 1963 ‘An 11-Cryotron Full Adder, Electronic Computers, vol EC-12, June 1963 /EEE Transactions on 35 1959 1959 1960 1960 N.d. 1961 1962 1962 1963 1963 D.W. Davies NCUACS 143/8/05 C.22 C.23 C.24 C.25 C.26 C.27 C.28 C.29 C.30 C.31 Lectures and publications, C.1-C.101 Review of: (London:1964), Mathematical Gazette ‘Digital Storage Computers’ by W. Renwick ‘Longest “Separated” Paths and Loops in an N Cube’, IEEE Transactions on Electronic Computers, vol. EC-14, April 1965 ‘Remote on-line Data Processing and its Communication Needs’, 10 November 1965 36 N.d. 1965 1965 ‘Further November 1965 Speculations on Data Transmission’, 16 1965 for ‘Proposal National Communication Service for on-line Data Processing’, 15 December 1965 Development the of a ‘Proposal for a Digital Communication Network’, June 1966 ‘New Uses for Computers’, Security Gazette, vol. 9 no. 6, June 1967 ‘A Digital Communication Network for Computers Giving Rapid Response at Remote Terminals’, (with K.A. Bartlett, R.A. Scantlebury and P.T. Wilkinson), ACM [Association for Computing Machinery] Symposium on Operating Systems Principles, Gatlinburg, Tennessee, USA, October 1967 ‘A Communication Network for Computers and_ Remote Peripheral Industry Symposium Systems, Brighton, Sussex, 12/13 December 1967 on PCM Transmission Devices’, their Joint Switching P.O. and / 1965 1966 1967 1967 1967 ‘Proposal Communication Network’, 15 July 1968 Experimental for an Low Speed Data 1968 D.W. Davies NCUACS 143/8/05 Lectures and publications, C.1-C.101 ‘A Communication Network for Real-time Computer Systems’, The Radio and Electronic Engineer, vol. 37, no.1, January 1969 Un réseau de transmission de données a grande souplesse d’emploi’, L’Onde Electronique, October 1969 Davies gave this paper at a Colloque International sur la Téléformatique, Paris, France, 25 March 1969. ‘A Decomposition Theorem for Crossbar Switching with Transient Blocking’, NPL Com.Sci. T.M. 32, December 1969 ‘Communication Serve Rapid-Response Computers’, Information Processing 1968, North Holland Publishing Company, Amsterdam (1969) Networks to ‘The Principles of a Data Communication Network for Computers /nformation Processing 1968, North Holland Publishing Company, Amsterdam (1969) Peripherals’, Remote and C.32 C.33 C.34 C.35 C.36 C.37 C.38 37 1969 1969 1969 1969 1969 1970 N.d. 1971 ‘Computers Science News, 1969 no.62 and Communications’, Spectrum British 1969 for ‘Algorithm Determining October 1970 its Exploring Pattern Topology, NPL Com. Sci.T.M. Hexagonal a and 48, C.39 Paper by Davies published in Russian Latest bibliographical reference, 1970. C.40 ‘The Control of Congestion in Packet Switching Networks’, NPL Com Sci TM 56, September 1971 D.W. Davies NCUACS 143/8/05 Lectures and publications, C.1-C.101 C.41 C.42 C.43 C.44 ‘Teleprocessing and data communication of the future’, Electronics & Power, vol. 17, December 1971 ‘Design for a Public Network’, Data Processing, Data Transmission Supplement, January-February 1972 ‘Measurement of the topology of a picture from samples taken on a regular array’ With manuscript inscription ‘From Inst. of Physics Conf. on. Perception of Pattern and Pictures held at NPL, April 1972’. ‘Packet Switching in a Public Data Network’, Information Processing 1971, North Holland Publishing Company (1972) 38 1971 1972 N.d. 1972 C.45 ‘A Review of Computer Communication Technology’ N.d. With manuscript inscription ‘NATO meeting at Sussex University Sept ‘73’. C.46 C.47 C.48 C.49 ‘Introduction Switched Service’ to the Post Office Experimental Packet N.d. The paper is undated but describes the service ‘as it was envisaged in early 1973’. With manuscript inscription ‘Nowavailable as COM 70’. ‘Packet Switching, Message Switching and Future Data Communication Networks’, /nformation Processing 74, North-Holland Publishing Company(1974) ‘New Data Networks in Europe’, Telecommunications, vol. 9, no.6, June 1975 ‘Future Networks - Public or Private?’, Data Processing, July-August 1975 1974 1975 1975 D.W. Davies NCUACS 143/8/05 Lectures and publications, C.1-C.101 C.50 C.51 C.52 C.53 ‘A Review of Computer Communication Technology’, NATO Advanced Study Institutes Series E: Applied Sciences vol 4 - Computer Communication Networks Series ‘Exploitation of Seismograph Networks’, NATO Advanced Study Series Series E Applied Sciences Exploitation of Seismograph Networks ‘Packing a Circular Suitcase’, NPL News, no 327, 21 July 1977 networks’, Three articles in Computer Weekly. ‘The need for private data in cryptography’, 15 September 1977; and ‘Practical public- key cryptosystem simply explained’, 22 September 1977 ‘Breakthrough 1977; May 12 C.54 ‘Network Security by Encryption’ With manuscript inscription 1977. ‘Future Networks’ Lecture C.55 divided typescript sections: Untitled Cipher ‘Cryptographic Algorithm’; Data Transmission’; ‘Application of Cryptography in Networks’; ‘Security of Keys’ ‘The DES Block Cryptography ‘Application Capability; into titled of for 39 1975 1975 1977 1977 1977 N.d. With manuscript inscription ‘NATO - BONAS’. Probably relates to presentation at NATO Advanced StudyInstitute, Bonas, France. It formed NPL Report Com 98 January 1978, see C.56, and was published in 1980 in /nformation Privacy, see C.64. Latest bibliographic reference, 1977 C.56 ‘The Protection of Data by Cryptography’ (with D.A. Bell), NPL Report Com 98, January 1978 1978 See also C.55, C.64. D.W. Davies NCUACS 143/8/05 Lectures and publications, C.1-C.101 C.57 C.58 C.59 C.60 C.61 C.62 C.63 C.64 C.65 ‘Human Factors in Display Terminal Procedures’ (with D.M. Yates) Latest bibliographical reference, 1978 ‘An Evaluation of Public Key Cryptosystems’ (with W.L. Price and G.I. Parkin), NPL Report CTU 1, March 1979 See also C.65. ‘A decade of development in computer communications’, Alta Frequenza, August 1979, vol. 18, no.8 ‘New Techniques for Data Security’, Congresso AICA [Associazione Italiana per il Calcolo Automatico], Bari, October 1979 Christopher Evans’, obituary for Computer Bulletin, Series 2, no. 22, December 1979 ‘An Annotated Bibliography of Recent Publications on Data Security & Cryptography’ (with W.L. Price), NPL Report DNACS [Division of Numerical Analysis and Computer Science] 25/80, January 1980 ‘An Evaluation of Public Key Cryptosystems’ (with W.L. Price and G.| Parkin), NPL Report CTU [Computer Technology Unit] 1, (Revised) April 1980 ‘Protection of Data by Cryptography’ (with D.A. Bell), Information Privacy, vol. 2 , no. 3, May 1980 See also C.55, C.56. ‘Evaluation of public-key cryptosystems’ (with W.L. Price and G.I. Parkin), Information Privacy, vol. 2, no.4, July 1980 40 N.d. 1979 1979 1979 1979 1980 1980 1980 1980 D.W. Davies NCUACS 143/8/05 C.66 C.67 C.68 C.69 C.70 C.71 C.72 Lectures and publications, C.1-C.101 See also C.58. ‘The Application of Digital Signatures Based on Public Key Cryptosystems’, Proc. Fifth ICCC [International Council for Computer Communication], Atlanta, October 1980 This is an abbreviated version of the NPL Report at C.68. ‘Selected Papers in Cryptography and Data Security’, NPL Report DNACS 38/80, November 1980 ‘The Application of Digital Signatures Based on Public Key Cryptosystems’ (with W.L. Price), NPL Report DNACS 39/80 December 1980 See also C.66. At 1980 1980 1980 ‘Enhancement of Encipherment and Signatures’ Teletex Procedures to Incorporate N.d. Latest bibliographical reference, 1980 ‘Standards for Privacy and Authentication Systems’ (with W.L. Price) Latest bibliographical reference, 1981 ‘Encipherment and Signature in Teletex’ (with I.K. Hirst), Proc ICCC ‘82, North Holland, 1982 N.d. 1982 ‘The Siemens and Cryptologia, October 1982 Halske T52E Cipher Machine’, 1982 See also C.90. C.73 ‘Security Aspects of Teletex Communications’ N.d. With manuscript inscription ‘Oslo, Nov’ 82’. D.W. Davies NCUACS 143/8/05 Lectures and publications, C.1-C.101 C.74 C.75 C.76 C.77 C.78 C.79 ‘Applying the RSA Digital Signature to Electronic Mail’, Computer, February 1983 vol. 16, no.2 ‘The So-Called “Weak” Keys of the Data Encryption Standard (DES) Algorithm’, February 1983 ‘The Early Models of the Siemens and the Halske T52 Cipher’, Cryptologia, July 1983 See also C.91. ‘The Average Cycle Size of the Key Stream in Output Feedback Encipherment’ (with G.I. Parkin), Lecture notes in Computer Science, vol. 149, Berlin: Springer-Verlag), 1983 ‘Public key ciphers and signatures’, Information Age, vol. 6, no.1, January 1984 ‘A New Look at the DES Complementation Property and Weak Keys’, December 1984 C.80 ‘Digital Signatures - An Update’ With manuscript inscription ‘ICCC Sydney 1984’. C.81 ‘COMNET‘85 A Personal View of the Origins of Packet Switching’ C.82 ‘How to use the DES Safely’ With manuscript inscription ‘IFIP Sec ‘85 Dublin’. C.83 ‘A Proposed Standard for Digital Signature of Multi-Block Messages’, NPL Technical Memorandum TTCC [Tokens and Transactions Control Consortium], 31/87, June 1987 42 1983 1983 1983 1983 1984 1984 N.d. 1985 N.d. 1987 D.W. Davies NCUACS 143/8/05 C.84 C.85 Lectures and publications, C.1-C.101 ‘EFT-POS Security’, IBC Seminar, 6 September 1988 in Il: Electronics and ‘Security Special Problems in Banking’, Science in Parliament, Oct/Nov 1993 Computers C.86-C.89 Undated papers C.86 C.87 C.88 C.89 ‘Discussion on Symposium on Monte Carlo Methods’ ‘Modesof Usefor a Block Encipherment Algorithm’ ‘Some Regular Standard” Algorithm’ Properties of the “Data Encryption ‘A Theory of Chess and Noughts and Crosses’ 43 1988 1993 N.d. N.d. N.d. N.d. N.d. C.90-C.101 Davies's publications in the journal Cryptologia 1982-2000 C.90 C.91 C.92 C.93 ‘The Siemens and Cryptologia, vol. 6, no.4, October 1982 Halske T52E Cipher Machine’, 1982 See also C.72. ‘The Early Models of the Seimens and Halske T52 Cipher Machine’, Cryptologia, vol. 7, no.3, July 1983 1983 See also C.76. Mysterious ‘The Cryptologia, vol. 8, no.1, January 1984 Autocryptograph’ (with J. Gillogly), 1984 ‘Sidney Hole’s Cryptographic Machine’, Cryptologia, vol. 8, no.2, April 1984 1984 D.W. Davies NCUACS 143/8/05 Lectures and publications, C.1-C.101 C.94 C.95 C.96 C.97 C.98 C.99 C.100 C.101 ‘Sir Percy Scott’s Cipher’, Cryptologia, vol. 8, no.3, July 1984 ‘Charles Wheatstone’s Cryptograph and Plett’s Cipher Machine’, Cryptologia, vol. 9, no. 2, April 1985 ‘Cipher Equipment - Bolton’s Cypher Wheel’, Cryptologia, vol. 10, no.1, January 1986 ‘New Information on the History of Siemens and Halske T52 Cipher Machines’, Cryptologia, vol. 18, no.2, April 1994 ‘The Lorenz Cipher Machine SZ42’, Cryptologia, vol. 19, no.1, January 1995 ‘The Bomb - A Remarkable Logic Machine’, Cryptologia, vol. 23, no.2, April 1999 ‘Effectiveness of the Diagonal Board’, Cryptologia, vol. 23, no. 3, July 1999 ‘An Unidentified Cipher Device’, Cryptologia, vol. 24, no.2, 2000 44 1984 1985 1986 1994 1995 1999 1999 2000 D.W. Davies NCUACS 143/8/05 45 SECTION D SOCIETIES AND ORGANISATIONS, D.1-D.37 1987-2000 D.1-D.23 BRITISH COMPUTER SOCIETY (BCS) D.24-D.30 INTERNATIONAL COUNCIL FOR COMPUTER COMMUNICATION(ICCC) D.31-D.33 ROYAL SOCIETY D.34-D.37 WORSHIPFUL COMPANY OF INFORMATION TECHNOLOGISTS D.1-D.23 BRITISH COMPUTER SOCIETY(BCS) 1997-2000 D.1-D.7 ‘BCS' 1997-2000 Contents of folder so inscribed divided into seven for ease of reference. General correspondence and papers re the affairs of the Society. Topics include data protection, register of information security practitioners, working party on plastic banking systems and computer history. D.8-D.21 Security Committee 1998-2000 Correspondenceand papers. strategic export Topics include control, dual-use goods and technology and electronic commerce. signatures, electronic Fourteen folders. Davies was a member of the Committee. D.22, D.23 Miscellaneous information about the Society 1997, n.d. Two folders. Includes compact disc (D.22). D.W. Davies NCUACS 143/8/05 46 Societies and organisations, D.1-D.37 D.24-D.30 INTERNATIONAL COUNCIL FOR COMPUTER COMMUNICATION(ICCC) 1990-2000 Correspondence, miscellaneous information, newsletters, brochuresetc. Seven folders. Davies was an ICCC Governor (first elected 1985). D.31-D.33 ROYAL SOCIETY 1987-1999 Correspondence and papers. Three folders. Davies waselected to the Fellowship in 1987. D.34-D.37 WORSHIPFUL COMPANYOF INFORMATION TECHNOLOGISTS 1992-2000 Correspondence and papers. Four folders. Davies was admitted to the freedom of the Company of Information Technologists, 12 October 1992 D.W. Davies NCUACS 143/8/05 47 SECTION E CONSULTANCIES, E.1-E.28 1986-1998 Davies worked as a Data Security Consultant after his retirement from the NPLin 1984. E.1-E.10 ARM [ADVANCED RISC MACHINES] LTD E.114 EASYCHIP BV E.12-E.16 HOUSLEY COMMUNICATION CONSULTANTS PTY, LTD E.17-E.23 TELENOR CONAX AS E.24-E.27 ‘VISA CHIP CARD’ E.28 WEGENER COMMUNICATIONS E.1-E.10 ARM [ADVANCED RISC MACHINES] LTD 1994-1997 Documentation principally relates to a research project funded by the European Commission through the Esprit Programme (EP8670) under the name CASCADE (Chip Architecture for Smart CArds and portable intelligent DEvices). Ten folders. E.11 EASYCHIP BV 1997-1998 Correspondenceand papers. D.W. Davies NCUACS 143/8/05 48 Consultancies, E.1-E.28 E.12-E.16 HOUSLEY COMMUNICATION CONSULTANTSPTY, LTD 1986-1990 Housley was based in New South Wales, Australia. Davies gave a number of seminars on computer network security in association with Housley in Australia, New Zealand, Hong Kong and Singapore. Correspondencere arrangements, publicity material etc. Five folders. E.17-E.23 TELENOR CONAX AS 1997-1998 Correspondence and papers. Seven folders. Telenor Conax developed, intelligent cards and associated systems and services. produced and marketed E.24-E.27 ‘VISA CHIP CARD’ 1995, 1997 Discussion documentand specifications. Four folders. E.28 WEGENER COMMUNICATIONS 1998 Includes printed out emails. D.W. Davies NCUACS 143/8/05 49 SECTION F HISTORICAL TOPICS,F.1-F.265 1949-2000 The materials presented in this section were kept by Davies in a number of ‘transfer cases’ and boxfiles with labels indicative of their content. These containers have been used asthebasic unit of organisation of the section. The contents of the containers are presented in the order found. The technical nature of the papers and the frequency of undated material makes the reordering of material unsafe. The contents are therefore divided only for ease of reference. F.1-F.40 EARLY COMPUTERS F.41-F.175 CRYPTOGRAPHY F.176-F.190 NATIONAL PHYSICAL LABORATORY F.191-F.236 PACKET SWITCHING F.237-F.248 TURING MACHINE F.249-F.265 MISCELLANEOUS F.1-F.40 EARLY COMPUTERS 1955-2000 F.1-F.15 ‘ACE 2000’, Science Museum, 18 May and National Physical Laboratory, 19 May 2000 1955-2000 The meeting was held to celebrate the 50th anniversary of the Pilot Model Automatic Computing Engine ACE. The Pilot Model ACE ranits first program at the NPL on 10 May 1950. of Pilot Ace Davies was to have given the opening address and a ‘Demonstration The demonstration was a simulation program which Davies wrote in Microsoft Visual Basic. In fact he was not well and his paper was introduced by Derek Barber while Roger Scantlebury demonstrated the Virtual Rebuild of the Pilot Ace Computer. Virtual Build’. D.W. Davies NCUACS 143/8/05 50 Historical topics, F.1-F.265 F.1-F.4 Correspondence re arrangements (principally printed out emails), programme, list of particpants, etc. 1998-2000 Four folders. The correspondence sequences include emails on the early history of networking. F.4 includes a ‘draft’ of D.O. Clayden’s paper ‘Advanced Aspects of the ACE Pilot Model Circuit for Design’ sent to Davies for comment. F.5-F.9 Typescript drafts of Davies’s contributions, ‘The ACE Pilot Model and its Creators, ‘ACE Pilot Model Simulation Program’, etc 1999-2000 Five folders. F.10-F.14 Manuscript working, typescript drafts, etc re ACE Pilot Model simulation 1999, n.d. Five folders F.15 Printed papers 1955, 1981 F.16-F.40 ‘Early Computers (Babbage, Eniac, etc)’ 1966-1995 Contents of transfer case so labelled. Principally printed, typescript and photocopied background material relating to articles or talks by Davies. F.16-F.18 Photocopiedarticles and off-print re Charles Babbage 1981-1983 Three folders F.19 ‘The Stormy Life Computer Weekly, 10 January 1980 world’s of the first programmer, 1980-1995 Published article by Davies on Ada, Countess of Lovelace and photograph ofportrait used to illustrate the article. Folder also includes correspondence and papers re D.W. Davies NCUACS 143/8/05 51 Historical topics, F.1-F.265 exhibition, portrait, 1984, 1995. The portrait hung in the entrance hall of Bushy House, part of the National Physical Laboratory. F.20-F.28 Photocopied papers, off-prints re ENIAC, EDVAC,Turing, Zuse, etc 1966-1991 Nine folders. F.29-F.32 NPL Reports re pioneers of computing with forewords by Davies 1972-1980 Four reports. F.33 F.34 F.35 F.36 little ‘A Extracts from correspondenceonfile at NPL’ light on the prehistory of ACE and EDSAC 1977 The typescript extracts were prepared by M. Woodger and are dated 1 February 1977. They cover the period 1945- 1947. The principal correspondents are M.V. Wilkes at Cambridge and J.R. Womersley at the NPL. The extracts machine and Turing’s internal note commenting on them. proposals for a_ include Wilkes’s pilot The folder also includes copy of a letter from Wilkes to Woodger, 7 February 1977 with his ‘Comments on extracts from correspondence on file at NPL’ of the same date. Extracts from NPL Reports for the period 1946 to 1956 ‘Use of ACE/DEUCE Computers at NPL (Summary based on extracts from NPL annualreports)’ 1993 The summary was prepared by T. Vickers, May 1993. The period covered in the summaryis from 1944 when the Mathematics Division at NPL was established to 1960. Papers re Computer Conservation Society and meeting ‘Design Decisions on Early Computers or Why we did what wedid’, Science Museum, London 24 May 1990 1989-1990 /... D.W. Davies NCUACS 143/8/05 F.37 Historical topics, F.1-F.265 Davies with David Clayden talked on Pilot ACE. Typescript drafts by Davies: ‘Summary for Talk on May 20th’ of Mathematics’ Foundations Turing and the and ‘Alan The typescript draft for ‘Talk on May 20th’ has manuscript inscriptions at the top of the first page ‘1. Understand AMT[uring] contribution 2. Early history at NPL’ and may relate to 24 May 1990 Computer Conservation Society meeting (see F.36) F.38-F.39 Illustrative material for talk or talks by Davies Twofolders. F.40 Technical drawings F.41-F.175 CRYPTOGRAPHY F.41-F.65 ‘Crypto History Cipher Machines’ Contents of transfer case so labelled 52 N.d. 1977-1999 1977-1999 F.41-F.50 ‘Historic Cipher Machine Papers’ 1981-1994 Contents of large envelope so inscribed: typescript papers and reports, figures, manuscript notes, correspondence, photographs, and printed papers. F.41 F.42 Includes photographsof cipher machines correspondence with W.W. Mache and 1988-1994 Includes correspondence, 1983 (typescript copies of postcards) and 1992 and “Notes from IEE meeting on Colossus’, 26 March 1987 1982-1992 D.W. Davies NCUACS 143/8/05 Historical topics, F.1-F.265 F.43 ‘The Enigma Symposium 1992’ by Hugh Skillen Published symposium proceedings. F.43A Typescript draft by Davies entitled ‘The Early Models of the Siemens and Halske T52 Cipher Machine’ with figures attached. See also C.91 and F.98. 53 1992 N.d. N.d. N.d. N.d. N.d. N.d. F.44 F.45 F.46 F.47 F.48 F.49 F.50 Typescript draft by Davies entitled ‘The Siemens and Halske T52e Cipher Machine’ See also C.90 and F.99, F.100. Typescript draft by Davies entitled ‘The Sequence of Development of the Siemens and Halske T52 Cipher Machine’ Typescript draft by Davies entitled ‘The Siemens and Halske T52e and some other cipher machines of World War II’ Figures draft by Davies entitled Typescript ‘The Method of Operation of the T52e Cipher Machine, One of the “Geheimschreiber’”’ with figures attached ‘Master’ typescript of ‘The Method of Operation of the T52e Cipher Machine, One of the “Geheimschreibers”’ with two postscripts and figures. Typescript draft by B. Randell entitled ‘The Enigma Cipher Machine’, 20 March 1981 1981 D.W. Davies NCUACS 143/8/05 54 Historical topics, F.1-F.265 F.51-F.65 Correspondence and papers found loose in the transfer case 1977-1999 F.51-F.53 Correspondencere cipher machines 1980-1988 F.51 F.52 F.53 F.54 F.55 F.56 F.57 F.58 1980, 1982 Includes copy of lecture by W.W. Mache ‘Der Siemens- Geheimschreiber der Telekommunikation’, 26 August 1984 Geschichte der in 1984 1987-1988 Typescript Schluesselzusatz Cipher Machine’ Davies draft by entitled ‘The Lorenz N.d. Typescript draft by Davies entitled Cryptography’, 3 July 1997 ‘A Brief History of 1997 Off-prints of three papers by Davies published in Journal of Cryptology and Cryptologia 1995, 1999 Manuscript notes Figures N.d. N.d. F.59-F.65 Printed and duplicated background material 1976-1999 Seven folders. At F.60 is paper by W.W. Mache with Davies’s manuscript ‘remarks’. At F.65 are photocopies of Second World Warmaterial. D.W. Davies NCUACS 143/8/05 55 Historical topics, F.1-F.265 F.66-F.97 ‘Crypto History Enigma / Bombe’ 1977-1999 Contents of transfer case so labelled: correspondence including printed-out emails, typescripts and off-prints of papers by Davies, photographs, figures, diagrams, and duplicated and printed papers byothers. F.66-F.74 Duplicated and printed background papers 1977-1997 Nine folders. F.75-F.76 Photographs 1982, n.d. F.75 F.76 F.77 F.78 F.79 F.80 F.81 Thirteen photographs found in envelope with postmark dated ‘1.12.82’ and inscribed ‘Oslo Photos Not Used’ Seven photographs with negatives Computer print-out Contents of plastic folder: includes typescript draft by Davies entitled ‘How Did the Polish Bombe Work?, 30 October 1997 and figures Contents of plastic folder: figures Figures Typescript draft by Davies entitled ‘Notes for the Address on 19th March’ 1982 N.d. N.d. 1997 N.d. N.d. N.d. Science Davies gave this address on the 30th Anniversary of the Computer Holloway University of London where he was Visiting Professor: ‘The subject belongs to my hobby, which is the German cipher machines of WWII’. Department at Royal D.W. Davies NCUACS 143/8/05 Historical topics, F.1-F.265 F.82 F.83 Includes ‘Enigma and the Turing Bombe’ by N. Shaylor, 17 April 1997 (pagesprinted from website) Correspondence including printed-out emails, July-August 1998 F.84 Figures 56 1997 1998 F.85-F.87 Correspondence, papers re ‘The Enigma Uhr principally printed-out emails, and 1984-1998 Three folders. F.85 includes typescript draft by Davies entitled ‘Principle of the Enigma Uhr’, 29 August 1998 Correspondence, and papers, re ‘The diagonal board’, ‘Enigma rotor movement’, ‘Enigma; bombe; Welchman’, etc printed-out principally emails, Photocopied article on the deciphering of Enigma by Polish mathematicians, 1981 Correspondence (printed-out emails), circuit diagrams, etc re Bomberebuild project, sense circuits etc 1998 Correspondence ‘Turing’s Treatise on Enigma’, etc (printed-out emails) and papers re 1998 F.88 F.89 F.90 F.91 F.92 Correspondence, principally printed-out emails, re the diagonal board, ‘Papers about Alan Turing’, Davies’s ‘pombe paper’, visit to the USA, etc. 1998 1998 F.93 Includes ‘some genuine Hut 6 Cribs’ D.W. Davies NCUACS 143/8/05 F.94 F.95 F.96 F.97 Historical topics, F.1-F.265 Typescript draft by Davies entitled ‘The Effectiveness of the Diagonal Board’, 5 September 1998 Typescript draft by Davies ‘The Bombe - A Remarkable Logic Machine’, 30 June 1998 with manuscript inscription ‘Corrected 27 Oct 98’ Correspondencere publication of papers by Davies - Off-prints including two bombe papers by Davies 57 1998 1998 1999 1999 F.98-F.139 ‘T52 Crypto History’ 1977-1997 Contents of transfer case so labelled. Typescripts, miscellaneous photographs, patents, photocopied background material. figures, manuscript correspondence, notes, technical interviews, drawings, of A series cipher machines designated T52 was manufactured by Siemens and Halske between 1934 and 1944. Davies researched and published a number of articles on the history of the Siemens and Halske T52 Cipher Machines. F.98 Typescript draft by Davies entitled ‘The Early Models of the Siemens and Halske T52 Cipher Machine’ With manuscript inscription at the top of the first page ‘Corrected’. See also C.91 and F.43. F.99-F.100 Twotypescript drafts by Davies entitled ‘The Siemens and Halske T52e Cipher Machine’, one with manuscript revision N.d. N.d. Twofolders. See also C.90 and F.44. F.101 Not used. D.W. Davies NCUACS 143/8/05 Historical topics, F.1-F.265 F.102 Off-print of Davies’s paper ‘New Information on the History of the Siemens and Halske T52 Cipher Machines’, Cryptologia, vol 18, April 1994 See also C.97. F.103 ‘Artwork to Return to Davies July 83 Crypto’ Contents of folder so inscribed: figures. F.104-F.109 Figures Six folders. See F.108 for photographs of T52 cipher machine. 58 1994 1983 N.d. F.110-F.112 Correspondence 1980-1997 F.110 1980-1981 Includes typescript by W. Mache entitled ‘Siemens Cipher Teleprinters 1930-1945, primary G-Schreiber T52 a-f, the “Geheimschreiber” ’, September 1981. F.111 1982 Includes two photographs of ‘Dieppe Model d’. F.112 1983-1985, 1997 Includes typescript draft by Davies entitled ‘Principle of the T52 cypher three photographs, one inscribed on verso ‘Dieppe 5 July, 1984’. machines’, June 11 1984 and F.113 Includes notes of interviews and discussion 1977, n.d. D.W. Davies NCUACS 143/8/05 59 Historical topics, F.1-F.265 F.114-F.117 Miscellaneous manuscript and typescript notes and drafts Four folders. F.118-F.122 Technical drawings Five folders. F.123, F.124 Patents Twofolders. F.125-F.131 Photographs F.125 Includes ‘T52d in Oslo’ 1985, n.d. N.d. Includes ‘Siemens T25’ and ‘10 April, 85, Bad Godesberg’ 1985, n.d. N.d. N.d N.d. N.d. F.126 F.127 ‘T52D photographedin Norway’ F.128, F.129 Unidentified Twofolders. F.130 ‘My Photos / T52 etc’ F.131 ‘42 Photos / Some are my best or only (and original) copies / D.W. Davies’ F.132-F.134 Papers photocopied background material Davies sent to by W.W. Mache_ including 1981 Threefolders. D.W. Davies NCUACS143/8/05 60 Historical topics, F.1-F.265 F.135 Typescript draft ? sent to Davies for comment entitled ‘Chapter VI Waiting for Baudot’ 1983 With manuscript inscription at the top of the first page ‘Replied ~ 26 Jan 1983’ F.136-F.139 Photocopied background material N.d. Two folders and two bound items inscribed ‘Valuable archival material / DWD’. F.140-F.175 Contents of unlabelled transfer case F.140-F.164 ‘Crypto History SZ42’ Contents of folder so labelled. 1980-1995 1980-1995 Davies The SZ42 was a German cipher machine. researched and wrote an article ‘The Lorenz Cipher Machine SZ42’ for Cryptologia. F.140-F.151 Photographs N.d. Twelve folders. F.152 Correspondence 1980, 1983 F.153 F.154 Reports by Davies on examination of SZ42 carried out on 28 April, 4 May, 8 June and 27 June 1994 Typescript draft by Davies ‘The Lorentz Cipher Machine $242’, July 1994 1994 1994 F.155-F.159 Correspondence 1994-1995 F.155 1994 May-June D.W. Davies NCUACS 143/8/05 61 Historical topics, F.1-F.265 F.156 1994 July-August Includes galleys of paper by Davies entitled ‘The Lorenz Cipher Machine SZ42’ andfigures. F.157 1995 January F.158 1995 February-April for Includes typescript draft by Davies entitled Running the SZ42 Cipher Attachment at Bletchley Park’, February 1995 ‘Plan F.159 1995 May-August F.160-F.161 Miscellaneous working notes and drafts, etc. N.d. Twofolders. F.161 includes typescript draft by Davies ‘The Lorenz Schluesselzusatz Cipher Machine’ F.162 Photocopied background papers F.163-F.164 Contents of plastic folder 1994 Letter from A.E. Sale, manuscript working, programs, two computer disks, etc re Lorenz SZ42 Simulator. Twofolders. F.165-F.175 ‘Crypto History T52 Papers + Copies (Jon Paul)’ N.d. Contents of padded envelopesolabelled. Jon D. Paul was the Curator of the Crypto-Museum of Marin, Novato, California. F.165 Business card and compliments slip for J.D. Paul, and photograph of cipher machine, found clipped together D.W. Davies NCUACS 143/8/05 62 Historical topics, F.1-F.265 F.166-F.175 Photocopied technical documentation drawings and other technical Nine folders and one bound volume. F.176-F.190 NATIONAL PHYSICAL LABORATORY 1962-1998, n.d. ‘Historical Notes NPL etc’. Contents of transfer case so labelled. F.176-F.181 Admin Historical Notes 1-6 1969-1970 F.176 ‘The Origin of the Laboratory’ by H.J. Hadow March 1969 F.177 F.178 F.179 F.180 F.181 F.182 ‘NPL Archives A plan and a plea for help’ by H.J. Hadow January 1970 ‘Expenditure and Staff in Post 1900 to 1968’ by HJ. Hadrow February 1970 ‘Bushy Park and Bushy House’ by H.J. Hadow February 1970 ‘The Development of the NPL Site at Teddington 1900- 1970’ by H.J. Hadow March 1970 ‘The Newton’s Apple Tree’ by H.J. Hadow April 1970 ‘Teddington Laboratories Children’s Party An Anecdotal History: 1923-1998’ by Colin Lea 1998 F.183-F.186 Printed and duplicated background material re NPL and 1962-1972, n.d. D.W. Davies NCUACS 143/8/05 63 Historical topics, F.1-F.265 Bushy House Four folders At F.183 is 1970 reprint Glazebrook, Days Laboratory’, 23 March 1933. ‘Early of at lecture by Sir Richard the Physical National F.187-F.188 Two typescript drafts, slides, and background material for talk by Davies about William IV N.d. Twofolders. William IV (as Duke of Clarence) was a former resident of Bushy House. F.189-F.190 Miscellaneous papersofhistorical interest F.189 Photocopied papers 1957, 1980, n.d. draft by Davies entitled Typescript Ada, Countess of Lovelace’; off-print of D.R. Hartree’s address to the British Computer Society at their inaugural meeting, 12 October 1957; ‘Draft outline of Turing’s Collected Works’; and signed menu of dinner to mark the retirement of M.V. Wilkes, 18 July 1980. ‘Augusta F.190 Includes manuscript notes. F.191-F.236 PACKET SWITCHING 1949-2000 ‘Historical Notes / Early Packet Switching etc’. Contents of transfer case so labelled. F.191 Off-prints of papers by Davies: ‘Communication networks to serve rapid-response computers’ and ‘Theprinciples of a data communication network for computers and remote peripherals’, /nformation Processing 68, North-Holland Publishing Company, Amsterdam (1969) 1969 D.W. Davies NCUACS 143/8/05 Historical topics, F.1-F.265 F.192 Correspondence including printed-out emails re history of packet switching concept and IEEE Internet Award, March 2000 F.193-F.194 Two typescript drafts of paper by Davies entitled ‘An Historical Study of the Beginnings of Packet Switching’, March 2000 Twofolders. Davies’s opening sentence explains that the purpose of the paper was‘to help those whostudythe early history of computer networking by providing pointers to primary documents concerning one of the first steps in the new technology - the introduction of packet switching’. 64 2000 2000 F.195 F.196 F.197 F.198 F.199 F.200 Typescript draft by Davies entitled ‘Notes from the Early History of Packet Switching’, January 2000 2000 Correspondence including printed-out emails re history of packet switching 1999-2000 Pages printed from the internet: ‘Internet Chronology Lawrence G. Roberts March 22 1997 - updated Aug 29, 1997’ and ‘Brief Summary of Firsts, Key Accomplishments and Contributions for Len Kleinrock’ 1999-2000 Copy (printed from the internet) of ‘Information Flow in Large Communication Nets Proposal for a PH.D Thesis’ by Leonard Kleinrock, 31 May 1961 Correspondence, principally printed-out emails, with P. Baran, J. Gillies and L. Kleinrock and others re internet history, February-March 2000 2000 Photocopy of 1964 paper by Paul Baran entitled ‘On Distributed Communication Networks’ with manuscript notes by Davies attached. D.W. Davies NCUACS 143/8/05 65 Historical topics, F.1-F.265 F.201 F.202 Manuscript notes by Davies on ‘Communication Nets (Stochastic Message Flow and Delay) By Leonard Kleinrock McGraw-Hill 1964’ Correspondence (printed-out emails) principally with P. Baran re IEEE Internet Award nomination, history of packet switching, etc., December 1999-February 2000 1999-2000 F.203-F.206 Papers re ACM [Association for Computing Machinery] Symposium on Operating System Principles, Gatlinburg, Tennessee, USA, 1-4 October 1967 1967 F.203 Programme andlist of ‘registered attendees’ F.204 F.205 F.206 F.207 Photocopy of conference paper by L.G. Roberts entitled ‘Multiple Intercomputer Communication’ Computer Networks and Copy of conference paper by Davies, K.A. Bartlett, R.A. Scantlebury Digital Communication Network for Computers giving Rapid Response at Remote Terminals’ Wilkinson entitled P.T. and ‘A ‘Report on Visit of R.A. Scantlebury to the 1967 A.C.M. Symposium U.S.A.’ Typescript draft by Davies entitled ‘Historical Note on the Early Developmentof Packet Switching’ 1967 N.d. Davies states that there were two purposesin writing this note: ‘One is to help the Science Museum project on the history of computing and the other is to provide material forthcoming for the IEEE Proceedings on Packet Switching. Davies states that some of the events in this undated note ‘are now more than ten years away’. historical paper the in F.208 Copy of typescript note by Davies entitled Speculations on Data Transmission’, 16 November 1965 ‘Further 1965 D.W. Davies NCUACS 143/8/05 F.209 F.210 F.211 F.212 Historical topics, F.1-F.265 With manuscript inscription at the top of the first page ‘Early History - Preservel’. Copies of papers by Davies entitled ‘Remote on-line Data Processing and its Communication Needs’ and ‘Proposal for the Development of a National Communication Service for on-line Data Processing’, 15 December 1965 The papers were found stapled together. manuscript inscription top of their first pages. Both have the ‘Early History - Preserve!’ at the Photocopied pages headed ‘18.3.1966’ and ‘Mr D.W. Davies: The Future Digital Communication Network’ with signatures of those attending Davies’s presentation and the names of the organisations they represented NPL paper by Davies entitled ‘Proposal for a Digital Communication Network’, June 1966 With manuscript inscription on the title page ‘Early History - Preservel’. 66 1965 1966 1966 Photocopy of paper by B.W. Boehm and R.L. Mobley, Distributed ‘Adaptive Communications on Communication Technology, June 1969 for Transactions Techniques’ /EEE Systems’, Routing F.213-F.214 Correspondenceetc re paper by M. Campbell-Kelly on the NPL data communications network 1987-1988 Twofolders. The paper was published in the Annals of the History of Computing, vol. 9, 1988. F.215 Booklet of papers for Hardware 1, Federation for Edinburgh, August 1968 Information IFIP [International Processing] Congress 68, 1968 Includes paper by Davies entitled ‘The principles of a data communication remote peripherals’ computers network for and D.W. Davies NCUACS 143/8/05 Historical topics, F.1-F.265 F.216 F.217 F.218 F.219 F.220 F.221 F.222 F.223 Proceedings of Session on Resource Sharing Computer Networks, Spring Joint Computer Conference, Atlantic City, New Jersey, USA, 7 May 1970 Includes papers by L.G. Roberts and L. Kleinrock. NPL Report Com 85 by R.A. Scantlebury and P.T. Wilkinson on ‘The National Physical Laboratory Data Communication Network’, December 1976 Paper by Davies, K.A. Bartlett, R.A. Scantlebury and P.T. Wilkinson entitled ‘A Data Communication Network for Real-time Computers’ Latest bibliographical reference November 1966 and meeting, Telegraphs] Papers re CCITT [International Consultative Committee for Telephones Geneva, Switzerland, 23-27 November 1970: paper by Davies entitled ‘C.C.I.T.T. Meeting at Geneva, November 23 to 27’, 26 November 1970; paper by Davies entitled ‘Preparation for the NRD meeting of November 1970, 16 November 1970; and ‘Report on CCITT Meetings on New Data Networks 23-27 November 1970 at Geneva’, December 1970 Duplicated typescript entitled ‘A Communication Network for Computers and their Remote Peripheral Devices’, October 1967 Photocopy of paper by Davies entitled Forward Computers and their Peripherals’ Communication Network ‘A Store-and- Real-time for Photocopy of paper by Davies entitled ‘Some Design Aspects of a Communication Network Rapid-Response Computers’ Photocopy of paper by Davies entitled ‘Transfer of Data from one Node Computer to Another’, August 1966 67 1970 1976 N.d. 1970 1967 N.d. N.d. 1966 D.W. Davies NCUACS 143/8/05 Historical topics, F.1-F.265 68 N.d. N.d. N.d. F.224 F.225 F.226 F.227 F.228 F.229 Photocopy of paper by Davies entitled ‘The Control of Congestion in Packet Switching Networks’ Latest bibliographical reference 1970. Photocopy of paper by R.A. Scantlebury entitled ‘A model for the local area of a data communication network objectives and hardward organization’ Latest bibliographical reference, October 1969. Photocopyof paper by P.T. Wilkinson entitled ‘A modelfor the local area of a data communication network Software organization’ Latest bibliographical reference October 1969. ‘Report on Visit to USA, October 16-27, 1972’ by Davies, 14 November 1972 1972 Davies explained that the purpose of the visit was ‘to renew contacts with those engaged in the ARPA network project, see the of the network and experience its use, visit establishments engaged in work relevant to [NPL] Computer Division and attend thefirst International Computer Communications Conference’. present state NPL Report Com. Sci. T.M. 47 by D.L.A. Barber and Davies entitled ‘The NPL Data Network’, October 1970 1970 Papers by Davies’s NPL colleagues: off-print entitled ‘A note on Reliable Full-Duplex Transmission over Half- Duplex Links’ by K.A. Bartlett, R.A. Scantlebury and P.T. Wilkinson, Communications of the ACM [Association for Computing Machinery], vol 12, May 1969 and duplicated typescript entitled ‘A Review of the Performance of the N.P.L. Data Communications Network’ by D.L.A. Barber, K.A. Bartlett and |.G. Dewis, with manuscript inscription ‘Symposium on Networks - Bonn 1972’. 1969, 1972 F.230 Brief correspondence with Janet Abbatere early history of computer networks 1996 D.W. Davies NCUACS 143/8/05 69 Historical topics, F.1-F.265 F.231 F.232 Two letters from J. von Neumann, ‘May 4, (photocopy) and ‘8.2.50’ (original and photocopy) 1949’ 1949-1950 ‘Origins of Packet Switching and the Early ARPA Network - Talk to CCS [Computer Conservation Society] on 12/3/98 1998 Transparencies F.233-F.236 Duplicated and printed background material 1969-1989 Four folders. F.237-F.248 TURING MACHINE 1996-1999 Contents of box folder: principally typescripts by Davies F.237 F.238 F.239 F.240 F.241 Photocopyof Turing’s 1936 paper entitled ‘On computable numbers, the Entscheidungsproblem’ application to with an Twotypescript drafts by Davies entitled ‘Documentation of Turing’s Universal Computing Machine’, May 1996 Typescript draft by Davies entitled Turing’s Universal Computing Machine’, May 1996 ‘Explicit Form of Typescript draft by Davies entitled ‘Verifying the Design of a Universal Turing Machine’, June 1996 1996 1996 1996 Two typescript drafts by Davies entitled ‘Repairs to Turing’s Universal Computing Machine’, 27 August 1996 and 30 September 1997 1996-1997 D.W. Davies NCUACS 143/8/05 F.242 F.243 Historical topics, F.1-F.265 Typescript draft by Davies entitled ‘Corrections to Turing’s Universal Computing Machine’, 2 October 1996 Proof copy of ‘Repairs to Turing’s Universal Computing Machine’ and related papers Davies’s paper ‘Repairs to Turing’s Universal Computing Machine’ was a contribution to MachineIntelligence 15 (Oxford University Press). F.244 ‘Turing Machine Software’ Programming by Davies. F.245-F.247 Contents of plastic folder divided into three for ease of reference: typescript draft by Davies entitled ‘Guide to the Documentation’, programming etc. F.248 Manuscript sheet headed ‘Dependencies of Abbreviated Tables’ F.249-F.265 MISCELLANEOUS F.249-F.257 F.258-F.265 Contents of box folder divided into nine for ease of reference: early computers, communication networks and cryptosystems printed and duplicated material re There are copies of papers by Davies at F.250, F.251 and F.254. Contents of folder divided into eight for ease of reference: correspondence (including printed-out emails) and papers re internet and early history computers cryptography, the of Includes photocopiesof earlier material. At F.259 is typescript of paper by Davies entitled ‘How did the Polish bombe work?’ 70 1996 1999 N.d. N.d. N.d. 1964-2000 1964-1979 1997-2000 D.W. Davies NCUACS 143/8/05 71 Historical topics, F.1-F.265 At F.261 are Davies’s comments onthefirst two chapters of How the Web was born: the story of the World Wide Web by James Gillies and Robert Cailliau (Oxford University Press, 2000), sent to Gillies. of papers of At F.264 are a list interest concerning electronic digital computers, 1945-1959 held by M. Woodger in the Division of Numerical Analysis and Computer Science, National Physical Laboratory and a catalogue of the papers of M. Woodger atthe time of his retirement, 31 March 1983. historical D.W. Davies NCUACS 143/8/05 72 SECTION G CORRESPONDENCE, G.1-G.60 1970-2001 G.1-G.9 MISCELLANEOUS CORRESPONDENCE G.10-G.24 CORRESPONDENCE WITH W.W. MACHE G.25-G.36 PUBLICATIONS CORRESPONDENCE G.37-G.60 PATENT CORRESPONDENCE G.1-G.9 MISCELLANEOUS CORRESPONDENCE 1970-2000 Contents of folder inscribed ‘Misc. Correspondence’. 1970-1971 Three letters from Sara Turing. 1985-1991 1993-1996 1997 G.1 G.2 G.3 G.4 Includes copy of letter from Davies on bar codes, 20 April 1997, and article by Davies on ‘Packet switching: the history lesson’ published in The Guardian, 21 August 1997 G.5-G.6 1998 Twofolders. Includes correspondencere possible role for Davies as an expert witness, historical cryptology, current cryptosystem, etc. D.W. Davies NCUACS 143/8/05 73 Correspondence, G.1-G.60 G.7-G.8 1999 Twofolders. Includes cryptology and currentinternet topics. correspondence and papers re_ historical G.9 2000 Includes letter from Institute of Electrical and Electronics Engineers, Inc (IEEE), 6 March 2000, informing Davies of his being named as a co-recipient of the 2000 IEEE Internet Award along with Paul Baran, Leonard Kleinrock, and LawrenceG. Roberts, with the following citation: ‘For their early, preeminent contributions in conceiving, analyzing and demonstrating packet-switching networks, the foundation technology of the internet’. G.10-G.24 CORRESPONDENCE WITH W.W. MACHE 1991-2000 Contents of folder inscribed ‘W. Mache’. Correspondence principally re historical cryptology and German cipher machines. Mache was a German engineer working for Siemens in Munich who shared Davies’s interests. In 1991 Davies was proposing a book on German cipher machines of the Second World War with Mache as collaborator. For 1996-1997 there is also correspondence and papers re a documentary film made by Davies’s son Michael on the First World War German flying ace von Richthofen. G.10 1991 1992 1993 January-February Includes ‘New Book Proposal by D.W. Davies and W.W. Mache’. D.W. Davies NCUACS 143/8/05 74 Correspondence, G.1-G.60 G.13 1993 March Includes article by F.-P. Heider entitled ‘A Colossal Fish’ sent to Davies for his comment. G.14 1993 May-December Includes ‘newest version’ of Heider’s article. 1994 January-May G.16-G.19 1995 May-August Includes copies of German patents. Four folders. G.20-G.21 1996 Twofolders. 1997 1998 1999-2000 G.22 G.23 G.24 G.25-G.36 PUBLICATIONS CORRESPONDENCE 1988-1999 G.25-G.30 ICL Technical Journal 1993-1999 Correspondence and papers re the business of the Editorial Board. Six folders. /... D.W. Davies NCUACS 143/8/05 75 Correspondence, G.1-G.60 Davies was a member of the Board for the period covered by the papers. G.31-G.36 John Wiley & Sons Ltd 1988-1993 Six folders. Principally re Davies’s book (with W.L. Price) Security for Computer Networks, Second Edition, 1989. Davies was also asked to advise on a number of book proposals. G.37-G.60 PATENT CORRESPONDENCE 1994-2001 Contents correspondence and papers. transfer of case labelled ‘Patent’: The material relates to the invention by Davies of a method and apparatus for transmitting and receiving encrypted signals and a dispute in respect of patent application. G.37 G.38 1994 April-May 1994 July-August G.39, G.40 1994 September Twofolders. At G.40 are two typescript drafts entitled ‘Method and Apparatus for Transmitting and Receiving Encrypted Signals’. G.41 1994 October-November Includes typescript note by Davies entitled ‘The invention and patenting of the “Difference Method” ‘, November 1994. See also G.47 and G.50. D.W. Davies NCUACS143/8/05 76 Correspondence, G.1-G.60 G.42 G.43 G.44 1994 December 1995 January-March 1995 April-September G.45-G.46 1995 October Twofolders. G.47 1996 February-March G.48-G.49 1996 April Twofolders. 1996 May-June 1996 July-December 1997 January 1997 February-March 1997 April, June 1997 July-August 1997 September-December G.50 G.51 G.52 G.53 G.54 G.55 G.56 D.W. Davies NCUACS 143/8/05 77 Correspondence, G.1-G.60 G.57 G.58 1998 February-October 1999 G.59 2000-2001 G.60 Photocopy of European Patent Application filed ‘17.09.90’, annotated by Davies The patent application was for a system for controlling accessto broadcast transmission. Davies was not a party to the application. D.W. Davies NCUACS 143/8/05 INDEX OF CORRESPONDENTS ABBATE, Janet AMSTRAD PLC ANNALS OF THE HISTORY OF COMPUTING ARM LTD BARAN, Paul BARBER, Derek BELL, Donald A. BENNETT, Geoffrey BLETCHLEY PARK TRUST LTD BRITISH COMPUTER SOCIETY (BCS) BROKATE, K. CHASSE, G. CLAYDEN, David O. CLIFFORD CHANCE 78 F.199, F.230 G.39, G.41, G.43-G.45 F.213 E.1-E.10 F.3, F.4, F.196, F.202 F.4 B.53 F.3, F.4 F.155 D.1-D.23 F.42, F.152 B.180 F.4 G.46, G.48-G.51, G.53-G.57 COMPUTER CONSERVATION SOCIETY F.36, F.155 COMRIE, L.J. CONWAY,J.H. COPELAND, B. Jack CRYPTOLOGIA DAVIS, George DE VRIES & METMANB.V. EASYCHIP BV ELLSBURY, Graham ERSKINE, Ralph See F.33 See B.4 F.2-F.4 F.155-F.157, F.159, F.259 F.2, F.3 G.57-G.59 E.11 F.83 F.53, F.112 D.W. Davies NCUACS 143/8/05 79 Index of correspondents FARNCOMBE TECHNOLOGY LTD FIELD, J.V. FLETCHER, Gerry FLOWERS, T.H. GAMMERMAN, Alex GILLIES, James GLASSPOOL, Andrew GORE ASSOCIATES (UK) LTD GUY,Richard K. HAGELIN, Boris C.W. HEIDER, Franz-Peter HINSLEY, Sir (Francis) Harry HORWOOD, D.C. E.17 F.258 F.253 F.51, F.152, F.158 F.83 F.4, F.192, F.199, F.261 E.9 See also B.68 G.2 B.7 F.51 F.155 F.52 F.42 HOUSLEY COMMUNICATION CONSULTANTSPTY, LTD E.12-E.16 HUNTER, Don G.N. HUSKEY,Harry D. HUTTENHAIN, Erich ICL TECHNICAL JOURNAL IMAI, Hideki INTERNATIONAL COUNCIL FOR COMPUTER COMMUNICATION (ICCC) B.123, B.127, B.131, B.171, B.173, B.276 F.3 F.51, F.152 G.25-G.30 C.2 D.24-D.30 IRDETO CONSULTANTSB.V. G.38, G.44, G.46, G.57 JACOBSON, Eric JOHN WILEY & SONS LTD KAHN, David F.258 G.31-G.36 F.259 D.W. Davies NCUACS 143/8/05 80 Index of correspondents KELLY, Martin CAMPBELL- KIRSTEIN, Peter T. KLEINROCK,Len KOCHANSKI, Martin KRUH, Louis KUROSAWA, Kaoru LEA, Colin LEE, Matt LINKLATERS & PAINES McKENZIE, Alex MACHE, Wolfgang W. MALLER, V.A.J. MALLINICK RESS RICHMAN & CLOSENBERG MASONS Solicitors MICHIE, Donald MINSKY,M.L. MOOl, Wim MUGGLETON, Stephen NAUGHTON, John NEUMANN, John von NEW SCIENTIST NIELSON, Don O’BEIRNE, T.H. OLIPHANT, Sir Mark (Marcus Laurence Elwin) F.213 F.3, F.199 F.199 See also F.4 B.176 F.155, F.156 See also F.51 B.173 F.182 See E.8, E.9 G.37, G.51 F.4 F.41, F.52, F.110-F.112, F.132, F.158, F.159, G.10-G.24 See also F.60 F.258 G.42 G.42-G.47, G.49, G.52 F.110 B.2 G.38, G.44 F.221 F.2, F.3, F.258 F.231 B.34 F.3 B.34 G.2 Index of correspondents 81 D.W. Davies NCUACS 143/8/05 ONG, Heidrun E. PARKIN, Graeme I. PARLIAMENTARY AND SCIENTIFIC COMMITTEE PHILIP WOODS& CO., Solicitors PIPER, Fred POLLARD, John M. POMERANCE, Carl RANDELL, Brian REDDIE & GROSE, Patent agents RIX, Simon ROSIN, Robert F. ROYAL SOCIETY SALE, A.E. (‘Tony’) SCANTLEBURY,Roger SCHNORR, ClausP. SHARP, Robert SINGH, Simon SMID, Miles E. SMITH, Peter SMITH, Rod SOUTH AFRICAN AIRWAYS STURZINGER, Oskar SUNDT, C.E. SWADE, Doron SZENTIVANYI, Tibor G.2 F.253 C.4 G.53,G.54 C.1 B.120, B.123, B.124, B.127, B.180 See also B.132, B.199 B.123 F.53 See also F.51 G.38, G.39, G.43, G.54 See also G.42 See F.253 F.213 D.31-D.33 F.36, F.163 F.3 B.197, B.250 F.2, F.251 F.83 B.198 B.114 F.2 G.2 G.2 C.4 F.2 A.28, A.31 D.W. Davies NCUACS 143/8/05 82 Index of correspondents TAUNT, Derek TELENOR CONAX AS TURING, Alan Mathison TURING, Sara TURNER, Graham UNGER, Dieter VEER, Gert van der WALDEN, David C. WARE, Willis WEGENER COMMUNICATIONS WEIERUD, Frode WILKES, Sir Maurice Vincent WINKEL, Brian J. WOMERSLEY,John R. WOODGER,, Mike WORSHIPFUL COMPANYOF INFORMATION TECHNOLOGISTS YORKSHIRE ELECTRICITY BOARD YOST,Jeffrey R. YURKANAN, C. EDMONDSON- F.83 E.17-E.23 See F.33 G.1 E.17 See also F.258 F.51 G.2 F.192 F.192 E.28 F.112 F.33 F.156, F.157, F.159, F.259 See F.33 B.42, F.262, F.263 See also F.33, F.264 D.34-D.37 B.3 F.3 F.3, F.202 See also F.196
DAVIES, Donald Watts
Published: 13 September, 2023 Author: admin