COS126_Lecture1-2_Intro notes

COS126_Lecture1-2_Intro notes - Lecture 1...

Info icon This preview shows pages 1–3. Sign up to view the full content.

Lecture 1 -... Audio recording started: 10:09 AM Tuesday, February 05, 2013 To encrypt a message convert it into bits Use of bitwise XOR of two bit-strings Key point is the same pad must be used To decrypt a message, use the XOR bit-string twice (note the proof on slide 18) Idea of a one-time pad is provably secure Encryption and decryption process are simple and identical Look up one-time pads It's more random, but the important point is that it will repeat (just in cast quantities) The XOR function can be used to randomize bits (slide 37) Use of an XOR gate - can be used to make a one time pad Note that decryption is the exact same process as encryption Never start with 0's Note that there will most certainly be a cycle of 2^n - 1 What's an LSFR (it's a linear shift register) General computers can be programmed to do what LSFR can do Utilize Java skeletons to do so. Instead of identical gadgets Alice and Bob can use identical programs. Lecture 1 - Introduction/Prologue Tuesday, February 05, 2013 10:00 AM COS 126 - General Computer Science Page 1
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

Lecture 2 -...
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.
  • Fall '08
  • DOUGLASW.CLARK
  • Cryptography, audio recording, general computer science, Science Page

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern