Forgot password? Sign Up

Blogs about: Crypto Systems

Featured Blog

Beyond Las Vegas And Monte Carlo Algorithms20 comments

Pip wrote 4 days ago: Functions that use randomness Shafi Goldwasser is one of the world leaders in cryptography, and is e … more →

Tags: All posts, Ideas!, Open Problems, People, Algorithms, BPP, functions, Las Vegas, Monte Carlo

A Lemma on Factoring11 comments

KWRegan wrote 5 months ago: And a dilemma on making further use of it Gary Miller is a Professor of Computer Science at Carnegie … more →

Tags: History, Oldies, Results, All posts, Proofs, Factoring, randomness, rabin, fermat

Quantum Chocolate Boxes17 comments

rjlipton wrote 7 months ago: What kind of knowledge helps us peek inside black boxes? David Deutsch is one of the fathers of quan … more →

Tags: People, History, Proofs, boolean, Quantum, problem, Chocolate

Happy Birthday Michael Rabin6 comments

rjlipton wrote 8 months ago: A report on Rabin’s 80th celebration Les, Mitz, and Salil did a great job organizing the 80th … more →

Tags: People, History, Problems, Algorithms, language, Approximation, lower bounds, Quantum, Nash

Unexpected Connections In Mathematics18 comments

rjlipton wrote 1 year ago: Connections in mathematics: games and graphs John Nash is famous for his creation of what has become … more →

Tags: People, PnP, History, Proofs, Problems, Nash, Games, p≠np, planted clique

Making A Heuristic Into A Theorem21 comments

rjlipton wrote 1 year ago: A provable example of the linearization method Nicolas Courtois is one of the leading experts on att … more →

Tags: People, Proofs, Problems, Algorithms, breaking crypto-systems, Random, Learning, p≠np, linearization

Making Abstract Data Types Abstract16 comments

rjlipton wrote 2 years ago: An approach to make systems safe from heap spray attacks Doug Tygar is an expert on computer securit … more →

Tags: People, breaking crypto-systems, Security, heap spray, Data type, Abstract Data Type

Breaking All the Security Rules12 comments

rjlipton wrote 2 years ago: A radical approach to computer security Andrew Odlyzko is a number theorist, a complexity theorist, … more →

Tags: People, Problems, breaking crypto-systems, Security

Why Believe That P=NP Is Impossible?74 comments

rjlipton wrote 2 years ago: A list of reasons for believing that P=NP is impossible David Letterman is not a theorist, but is a … more →

Tags: People, PnP, Problems, Algorithms, turing, breaking crypto-systems, polynomial

SAT Solvers: Is SAT Hard or Easy?27 comments

rjlipton wrote 2 years ago: Are practical SAT problems easy or hard? Ed Clarke, a Turing Award winner, was at the recent NSF wor … more →

Tags: People, PnP, Proof, Problems, Algorithms, randomness, breaking crypto-systems, circuits, Random

Factoring Again: No Joking15 comments

rjlipton wrote 3 years ago: A new approach to factoring? Lofa Polir is not a real person. She did not solve factoring. She does … more →

Tags: People, PnP, Proofs, 1, Factoring, Problems, Algorithms, breaking crypto-systems, fermat

A New Factoring Algorithm11 comments

rjlipton wrote 3 years ago: A new approach to factoring Lofa Polir is an unknown–until now–undergraduate working for … more →

Tags: People, PnP, Proofs, 1, News, Factoring, Problems, Algorithms, breaking crypto-systems

Factoring Could be Easy9 comments

rjlipton wrote 3 years ago: Factoring and diophantine equations Dan Boneh is one of the top cryptographers in the world, one of … more →

Tags: People, PnP, History, Proofs, Factoring, Algorithms, randomness, Diophantine, breaking crypto-systems


Have your say. Start a blog.

See our free features →

Related Tags
All →

Follow this tag via RSS