#16 Introduction to Cryptography | Part 3 | Quantum Algorithms & Cryptography

Welcome to 'Quantum Algorithms & Cryptography' course ! This lecture continues the exploration of cryptography, highlighting more advanced and unexpected capabilities of the field. The lecture starts by introducing the concept of traitor tracing, a cryptographic technique used to identify users who illicitly share their decryption keys to create unauthorized copies of digital content. The lecture then discusses the example of digital currencies like Bitcoin, highlighting how cryptography enables secure transactions in a decentralized network. The lecture delves into broadcast encryption, a method for encrypting a data stream so that only authorized users can decrypt it, emphasizing its efficiency compared to encrypting data individually for each user. The lecture then explores the concept of zero-knowledge proofs, a fascinating cryptographic primitive that allows one party to prove to another that they possess certain knowledge without revealing the knowledge itself. The lecture illustrates this concept using the example of a Sudoku puzzle and demonstrates a protocol using playing cards to provide a zero-knowledge proof of solving the puzzle. Finally, the lecture introduces attribute-based encryption, a type of encryption where decryption keys are associated with specific attributes or characteristics of users, enabling fine-grained control over access to encrypted data. NPTEL Courses permit certifications that can be used for Course Credits in Indian Universities as per the UGC and AICTE notifications. To understand various certification options for this course, please visit https://nptel.ac.in/courses/106106241 #Cryptography #TraitorTracing #BroadcastEncryption #ZeroKnowledgeProofs #AttributeBasedEncryption