Cryptography | Algorithmic information theory | Pseudorandomness
In cryptography, a pseudorandom ensemble is a family of variables meeting the following criteria: Let be a uniform ensembleand be an ensemble. The ensemble is called pseudorandom if and are indistinguishable in polynomial time. (Wikipedia).
Pseudorandom Number Generation and Stream Ciphers
Fundamental concepts of Pseudorandom Number Generation are discussed. Pseudorandom Number Generation using a Block Cipher is explained. Stream Cipher & RC4 are presented.
From playlist Network Security
Pseudorandom Generators for Read-Once ACC^0 - Srikanth Srinivasan
Srikanth Srinivasan DIMACS April 24, 2012 We consider the problem of constructing pseudorandom generators for read-once circuits. We give an explicit construction of a pseudorandom generator for the class of read-once constant depth circuits with unbounded fan-in AND, OR, NOT and generaliz
From playlist Mathematics
Quantum Pseudoentanglement - Bill Fefferman
IAS It from Qubit Workshop Workshop on Spacetime and Quantum Information Topic: Quantum Pseudoentanglement Speaker: Bill Fefferman Affiliation: The University of Chicago Date: December 7, 2022 Wolfensohn Hall Quantum pseudorandom states are efficiently preparable states that are indistin
From playlist Natural Sciences
No Ensemble Averaging Below the Black Hole Threshold - Edward Witten
Black Holes and Qubits Meeting Topic: No Ensemble Averaging Below the Black Hole Threshold" Speaker: Edward Witten Affiliation: Faculty, School of Natural Sciences, IAS Date: March 03, 2023 In AdS/CFT duality, at least in the case of D=3, I will argue that the basic CFT observables are n
From playlist Natural Sciences
Better Pseudorandom Generators from Milder Pseudorandom Restrictions - Parikshit Gopalan
Parikshit Gopalan Microsoft Research Silicon Valley, Mountain View, CA April 3, 2012 We present an iterative approach to constructing pseudorandom generators, based on the repeated application of mild pseudorandom restrictions. We use this template to construct pseudorandom generators for
From playlist Mathematics
Dugald Macpherson: Pseudofinite groups III
The lecture was held within the framework of the Hausdorff Trimester Program: Logic and Algorithms in Group Theory. Abstract: An infinite group is pseudofinite if it has the 'finite model property' – that is, if every sentence of first order logic which is true of it is also true of some
From playlist HIM Lectures: Trimester Program "Logic and Algorithms in Group Theory"
Dugald Macpherson: Pseudofinite groups II
The lecture was held within the framework of the Hausdorff Trimester Program: Logic and Algorithms in Group Theory. Abstract: An infinite group is pseudofinite if it has the 'finite model property' – that is, if every sentence of first order logic which is true of it is also true of some
From playlist HIM Lectures: Trimester Program "Logic and Algorithms in Group Theory"
Pseudorandomness - Randomness extractors - Avi Wigderson
Avi Wigderson Institute for Advanced Study December 3, 2008 For more videos, visit http://video.ias.edu
From playlist Mathematics
Measurement based unitary designs and some applications - D. Markham - Workshop 2 - CEB T2 2018
Damian Markham (LIP6, CNRS, Sorbonne Université) / 05.06.2018 Measurement based unitary designs and some applications Sampling unitaries uniformly from the Haar measure has many applications across quantum information and quantum physics, including benchmarking, private channels, modelli
From playlist 2018 - T2 - Measurement and Control of Quantum Systems: Theory and Experiments
How to Generate Pseudorandom Numbers | Infinite Series
Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi What is a the difference between a random and a pseudorandom number? And what can pseudo random numbers allow us to do that random numbers can't? Tweet at us! @pbsinfi
From playlist Probability
Dugald Macpherson: Pseudofinite groups I
The lecture was held within the framework of the Hausdorff Trimester Program: Logic and Algorithms in Group Theory. Abstract: An infinite group is pseudofinite if it has the 'finite model property' – that is, if every sentence of first order logic which is true of it is also true of some
From playlist HIM Lectures: Trimester Program "Logic and Algorithms in Group Theory"
Jonathan Katz - Introduction to Cryptography Part 1 of 3 - IPAM at UCLA
Recorded 25 July 2022. Jonathan Katz of the University of Maryland presents "Introduction to Cryptography I" at IPAM's Graduate Summer School Post-quantum and Quantum Cryptography. Abstract: This lecture will serve as a "crash course" in modern cryptography for those with no prior exposure
From playlist 2022 Graduate Summer School on Post-quantum and Quantum Cryptography
John Roberts: On finding integrals in birational maps
Abstract: At the heart of an integrable discrete map is the existence of a sufficient number of integrals of motion. When the map is birational and the integral is assumed to be a rational function of the variables, many results from algebraic geometry and number theory can be employed in
From playlist Integrable Systems 9th Workshop
Pseudorandom number generators | Computer Science | Khan Academy
Random vs. Pseudorandom Number Generators Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/modern-crypt/v/the-fundamental-theorem-of-arithmetic-1?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience Missed the previous lesson? https://www.k
From playlist Journey into cryptography | Computer Science | Khan Academy
Pseudorandom Generators for Regular Branching Programs - Amir Yehudayoff
Amir Yehudayoff Institute for Advanced Study March 16, 2010 We shall discuss new pseudorandom generators for regular read-once branching programs of small width. A branching program is regular if the in-degree of every vertex in it is (either 0 or) 2. For every width d and length n, the p
From playlist Mathematics
Patrick Morris - Triangle factors in pseudorandom graphs (CMSA Combinatorics Seminar)
Patrick Morris presents "Triangle factors in pseudorandom graphs," 31st March 2021 (CMSA Combinatorics Seminar) http://combinatorics-australasia.org/seminars.html
From playlist CMSA Combinatorics Seminar
Matthew Kwan: Friendly bisections of random graphs (CMSA Combinatorics Seminar)
CMSA Combinatorics seminar, 15 September 2021 http://combinatorics-australasia.org/seminars.html
From playlist CMSA Combinatorics Seminar
Interview Igor Shparlinski : Jean Morlet Chair (First Semester 2014)
Jean-Morlet Chair on 'Number Theory and its Applications to Cryptography' Beneficiaries : Jean-Morlet Chair : Igor SHPARLINSKI School of Mathematics and Statistics University of New South Wales Sydney, Australia igor.shparlinski@unsw.edu.au Local project leader : David KOHEL I2M - Insti
From playlist Jean-Morlet Chair's holders - Interviews
Peter Sarnak - Substitution Sequences at Primes [2008]
Pseudorandomness in Mathematics & Computer Science Mini Workshop In math, one often studies random aspects of deterministic systems and structures. In CS, one often tries to efficiently create structures and systems with specific random-like properties. Recent work has shown many connecti
From playlist Number Theory