Cryptography: Decoding Student Learning

Total Page:16

File Type:pdf, Size:1020Kb

Cryptography: Decoding Student Learning ABSTRACT PATTERSON, BLAIN ANTHONY. Cryptography: Decoding Student Learning. (Under the direction of Karen Keene.) Cryptography is a content field of mathematics and computer science, developed to keep information safe both when being sent between parties and stored. In addition to this, cryptography can also be used as a powerful teaching tool, as it puts mathematics in a dramatic and realistic setting. It also allows for a natural way to introduce topics such as modular arithmetic, matrix operations, and elementary group theory. This thesis reports the results of an analysis of students' thinking and understanding of cryptog- raphy using both the SOLO taxonomy and open coding as they participated in task based interviews. Students interviewed were assessed on how they made connections to various areas of mathematics through solving cryptography problems. Analyzing these interviews showed that students have a strong foundation in number theoretic concepts such as divisibility and modular arithmetic. Also, students were able to use probabil- ity intuitively to make sense of and solve problems. Finally, participants' SOLO levels ranged from Uni-structural to Extended Abstract, with Multi-Structural level being the most common (three participants). This gives evidence to suggest that students should be given the opportunity to make mathematical connections early and often in their academic careers. Results indicate that although cryptography should not be a required course by mathematics majors, concepts from this field could be introduced in courses such as linear algebra, abstract algebra, number theory, and discrete mathematics. © Copyright 2016 by Blain Anthony Patterson All Rights Reserved Cryptography: Decoding Student Learning by Blain Anthony Patterson A thesis submitted to the Graduate Faculty of North Carolina State University in partial fulfillment of the requirements for the Degree of Master of Science Mathematics Education Raleigh, North Carolina 2016 APPROVED BY: Karen Hollebrands Molly Fenn Karen Keene Chair of Advisory Committee DEDICATION To Sarah Elizabeth Ritchey, my best friend and the love of my life. ii BIOGRAPHY Blain Anthony Patterson was born on May 7, 1991 in Salem, Ohio. He grew up in the small town of Wellsville, Ohio. Blain graduated from Youngstown State University with a B.S. degree in Mathematics Education in 2014. Directly after graduating, he entered the M.S. in Mathematics Education at North Carolina State University. Blain originally intended to teach high school mathematics somewhere near his home- town in Ohio. After meeting the love of his life, Sarah Elizabeth Ritchey, Blain had a change of heart and decided that graduate school was in his future. After applying to several graduate programs in both mathematics and mathematics education, he decided that NCSU was a perfect fit. Blain plans to enroll in the Ph.D. program in Mathematics Education at North Car- olina State University for the spring 2016 semester. His interests focus on how under- graduate students learn upper level mathematics, such as Linear and Abstract Algebra, Number Theory, Probability, and Real Analysis. Blain has always had a passion for teaching and mathematics. His long term goal is to be a university professor and teach mathematics at a teaching-focused college. So far, North Carolina State University has provided him with the skills to become a better educator. Blain wants to be a lifelong learner and teacher of mathematics. iii ACKNOWLEDGEMENTS I would like to thank my advisor Dr. Karen Keene, for her support from the time I entered the program until completion of this project. Her guidance and expertise have been an essential part of my success at North Carolina State University. I look forward to working with her in the future. Also, I would like to thank Dr. Karen Hollebrands and Dr. Molly Fenn for their suggestions and willingness to serve as committee members. I would like to thank my father, Dorman Jeff Patterson II, for always believing in me and pushing me to strive for excellence. I know without a doubt I would not be where I am today without the constant love, patience, guidance, and support of my father. He has always put my needs before his own and continues to do so to this day. I would like to thank my best friend, Sarah Elizabeth Ritchey for making me a better teacher, learner, and person. She has been by my side throughout my entire graduate school journey. Sarah is the one that convinced me that graduate school was right for me. She has guided me down a path of success and happiness. We are an unstoppable team and I am looking forward to all that we can accomplish together. iv TABLE OF CONTENTS LIST OF TABLES . vii LIST OF FIGURES . viii Chapter 1 Introduction . 1 1.1 What is Cryptography? . 1 1.2 Definitions and Examples . 2 1.3 Why Cryptography? . 11 Chapter 2 Literature Review . 13 2.1 SOLO Taxonomy . 13 2.2 Abstract Algebra . 18 2.3 Linear Algebra . 21 2.4 Number Theory . 24 2.5 Probability . 26 2.6 Algorithms . 30 Chapter 3 Methods . 32 3.1 Research Questions . 32 3.2 Setting . 32 3.3 Participants . 33 3.4 Recruitment Procedure . 34 3.4.1 Qualitative Studies . 34 3.4.2 Task-Based Interviews . 35 3.4.3 Interview Protocol . 36 3.4.4 Rationale for Protocol Questions . 38 3.5 Analysis . 38 Chapter 4 Results . 41 4.1 Student A . 41 4.1.1 Introduction . 41 4.1.2 Problem Solving . 42 4.1.3 Analysis . 46 4.2 Student B . 46 4.2.1 Introduction . 46 4.2.2 Problem Solving . 47 4.2.3 Analysis . 52 4.3 Student C . 53 4.3.1 Introduction . 53 4.3.2 Problem Solving . 53 v 4.3.3 Analysis . 60 4.4 Student D . 61 4.4.1 Introduction . 61 4.4.2 Problem Solving . 61 4.4.3 Analysis . 65 4.5 Student E . 65 4.5.1 Introduction . 65 4.5.2 Problem Solving . 66 4.5.3 Analysis . 70 4.6 Student F . 71 4.6.1 Introduction . 71 4.6.2 Problem Solving . 71 4.6.3 Analysis . 77 4.7 Student G . 77 4.7.1 Introduction . 77 4.7.2 Problem Solving . 78 4.7.3 Analysis . 82 4.8 Summary . 82 Chapter 5 Conclusion . 86 5.1 Interpretation of Results . 86 5.2 Limitations . 88 5.3 Implications of the Study . 89 5.4 Future Research . 89 5.5 Conclusions . 90 Chapter 6 References . 91 Appendices . 95 Appendix A Interview Protocol . 96 Appendix B Answer Sheets . 98 Appendix C Solutions . 101 Appendix D Student Work . 102 Appendix E Participation Email . 123 vi LIST OF TABLES Table 2.1 SOLO Levels . 15 Table 2.2 Index of Coincidence . 28 Table 3.1 Student Demographics . 33 Table 3.2 SOLO Rubric . 40 Table 4.1 Student SOLO Classification . 83 Table 4.2 Responses to Question 9 . 85 vii LIST OF FIGURES Figure 1.1 Vigenere cipher with DOG as keyword. 4 Figure 1.2 Caesar cipher with a shift of 4. 4 Figure 1.3 Cipher wheel. 5 Figure 1.4 Public-key cryptography. 7 Figure 1.5 Elliptic curve. 8 Figure 1.6 Elliptic curve secant addition. 9 Figure 1.7 Elliptic curve tangent addition. 10 Figure 1.8 Elliptic curve vertical addition. 10 Figure 2.1 SOLO Taxonomy Pyramid. 17 Figure 2.2 Frequency distribution of the alphabet. 27 Figure 2.3 Euclidean algorithm for 1559 and 650. 30 Figure 4.1 Student A assigning numbers to letters. 42 Figure 4.2 Student A using an affine cipher with a.
Recommended publications
  • CS 105 Review Questions #2 in Addition to These Questions
    1 CS 105 Review Questions #2 In addition to these questions, remember to look over your labs, homework assignments, readings in the book and your notes. 1. Explain how writing functions inside a Python program can potentially make the program more concise (i.e. take up fewer total lines of code). 2. The following Python statement may cause a ZeroDivisionError. Rewrite the code so that the program will not automatically halt if this error occurs. c = a / b 3. Indicate whether each statement is true or false. a. In ASCII code, the values corresponding to letters in the alphabet are consecutive. b. ASCII code uses the same values for lowercase letters as it does for capital letters. c. In ASCII code, non-printing, invisible characters all have value 0 4. Properties of ASCII representation: a. Each character is stored as how much information? b. If the ASCII code for ‘A’ is 65, then the ASCII code for ‘M’ should be ______. c. Suppose that the hexadecimal ASCII code for the lowercase letter ‘a’ is 0x61. Which lowercase letter would have the hexadecimal ASCII code 0x71 ? d. If we represent the sentence “The cat slept.” in ASCII code (not including the quotation marks), how many bytes does this require? e. How does Unicode differ from ASCII? 5. Estimate the size of the following file. It contains a 500-page book, where a typical page has 2000 characters of ASCII text and one indexed-color image measuring 200x300 pixels. “Indexed color” means that each pixel of an image takes up one byte.
    [Show full text]
  • COS433/Math 473: Cryptography Mark Zhandry Princeton University Spring 2017 Cryptography Is Everywhere a Long & Rich History
    COS433/Math 473: Cryptography Mark Zhandry Princeton University Spring 2017 Cryptography Is Everywhere A Long & Rich History Examples: • ~50 B.C. – Caesar Cipher • 1587 – Babington Plot • WWI – Zimmermann Telegram • WWII – Enigma • 1976/77 – Public Key Cryptography • 1990’s – Widespread adoption on the Internet Increasingly Important COS 433 Practice Theory Inherent to the study of crypto • Working knowledge of fundamentals is crucial • Cannot discern security by experimentation • Proofs, reductions, probability are necessary COS 433 What you should expect to learn: • Foundations and principles of modern cryptography • Core building blocks • Applications Bonus: • Debunking some Hollywood crypto • Better understanding of crypto news COS 433 What you will not learn: • Hacking • Crypto implementations • How to design secure systems • Viruses, worms, buffer overflows, etc Administrivia Course Information Instructor: Mark Zhandry (mzhandry@p) TA: Fermi Ma (fermima1@g) Lectures: MW 1:30-2:50pm Webpage: cs.princeton.edu/~mzhandry/2017-Spring-COS433/ Office Hours: please fill out Doodle poll Piazza piaZZa.com/princeton/spring2017/cos433mat473_s2017 Main channel of communication • Course announcements • Discuss homework problems with other students • Find study groups • Ask content questions to instructors, other students Prerequisites • Ability to read and write mathematical proofs • Familiarity with algorithms, analyZing running time, proving correctness, O notation • Basic probability (random variables, expectation) Helpful: • Familiarity with NP-Completeness, reductions • Basic number theory (modular arithmetic, etc) Reading No required text Computer Science/Mathematics Chapman & Hall/CRC If you want a text to follow along with: Second CRYPTOGRAPHY AND NETWORK SECURITY Cryptography is ubiquitous and plays a key role in ensuring data secrecy and Edition integrity as well as in securing computer systems more broadly.
    [Show full text]
  • Battle Management Language: History, Employment and NATO Technical Activities
    Battle Management Language: History, Employment and NATO Technical Activities Mr. Kevin Galvin Quintec Mountbatten House, Basing View, Basingstoke Hampshire, RG21 4HJ UNITED KINGDOM [email protected] ABSTRACT This paper is one of a coordinated set prepared for a NATO Modelling and Simulation Group Lecture Series in Command and Control – Simulation Interoperability (C2SIM). This paper provides an introduction to the concept and historical use and employment of Battle Management Language as they have developed, and the technical activities that were started to achieve interoperability between digitised command and control and simulation systems. 1.0 INTRODUCTION This paper provides a background to the historical employment and implementation of Battle Management Languages (BML) and the challenges that face the military forces today as they deploy digitised C2 systems and have increasingly used simulation tools to both stimulate the training of commanders and their staffs at all echelons of command. The specific areas covered within this section include the following: • The current problem space. • Historical background to the development and employment of Battle Management Languages (BML) as technology evolved to communicate within military organisations. • The challenges that NATO and nations face in C2SIM interoperation. • Strategy and Policy Statements on interoperability between C2 and simulation systems. • NATO technical activities that have been instigated to examine C2Sim interoperation. 2.0 CURRENT PROBLEM SPACE “Linking sensors, decision makers and weapon systems so that information can be translated into synchronised and overwhelming military effect at optimum tempo” (Lt Gen Sir Robert Fulton, Deputy Chief of Defence Staff, 29th May 2002) Although General Fulton made that statement in 2002 at a time when the concept of network enabled operations was being formulated by the UK and within other nations, the requirement remains extant.
    [Show full text]
  • Block Ciphers
    BLOCK CIPHERS MTH 440 Block ciphers • Plaintext is divided into blocks of a given length and turned into output ciphertext blocks of the same length • Suppose you had a block cipher, E(x,k) where the input plaintext blocks,x, were of size 5-bits and a 4-bit key, k. • PT = 10100010101100101 (17 bits), “Pad” the PT so that its length is a multiple of 5 (we will just pad with 0’s – it doesn’t really matter) • PT = 10100010101100101000 • Break the PT into blocks of 5-bits each (x=x1x2x3x4) where each xi is 5 bits) • x1=10100, x2= 01010, x3=11001, x4=01000 • Ciphertext: c1c2c3c4 where • c1=E(x1,k1), c2=E(x2,k2), c3=E(x3,k3), c4=E(x4,k4) • (when I write the blocks next to each other I just mean concatentate them (not multiply) – we’ll do this instead of using the || notation when it is not confusing) • Note the keys might all be the same or all different What do the E’s look like? • If y = E(x,k) then we’ll assume that we can decipher to a unique output so there is some function, we’ll call it D, so that x = D(y,k) • We might define our cipher to be repeated applications of some function E either with the same or different keys, we call each of these applications “round” • For example we might have a “3 round” cipher: y Fk x E((() E E x, k1 , k 2)), k 3 • We would then decipher via 1 x Fk (,, y) D((() D D y, k3 k 2) k 1) S-boxes (Substitution boxes) • Sometimes the “functions” used in the ciphers are just defined by a look up table that are often referred to “S- boxes” •x1 x 2 x 3 S(x 1 x 2 x 3 ) Define a 4-bit function with a 3-bit key 000
    [Show full text]
  • Ciphers: Making and Breaking Ralph Morelli Trinity College, Hartford ([email protected])
    Ciphers: Making and Breaking Ralph Morelli Trinity College, Hartford ([email protected]) Smithsonian Institute October 31, 2009 © 2009 Ralph Morelli You are free to reuse and remix this presentation under a creative commons license provided you give credit to the author. http://creativecommons.org/licenses/by/3.0/us/ This presentation was created using Open Office 3.0, free and open source software. http://www.openoffice.org/ Today's Themes • Crypto Cat vs. Mouse: Cryptographer vs. Cryptanalyst • Theoretical security vs. practical security • Implementation, implementation, implementation • The key is security. Part I: Classical Cryptology Basic Terminology Secret Writing Cryptography – making secret messages. Cryptanalysis – breaking secret messages. Cryptology – cryptography and cryptanalysis. Steganography – concealing messages. Cipher Cipher – a method for transforming a message. encipher meet me at six Cipher mmseeieaxtt plaintext ciphertext decipher Code Code – a system in which codewords replace plaintext words or symbols using a codebook. Codebook meet ... 149 me at at 15 146 15 652 six … … me 146 meet 149 … six 652 Types of Cipher Transposition hello Cipher ELOLH (rearrange) 23541 Substitution KHOOR hello Cipher (replace) Plaintext alphabet: a b c d e f g h i j k l m n o p q r s t u v w x y z Cipher alphabet: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C Earliest Ciphers Herodotus (484-425 B.C.) Persian War (~480 BC), Demaratus' secret message to the Spartans was hidden under the wax on a wooden tablet (steganography).
    [Show full text]
  • A Brief History of Cryptography
    University of Tennessee, Knoxville TRACE: Tennessee Research and Creative Exchange Supervised Undergraduate Student Research Chancellor’s Honors Program Projects and Creative Work Spring 5-2000 A Brief History of Cryptography William August Kotas University of Tennessee - Knoxville Follow this and additional works at: https://trace.tennessee.edu/utk_chanhonoproj Recommended Citation Kotas, William August, "A Brief History of Cryptography" (2000). Chancellor’s Honors Program Projects. https://trace.tennessee.edu/utk_chanhonoproj/398 This is brought to you for free and open access by the Supervised Undergraduate Student Research and Creative Work at TRACE: Tennessee Research and Creative Exchange. It has been accepted for inclusion in Chancellor’s Honors Program Projects by an authorized administrator of TRACE: Tennessee Research and Creative Exchange. For more information, please contact [email protected]. Appendix D- UNIVERSITY HONORS PROGRAM SENIOR PROJECT - APPROVAL Name: __ l1~Ui~-~-- A~5-~~± ---l(cl~-~ ---------------------- ColI e g e: _l~.:i~_~__ ~.:--...!j:.~~~ __ 0 epa r t men t: _ {~~.f_':.~::__ ~,:::..!._~_~_s,_ Fa c u 1ty Me n tor: ____Q-' _·__ ~~~~s..0_~_L __ D_~_ ~_o_~t _______________ _ PRO JE CT TITL E: ____~ __ ~c ~ :.f __ l1L~_ ~_I_x __ 9_( __( ~~- ~.t~~-.r--~~ - I have reviewed this completed senior honors thesis "\lith this student and certifv that it is a project commensurate with honors level undergraduate research in this field. Signed ~u:t2~--------------- , Facultv .'vfentor Date: --d~I-~--Q-------- Comments (Optional): A BRIEF HISTORY OF CRYPTOGRAPHY Prepared by William A. Kotas For Honors Students at the University of Tennessee May 5, 2000 ABSTRACT This paper presents an abbreviated history of cryptography.
    [Show full text]
  • Annexure 1B 18416
    Annexure 1 B List of taxpayers allotted to State having turnover of more than or equal to 1.5 Crore Sl.No Taxpayers Name GSTIN 1 BROTHERS OF ST.GABRIEL EDUCATION SOCIETY 36AAAAB0175C1ZE 2 BALAJI BEEDI PRODUCERS PRODUCTIVE INDUSTRIAL COOPERATIVE SOCIETY LIMITED 36AAAAB7475M1ZC 3 CENTRAL POWER RESEARCH INSTITUTE 36AAAAC0268P1ZK 4 CO OPERATIVE ELECTRIC SUPPLY SOCIETY LTD 36AAAAC0346G1Z8 5 CENTRE FOR MATERIALS FOR ELECTRONIC TECHNOLOGY 36AAAAC0801E1ZK 6 CYBER SPAZIO OWNERS WELFARE ASSOCIATION 36AAAAC5706G1Z2 7 DHANALAXMI DHANYA VITHANA RAITHU PARASPARA SAHAKARA PARIMITHA SANGHAM 36AAAAD2220N1ZZ 8 DSRB ASSOCIATES 36AAAAD7272Q1Z7 9 D S R EDUCATIONAL SOCIETY 36AAAAD7497D1ZN 10 DIRECTOR SAINIK WELFARE 36AAAAD9115E1Z2 11 GIRIJAN PRIMARY COOPE MARKETING SOCIETY LIMITED ADILABAD 36AAAAG4299E1ZO 12 GIRIJAN PRIMARY CO OP MARKETING SOCIETY LTD UTNOOR 36AAAAG4426D1Z5 13 GIRIJANA PRIMARY CO-OPERATIVE MARKETING SOCIETY LIMITED VENKATAPURAM 36AAAAG5461E1ZY 14 GANGA HITECH CITY 2 SOCIETY 36AAAAG6290R1Z2 15 GSK - VISHWA (JV) 36AAAAG8669E1ZI 16 HASSAN CO OPERATIVE MILK PRODUCERS SOCIETIES UNION LTD 36AAAAH0229B1ZF 17 HCC SEW MEIL JOINT VENTURE 36AAAAH3286Q1Z5 18 INDIAN FARMERS FERTILISER COOPERATIVE LIMITED 36AAAAI0050M1ZW 19 INDU FORTUNE FIELDS GARDENIA APARTMENT OWNERS ASSOCIATION 36AAAAI4338L1ZJ 20 INDUR INTIDEEPAM MUTUAL AIDED CO-OP THRIFT/CREDIT SOC FEDERATION LIMITED 36AAAAI5080P1ZA 21 INSURANCE INFORMATION BUREAU OF INDIA 36AAAAI6771M1Z8 22 INSTITUTE OF DEFENCE SCIENTISTS AND TECHNOLOGISTS 36AAAAI7233A1Z6 23 KARNATAKA CO-OPERATIVE MILK PRODUCER\S FEDERATION
    [Show full text]
  • Substitution Cipher in Cryptography, a Substitution Cipher Is a Method Of
    Substitution cipher In cryptography, a substitution cipher is a method of encryption by which units of plaintext are replaced with ciphertext according to a regular system; the "units" may be single letters (the most common), pairs of letters, triplets of letters, mixtures of the above, and so forth. The receiver deciphers the text by performing an inverse substitution. Substitution ciphers can be compared with transposition ciphers. In a transposition cipher, the units of the plaintext are rearranged in a different and usually quite complex order, but the units themselves are left unchanged. By contrast, in a substitution cipher, the units of the plaintext are retained in the same sequence in the ciphertext, but the units themselves are altered. There are a number of different types of substitution cipher. If the cipher operates on single letters, it is termed a simple substitution cipher; a cipher that operates on larger groups of letters is termed polygraphic. A monoalphabetic cipher uses fixed substitution over the entire message, whereas a polyalphabetic cipher uses a number of substitutions at different times in the message, where a unit from the plaintext is mapped to one of several possibilities in the ciphertext and vice-versa. Contents • 1 Simple substitution o 1.1 Examples o 1.2 Security for simple substitution ciphers • 2 Homophonic substitution • 3 Polyalphabetic substitution • 4 Polygraphic substitution • 5 Mechanical substitution ciphers • 6 The one-time pad • 7 Substitution in modern cryptography • 8 Substitution ciphers in popular culture Simple substitution 1 ROT13 is a Caesar cipher, a type of substitution cipher. In ROT13, the alphabet is rotated 13 steps.
    [Show full text]
  • Part I History and Machines of Cryptography
    Part I History and machines of cryptography CHAPTER 14: MACHINES and HISTORY of CRYPTOGRAPHY MACHINES and HISTORY of CRYPTOGRAPHY IV054 1. History and machines of cryptography 2/78 PROLOGUE PROLOGUE IV054 1. History and machines of cryptography 3/78 WHAT to VALUE MORE As information becomes an increasingly valuable commodity, the encryption is the only way to protect our privacy and guarantee the success of the e-business. Some groups, for example businessmen and civil libertarians, require strong cryptography. The forces of law and order are pressing governments to restrict the use of cryptography. What to value more? Personal freedom? or the order and law? IV054 1. History and machines of cryptography 4/78 WHO are CODEBREAKERS The vision of codebreakers has changed through the history, depending on the tools used for encryption and cryptanalysis. Before computer era views; Codebreakers or cryptanalysts are linguistic alchemists, a mystical tribe attempting to conjure sensible words out of meaningless symbols. Current view: Codebreakers and cryptanalyst's are artists that can superbly use modern mathematics, informatics and computing super-technology. Three views of the history First World War was the war of chemists (deadly gases). Second World War was the war of physicists (atomic bombs) Third World War would be the war of informaticians (cryptographers and cryptanalysts). IV054 1. History and machines of cryptography 5/78 PERIODS of the HISTORY of CRYPTOGRAPHY Prehistory - before nontrivial machines period: till about 1930 - no electrical
    [Show full text]
  • An Introduction to Cryptography
    An Introduction to Cryptography Gianluigi Me [email protected] Anno Accademico 2011/12 Overview History of Cryptography (and Steganography) Modern Encryption and Decryption Principles Symmetric Key Cryptography Stream Ciphers and Cipher Block Modes Key Management for Conventional Cryptography Attack on Bad Implementation of Cryptography: IEEE 802.11 WEP Message Authentication Public Key Cryptography Digital Signatures Key Management for Public-Key Cryptography Main sources Network Security Essential / Stallings Applied Cryptography / Schneier Handbook of Applied Cryptography / Menezes, van Oorschot, Vanstone Innovative Cryptography, N. Moldovyan , A.Moldovyan Modern Cryptography: Theory and Practice, Wenbo Mao History of Steganography and Cryptography Steganography Steganography Steganos = “covered” in Greek, Graphein = “to write” Being able to communicate secretly has always been considered an advantage Secret messages were often not written down, but rather memorized by sworn messengers Or hidden Demaratus, a Greek immigrant to Persia, reveals Persia’s intention to attack Athens. Writes the secret message on a tablet, and covers it with wax. Histaiaeus encourages Aristagoras of Miletus to revolt against the Persian King. Writes message on shaved head of the messenger, and sends him after his hair grew Chinese wrote on silk, turned into wax-covered ball that was swallowed by the messenger Steganography (cont.) Invisible Ink Certain organic fluids are transparent when dried but the deposit can be charred
    [Show full text]
  • Baconian-Rosicrucian Ciphers
    Baconian-Rosicrucian Ciphers An introduction to the cryptography used by Francis Bacon and the Rosicrucian-Freemasonic fraternity. Author: Peter Dawkins Cipher was extremely important to Francis Bacon. Not only did he regard mathematics (i.e. number and geometry) as a vitally important and metaphysical science, and one of the essential forms of things,1 but he also considered that Allusive or Parabolical Poesie, using fables, parables and symbolism, was “a sacred and venerable thing, especially seeing Religion itself hath allowed it a work of that nature, and by it traffics divine commodities with men,” and in addition was essential to veil the secrets and mysteries of religion, policy and philosophy from eyes unfit or unready to see them.2 Like the Platonists and Kabbalists before him, Bacon saw nature, and the underlying ‘forms’ of nature (i.e. their geometry, proportion, numerology and signature), as symbols of spiritual truths. Francis Bacon made use of several different kinds and types of cipher, some of them to sign various published works issued outwardly under different names or pseudonyms, some of them to give signposts, messages or teachings, some of them to provide geometric constructions (such as a Masonic square and compasses signature or a compass rose providing map directions), and some of them being a method by means of which to analyse and raise consciousness, and ultimately to know the metaphysical laws and intelligencies of the universe. Francis himself was a secretive person both by choice and by necessity. He learnt the use of ciphers early in his youth, first of all from his mother, Lady Ann Bacon, who used cipher in her literary works as well as letters, and later when he was employed by Lord Burghley and Sir Francis Walsingham on intelligence matters both at home and abroad.
    [Show full text]
  • Michael James Banks
    The University of York Department of Computer Science Submitted in part fulfilment for the degree of MEng. A Search-Based Tool for the Automated Cryptanalysis of Classical Ciphers Michael James Banks 5th May 2008 Supervisor: Professor John A. Clark Number of words = 25,265, as counted by detex -l | wc -w. This includes the body of the report, and Appendix A, but not Appendix B or C. Abstract The field of classical cryptography encompasses various forms of simple pen-and-paper ciphers that were in widespread use until the early 20th century. Although these ciphers have long been surpassed by modern cryptographic systems, they can still be challenging to break using manual methods alone. Indeed, there exist several well-known classically-encrypted cryptograms which, at present, remain unbroken. Automated cryptanalysis of classical ciphers has been carried out in existing research, using optimisation techniques in conjunction with appropriate heuristics to evaluate the validity of decryptions. However, this work is largely limited to a few kinds of simple ciphers and the results obtained by some researchers have been criticised by others as being suboptimal. Building on the approaches used by earlier work, a flexible software tool is constructed to perform automated cryptanalysis on texts encrypted with various kinds of classical ciphers. The tool is expressly designed to support the tailoring of cryptanalysis to particular styles of ciphertext, featuring an extensible framework for defining ciphers and supporting different evaluation heuristics and optimisation algorithms. The efficacy of the tool is investigated using a selection of sample ciphertexts and unsolved cryptograms. Topics for further research into automated cryptanalysis are proposed.
    [Show full text]