มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโกการศึกษาออนไลน์ฟรี

ทฤษฎีจำนวนและการเข้ารหัส

รายละเอียด

เราทุกคนเรียนรู้ตัวเลขจากวัยเด็ก พวกเราบางคนชอบที่จะนับคนอื่นเกลียดมัน แต่บุคคลใดใช้ตัวเลขทุกวันเพื่อซื้อสิ่งของจ่ายค่าบริการเวลาโดยประมาณและทรัพยากรที่จำเป็น ผู้คนต่างสงสัยเกี่ยวกับคุณสมบัติของตัวเลขเป็นพัน ๆ ปี และเป็นพัน ๆ ปีมันเป็นเกมที่น่าสนใจสำหรับนักคณิตศาสตร์ล้วน ๆ ไม่มากก็น้อย GH Hardy นักคณิตศาสตร์ชื่อดังแห่งศตวรรษที่ 20 เคยกล่าวไว้ว่า "Theory of Numbers ได้รับการยกย่องให้เป็นหนึ่งในสาขาคณิตศาสตร์บริสุทธิ์ที่ไร้ประโยชน์อย่างเห็นได้ชัดที่สุด" เพียง 30 ปีหลังจากการตายของเขาอัลกอริทึมสำหรับการเข้ารหัสข้อความลับได้รับการพัฒนาโดยใช้ความสำเร็จของทฤษฎีตัวเลข มันถูกเรียกว่า RSA หลังจากชื่อของผู้เขียนและการใช้งานอาจเป็นโปรแกรมคอมพิวเตอร์ที่ใช้บ่อยที่สุดในปัจจุบัน ก็ไม่มีใครจะสามารถชำระเงินที่ปลอดภัยผ่านทางอินเทอร์เน็ตหรือแม้กระทั่งเข้าสู่ระบบอย่างปลอดภัยไปยังอีเมลและบริการส่วนบุคคลอื่น ๆ ในหลักสูตรระยะสั้นนี้เราจะทำการเดินทางทั้งหมดจากรากฐานสู่ RSA ใน 4 สัปดาห์ ในตอนท้ายคุณจะสามารถใช้พื้นฐานของทฤษฎีตัวเลขเพื่อเข้ารหัสและถอดรหัสข้อความและทำลายรหัสหากใช้ RSA อย่างไม่ระมัดระวัง คุณจะผ่านเควสการเข้ารหัส!

ในฐานะที่เป็นข้อกำหนดเบื้องต้นเราถือว่าคณิตศาสตร์พื้นฐานเท่านั้น (เช่นเราคาดหวังให้คุณรู้ว่าอะไรคือสแควร์หรือวิธีการเพิ่มเศษส่วน) การเขียนโปรแกรมพื้นฐานในไพ ธ อน (ฟังก์ชั่นลูปการเรียกซ้ำ) สามัญสำนึกและความอยากรู้ กลุ่มเป้าหมายของเราคือทุกคนที่ทำงานหรือวางแผนที่จะทำงานด้านไอทีโดยเริ่มจากนักเรียนมัธยมปลายที่มีแรงบันดาลใจ

คุณมีปัญหาทางเทคนิคหรือไม่? เขียนถึงเรา: coursera@hse.ru

ราคา: ลงทะเบียนฟรี!

ÀÒÉÒ: ภาษาอังกฤษ

คำบรรยาย: ภาษาอังกฤษ, กรีก

ทฤษฎีจำนวนและการเข้ารหัส - มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโก