Lattices may put security codes on a firmer footing
Article Abstract:
Cryptographers embed messages in mathematical problems which are assumed, but not proven, to be practically unsolvable. Now mathematician Miklos Ajtai has produced the nearest thing to a guarantee that at least one type of problem, a lattice problem, is too hard to solve without already knowing the answer.
Publication Name: Science
Subject: Science and technology
ISSN: 0036-8075
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
Error-correcting code keeps quantum computers on track
Article Abstract:
Quantum computers hold the promise of many parallel computations using a quantum system's multiple energy states, but classic error-correcting codes will not work, since they involve observing, and thus altering, the system. Peter Shor has developed an error-correcting method for quantum systems.
Publication Name: Science
Subject: Science and technology
ISSN: 0036-8075
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
If you're stumped, try something harder: mathematics
Article Abstract:
Graduate student Jeannette Janssen has solved a combinatorial design mathematical problem involving Latin squares that has puzzled mathematicians since the 18th century. Her work could have far-reaching effects on graph-coloring problems.
Publication Name: Science
Subject: Science and technology
ISSN: 0036-8075
Year: 1993
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Blueprint for a revolution. Reinventing the home computer. Low-tech blues
- Abstracts: Sneak previews of import cars to come: a five-year guide. Preview guide: import cars to come, 1994-1997
- Abstracts: Landfill-cover conflict. Engineering a place in cyberspace. Partnering with the enemy
- Abstracts: Genome databases worry about yeast (and other) infections. Genome shortcut leads to problems. Genome project goes commercial
- Abstracts: Catalytic conversion could be a gas. The crusade against chlorine. American family tree gets new root