<x:xmpmeta tsc:version="2.0.1" xmlns:x="adobe:ns:meta/" xmlns:tsc="http://www.techsmith.com/xmp/tsc/">
   <rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:xmp="http://ns.adobe.com/xap/1.0/" xmlns:xmpDM="http://ns.adobe.com/xmp/1.0/DynamicMedia/" xmlns:xmpG="http://ns.adobe.com/xap/1.0/g/" xmlns:xmpMM="http://ns.adobe.com/xap/1.0/mm/" xmlns:tscDM="http://www.techsmith.com/xmp/tscDM/" xmlns:tscIQ="http://www.techsmith.com/xmp/tscIQ/" xmlns:tscHS="http://www.techsmith.com/xmp/tscHS/" xmlns:stDim="http://ns.adobe.com/xap/1.0/sType/Dimensions#" xmlns:stFnt="http://ns.adobe.com/xap/1.0/sType/Font#" xmlns:exif="http://ns.adobe.com/exif/1.0" xmlns:dc="http://purl.org/dc/elements/1.1/">
      <rdf:Description dc:date="2017-02-22 02:19:31 AM" dc:source="Camtasia,9.0.1,enu" dc:title="l_10opk1" tscDM:firstFrame="l_10opk1_First_Frame.png" tscDM:originId="2625EA67-814F-4A0C-B4C7-2902396CFF3B" tscDM:project="l_10opk1.tscproj">
         <xmpDM:duration xmpDM:scale="1/1000" xmpDM:value="1284166"/>
         <xmpDM:videoFrameSize stDim:unit="pixel" stDim:h="1080" stDim:w="1440"/>
         <tsc:langName>
            <rdf:Bag>
               <rdf:li xml:lang="en-US">English</rdf:li></rdf:Bag>
         </tsc:langName>
         <xmpDM:Tracks>
            <rdf:Bag>
               <rdf:li>
                  <rdf:Description xmpDM:trackType="ScreenText" xmpDM:frameRate="f1000" xmpDM:trackName="Screen Text">
                     <xmpDM:markers>
                        <rdf:Seq>
                           <rdf:li><rdf:Description xmpDM:name="Other Public-Key Cryptosystems Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu" xmpDM:startTime="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse571-17/" xmpDM:startTime="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Overview How to exchange keys in public? (Diffie-Hellman Key Exchange) ElGamal Cryptosystem Elliptic Curve Arithmetic Elliptic Curve Cryptography Pseudorandom Number" xmpDM:startTime="7967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Generation using Asymmetric Cipher These slides are based partly on Lawrie Brown’s slides supplied with William Stallings’s book “Cryptography and" xmpDM:startTime="7967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Network Security: Principles and Practice,” 7th Ed, 2013." xmpDM:startTime="7967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="7967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Diffie-Hellman Key Agreement Allows two party to agree on a secret key using a public channel A selects q=large prime," xmpDM:startTime="53867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="and a=a primitive root of q A selects a random # XA, B selects another random # XB Eavesdropper can" xmpDM:startTime="53867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="see YA, a, q but cannot compute XA Computing XA requires discrete logarithm - a difficult problem XA, a, q" xmpDM:startTime="53867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="YA = aXA mod q YAB = YBXA mod q XB YB = aXB mod q YAB = YAXB mod" xmpDM:startTime="53867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="q a, q, YA YAB = aXA XB mod q YB" xmpDM:startTime="53867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Diffie-Hellman (Cont) Example: a=5, q=19 A selects 6 and sends 56 mod 19 = 7 B selects 7 and sends" xmpDM:startTime="415533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="57 mod 19 = 16 A computes K = 166 mod 19 = 7 B computes K = 77 mod" xmpDM:startTime="415533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="19 = 7 Preferably (q-1)/2 should also be a prime." xmpDM:startTime="415533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Such primes are called safe prime." xmpDM:startTime="415533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="415533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Man-in-Middle Attack on Diffie-Hellman Diffie-Hellman does not provide authentication X can then intercept, decrypt, re-encrypt, forward all messages between Alice" xmpDM:startTime="584467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="&amp; Bob You can use RSA authentication and other alternatives Alice Darth Bob aXA = 8389 KAD=5876XA aXD = 5876" xmpDM:startTime="584467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="KAD=8389XD KDB=9267XD aXB = 9267 KDB=5876XB 8389 5876 9267 5876" xmpDM:startTime="584467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="ElGamal Cryptography Public-key cryptosystem related to D-H Uses exponentiation in a finite (Galois) Security based difficulty of computing discrete logarithms" xmpDM:startTime="878400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="XA is the private key, {a, q, YA} is the public key XA, a, q YA = aXA mod q" xmpDM:startTime="878400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="K=(C1)XA M=C2K-1 mod q Select random key k K=(YA)k mod q C1=ak mod q C2=KM mod q a, q, YA" xmpDM:startTime="878400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="C1, C2 K=akXA k must be unique each time." xmpDM:startTime="878400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Otherwise insecure." xmpDM:startTime="878400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Ref: http://en.wikipedia.org/wiki/ElGamal_encryption" xmpDM:startTime="878400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="M=Message" xmpDM:startTime="878400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="ElGamal Cryptography Example Use field GF(19) q=19 and a=10 Alice chooses xA=5, Bob wants to sent message M=17, selects a" xmpDM:startTime="1062400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="random key k=6 XA=5, a=10, q=19 YA = aXA mod q =105 mod 19 =3 K=(C1)XA =115 mod 19 =" xmpDM:startTime="1062400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="7 K-1= 7-1 = 11 M=C2K-1 mod q =5  11 mod 19=17 Select random key k =6 K=(YA)k mod" xmpDM:startTime="1062400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="q =36 mod 19 = 7 C1=ak mod q =106 mod 19 = 11 C2=KM mod q =717 mod 19" xmpDM:startTime="1062400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="=5 a=10, q=19, YA=3 C1=11, C2=5" xmpDM:startTime="1062400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Elliptic Curve Cryptography Majority of public-key crypto (RSA, D-H) use either integer or polynomial arithmetic with very large numbers/polynomials Imposes" xmpDM:startTime="1192367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="a significant load in storing and processing keys and messages An alternative is to use elliptic curves Offers same security" xmpDM:startTime="1192367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="with smaller bit sizes Newer, but not as well analyzed" xmpDM:startTime="1192367" xmpDM:duration="1000"/></rdf:li></rdf:Seq>
                     </xmpDM:markers>
                  </rdf:Description>
               </rdf:li>
               <rdf:li>
                  <rdf:Description xmpDM:trackType="TableOfContents" xmpDM:frameRate="f1000" xmpDM:trackName="Table of Contents">
                     <xmpDM:markers>
                        <rdf:Seq>
                           <rdf:li><rdf:Description xmpDM:name="Other Public-Key Cryptosystems" xmpDM:startTime="0" tscDM:image="l_10opk1_Thumbnails.png" tscDM:imageindex="0" tscDM:imageoffset="0" tscDM:imagerect="0, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Overview" xmpDM:startTime="7967" tscDM:image="l_10opk1_Thumbnails.png" tscDM:imageindex="1" tscDM:imageoffset="0" tscDM:imagerect="75, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Diffie-Hellman Key Agreement" xmpDM:startTime="53867" tscDM:image="l_10opk1_Thumbnails.png" tscDM:imageindex="2" tscDM:imageoffset="0" tscDM:imagerect="150, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Diffie-Hellman (Cont)" xmpDM:startTime="415533" tscDM:image="l_10opk1_Thumbnails.png" tscDM:imageindex="3" tscDM:imageoffset="0" tscDM:imagerect="225, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Man-in-Middle Attack on Diffie-Hellman" xmpDM:startTime="584467" tscDM:image="l_10opk1_Thumbnails.png" tscDM:imageindex="4" tscDM:imageoffset="0" tscDM:imagerect="300, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="ElGamal Cryptography" xmpDM:startTime="878400" tscDM:image="l_10opk1_Thumbnails.png" tscDM:imageindex="5" tscDM:imageoffset="0" tscDM:imagerect="375, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="ElGamal Cryptography Example" xmpDM:startTime="1062400" tscDM:image="l_10opk1_Thumbnails.png" tscDM:imageindex="6" tscDM:imageoffset="0" tscDM:imagerect="450, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Elliptic Curve Cryptography" xmpDM:startTime="1192367" tscDM:image="l_10opk1_Thumbnails.png" tscDM:imageindex="7" tscDM:imageoffset="0" tscDM:imagerect="525, 0, 75, 56"/></rdf:li></rdf:Seq>
                     </xmpDM:markers>
                  </rdf:Description>
               </rdf:li>
            </rdf:Bag>
         </xmpDM:Tracks>
         <tscDM:controller>
            <rdf:Description xmpDM:name="tscplayer">
               <tscDM:parameters>
                  <rdf:Bag>
                     <rdf:li xmpDM:name="autohide" xmpDM:value="false"/><rdf:li xmpDM:name="autoplay" xmpDM:value="true"/><rdf:li xmpDM:name="loop" xmpDM:value="false"/><rdf:li xmpDM:name="searchable" xmpDM:value="true"/><rdf:li xmpDM:name="captionsenabled" xmpDM:value="false"/><rdf:li xmpDM:name="sidebarenabled" xmpDM:value="false"/><rdf:li xmpDM:name="unicodeenabled" xmpDM:value="false"/><rdf:li xmpDM:name="backgroundcolor" xmpDM:value="000000"/><rdf:li xmpDM:name="sidebarlocation" xmpDM:value="left"/><rdf:li xmpDM:name="endaction" xmpDM:value="stop"/><rdf:li xmpDM:name="endactionparam" xmpDM:value="true"/><rdf:li xmpDM:name="locale" xmpDM:value="en-US"/></rdf:Bag>
               </tscDM:parameters>
               <tscDM:controllerText>
                  <rdf:Bag>
                  </rdf:Bag>
               </tscDM:controllerText>
            </rdf:Description>
         </tscDM:controller>
         <tscDM:contentList>
            <rdf:Description>
               <tscDM:files>
                  <rdf:Seq>
                     <rdf:li xmpDM:name="0" xmpDM:value="l_10opk1.mp4"/><rdf:li xmpDM:name="1" xmpDM:value="l_10opk1_First_Frame.png"/><rdf:li xmpDM:name="2" xmpDM:value="l_10opk1_Thumbnails.png"/></rdf:Seq>
               </tscDM:files>
            </rdf:Description>
         </tscDM:contentList>
      </rdf:Description>
   </rdf:RDF>
</x:xmpmeta>