DOCSLIB.ORG

Between Punched Film and the First Computers, the Work of Konrad Zuse

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Between Punched Film and the First Computers, the Work of Konrad Zuse Between punched film and the There are several things that are remarkable first computers, the work of about the work of Konrad Zuse,; first of all Konrad Zuse. the fact that his achievements were as far as By Andrés Burbano PhD Student possible at such time of any kind of military University of California Santa Barbara use; secondly the economic conditions and Media Arts and Technology context in which those machines were built. MAT 200C with Professor Stephen Travis how creative and (hacker) he was in several Pope - Winter 2008. aspects even in re inventing the Boolena [email protected] Algebra; thirdly his persistence -most of his The interview for this paper with professor machines were destroyed during the WW II-, Hosrt Zuse was possible due the collaboration and finally his double role as a scientist - his of Juan Carlos Orozco in Berlin. work includes the creation of the first Abstract programming language, the Plankalküll- and a The Z3 computer made by Konrad Zuse in he was even a painter. 1941 in Berlin is described, paying attention in detail to the facts and inspirations related Self portrait by Konrad Zuse. Horst Zuse Web Site. with the use of punched film as a store Besides professor Raúl Rojas others like medium in that machine. The text has several professor Horst Zuse, Konrad Zuse’s first son interventions by Horst Zuse, oldest soon of have contributed to the understanding of Konrad Zuse. Konrad Zuse’s work, and in this case the latter Introduction will be his voice and will guide us trough the Recently the recognition to the work of work his father. Horst Zuse had a special Konrad Zuse (1910-1995) is increasing given relationship with his father and he was the his achievements as a pioneer of the eyewitness of that process that so important automatic calculator machines and computers for all of us today. but specially because since the end of the last Before the Z3 century, thanks to the work of professor Raúl The Z1 was the first machine that Konrad Rojas, amongst others, it became evident that Zuse built, in fact, that machine has the same the Z3 machine, can be considered as the first, conceptual architecture than the Z3, the Z1 electronic (in fact electro mechanical), machine was made between 1936 and 1938 in programable, binary computer in history. Berlin and it shows in different ways how Thanks to a deep study of the patents made by Zuse found consistently important and small Zuse in the 1930’s and 1940’s and the creation solutions for the practical problems of of simulations Professor Raúl Rojas creating advanced calculating machines. Both demonstrated to the computer sciences of the machines that Zuse made before the Z3 community that the Z3 is Turing complete. (1938 - 1941), the Z1 (1936-1938) and the Z2 Nowadays even in Wikipedia it is possible to (1940-1941) were privately financed and were find information about the work of Konrad assembled at the beginning in the leaving Zuse and the Z3 computer, it is often present room of his parents home in Berlin. (reference in historical context together with machines to the text by Kittler). as the Harvard Mark 1 and the ENIAC, In the Z2 machine Zuse included telephone however there is not much information at relays for the first time, despite the fact that available about the particular characteristics Zuse knew at that time about the benefits that of Z3. working with vacuum tubes can bring, he Nowadays Professor Raúl Rojas, is the decided to work with telephone relays director of a large project called the “Konrad because they were more accessible. Even Zuse Internet Archive” were its possible to though the work by Zuse was incredibly access the simulations that helped him to advanced, only a few people saw the understand the Z3 machine, as well as the potentiality of such machines. original Zuse’s patents and in general a bast Original telephone relay for Z1, Z2 and Z3. Horst collection of theoretical works about the work Zuse Web Site. by Konrad Zuze from his first machines as the To be able to understand the relevance of Z1 to his later works. Suzeís work it is important to to bear two Re:live Media Art Histories 2009 conference proceedings 12 things in mind: the first one is that at that time In order to understand the principles of this the word “computers” was used to talk about device, we need first to figure out how many humans that had the task of doing complex relays Z3 had and how they were distributed. calculations, that means that no machine was The different components of that machine considered as a “computer” and the second were made with this basic unit: relay (bit). one is that Zuse didn’t have communication The Z3 had 2000 relays, 700 for the memory, with his pairs in the United Kingdom or the that amount of bits were duplicated because United States, so far we can deduce that he its necessity to store the numbers so in total didn’t know the theoretical background of the there were 1400 relays, another 600 relays computational theory of Church and Turing were used for the processor that include “X” and neither did he know the work of people only for the arithmetic unit. like John von Neuman at that time, it will Z3 Aritmetic Unit. Horst Zuse Web Site. happen a long as the time of the WWII. The Z3 had other components as the input In the words of Horst Zuse: keyboard, and the system to display out puts “This machine [the Z3] is very remarkable with lamps and the possibility to store and and it is accepted today as the first working read instructions in punched film, we will talk digital computer world wide, or the first about that in some detail later on. computer with some reductions, because this Z3 Architecture. Horst Zuse Web Site. machine only had an arithmetic unit not a The Z3 computer was able to perform 9 logical unit so it was not possible to compare operations, the 4 basic operations which are: numbers, it was too complicated at this time addition, subtraction, multiplication and it to realize it. However it was constructed -how was also able to calculate the square root. The to say- as a minimal system because he was other four instructions were related with very poor... the financial situation was the memory management and input out processes following: the Z1 was completely privately like taking the number from a key board and financed, it was the Z1 you can see he worked placing it in the register, display the number at the living room of his parents and it was in the register, and finally store and load the financed by his parents, his father - who was numbers from the memory. That machine a postman- and then his sister -she was a used float point numbers, the numbers were teacher-, some friends from he academic represented with 3 elements, one element to society gave him money and “Kurt Panker ?” determine the sign of the number, another who was the owner of a company here in element for the exponent and a third one for Berlin using simple calculating machines with the mantissa. mechanical basis, table machines, to make Z3 in Berlin -. Horst Zuse Web Site. simple calculations of additions of numbers In the words of professor Horst Zuse: but not floating point numbers and so on; “It [Z3] was a programmable machine with 9 and he gave him money, so this machine was instructions it has a memory for 64 numbers, financed privately, there was no money from or lets say 64 objects, and each object 22 bits the government for this machine. The same it was possible to put in numbers here thing happened with the Z2 it was a prototype because were only bits realized with relays, to try to work with telephone relays, and then only bits, so you could store letters or the Z3 was financed a little bit by the numbers or what you wanted, it was a binary government they gave him 20.000 “Reich memory of this machine, then there was the Marks” to built this machine ...” calculating unit (respect -arithmetic- unit The Z3 associate today) with the four basic The Z3 was a unique machine and it is in part operations in binary floating point number: the focus of this text. To understand the Z3 addition, subtraction multiplication, division computer is important to consider that it was and square root; the clock frequency of this made with telephone relays, that means that machine was 5 hertz and in addition the every telephone relay had to play the role of machine needed 3 cycles that means close to one bit, because the relays have two states, one second, 0. 8 seconds; multiplication those states that can be seen as 0 and 1 in a about 3 seconds, division the same and binary system as is the case with the Z3. square root a little bit longer. And this Re:live Media Art Histories 2009 conference proceedings 13 arithmetic unit made all the basic operations and soon it was not possible to put in the so by additions, it means that multiplication was called on the memory of this machine, so we a repeated addition as you do it at home if have the memory of he instructions on the you are multiplying two numbers and the punched tape and we have some memory for same for the division, and the square rootÖ.” the data in the Z3.” The launch of the Z3 was not a big success in Punched from Z4 machine.
Load more

