JSFH Exam 2 As you know, you are not allowed to discuss this exam with any human other than me. The exam is open book, open notes. Make sure you show all of your work. Send the completed exam to me via Digital Dropbox. The exam is due on Friday, April 24, at 5:00. Enjoy, Dr Dan

I have included the following programs: num2mess(n) esum(ec, pt1, pt2, p) nsum(ec, n, pt, p) oncurve(ec, pt, p) mess2pt(a, ec, p) pt2mess(pt) I have also included the material for Microsoft's elliptic curve: msp - The prime that they use. msec - The elliptic curve. msP - The base point used. msord - The order of the base point msP. LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzZiY28tSSNtaUdGJDYlUSV3aXRoRicvJSdpdGFsaWNHUSV0cnVlRicvJSxtYXRodmFyaWFudEdRJ2l0YWxpY0YnLUkobWZlbmNlZEdGJDYkLUYjNiQtRiw2JVEqbnVtdGhlb3J5RidGL0YyL0YzUSdub3JtYWxGJ0Y9LUkjbW9HRiQ2LVEiOkYnRj0vJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRkUvJSlzdHJldGNoeUdGRS8lKnN5bW1ldHJpY0dGRS8lKGxhcmdlb3BHRkUvJS5tb3ZhYmxlbGltaXRzR0ZFLyUnYWNjZW50R0ZFLyUnbHNwYWNlR1EsMC4yNzc3Nzc4ZW1GJy8lJ3JzcGFjZUdGVC1JJ21zcGFjZUdGJDYmLyUnaGVpZ2h0R1EmMC4wZXhGJy8lJndpZHRoR1EmMC4wZW1GJy8lJmRlcHRoR0Zmbi8lKmxpbmVicmVha0dRKG5ld2xpbmVGJy1GWDYmRlpGZ25Gam4vRl1vUSVhdXRvRictRiw2JVElZXN1bUYnRi9GMi1GQDYtUSomY29sb25lcTtGJ0Y9RkNGRkZIRkpGTEZORlBGUkZVLUZANi1RIn5GJ0Y9RkNGRkZIRkpGTEZORlAvRlNRJjAuMGVtRicvRlZGXXAtRkA2L1ElcHJvY0YnLyUlYm9sZEdGMS9GM1ElYm9sZEYnLyUrZm9udHdlaWdodEdGZXBGQ0ZGRkhGSkZMRk5GUEZccEZecC1GNjYkLUYjNi0tRiw2JVEjZWNGJ0YvRjItRkA2LVEiLEYnRj1GQy9GR0YxRkhGSkZMRk5GUEZccC9GVlEsMC4zMzMzMzMzZW1GJ0Zpby1GLDYlUSRwdDFGJ0YvRjJGX3FGaW8tRiw2JVEkcHQyRidGL0YyRl9xRmlvLUYsNiVRInBGJ0YvRjJGPUY9LUYsNiNRIUYnRldGaW9GaW9GaW9GaW8tRkA2L1EmbG9jYWxGJ0ZicEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRmlvLUYsNiVRI3gxRidGL0YyRl9xRmlvLUYsNiVRI3kxRidGL0YyRl9xRmlvLUYsNiVRI3gyRidGL0YyRl9xRmlvLUYsNiVRI3kyRidGL0YyRl9xRmlvLUYsNiVRIm1GJ0YvRjJGX3FGaW8tRiw2JVEjeDNGJ0YvRjJGX3FGaW8tRiw2JVEjeTNGJ0YvRjItRkA2LVEiO0YnRj1GQ0ZicUZIRkpGTEZORlBGXHBGVUZXRmlvRmlvRmlvRmlvLUZANi9RI2lmRidGYnBGZHBGZnBGQ0ZGRkhGSkZMRk5GUEZccEZecEZpb0ZlcUZpby1GQDYtUSI9RidGPUZDRkZGSEZKRkxGTkZQRlJGVUZpby1JI21zR0YkNiNRIk9GJ0Zpby1GQDYvUSV0aGVuRidGYnBGZHBGZnBGQ0ZGRkhGSkZMRk5GUEZccEZecEZpby1GQDYvUSdyZXR1cm5GJ0ZicEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRmlvRmhxRmlzRmlvLUZANi9RJGVuZEYnRmJwRmRwRmZwRkNGRkZIRkpGTEZORlBGXHBGXnBGaW9GXHRGaXNGV0Zpb0Zpb0Zpb0Zpb0ZcdEZpb0ZocUZpb0ZfdEZpb0ZidEZpb0ZmdEZpb0ZpdEZpb0ZlcUZpc0Zpb0ZcdUZpb0ZcdEZpc0ZXRmlvRmlvRmlvRmlvRmRyRmZvRmVxLUY2NiYtRiM2JC1JI21uR0YkNiRRIjFGJ0Y9Rj1GPS8lJW9wZW5HUSJbRicvJSZjbG9zZUdRIl1GJ0Zpc0Zpb0ZqckZmb0ZocUZfdUZpc0Zpb0ZnckZmb0ZlcS1GNjYmLUYjNiQtRmR1NiRRIjJGJ0Y9Rj1GPUZndUZqdUZpc0Zpb0Zdc0Zmb0ZocUZddkZpc0ZXRmlvRmlvRmlvRmlvRlx0RmlvRmdyLUZANi1RIitGJ0Y9RkNGRkZIRkpGTEZORlAvRlNRLDAuMjIyMjIyMmVtRicvRlZGaHZGXXNGaW8tRkA2L1EkbW9kRidGYnBGZHBGZnBGQ0ZGRkhGSkZMRk5GUEZccEZecEZpb0ZbckZpb0ZfdEZpby1GZHU2JFEiMEYnRj1GaW9GZnRGaW9GaXRGaW9GYnRGaXNGaW9GXHVGaW9GXHRGaXNGV0Zpb0Zpb0Zpb0Zpb0ZcdEZpb0Znci1GQDYtUSgmbWludXM7RidGPUZDRkZGSEZKRkxGTkZQRmd2Rml2Rl1zRmlvRmp2RmlvRltyRmlvRl90RmlvRl13RmlvRmZ0RmlvRmBzRmlvRmZvLUkmbWZyYWNHRiQ2KC1GNjYkLUYjNiktRmR1NiRRIjNGJ0Y9LUZANi1RJyZzZG90O0YnRj1GQ0ZGRkhGSkZMRk5GUEZccEZecC1JJW1zdXBHRiQ2JUZkckZfdi8lMXN1cGVyc2NyaXB0c2hpZnRHUSIwRidGZHYtRiw2JVEmY29lZmZGJ0YvRjItRjY2JC1GIzYnRlxxRl9xRmlvLUYsNiVRInhGJ0YvRjJGPUY9Rj1GPS1GIzYmRmF2Rl14RmdyRj0vJS5saW5ldGhpY2tuZXNzR1EiMUYnLyUrZGVub21hbGlnbkdRJ2NlbnRlckYnLyUpbnVtYWxpZ25HRmd5LyUpYmV2ZWxsZWRHRkVGaW9GanZGaW9GW3JGaXNGaW8tRkA2L1ElZWxzZUYnRmJwRmRwRmZwRkNGRkZIRkpGTEZORlBGXHBGXnBGaW9GYHNGaW9GZm9GaW8tRmR3NigtRjY2JC1GIzYmRmdyRmB3Rl1zRj1GPS1GIzYkLUY2NiQtRiM2JkZkckZgd0ZqckY9Rj1GPUZieUZleUZoeUZqeUZpb0ZqdkZpb0ZbckZpc0Zpb0ZcdUZpb0ZcdEZpc0ZXRmlvRmlvRmlvRmlvRmlvRmNzRmlvRmZvRmlvLUZheDYlRmBzRl92RmN4RmB3RmRyRmB3RmpyRmlvRmp2RmlvRltyRmlzRmlvRmZzRmlvRmZvRmlvRmBzRl14LUY2NiQtRiM2JkZkckZgd0Zjc0Y9Rj1GYHdGZ3JGaW9GanZGaW9GW3JGaXNGV0Zpb0Zpb0Zpb0Zpb0Zpb0ZpdEZpby1GNjYmLUYjNidGY3NGX3FGaW9GZnNGPUY9Rmd1Rmp1RmlzRldGaW9GaW9GaW9GaW9GaW9GXHVGaW9GX3BGP0ZXRl9vLUYsNiVRKG9uY3VydmVGJ0YvRjJGaW9GZm9GaW9GX3AtRjY2JC1GIzYqRlxxRl9xRmlvLUYsNiVRI3B0RidGL0YyRl9xRmlvRltyRj1GPUZeckZXRmlvRmlvRmlvRmlvRmlvRlx0RmlvLUYsNiVRJWV2YWxGJ0YvRjItRjY2JC1GIzYnRlxxRl9xRmlvLUY2NiYtRiM2LEZdeUZfdEZcXGxGX3VGX3FGaW8tRiw2JVEieUYnRi9GMkZfdEZdd0Y9Rj0vRmh1USJ8ZnJGJy9GW3ZRInxockYnRj1GPUZpby1GQDYtUSomdW1pbnVzMDtGJ0Y9RkNGRkZIRkpGTEZORlBGZ3ZGaXZGaW9GXFxsLUZheDYlRl12Rl92RmN4RmlvRmp2RmlvRltyRmlvRl90RmlvRl13RmlvRmZ0RmlvRml0RmlvLUYsNiVGMUYvRjJGaW9GXHpGaW9GaXRGaW8tRiw2JUZFRi9GMkZpc0Zpb0ZcdUZpb0ZcdEZpc0ZXRmlvRmlvRmlvRmlvRmlvRlx1RmlvRl9wRj9GV0Zfb0Zfby1GLDYlUSVuc3VtRidGL0YyRmlvRmZvRmlvRl9wLUY2NiQtRiM2LUZccUZfcUZpby1GLDYlUSJuRidGL0YyRl9xRmlvRlxcbEZfcUZpb0ZbckY9Rj1GXnJGV0Zpb0Zpb0Zpb0Zpb0Zpb0ZhckZpby1GLDYlUSNzc0YnRi9GMkZfcUZpby1GLDYlUSRzczFGJ0YvRjJGX3FGaW8tRiw2JVEjc3RGJ0YvRjJGX3FGaW8tRiw2JVEkbGVuRidGL0YyRl9xRmlvLUYsNiVRImlGJ0YvRjJGaXNGV0Zpb0Zpb0Zpb0Zpb0Zpb0ZkXmxGaW9GZm9GaW9GYnRGaXNGaW9GZ15sRmlvRmZvRmlvRlxcbEZpc0ZXRmlvRmlvRmlvRmlvRmlvRmpebEZpb0Zmb0Zpby1GLDYlUShjb252ZXJ0RidGL0YyLUY2NiQtRiM2KEZjX2wtRjY2JC1GIzYnRmFebEZfcUZpby1GLDYlUSdiaW5hcnlGJ0YvRjJGPUY9Rl9xRmlvLUYsNiVRJ3N0cmluZ0YnRi9GMkY9Rj1GaXNGV0Zpb0Zpb0Zpb0Zpb0Zpb0ZdX2xGaW9GZm9GaW8tRiw2JVEnbGVuZ3RoRidGL0YyLUY2NiQtRiM2JEZqXmxGPUY9RmlzRldGaW9GaW9GaW9GaW9GaW8tRkA2L1EkZm9yRidGYnBGZHBGZnBGQ0ZGRkhGSkZMRk5GUEZccEZecEZpb0ZgX2xGaW8tRkA2L1ElZnJvbUYnRmJwRmRwRmZwRkNGRkZIRkpGTEZORlBGXHBGXnBGaW9GXXdGaW8tRkA2L1EjdG9GJ0ZicEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRmlvRmRgbEZnYGxGYHdGY3VGaW8tRkA2L1EjZG9GJ0ZicEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRldGaW9GaW9GaW9GaW9GaW9GaW9GaW9GaW9GXHRGaW9Gal5sLUY2NiYtRiM2JkZdX2xGYHdGYF9sRj1GPUZndUZqdUZfdC1GY3Q2I0ZmdUZpb0ZmdEZpb0ZkXmxGaW9GZm9GaW9GY28tRjY2JC1GIzYtRlxxRl9xRmlvRmRebEZfcUZpb0ZnXmxGX3FGaW9GW3JGPUY9RmlzRmlvRlx1RmlvRlx0RmlzRldGaW9GaW9GaW9GaW9GaW9GaW9GaW9GaW9GZ15sRmlvRmZvRmlvRmNvLUY2NiQtRiM2LUZccUZfcUZpb0ZnXmxGX3FGaW9GZ15sRl9xRmlvRltyRj1GPUZpc0ZXRmlvRmlvRmlvRmlvRmlvRlx1RmlvRmRhbEZpc0ZXRmlvRmlvRmlvRmlvRmlvRml0RmlvRmRebEZpc0ZXLUZANi9GW3AvJStleGVjdXRhYmxlR0ZFLyUwZm9udF9zdHlsZV9uYW1lR1EoMkR+TWF0aEYnRj1GQ0ZGRkhGSkZMRk5GUEZccEZecEZlYmxGZWJsRmVibEZlYmwtRkA2MUZedUZicEZnYmxGaWJsRmRwRmZwRkNGRkZIRkpGTEZORlBGXHBGXnBGZWJsLUZANjFGYXBGYnBGZ2JsRmlibEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wLUZANi9GQkZnYmxGaWJsRj1GQ0ZGRkhGSkZMRk5GUEZSRlVGV0Zfby1GLDYnUShtZXNzMnB0RidGL0ZnYmxGaWJsRjJGZWJsLUZANi9GaG9GZ2JsRmlibEY9RkNGRkZIRkpGTEZORlBGUkZVRmVibEZeY2wtRjY2JS1GIzYqLUYsNidRImFGJ0YvRmdibEZpYmxGMi1GQDYvRmFxRmdibEZpYmxGPUZDRmJxRkhGSkZMRk5GUEZccEZjcUZlYmwtRiw2J0ZecUYvRmdibEZpYmxGMkZeZGxGZWJsLUYsNidGXXJGL0ZnYmxGaWJsRjJGPUZpYmxGPUZeckZXRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsLUZANjFGY3JGYnBGZ2JsRmlibEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRmVibC1GLDYnUSNsbEYnRi9GZ2JsRmlibEYyRl5kbEZlYmwtRiw2J0ZjXmxGL0ZnYmxGaWJsRjJGXmRsRmVibC1GLDYnUSJrRidGL0ZnYmxGaWJsRjJGXmRsRmVibC1GLDYnUSRsbDFGJ0YvRmdibEZpYmxGMkZeZGxGZWJsLUYsNidGXlxsRi9GZ2JsRmlibEYyRl5kbEZlYmwtRiw2J0Zfc0YvRmdibEZpYmxGMkZeZGxGZWJsLUYsNidGXF1sRi9GZ2JsRmlibEYyRl5kbEZlYmwtRiw2J0ZpckYvRmdibEZpYmxGMi1GQDYvRlt0RmdibEZpYmxGPUZDRmJxRkhGSkZMRk5GUEZccEZVRlctRkA2LkZbcEZpYmxGPUZDRkZGSEZKRkxGTkZQRlxwRl5wRltmbEZbZmxGW2ZsRltmbEZbZmwtRiw2JkZoZGxGL0ZpYmxGMkZbZmwtRkA2LkZob0ZpYmxGPUZDRkZGSEZKRkxGTkZQRlJGVUZbZmwtRiw2JkZlX2xGL0ZpYmxGMi1GNjYlLUYjNigtRiw2J1EkY2F0RidGL0ZnYmxGaWJsRjItRjY2Ji1GIzYoRl5yLUZjdDYjUSNhYUYnRl5kbEZlYmxGW2RsRj1GZ2JsRmlibEY9Rl5kbEZlYmwtRiw2J1EmYnl0ZXNGJ0YvRmdibEZpYmxGMkY9RmlibEY9RmllbEZlYmxGV0ZbZmxGW2ZsRltmbEZbZmxGW2ZsRltmbC1GLDYmRmNebEYvRmlibEYyRltmbEZfZmxGW2ZsLUYsNiZRJHN1bUYnRi9GaWJsRjItRjY2JS1GIzYxRl1mbC1GNjYnLUYjNiQtRiw2JkZiX2xGL0ZpYmxGMkY9RmlibEY9Rmd1Rmp1LUZANi5RIipGJ0ZpYmxGPUZDRkZGSEZKRkxGTkZQL0ZTUSwwLjE2NjY2NjdlbUYnL0ZWRmdobC1GZHU2JVEkMTI4RidGaWJsRj0tRkA2LlEiXkYnRmlibEY9RkNGRkZIRkpGTEZORlAvRlNRLDAuMTExMTExMWVtRicvRlZGYGlsLUY2NiUtRiM2JkZhaGwtRkA2LkZjXWxGaWJsRj1GQ0ZGRkhGSkZMRk5GUEZndkZpdi1GZHU2JUZmdUZpYmxGPUY9RmlibEY9LUZANi5GYXFGaWJsRj1GQ0ZicUZIRkpGTEZORlBGXHBGY3FGW2ZsRmFobC1GQDYuRmF0RmlibEY9RkNGRkZIRkpGTEZORlBGUkZVRmhpbC1GQDYuUSMuLkYnRmlibEY9RkNGRkZIRkpGTEZORlBGZ3ZGXnAtRiw2JlElbm9wc0YnRi9GaWJsRjItRjY2JS1GIzYkRl1mbEY9RmlibEY9Rj1GaWJsRj1GaWVsRldGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGY2VsRmVibEZlY2xGZWJsLUYsNidGYVxsRi9GZ2JsRmlibEYyLUY2NiYtRiM2KUZgZGxGXmRsRmVibC1GLDYnRl95Ri9GZ2JsRmlibEYyLUZANi9GYXRGZ2JsRmlibEY9RkNGRkZIRkpGTEZORlBGUkZVRmlkbEY9RmdibEZpYmxGPUZlYmwtRkA2MUZcd0ZicEZnYmxGaWJsRmRwRmZwRkNGRkZIRkpGTEZORlBGXHBGXnBGZWJsRmJkbEZpZWxGV0ZlYmxGZWJsRmVibEZlYmxGZWJsRmVibC1GQDYxUSZ3aGlsZUYnRmJwRmdibEZpYmxGZHBGZnBGQ0ZGRkhGSkZMRk5GUEZccEZecEZlYmwtRiw2J1EocXVhZHJlc0YnRi9GZ2JsRmlibEYyLUY2NiYtRiM2J0ZjZWxGXmRsRmVibEZiZGxGPUZnYmxGaWJsRj1GYFttLUZANi9GY11sRmdibEZpYmxGPUZDRkZGSEZKRkxGTkZQRmd2Rml2LUZkdTYmRmZ1RmdibEZpYmxGPUZlYmwtRkA2MUZmYWxGYnBGZ2JsRmlibEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRmVibEZpZGxGZWJsRmVjbEZlYmxGaWRsLUZANi9GZnZGZ2JsRmlibEY9RkNGRkZIRkpGTEZORlBGZ3ZGaXZGYFxtRmllbEZlYmxGZWJsRmNlbEZlYmxGZWNsRmVibC1GLDYnRmFcbC9GMEZFRmdibEZpYmxGPS1GNjYmLUYjNiktRiw2J0ZecUZoXG1GZ2JsRmlibEY9Rl5kbEZlYmwtRiw2J0ZfeUZoXG1GZ2JsRmlibEY9RmBbbS1GLDYnRmNebEZoXG1GZ2JsRmlibEY9Rj1GZ2JsRmlibEY9RmVibEZiW21GZWJsRmJkbEZpZWxGZWJsRlxjbEZlYmxGYlxtRmllbEZXRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmdlbEZlYmxGZWNsRmVibEZoamwtRjY2Ji1GIzYpRmVlbEZeZGxGZWJsLUYsNidRJ21zb2x2ZUYnRi9GZ2JsRmlibEYyLUY2NiYtRiM2KS1GYXg2JUZlZWwtRiM2JC1GZHU2JkZjdkZnYmxGaWJsRj1GPUZjeEZgW21GY2VsRl5kbEZlYmxGYmRsRj1GZ2JsRmlibEY9LUY2NigtRiM2JEZgXG1GPUZnYmxGaWJsRj1GZ3VGanVGPUZnYmxGaWJsRj1GaWVsRldGZWJsRmVibEZlYmxGZWJsRmVibEZlYmwtRkA2MUZedEZicEZnYmxGaWJsRmRwRmZwRkNGRkZIRkpGTEZORlBGXHBGXnBGZWJsRmlkbC1GQDYvUSI+RidGZ2JsRmlibEY9RkNGRkZIRkpGTEZORlBGUkZVRmVibEZiZGxGZWJsLUZANjFGaHRGYnBGZ2JsRmlibEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRmVibEZlYmwtRiw2J1EmcHJpbnRGJ0YvRmdibEZpYmxGMi1GNjYmLUYjNiZGXnItRmN0NiNRT1lvdXJ+bWVzc2FnZX5pc350b29+bGFyZ2V+Zm9yfnRoaXN+dmFsdWV+b2Z+cC5GJ0ZeckY9RmdibEZpYmxGPUZpZWxGZWJsLUZANjFGW3VGYnBGZ2JsRmlibEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRmVibC1GZHU2JkZfd0ZnYmxGaWJsRj1GaWVsRmVibC1GQDYxRl56RmJwRmdibEZpYmxGZHBGZnBGQ0ZGRkhGSkZMRk5GUEZccEZecEZlYmxGaV9tLUY2NigtRiM2J0ZpZGxGXmRsRmVibEZnZWxGPUZnYmxGaWJsRj1GZ3VGanVGaWVsRmVibEZcY2xGZWJsRmhebUZpZWxGV0ZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZcY2xGZWJsRl5jbEZgY2xGZWJsRldGX28tRiw2J1EocHQybWVzc0YnRi9GZ2JsRmlibEYyRmVibEZlY2xGZWJsRl5jbC1GNjYmLUYjNiRGYWVsRj1GZ2JsRmlibEY9Rl5yRldGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmRkbEZlYmxGZmRsRl5kbEZlYmwtRiw2J1EkbGwyRidGL0ZnYmxGaWJsRjJGXmRsRmVibC1GLDYnRmJzRi9GZ2JsRmlibEYyRl5kbEZlYmwtRiw2J0ZiX2xGL0ZnYmxGaWJsRjJGXmRsRmVibC1GLDYnUSJiRidGL0ZnYmxGaWJsRjJGXmRsRmVibC1GLDYnUSJqRidGL0ZnYmxGaWJsRjJGaWVsRldGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRl1hbUZlYmxGZWNsRmVibEZhZWxGZF5tRmllbEZXRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZkYW1GZWJsRmVjbEZlYmwtRiw2J1EmZmxvb3JGJ0ZoXG1GZ2JsRmlibEY9LUY2NiYtRiM2KC1GLDYnUSRsb2dGJ0ZoXG1GZ2JsRmlibEY9LUY2NiYtRiM2JEZdYW1GPUZnYmxGaWJsRj0tRkA2L1EiL0YnRmdibEZpYmxGPUZDRkYvRklGMUZKRkxGTkZQRmZobEZoaGxGXmJtLUY2NiYtRiM2JC1GZHU2JkZbaWxGZ2JsRmlibEY9Rj1GZ2JsRmlibEY9Rj1GZ2JsRmlibEY9RmRcbUZgXG1GaWVsRldGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmZkbEZlYmxGZWNsRmVibC1GNjYoLUYjNiUtRiw2J1Ekc2VxRidGL0ZnYmxGaWJsRjItRjY2Ji1GIzYrRltgbUZeZGxGZWJsRl9hbUZgW21GYFxtLUZANi9GYGpsRmdibEZpYmxGPUZDRkZGSEZKRkxGTkZQRmd2Rl5wRmRhbUY9RmdibEZpYmxGPUY9RmdibEZpYmxGPUZndUZqdUZpZWxGV0ZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmwtRkA2MUZdYWxGYnBGZ2JsRmlibEZkcEZmcEZDRkZGSEZKRkxGTkZQRlxwRl5wRmVibEZfYW1GZWJsLUZANjFGYGFsRmJwRmdibEZpYmxGZHBGZnBGQ0ZGRkhGSkZMRk5GUEZccEZecEZlYmxGYFxtRmVibC1GQDYxRmNhbEZicEZnYmxGaWJsRmRwRmZwRkNGRkZIRkpGTEZORlBGXHBGXnBGZWJsRmRhbUZlYmxGYlxtRldGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZmRsLUY2NigtRiM2JEZfYW1GPUZnYmxGaWJsRj1GZ3VGanVGZWJsRmVjbEZlYmxGXWFtRmVibEZiW21GZWJsRl1jbUZpZWxGV0ZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZdYW1GZWJsRmVjbEZlYmwtRjY2Ji1GIzYoRl1hbUZlYmxGXlxtRmVibC1GNjYmLUYjNihGXWFtRmVibEZiW21GZWJsRl1jbUY9RmdibEZpYmxGPUY9RmdibEZpYmxGPUZlYm1GXWNtRmllbEZXRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZcY2xGZWJsRmJcbUZpZWxGV0ZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmpgbUZlYmxGZWNsRmVibC1GLDYnRmVfbEYvRmdibEZpYmxGMi1GNjYmLUYjNidGZmRsRl5kbEZlYmxGYWdsRj1GZ2JsRmlibEY9RmllbEZXRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGaV9tRmVibC1GLDYnUSpzdWJzdHJpbmdGJ0YvRmdibEZpYmxGMi1GNjYmLUYjNipGamBtRl5kbEZlYmwtRmR1NiZGXHhGZ2JsRmlibEY9RmpjbS1GLDYnRmZgbEYvRmdibEZpYmxGMi1GNjYmLUYjNiRGamBtRj1GZ2JsRmlibEY9Rj1GZ2JsRmlibEY9RmllbEZXRmlvRmlvRmlvRmlvRmlvRmlvRmlvRmlvRlx1RmlvRl9wRj9GV0ZlYmwtRiw2J1EpbnVtMm1lc3NGJ0YvRmdibEZpYmxGMkZlYmxGZWNsRmVibEZeY2wtRjY2Ji1GIzYkRmlkbEY9RmdibEZpYmxGPUZeckZXRl9vRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmRkbEZlYmxGZmRsRl5kbEZlYmxGXWFtRl5kbEZlYmxGX2FtRl5kbEZlYmxGYWFtRl5kbEZlYmxGZGFtRmllbEZXRl9vRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRl1hbUZlYmxGZWNsRmVibEZpZGxGaWVsRldGX29GZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZGFtRmVibEZlY2xGZWJsRmdhbUZqYW1GZFxtRmBcbUZpZWxGV0Zfb0ZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZmZGxGZWJsRmVjbEZlYmxGX2NtRmllbEZXRl9vRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRlxkbUZlYmxGX2FtRmVibEZeZG1GZWJsRmBcbUZlYmxGYGRtRmVibEZkYW1GZWJsRmJcbUZXRl9vRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZmZGxGYmRtRmVibEZlY2xGZWJsRl1hbUZlYmxGYlttRmVibEZdY21GaWVsRldGX29GZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRl1hbUZlYmxGZWNsRmVibEZmZG1GZWJtRl1jbUZpZWxGV0Zfb0ZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZcY2xGZWJsRmJcbUZpZWxGV0ZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGaV9tRmVibEZeZW1GYGVtRmllbEZXRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZlYmxGZWJsRmVibEZcY2xGZWJsRl5jbEZgY2xGZWJsRldGaW8tRiw2JVEkbXNwRidGL0YyRmlvRmZvLUZkdTYkUVE3ODU5NjMxMDIzNzk0Mjg4MjIzNzY2OTQ3ODk0NDY4OTczOTYyMDc0OTg1Njg5NTFGJ0Y9Rj9GVy1GLDYlUSVtc2VjRidGL0YyRmlvRmZvRmlvLUZheDYlRl15LUYjNiRGandGPUZjeEZpb0ZkdkZpby1GZHU2JFFRMzE3Njg5MDgxMjUxMzI1NTAzNDc2MzE3NDc2NDEzODI3NjkzMjcyNzQ2OTU1OTI3RidGPUZdeEZdeUZpb0ZkdkZpby1GZHU2JFFQNzkwNTI4OTY2MDc4Nzg3NTg3MTgxMjA1NzIwMjU3MTg1MzU0MzIxMDA2NTE5MzRGJ0Y9Rj9GVy1GLDYlUSRtc1BGJ0YvRjJGaW9GZm8tRjY2Ji1GIzYnLUZkdTYkUVE3NzE1MDcyMTYyNjI2NDk4MjYxNzA2NDgyNjg1NjU1Nzk4ODk5MDc3NjkyNTQxNzZGJ0Y9Rl9xRmlvLUZkdTYkUVEzOTAxNTc1MTAyNDY1NTY2Mjg1MjUyNzk0NTkyNjY1MTQ5OTU1NjI1MzMxOTY2NTVGJ0Y9Rj1GPUZndUZqdUY/RlctRiw2JVEmbXNvcmRGJ0YvRjJGaW9GZm9GaW8tRmR1NiRRUTc4NTk2MzEwMjM3OTQyODgyMjM3NjY5MzAyNDg4MTcxNDk1NzYxMjY4NjE1NzQyOUYnRj1GaW9GP0ZnYmxGPQ== JSFH

Alice and Bob are using RSA. Bob came up with some really great primes, but alas, he used primes that were too close together, making his number N vulnerable to the difference of squares factoring method. Make Bob feel small and insignificant by factoring his number N. LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYnLUkjbWlHRiQ2JVEiTkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RKiZjb2xvbmVxO0YnL0YzUSdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGPS8lKXN0cmV0Y2h5R0Y9LyUqc3ltbWV0cmljR0Y9LyUobGFyZ2VvcEdGPS8lLm1vdmFibGVsaW1pdHNHRj0vJSdhY2NlbnRHRj0vJSdsc3BhY2VHUSwwLjI3Nzc3NzhlbUYnLyUncnNwYWNlR0ZMLUkjbW5HRiQ2JFFddzUxNDMxNTI2NzAyMDk3Mzc0NDQ0Mzg2NDUzOTc4ODU2NDY2NDQxODM0Mjk1MjY3NzIxOTUzMTkxMTMzMTIxNzE5NTUyMDYwMzY3MTAzOTU5MDAwMTQ2MzA4NjI3OTcxMDA1NTcxMTE3NTYyMDczMDc1MTc1NDIxNzIyOTUyNjcxMzA2NzE1Njc2MTM3MDM3NjU3OTUyMDU3MDI5ODkwNzQ1OTQ4NDUyNDY2Mjk3OTU5OTI5NjQzNzQ3NTkyMjc5NDc3RidGOS8lK2V4ZWN1dGFibGVHRj1GOQ== JSFH

