Skip to primary content
Skip to secondary content

in theory

"Marge, I agree with you – in theory. In theory, communism works. In theory." — Homer Simpson

in   theory

Main menu

  • Home
  • About
  • LaTeX to WordPress
    • Download
    • LaTeX2WP Example
    • Using LaTeX2WP
  • Lecture Notes

Tag Archives: pseu

CS276 Lecture 16: Pseudorandom Permutations

Posted on March 16, 2009 by luca
Reply

Scribed by Anupam Prakash

Summary

Today we finish the analysis of a construction of a pseudorandom permutation (block cipher) given a pseudorandom function.

Continue reading →

Posted in CS276 | Tagged Luby-Rackoff, pseu, pseudorandom function, pseudorandom permutation | Leave a reply
Follow in theory on WordPress.com

Recent Comments

  • Simone Maria Giancola on Introducing Bocconi’s new M.Sc. in Artificial Intelligence
  • Massimo Lauria (@mlauriacompsci) on This year, for Lent, we gave up being renters in Milan
  • Madhur on This year, for Lent, we gave up being renters in Milan
  • Postdoc at Bocconi University (apply by January 31, 2023) – Theoretical Computer Science Jobs on Postdoc Positions for 2023-24
  • An upper bound on Gaussian mean width – Mathematics – Forum on Talagrand’s Generic Chaining

Recent Posts

  • Introducing Bocconi’s new M.Sc. in Artificial Intelligence
  • This year, for Lent, we gave up being renters in Milan
  • Postdoc Positions for 2023-24
  • Workshop on Fairness in AI
  • Workshop in Milan Next Week

Archives

Categories

  • Additive Combinatorics
  • Apple
  • ARV
  • average-case complexity
  • Avi Wigderson
  • Ben Green
  • CCA security
  • Cheeger inequality
  • circuit lower bounds
  • Conceptual contributions
  • covid-19
  • cryptography
  • CS254 2010
  • Dan Spielman
  • eigenvalues
  • eigenvectors
  • Expanders
  • Fields Medal
  • FOCS 2006
  • FOCS 2010
  • Graph Isomorphism
  • Hard-Core Sets
  • ICM 2006
  • Integrality gap
  • Jean Bourgain
  • jobs
  • Laplacian
  • LaTeX in WordPress
  • Leonid Levin
  • linear programming
  • Luby-Rackoff
  • Max Cut
  • maximum flow
  • Metric embeddings
  • Moses Charikar
  • Natural Proofs
  • Notices of the AMS
  • Oded Goldreich
  • online optimization
  • Paul Erdos
  • PCP
  • postdoc
  • Proposition 8
  • pseudorandom function
  • Pseudorandomness
  • pseudorandom permutation
  • public-key encryption
  • quadratic residue
  • Random Oracle Model
  • random walks
  • Regularity Lemma
  • RSA
  • Russell Impagliazzo
  • safety
  • SAT
  • semidefinite programming
  • signature schemes
  • Silvio Micali
  • sparsest cut
  • spectral graph theory
  • Spectral partitioning
  • Stephen Colbert
  • STOC and FOCS
  • stochastic block model
  • Szemeredi Theorem
  • Tamar Ziegler
  • Terence Tao
  • things that are excellent
  • things that are terrible
  • Tim Gowers
  • Turing Centennial
  • unique games
  • World Cup
  • Zero Knowledge
  • zig-zag product

Top Posts

  • Introducing Bocconi's new M.Sc. in Artificial Intelligence
  • Lecture Notes
  • LaTeX to WordPress
  • Online Optimization for Complexity Theorists
  • Online Optimization Post 0: Definitions
  • Spielman-Srivastava Sparsification à la Talagrand
  • The Riemann hypothesis for graphs
  • Online Optimization Post 2: Constructing Pseudorandom Sets
  • Approximate Counting
  • Talagrand's Generic Chaining

math

  • Doron Zeilberger
  • Terry Tao
  • Tim Gowers

non-theory

  • Bitch PhD
  • The Peking Duck
  • Unfogged

theory

  • 3D Pancakes
  • Complexity Blog
  • Geomblog
  • Informatics Weekly
  • James Lee
  • My Biased Coin
  • my slice of pizza
  • Oded Goldreich
  • Process Algebra Diary
  • Richard Lipton
  • Shtetl Optimized
  • Theory Matters

Recent Comments

Simone Maria Giancol… on Introducing Bocconi’s ne…
Massimo Lauria (@mla… on This year, for Lent, we gave u…
Madhur on This year, for Lent, we gave u…
Postdoc at Bocconi U… on Postdoc Positions for 202…
An upper bound on Ga… on Talagrand’s Generic Chai…

math

  • Doron Zeilberger
  • Terry Tao
  • Tim Gowers

non-theory

  • Bitch PhD
  • The Peking Duck
  • Unfogged

theory

  • 3D Pancakes
  • Complexity Blog
  • Geomblog
  • Informatics Weekly
  • James Lee
  • My Biased Coin
  • my slice of pizza
  • Oded Goldreich
  • Process Algebra Diary
  • Richard Lipton
  • Shtetl Optimized
  • Theory Matters

Archives

Categories

  • Additive Combinatorics
  • Apple
  • ARV
  • average-case complexity
  • Avi Wigderson
  • Ben Green
  • CCA security
  • Cheeger inequality
  • circuit lower bounds
  • Conceptual contributions
  • covid-19
  • cryptography
  • CS254 2010
  • Dan Spielman
  • eigenvalues
  • eigenvectors
  • Expanders
  • Fields Medal
  • FOCS 2006
  • FOCS 2010
  • Graph Isomorphism
  • Hard-Core Sets
  • ICM 2006
  • Integrality gap
  • Jean Bourgain
  • jobs
  • Laplacian
  • LaTeX in WordPress
  • Leonid Levin
  • linear programming
  • Luby-Rackoff
  • Max Cut
  • maximum flow
  • Metric embeddings
  • Moses Charikar
  • Natural Proofs
  • Notices of the AMS
  • Oded Goldreich
  • online optimization
  • Paul Erdos
  • PCP
  • postdoc
  • Proposition 8
  • pseudorandom function
  • Pseudorandomness
  • pseudorandom permutation
  • public-key encryption
  • quadratic residue
  • Random Oracle Model
  • random walks
  • Regularity Lemma
  • RSA
  • Russell Impagliazzo
  • safety
  • SAT
  • semidefinite programming
  • signature schemes
  • Silvio Micali
  • sparsest cut
  • spectral graph theory
  • Spectral partitioning
  • Stephen Colbert
  • STOC and FOCS
  • stochastic block model
  • Szemeredi Theorem
  • Tamar Ziegler
  • Terence Tao
  • things that are excellent
  • things that are terrible
  • Tim Gowers
  • Turing Centennial
  • unique games
  • World Cup
  • Zero Knowledge
  • zig-zag product

Top Posts

  • Introducing Bocconi's new M.Sc. in Artificial Intelligence
  • Lecture Notes
  • LaTeX to WordPress
  • Online Optimization for Complexity Theorists
  • Online Optimization Post 0: Definitions
  • Spielman-Srivastava Sparsification à la Talagrand
  • The Riemann hypothesis for graphs
  • Online Optimization Post 2: Constructing Pseudorandom Sets
  • Approximate Counting
  • Talagrand's Generic Chaining
Blog at WordPress.com.
  • Follow Following
    • in theory
    • Join 612 other followers
    • Already have a WordPress.com account? Log in now.
    • in theory
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar