ZME Science
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
    • Natural Sciences
    • Physics
      • Matter and Energy
      • Quantum Mechanics
      • Thermodynamics
    • Chemistry
      • Periodic Table
      • Applied Chemistry
      • Materials
      • Physical Chemistry
    • Biology
      • Anatomy
      • Biochemistry
      • Ecology
      • Genetics
      • Microbiology
      • Plants and Fungi
    • Geology and Paleontology
      • Planet Earth
      • Earth Dynamics
      • Rocks and Minerals
      • Volcanoes
      • Dinosaurs
      • Fossils
    • Animals
      • Mammals
      • Birds
      • Fish
      • Amphibians
      • Reptiles
      • Invertebrates
      • Pets
      • Conservation
      • Animal facts
    • Climate and Weather
      • Climate change
      • Weather and atmosphere
    • Health
      • Drugs
      • Diseases and Conditions
      • Human Body
      • Mind and Brain
      • Food and Nutrition
      • Wellness
    • History and Humanities
      • Anthropology
      • Archaeology
      • History
      • Economics
      • People
      • Sociology
    • Space & Astronomy
      • The Solar System
      • Sun
      • The Moon
      • Planets
      • Asteroids, meteors & comets
      • Astronomy
      • Astrophysics
      • Cosmology
      • Exoplanets & Alien Life
      • Spaceflight and Exploration
    • Technology
      • Computer Science & IT
      • Engineering
      • Inventions
      • Sustainability
      • Renewable Energy
      • Green Living
    • Culture
      • Culture & Society
      • Bizarre Stories
      • Lifestyle
      • Art and Music
      • Gaming
      • Books
      • Movies and Shows
    • Resources
      • How To
      • Science Careers
      • Metascience
      • Fringe Science
      • Science Experiments
      • School and Study
  • Reviews
  • More
    • Agriculture
    • Anthropology
    • Biology
    • Chemistry
    • Electronics
    • Geology
    • History
    • Mathematics
    • Nanotechnology
    • Economics
    • Paleontology
    • Physics
    • Psychology
    • Robotics
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Privacy Policy
    • Contact
No Result
View All Result
ZME Science

No Result
View All Result
ZME Science

Home → Science → Mathematics

Computer science breakthrough in random number generation

Random numbers are essential for cryptography and computer security. The problem is that algorithms don't really generate totally random numbers.

Tibi Puiu by Tibi Puiu
May 19, 2016
in Mathematics, News

Random numbers are essential for cryptography and computer security. The problem is that algorithms don't really generate totally random numbers. Depending on the seed value, these generated random numbers are fairly easy or very difficult to predict. Academics at University of Texas made a breakthrough in the field by generating high-quality random numbers by combining two low-quality sources.

dice random numbers
Credit: Flickr

The work is still theoretical, but the two researchers, David Zuckerman, a computer science professor, and Eshan Chattopadhyay, a graduate student, say it could significantly improve cryptography, scientific polling, and even climate models. Already, some randomness extractors that create sequences of many more random numbers have been made using the University of Texas algorithms.

“We show that if you have two low-quality random sources—lower quality sources are much easier to come by—two sources that are independent and have no correlations between them, you can combine them in a way to produce a high-quality random number,” Zuckerman said. “People have been trying to do this for quite some time. Previous methods required the low-quality sources to be not that low, but more moderately high quality. “We improved it dramatically,” Zuckerman said.

Because computers just follow instructions, and random numbers are the opposite of following instructions, random numbers are theoretically predictable, although some easier or harder than others. Comic by XKCD
Because computers just follow instructions, and random numbers are the opposite of following instructions, random numbers are theoretically predictable, although some easier or harder than others. Comic by XKCD

“You expect to see advances in steps, usually several intermediate phases,” Zuckerman said. “We sort of made several advances at once. That’s why people are excited.”

The new algorithm, detailed in the journal ECCC, will make hacking a lot more difficult as random numbers of higher quality can be generated for less computational power.

"This is a problem I've come back to over and over again for more than 20 years," said Zuckerman. "I'm thrilled to have solved it."

 

Tags: computer sciencerandom number

ADVERTISEMENT
  • About
  • Advertise
  • Editorial Policy
  • Privacy Policy and Terms of Use
  • How we review products
  • Contact

© 2007-2023 ZME Science - Not exactly rocket science. All Rights Reserved.

No Result
View All Result
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
    • Natural Sciences
    • Physics
      • Matter and Energy
      • Quantum Mechanics
      • Thermodynamics
    • Chemistry
      • Periodic Table
      • Applied Chemistry
      • Materials
      • Physical Chemistry
    • Biology
      • Anatomy
      • Biochemistry
      • Ecology
      • Genetics
      • Microbiology
      • Plants and Fungi
    • Geology and Paleontology
      • Planet Earth
      • Earth Dynamics
      • Rocks and Minerals
      • Volcanoes
      • Dinosaurs
      • Fossils
    • Animals
      • Mammals
      • Birds
      • Fish
      • Amphibians
      • Reptiles
      • Invertebrates
      • Pets
      • Conservation
      • Animal facts
    • Climate and Weather
      • Climate change
      • Weather and atmosphere
    • Health
      • Drugs
      • Diseases and Conditions
      • Human Body
      • Mind and Brain
      • Food and Nutrition
      • Wellness
    • History and Humanities
      • Anthropology
      • Archaeology
      • History
      • Economics
      • People
      • Sociology
    • Space & Astronomy
      • The Solar System
      • Sun
      • The Moon
      • Planets
      • Asteroids, meteors & comets
      • Astronomy
      • Astrophysics
      • Cosmology
      • Exoplanets & Alien Life
      • Spaceflight and Exploration
    • Technology
      • Computer Science & IT
      • Engineering
      • Inventions
      • Sustainability
      • Renewable Energy
      • Green Living
    • Culture
      • Culture & Society
      • Bizarre Stories
      • Lifestyle
      • Art and Music
      • Gaming
      • Books
      • Movies and Shows
    • Resources
      • How To
      • Science Careers
      • Metascience
      • Fringe Science
      • Science Experiments
      • School and Study
  • Reviews
  • More
    • Agriculture
    • Anthropology
    • Biology
    • Chemistry
    • Electronics
    • Geology
    • History
    • Mathematics
    • Nanotechnology
    • Economics
    • Paleontology
    • Physics
    • Psychology
    • Robotics
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Privacy Policy
    • Contact

© 2007-2023 ZME Science - Not exactly rocket science. All Rights Reserved.

Don't you want to get smarter every day?

YES, sign me up!

Over 35,000 subscribers can't be wrong. Don't worry, we never spam. By signing up you agree to our privacy policy.

✕
ZME Science News

FREE
VIEW