Ok, Bob feels really bad about getting his code broken, and so he switched his N to one that will not fall easily to the difference of squares factoring method. Unfortunately, Eve attacked his number with the Quadratic Sieve. Through lots of sweat and hard work (plus an extreme amount of luck), Eve found the numbers a1, a2, and a3 to be interesting. Finish up the Quadratic Sieve and factor N. Poor Bob. LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzY6LUkjbWlHRiQ2JVEiTkYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RKiZjb2xvbmVxO0YnL0YzUSdub3JtYWxGJy8lJmZlbmNlR1EmZmFsc2VGJy8lKnNlcGFyYXRvckdGPS8lKXN0cmV0Y2h5R0Y9LyUqc3ltbWV0cmljR0Y9LyUobGFyZ2VvcEdGPS8lLm1vdmFibGVsaW1pdHNHRj0vJSdhY2NlbnRHRj0vJSdsc3BhY2VHUSwwLjI3Nzc3NzhlbUYnLyUncnNwYWNlR0ZMLUkjbW5HRiQ2JFFpdTk5NDY0NjQ3MjgxOTU3MzI4NDMxMDc2NDQ5NjI5MzY0MTY4MDIwMDkxMjMwMTU5NDY5NTQzNDg4MDkyNzk1Mzc4NjMxODk5NDAyNTA2Njc1MTE5MTE2NDc4MjE4OTc0NjMzNDQzMDUzOTIzNzEyMDgwODQyMDUzOTY5MDc5OTkxOTY4OTIwMjk4MDg2MzM1ODA1NDE4ODUxNzY1OTIxMTc4NDY2MzU5MTE4NTYxN0YnRjktRjY2LVEiO0YnRjlGOy9GP0YxRkBGQkZERkZGSC9GS1EmMC4wZW1GJ0ZNLUknbXNwYWNlR0YkNiYvJSdoZWlnaHRHUSYwLjBleEYnLyUmd2lkdGhHUSYwLjBlbUYnLyUmZGVwdGhHRmhuLyUqbGluZWJyZWFrR1EobmV3bGluZUYnLUY2Ni1RIn5GJ0Y5RjtGPkZARkJGREZGRkhGVy9GTkZYLUYsNiVRI2ExRidGL0YyRjUtRlA2JFFpdTM0NzYxNzc2ODAyNDI4MTI0ODk1NzgwNTA3NTkzNjEwNzQxNDI4NTg1OTYzMTc0NDkxNzk0MjkzMTA5MDI5MDUxMzM4ODI5Mzc3MTc0MjI4ODM0MjQyMTkwNTg4MTk3MjIwNzM3NjYwNTIxMjY4MTE2NzEwMjg4MTcwNzM0NjEzNTAwMjEwMTMxMjk0ODI4Mzg4ODAyMDM1MzQyMzczMDkyNzQ4NTAwNjUwMDM1NkYnRjlGU0ZZRmFvLUYsNiVRI2EyRidGL0YyRjUtRlA2JFFpdTQ1Mzg5MjM1NDkzNzk0NzM5MDQ5NTgzODU0NDI0NzA4NjE1MDk0MDY1MTIwNjQ5OTQ4MTI0MTY3MjY1NTk2NTIyNzMxMjE2MTY0NjUwNDM1ODY0MjUxNzI3NzYzMDQ4MTkzMjAwNzY5NTY2MjU5NjU2MTc4MTk3NjQ3OTM0ODUwNDAxODQ0MzgwNTEzMjk0OTM0MzA5NDYxNTQ3NTY4MzI5ODIzNzIxODQxMzAzM0YnRjlGU0ZZRmFvLUYsNiVRI2EzRidGL0YyRjUtRlA2JFFpdTU0NTc0NzU2OTAyNDI1MzM0NTQ2NjAxOTI5NDQzNDAwNzUxMjMyMDA2NDE1NjIyODQxNjExNDA0MjUzNzg4ODI5NzYwNDI3ODQ0MjM3NzE1NzQ1MjQ2NDkyNjM2MjIyNzQ2MzcyNjg3MDcwOTM2MDA0Mzk3MDIzNDY5MzYwODQ0MDcwOTIxMTg5MjcwOTE1MjQ3OTg1ODY1NTI0OTkxODMwNTk1MzY2OTgwNjk0OEYnRjlGUy8lK2V4ZWN1dGFibGVHRj1GOQ==

Ok, now Bob is really starting to freak out. Somehow Eve seems to know just what to do to factor his numbers. So he and Alice decide to switch to a Diffie-Hellman key exchange instead. Alice and Bob picked a great value for p, but it turns out that they picked a terrible value for their primitive root g. Why is it bad? Try raising it to 5005 mod p. Then Alice and Bob picked their secret values a and b and computed their public values A and B. Alas, Alice made another bad descision, which you can see by working out LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYrLUklbXN1cEdGJDYlLUkjbWlHRiQ2JVEiQUYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1GIzYmLUkjbW9HRiQ2LVEqJnVtaW51czA7RicvRjZRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0ZCLyUpc3RyZXRjaHlHRkIvJSpzeW1tZXRyaWNHRkIvJShsYXJnZW9wR0ZCLyUubW92YWJsZWxpbWl0c0dGQi8lJ2FjY2VudEdGQi8lJ2xzcGFjZUdRLDAuMjIyMjIyMmVtRicvJSdyc3BhY2VHRlEtSSNtbkdGJDYkUSIxRidGPkYyRjUvJTFzdXBlcnNjcmlwdHNoaWZ0R1EiMEYnLUY7Ni1RJyZzZG90O0YnRj5GQEZDRkVGR0ZJRktGTS9GUFEmMC4wZW1GJy9GU0Zpbi1GLDYlLUYvNiVRImdGJ0YyRjUtRiM2JS1GVTYkUScxMjM0NTZGJ0Y+RjJGNUZYLUY7Ni1RIn5GJ0Y+RkBGQ0ZFRkdGSUZLRk1GaG5Gam4tRjs2L1EkbW9kRicvJSVib2xkR0Y0L0Y2USVib2xkRicvJStmb250d2VpZ2h0R0ZecEZARkNGRUZHRklGS0ZNRmhuRmpuRmVvLUYvNiVRInBGJ0YyRjUtRjs2LVEiLkYnRj5GQEZDRkVGR0ZJRktGTUZobkZqbkY+ Alice encrypted her message m by the simple addition code c = m + k mod p, where k is the key they shared through Diffie-Hellman. Use Index Calculus to break their code. In the end, you should be able to get m and run it through num2mess and get a coherent message. LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzZOLUkjbWlHRiQ2JVEicEYnLyUnaXRhbGljR1EldHJ1ZUYnLyUsbWF0aHZhcmlhbnRHUSdpdGFsaWNGJy1JI21vR0YkNi1RIn5GJy9GM1Enbm9ybWFsRicvJSZmZW5jZUdRJmZhbHNlRicvJSpzZXBhcmF0b3JHRj0vJSlzdHJldGNoeUdGPS8lKnN5bW1ldHJpY0dGPS8lKGxhcmdlb3BHRj0vJS5tb3ZhYmxlbGltaXRzR0Y9LyUnYWNjZW50R0Y9LyUnbHNwYWNlR1EmMC4wZW1GJy8lJ3JzcGFjZUdGTC1GNjYtUSomY29sb25lcTtGJ0Y5RjtGPkZARkJGREZGRkgvRktRLDAuMjc3Nzc3OGVtRicvRk5GU0Y1LUYsNiVRKnNhZmVwcmltZUYnRi9GMi1JKG1mZW5jZWRHRiQ2JC1GIzYmLUklbXN1cEdGJDYlLUkjbW5HRiQ2JFEiMkYnRjktRiM2JC1GW282JFEkMTAwRidGOUY5LyUxc3VwZXJzY3JpcHRzaGlmdEdRIjBGJy1GNjYtUSIrRidGOUY7Rj5GQEZCRkRGRkZIL0ZLUSwwLjIyMjIyMjJlbUYnL0ZORmpvLUZbbzYkUSIxRidGOUY5RjktRjY2LVEiO0YnRjlGOy9GP0YxRkBGQkZERkZGSEZKRlQtSSdtc3BhY2VHRiQ2Ji8lJ2hlaWdodEdRJjAuMGV4RicvJSZ3aWR0aEdRJjAuMGVtRicvJSZkZXB0aEdGaHAvJSpsaW5lYnJlYWtHUShuZXdsaW5lRidGNS1GLDYlUSJnRidGL0YyRjVGTy1GW282JFFAMTAwMjc0MjI0MjUzNjU4MTI3NTY5NDAzOTIzOTI4NEYnRjlGX3BGY3BGNS1GLDYlUSJBRidGL0YyRk9GNS1GW282JFE/OTQ3MzgzNTM3NjU2MTU5MzY5MzA4Mjc2MTc1MTY3RidGOUZfcEZjcEY1LUYsNiVRIkJGJ0YvRjJGNUZPRjUtRltvNiRRPTExMTExMTExMTExMTExMTExMTExMTExMTExMTFGJ0Y5Rl9wRmNwRjUtRiw2JVEiY0YnRi9GMkY1Rk9GNS1GW282JFE/MzYxMjk4MjUwNjAwNzYwNTY3ODI0NTQxNDA5MDg5RidGOUZfcEZjcC1GZHA2JkZmcEZpcEZccS9GX3FRJWF1dG9GJ0ZjcEZpci1GLDYjUSFGJy8lK2V4ZWN1dGFibGVHRj1GOQ==