Recommended publications
  • Operating Manual R&S NRP-Z22
    Operating Manual Average Power Sensor R&S NRP-Z22 1137.7506.02 R&S NRP-Z23 1137.8002.02 R&S NRP-Z24 1137.8502.02 Test and Measurement 1137.7870.12-07- 1 Dear Customer, R&S® is a registered trademark of Rohde & Schwarz GmbH & Co. KG Trade names are trademarks of the owners. 1137.7870.12-07- 2 Basic Safety Instructions Always read through and comply with the following safety instructions! All plants and locations of the Rohde & Schwarz group of companies make every effort to keep the safety standards of our products up to date and to offer our customers the highest possible degree of safety. Our products and the auxiliary equipment they require are designed, built and tested in accordance with the safety standards that apply in each case. Compliance with these standards is continuously monitored by our quality assurance system. The product described here has been designed, built and tested in accordance with the EC Certificate of Conformity and has left the manufacturer’s plant in a condition fully complying with safety standards. To maintain this condition and to ensure safe operation, you must observe all instructions and warnings provided in this manual. If you have any questions regarding these safety instructions, the Rohde & Schwarz group of companies will be happy to answer them. Furthermore, it is your responsibility to use the product in an appropriate manner. This product is designed for use solely in industrial and laboratory environments or, if expressly permitted, also in the field and must not be used in any way that may cause personal injury or property damage.
    [Show full text]
  • Kobbelt, Slides on Surface Representations
    )NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION Surface Representations 3IMPLIFICATION FOR COMPLEXITY REDUCTION Leif Kobbelt RWTH Aachen University 2EMESHING FOR IMPROVING MESH QUALITY &REEFORM AND MULTIRESOLUTION MODELING 1 Outline • (mathematical) geometry representations – parametric vs. implicit • approximation properties • types of operations – distance queries – evaluation – modification / deformation • data structures Leif Kobbelt RWTH Aachen University 2 2 Outline • (mathematical) geometry representations – parametric vs. implicit • approximation properties • types of operations – distance queries – evaluation – modification / deformation • data structures Leif Kobbelt RWTH Aachen University 3 3 Mathematical Representations • parametric – range of a function – surface patch 2 3 f : R → R , SΩ = f(Ω) • implicit – kernel of a function – level set 3 F : R → R, Sc = {p : F (p)=c} Leif Kobbelt RWTH Aachen University 4 4 2D-Example: Circle • parametric r cos(t) f : t !→ , S = f([0, 2π]) ! r sin(t) " • implicit 2 2 2 F (x, y)=x + y − r S = {(x, y):F (x, y)=0} Leif Kobbelt RWTH Aachen University 5 5 2D-Example: Island • parametric r cos(???t) f : t !→ , S = f([0, 2π]) ! r sin(???t) " • implicit 2 2 2 F (x, y)=x +???y − r S = {(x, y):F (x, y)=0} Leif Kobbelt RWTH Aachen University 6 6 Approximation Quality • piecewise parametric r cos(???t) f : t !→ , S = f([0, 2π]) ! r sin(???t) " • piecewise implicit 2 2 2 F (x, y)=x +???y − r S = {(x, y):F (x, y)=0} Leif Kobbelt RWTH Aachen University 7 7 Approximation Quality • piecewise parametric r cos(???t) f : t !→ , S = f([0, 2π]) ! r sin(???t) " • piecewise implicit 2 2 2 F (x, y)=x +???y − r S = {(x, y):F (x, y)=0} Leif Kobbelt RWTH Aachen University 8 8 Requirements / Properties • continuity – interpolation / approximation f(ui,vi) ≈ pi • topological consistency – manifold-ness • smoothness – C0, C1, C2, ..
    [Show full text]
  • Erste Arbeiten Mit Zuse-Computern
    HERMANN FLESSNER ERSTE ARBEITEN MIT ZUSE-COMPUTERN BAND 1 Erste Arbeiten mit Zuse-Computern Mit einem Geleitwort von Prof. Dr.-Ing. Horst Zuse Band 1 Rechnen, Planen und Konstruieren mit Computern Von Prof. em. Dr.-Ing. Hermann Flessner Universit¨at Hamburg Mit 166 Abbildungen Prof. em. Dr.-Ing. Hermann Flessner Geboren 1930 in Hamburg. Nach Abitur 1950 – 1952 Zimmererlehre in Dusseldorf.¨ 1953 – 1957 Studium des Bauingenieurwesens an der Technischen Hochschule Hannover. 1958 – 1962 Statiker undKonstrukteurinderEd.Zublin¨ AG. 1962 Wiss. Mitarbeiter am Institut fur¨ Massivbau der TH Hannover; dort 1964 Lehrauftrag und 1965 Promotion. Ebd. 1966 Professor fur¨ Elektronisches Rechnen im Bauwesen. 1968 – 1978 Professor fur¨ Angewandte Informatik im Ingenieurwesen an der Ruhr-Universit¨at Bochum; 1969 – 70 zwischenzeitlich Gastprofessor am Massachusetts Institute of Technology (M.I.T.), Cambridge, USA. Ab 1978 Ordentl. Professor fur¨ Angewandte Informatik in Naturwissenschaft und Technik an der Universit¨at Hamburg. Dort 1994 Emeritierung, danach beratender Ingenieur. Biografische Information der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliothek; detaillierte bibliografische Daten sind im Internet uber¨ http://dnb.d-nb.de abrufbar uber:¨ Flessner, Hermann: Erste Arbeiten mit ZUSE-Computern, Band 1 Dieses Werk ist urheberrechtlich geschutzt.¨ Die dadurch begrundeten¨ Rechte, insbesondere die der Ubersetzung,¨ des Nachdrucks, der Entnahme von Abbildungen, der Wiedergabe auf photomechani- schem oder digitalem Wege und der Speicherung in Datenverarbeitungsanlagen bzw. Datentr¨agern jeglicher Art bleiben, auch bei nur auszugsweiser Verwertung, vorbehalten. c 2016 H. Flessner, D - 21029 Hamburg 2. Auflage 2017 Herstellung..und Verlag:nBoD – Books on Demand, Norderstedt Text und Umschlaggestaltung: Hermann Flessner ISBN: 978-3-7412-2897-1 V Geleitwort Hermann Flessner kenne ich, pr¨aziser gesagt, er kennt mich als 17-j¨ahrigen seit ca.
    [Show full text]
  • Bridge Measurement Analysis
    Bridge Measurement Analysis Svetlana Avramov-Zamurovic1, Bryan Waltrip2 and Andrew Koffman2 1United States Naval Academy, Weapons and Systems Engineering Department Annapolis, MD 21402, Telephone: 410 293 6124 Email: [email protected] 2National Institute of Standards and Technology†, Electricity Division Gaithersburg, MD 21899. Telephone: 301 975 2438, Email: [email protected] Introduction At the United States Academy there are several engineering majors, including Systems Engineering. This program offers excellent systems integration education. In particular the major concentrates on control of electrical, computer and mechanical systems. In addition to several tracks, students have the opportunity to independently research a field of interest. This is a great opportunity for teachers and students to pursue more in-depth analyses. This paper will describe one such experiment in the field of metrology. Very often engineering laboratories at undergraduate schools are well equipped with power supplies, signal generators, oscilloscopes and general-purpose multimeters. This set allows teachers and students to set up test-beds for most of the basic electronics circuits studied in different engineering tracks. Modern instrumentation is in general user-friendly and students like using the equipment. However, students are often not aware that there are two pieces of information necessary to establish a measurement result: the numerical value of the measured quantity and the uncertainty with which that measurement was performed. In order to achieve high measurement accuracy, more complex measurement systems must be developed. This paper will describe the process of analyzing a bridge measurement using MATLAB‡. Measurement Bridge One of the basic circuits that demonstrate the concept of a current/voltage divider is a Wheatstone bridge (given in Figure 1.) A source voltage is applied to a parallel connection of impedances.
    [Show full text]
  • Konrad Zuse the Computer- My Life
    Konrad Zuse The Computer- My Life Konrad Zuse The Computer- My Life With Forewords byEL.Bauer and H. Zemanek Springer-Verlag Berlin Heidelberg GmbH Professor Dr. Ing. E. h. Dr. mult. rer. nat. h.c. Konrad Zuse 1m Haselgrund 21, D-36088 Hunfeld, Germany Editor: Dr. Hans Wossner, Springer-Verlag Heidelberg Translators: Patricia McKenna, New York J.Andrew Ross, Springer-Verlag Heidelberg Titl e of the original German edition: Der Computer - Mein Lebenswerk, 1993 © Springer-Verlag Berlin Heidelberg 1984, 1986, 1990, 1993 Computing Reviews Classification (1991) : K. 2, A. 0 With 68 Figures ISBN 978-3-642-08 151 -4 ISBN 978-3-662-02931-2 (eBook) DOI 10.1007/978-3-662-02931-2 Libary of Congress Cataloging-in-Publication Data . Zuse, Konr ad . (Computer. mein Lebensw erk . English) Th e computer, my life / Konrad Zuse;with for eword s bv F.L. Bauer and H. Zemanek. p. cm. Includes bibliographical references and index. I. Zuse, Konrad. 2. Computers -Germany - History . 3. Computer engineers - Germany - Biography. I. Titl e. TK7885.22.Z87A3 1993 62I.39'092-dc20 [B] 93-18574 This work is subject to copyright. All rights are reserved , whether the whole world or part for the mat erial is concerned , specifically the rights of translation, reprinting, reuse ofillustrati- ons, recitation, broadcasting , reproduction on microfilm or in any ot her way, and storage in data banks. Dupli cation of this publication or parts thereof is permitted only under the pro- visions of German Copyr ight Law of September 9, 1965, in its current version , and permissi- on for use must always be obtained from Springer-Verlag.
    [Show full text]
  • Cable Technician Pocket Guide Subscriber Access Networks
    RD-24 CommScope Cable Technician Pocket Guide Subscriber Access Networks Document MX0398 Revision U © 2021 CommScope, Inc. All rights reserved. Trademarks ARRIS, the ARRIS logo, CommScope, and the CommScope logo are trademarks of CommScope, Inc. and/or its affiliates. All other trademarks are the property of their respective owners. E-2000 is a trademark of Diamond S.A. CommScope is not sponsored, affiliated or endorsed by Diamond S.A. No part of this content may be reproduced in any form or by any means or used to make any derivative work (such as translation, transformation, or adaptation) without written permission from CommScope, Inc and/or its affiliates ("CommScope"). CommScope reserves the right to revise or change this content from time to time without obligation on the part of CommScope to provide notification of such revision or change. CommScope provides this content without warranty of any kind, implied or expressed, including, but not limited to, the implied warranties of merchantability and fitness for a particular purpose. CommScope may make improvements or changes in the products or services described in this content at any time. The capabilities, system requirements and/or compatibility with third-party products described herein are subject to change without notice. ii CommScope, Inc. CommScope (NASDAQ: COMM) helps design, build and manage wired and wireless networks around the world. As a communications infrastructure leader, we shape the always-on networks of tomor- row. For more than 40 years, our global team of greater than 20,000 employees, innovators and technologists have empowered customers in all regions of the world to anticipate what's next and push the boundaries of what's possible.
    [Show full text]
  • Dovetron Tempest RTTY Terminal Unit MPC-1000T Manual
    ( INSTRUCTION MANUAL DOVETRON MPC-lOOOT TEMPEST RTTY TERMINAL UNIT ( E-SERIES THE CONTENTS OF THIS MANUAL AND THE ATTACHED PRINTS ARE PROPRIETARY TO DOVETRON AND ARE PROVIDED FOR THE USER'S CONVENIENCE ONLY. NO PERMISSION, EXPRESSED OR IMPLIED, IS GIVEN FOR COMMERCIAL EXPLOITATION OF THE CONTENTS OF THIS MANUAL AND/OR THE ATTACHED PRINTS AND DRAWINGS. DOVETRON ~ 627 Fremont Avenue So. Pasadena, California, 91030 ~ P 0 Box 267 ~~ 213-682-3705 ~ Issue 3 MPC-1000T.200 and up. July 1982 ( ( CONTENTS MPC-1000T TEMPEST RTTY TERMINAL UNIT SECTION --PAGE DESCRIPTION 1 INSTALLATION AND OPERATION 5 THEORY OF OPERATION 8 CIRCUIT DESCRIPTIONS 12 LEVEL CONTROL 12 INPUT IMPEDANCE 12 CHANNEL FILTERS 13 SSD-100 SOLID STATE CROSS DISPLAY 14 BINARY BIT PROCESSOR (BBP-100) 17 LOW LEVEL POLAR (FSK) OUTPUTS 19 AFSK TONE KEYER (AFSK) 19 LOW VOLTAGE POWER SUPPLIES 20 POWER MAINS 20 POWER FUSE 20 THRESHOLD CONTROL 21 ( SIGNAL LOSS INDICATOR 21 MODE SWITCH 22 REAR PANEL PPT ( J8) 23 REAR PANEL LOCK (J5) 23 POLAR INPUT (J6) 23 SIGNAL LOSS (J7) 24 CALIBRATION PROCEDURES 25 VFO CALIBRATION 25 AFSK TONE KEYER ADJUSTMENT 25 MS-REV (RY) GENERATOR 26 SERVICE INSTRUCTIONS 28 TEST POINTS (MAIN BOARD) 28 TEST POINTS (BBP-100 ASSEMBLY) 29 TROUBLE SHOOTING 29 MTBF (MEAN TIME BEFORE FAILURE) 30 DOCUMENTATION 31 * * ( ( GENERAL DESCRIPTION The DOVETRON MPC-lOOOT TEMPEST RTTY Terminal Unit is a complete FSK modern, designed for both SEND-RECEIVE and RECEIVE-ONLY modes of operation. This unit meets the TEMPEST requirements of MIL STD 461 and NACSEM 5100 per testing done by a u.
    [Show full text]
  • The Z1: Architecture and Algorithms of Konrad Zuse's First Computer
    The Z1: Architecture and Algorithms of Konrad Zuse’s First Computer Raul Rojas Freie Universität Berlin June 2014 Abstract This paper provides the first comprehensive description of the Z1, the mechanical computer built by the German inventor Konrad Zuse in Berlin from 1936 to 1938. The paper describes the main structural elements of the machine, the high-level architecture, and the dataflow between components. The computer could perform the four basic arithmetic operations using floating-point numbers. Instructions were read from punched tape. A program consisted of a sequence of arithmetical operations, intermixed with memory store and load instructions, interrupted possibly by input and output operations. Numbers were stored in a mechanical memory. The machine did not include conditional branching in the instruction set. While the architecture of the Z1 is similar to the relay computer Zuse finished in 1941 (the Z3) there are some significant differences. The Z1 implements operations as sequences of microinstructions, as in the Z3, but does not use rotary switches as micro- steppers. The Z1 uses a digital incrementer and a set of conditions which are translated into microinstructions for the exponent and mantissa units, as well as for the memory blocks. Microinstructions select one out of 12 layers in a machine with a 3D mechanical structure of binary mechanical elements. The exception circuits for mantissa zero, necessary for normalized floating-point, were lacking; they were first implemented in the Z3. The information for this article was extracted from careful study of the blueprints drawn by Zuse for the reconstruction of the Z1 for the German Technology Museum in Berlin, from some letters, and from sketches in notebooks.
    [Show full text]
  • Units of Measure Used in International Trade Page 1/57 Annex II (Informative) Units of Measure: Code Elements Listed by Name
    Annex II (Informative) Units of Measure: Code elements listed by name The table column titled “Level/Category” identifies the normative or informative relevance of the unit: level 1 – normative = SI normative units, standard and commonly used multiples level 2 – normative equivalent = SI normative equivalent units (UK, US, etc.) and commonly used multiples level 3 – informative = Units of count and other units of measure (invariably with no comprehensive conversion factor to SI) The code elements for units of packaging are specified in UN/ECE Recommendation No. 21 (Codes for types of cargo, packages and packaging materials). See note at the end of this Annex). ST Name Level/ Representation symbol Conversion factor to SI Common Description Category Code D 15 °C calorie 2 cal₁₅ 4,185 5 J A1 + 8-part cloud cover 3.9 A59 A unit of count defining the number of eighth-parts as a measure of the celestial dome cloud coverage. | access line 3.5 AL A unit of count defining the number of telephone access lines. acre 2 acre 4 046,856 m² ACR + active unit 3.9 E25 A unit of count defining the number of active units within a substance. + activity 3.2 ACT A unit of count defining the number of activities (activity: a unit of work or action). X actual ton 3.1 26 | additional minute 3.5 AH A unit of time defining the number of minutes in addition to the referenced minutes. | air dry metric ton 3.1 MD A unit of count defining the number of metric tons of a product, disregarding the water content of the product.
    [Show full text]
  • CSE331 : Computer Security Fundamentals Part I : Crypto (2)
    CSE331 : Computer Security Fundamentals Part I : Crypto (2) CSE331 - Part I Cryptography - Slides: Mark Stamp Chapter 3: Symmetric Key Crypto The chief forms of beauty are order and symmetry… ¾ Aristotle “You boil it in sawdust: you salt it in glue: You condense it with locusts and tape: Still keeping one principal object in view ¾ To preserve its symmetrical shape.” ¾ Lewis Carroll, The Hunting of the Snark CSE331 - Part I Cryptography - Slides: Mark Stamp Symmetric Key Crypto q Stream cipher ¾ generalize one-time pad o Except that key is relatively short o Key is stretched into a long keystream o Keystream is used just like a one-time pad q Block cipher ¾ generalized codebook o Block cipher key determines a codebook o Each key yields a different codebook o Employs both “confusion” and “diffusion” CSE331 - Part I Cryptography - Slides: Mark Stamp Stream Ciphers CSE331 - Part I Cryptography - Slides: Mark Stamp Stream Ciphers q Once upon a time, not so very long ago… stream ciphers were the king of crypto q Today, not as popular as block ciphers q We’ll discuss two stream ciphers: q A5/1 o Based on shift registers o Used in GSM mobile phone system q RC4 o Based on a changing lookup table o Used many places CSE331 - Part I Cryptography - Slides: Mark Stamp A5/1: Shift Registers q A5/1 uses 3 shift registers o X: 19 bits (x0,x1,x2, …,x18) o Y: 22 bits (y0,y1,y2, …,y21) o Z: 23 bits (z0,z1,z2, …,z22) CSE331 - Part I Cryptography - Slides: Mark Stamp A5/1: Keystream q At each iteration: m = maj(x8, y10, z10) o Examples: maj(0,1,0) = 0 and
    [Show full text]
  • Design and Analysis of Computer Experiments for Screening Input Variables Dissertation Presented in Partial Fulfillment of the R
    Design and Analysis of Computer Experiments for Screening Input Variables Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of The Ohio State University By Hyejung Moon, M.S. Graduate Program in Statistics The Ohio State University 2010 Dissertation Committee: Thomas J. Santner, Co-Adviser Angela M. Dean, Co-Adviser William I. Notz ⃝c Copyright by Hyejung Moon 2010 ABSTRACT A computer model is a computer code that implements a mathematical model of a physical process. A computer code is often complicated and can involve a large number of inputs, so it may take hours or days to produce a single response. Screening to determine the most active inputs is critical for reducing the number of future code runs required to understand the detailed input-output relationship, since the computer model is typically complex and the exact functional form of the input- output relationship is unknown. This dissertation proposes a new screening method that identifies active inputs in a computer experiment setting. It describes a Bayesian computation of sensitivity indices as screening measures. It provides algorithms for generating desirable designs for successful screening. The proposed screening method is called GSinCE (Group Screening in Computer Experiments). The GSinCE procedure is based on a two-stage group screening ap- proach, in which groups of inputs are investigated in the first stage and then inputs within only those groups identified as active at the first stage are investigated indi- vidually at the second stage. Two-stage designs with desirable properties are con- structed to implement the procedure.
    [Show full text]
  • Mpc-1000Cr/T
    MPC-1000CR/T TEMPEST RTTY TERMINAL UNIT FULL-HALF DUPLEX SELECTABLE BANDWIDTH MULTIPATH CORRECTION BINARY BIT PROCESSOR E-SERIES DOVETRON SOUTH PASADENA, CALIFORNIA INSTRUCTION MANUAL DOVETRON MPC-1000CR/T MARK II REGENERATIVE TEMPEST RTTY TERMINAL UNIT E SERIES MULTIPATH CORRECTION SIGNAL REGENERATION - SPEED CONVERSION THE CONTENTS OF THIS MANUAL AND THE ATTACHED PRINTS ARE PROPRIETARY TO DOVETRON AND ARE PROVIDED FOR THE USER'S CONVENIENCE ONLY. NO PERMISSION, EXPRESSED OR IMPLIED, IS GIVEN FOR COMMERCIAL EXPLOITATION OF THE CONTENTS OF THIS MANUAL AND/OR THE ATTACHED PRINTS AND DRAWINGS. DOVETRON 627 Fremont Avenue So. Pasadena, California, 91030 P 0 Box 267 213-682-3705 Issue 4 MPC-1000CR/T.300 and up August 1983 CONTENTS MPC-1000CR/T MARK II REGENERATIVE RTTY TERMINAL UNIT SECTION _______________________________________________________________ PAGE DESCRIPTION _______________________________________________________________ 1 DOCUMENTATION___________________________________________________________ 2 TSR-200D REGENERATION ASSEMBLY __________________________________________ 2 DUAL CRYSTAL-CONTROLLED CLOCK _________________________________________ 4 BILATERAL STEERING CIRCUIT _______________________________________________ 5 UART PROGRAMMING _______________________________________________________ 5 UART OPTIONS ______________________________________________________________ 6 TEST POINTS ________________________________________________________________ 6 TEMPEST MAIN BOARD ______________________________________________________ 8 MPC-1000CR/T
    [Show full text]