Connected Components of Chaos Podcast Por AmCan Tech arte de portada

Connected Components of Chaos

Connected Components of Chaos

De: AmCan Tech
Escúchala gratis

Acerca de esta escucha

 A podcast where logic meets lunacy, and graphs guide the way through the madness! Join us as we explore the beautiful intersections of mathematical logic, graph theory, discrete math, computer science, and the quirky chaos of everyday life. From proving theorems to untangling graph traversals, we’ll connect seemingly random dots to create a web of ideas that’s as entertaining as it is enlightening.

AmCan Tech Ciencia Educación Matemáticas
Episodios
  • Secrets Hidden in PDF Pages

    Secrets Hidden in PDF Pages
    May 20 2025
    In this episode, we explore a novel method for distributed steganography using PDF files. The technique involves splitting a secret message using secret sharing algorithms and embedding the parts into PDFs by manipulating their internal structure—specifically through hidden pages. We discuss how this approach makes the embedded data virtually invisible to standard PDF readers, the challenges of detecting such hidden content, and the method’s resilience to common attacks.
    Más Menos
    18 m
  • Finite Automata - What you need to know

    Finite Automata - What you need to know
    Apr 2 2025
    Automata theory: it's a computational model study, focusing on finite automata (DFA and NFA) and push-down automata (PDA). The course explores regular languages, their properties and proofs of non-regularity using concepts like the pumping lemma and Myhill-Nerode theorem. Foundational mathematical concepts such as set theory, sequences, relations, alphabets, strings, and languages are reviewed. The equivalence between NFAs and DFAs is established through the powerset construction, demonstrating that both recognize the class of regular languages, which are shown to be closed under various operations.
    Más Menos
    26 m
  • Shamir's Secret: A PayPal Near-Disaster

    Shamir's Secret: A PayPal Near-Disaster
    Mar 29 2025
    This account recounts a nightmarish incident at PayPal where a flawed implementation of Shamir Secret Sharing, a cryptographic technique for distributing a secret key among multiple parties, nearly caused a catastrophic system failure. The author, a PayPal engineer, explains the process of Shamir Secret Sharing and how he implemented it to improve security by distributing the master encryption key. However, a seemingly minor incompatibility between the Linux and Solaris operating systems, involving a function that truncated long passphrases, led to the team's inability to recover the key. The crisis was ultimately resolved by discovering and correcting the incompatibility. The story concludes with a humorous postscript regarding a backup copy of the key.
    Más Menos
    8 m
adbl_web_global_use_to_activate_T1_webcro805_stickypopup
Todavía no hay opiniones