a) Use the Gaussian integer version of the simplified Number Field Sieve to factor the following number. QyQ+SSJORzYiLCYqJi1JIl5HJSpwcm90ZWN0ZWRHNiQiIiMiJFkjIiIiLUYpNiQiIzoiIztGLkYuRi5GLkYu b) Give a general form of a number that can be factored using the Gaussian integer version of the simplified Number Field Sieve.

You are using ElGamal with Microsoft's ellpitic curve to receive messages. You're private key nA is given below. I've used your public key to encrypt a message, and the result is C1 and C2 below. Decrypt my message. As usual, if you did things correctly, you will get a message back. LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzY1LUkjbWlHRiQ2JVEjbkFGJy8lJ2l0YWxpY0dRJXRydWVGJy8lLG1hdGh2YXJpYW50R1EnaXRhbGljRictSSNtb0dGJDYtUSJ+RicvRjNRJ25vcm1hbEYnLyUmZmVuY2VHUSZmYWxzZUYnLyUqc2VwYXJhdG9yR0Y9LyUpc3RyZXRjaHlHRj0vJSpzeW1tZXRyaWNHRj0vJShsYXJnZW9wR0Y9LyUubW92YWJsZWxpbWl0c0dGPS8lJ2FjY2VudEdGPS8lJ2xzcGFjZUdRJjAuMGVtRicvJSdyc3BhY2VHRkwtRjY2LVEqJmNvbG9uZXE7RidGOUY7Rj5GQEZCRkRGRkZIL0ZLUSwwLjI3Nzc3NzhlbUYnL0ZORlNGNS1JI21uR0YkNiRRJjU0MzIxRidGOS1GNjYtUSI7RidGOUY7L0Y/RjFGQEZCRkRGRkZIRkpGVC1JJ21zcGFjZUdGJDYmLyUnaGVpZ2h0R1EmMC4wZXhGJy8lJndpZHRoR1EmMC4wZW1GJy8lJmRlcHRoR0Zcby8lKmxpbmVicmVha0dRKG5ld2xpbmVGJy1GLDYlUSNDMUYnRi9GMi1GNjYtUSM6PUYnRjlGO0Y+RkBGQkZERkZGSEZSRlQtSShtZmVuY2VkR0YkNiYtRiM2Ki1GVjYkUVE1NTkxNjA2NzEzMjU2NjA3OTQ2MDk5Njk1NjQ5NTE5NTY5NDg4MTMwNTM5MzkzNTRGJ0Y5LUY2Ni1RIixGJ0Y5RjtGZm5GQEZCRkRGRkZIRkovRk5RLDAuMzMzMzMzM2VtRictRlY2JFFRNzA3MDY4ODM5MTA0MjYwMjY4MzgyODE1NTk5ODc1MzcxOTg5MTI1NzkxMDI2MTgzRidGOS8lK2ZvcmVncm91bmRHUSpbMCwwLDI1NV1GJy8lK2V4ZWN1dGFibGVHRj0vJSlyZWFkb25seUdGMS8lMGZvbnRfc3R5bGVfbmFtZUdRKjJEfk91dHB1dEYnRjlGOS8lJW9wZW5HUSJbRicvJSZjbG9zZUdRIl1GJ0ZZRmduLUYsNiVRI0MyRidGL0YyRmhvLUZccDYmLUYjNiotRlY2JFFRMTE4NzI4Mjg1MDUyMTg2MDUwNjgyMjkwMzk4NDYyMDQ0NDc4NDQwOTU4MDQ4MTk4RidGOUZjcC1GVjYkUVE2MTcwMzM2NTQzMjc5NDM1NTI1MDUxNDM1MTQ5ODUwODIyOTEyNDI0MjgzMzgzODhGJ0Y5RltxRl5xRmBxRmJxRjlGOUZlcUZocUZZLUYsNiNRIUYnRl5xRjk=

We are still with Microsoft's elliptic curve, and this time we are doing a key exchange. I'm Alce, and my QA is listed below. You are Bob, and your nB is listed below. Determine the value of our key. QyY+SSNRQUc2IjckIlFpL11AJUhOXGZYOWsjZVc4WWonZSpmNTxZdSJROlBiZHBNLmBRKGUpZUBEZi4mZSd6X0QocE4lIiIiPkkjbkJHRiUiLCYqUiQqPiIqKkYp JSFH