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.

Computer networks, Safety and security measures, Data encryption, Cryptography

---

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.

Usage, Molecular computing, Quantum theory, Quantum mechanics, Error-correcting codes

---

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.

Biography, Combinatorial analysis, Magic squares, Janssen, Jeannette

Similar abstracts:

• 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

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.