2 Win Abel Prize for Work That Bridged Math and Computer Science

Russell Impagliazzo, a professor of computer science at the University of California, San Diego, said the LLL algorithm has also led to w...

Russell Impagliazzo, a professor of computer science at the University of California, San Diego, said the LLL algorithm has also led to what is known as homomorphic encryption, which allows calculations to be performed on encrypted data without ever decrypting it.

Dr. Impagliazzo said homomorphic encryption could allow you to provide encrypted financial information to a credit bureau, and the credit bureau to, in turn, calculate your credit score without ever learning anything about you.

The algorithms, he said, were already “almost fast enough” to be practical.

One of Dr. Wigderson’s key advances involves what are known as zero-knowledge proofs. It is often important to show that you possess something — for cryptocurrency, that you actually have the money — without divulging any information about what you know.

“You should really think of two parties that don’t trust each other,” Dr. Wigderson said.

A fanciful example is that someone has a “Where’s Waldo?” puzzle where the small character Waldo (outside of North America, Waldo is usually known as Wally) is hidden within a complex drawing and this person has not found Waldo. You, on the other hand, have found Waldo and are willing to sell the solution. How could you convince the other person you actually have found Waldo without giving away the answer for free?

What you could do is ask the other person to turn around as you place a large piece of cardboard over the image with a small window cut that allows Waldo to be seen without revealing his exact location.

What Dr. Wigderson, working with other mathematicians, showed was that any mathematical proof could be cast as a zero-knowledge proof. “It’s amazing to me,” he said.

Dr. Lovász was born in Budapest in 1948. As a teenager, he won gold medals at the International Mathematical Olympiads in 1964, 1965 and 1966. Following the path of Paul Erdös, perhaps the most famous Hungarian mathematician of the 20th century, Dr. Lovász focused on the field of combinatorics, which studies patterns in selecting, arranging and counting objects. That area became important for many problems in computer science like the design of computer networks.

Source link



Africa,803,Americas,4086,Art & Culture,14742,Arts,6448,Arts & Design,1625,Asia,3228,Automobile,456,Baseball,596,Basketball,489,Books,3840,Business,5284,Celebrity,2633,Cricket,648,Crime,158,Cryptocurrency,1501,Dance,651,Defense,836,Diplomatic Relations,2496,Economy,1111,Editorial,260,Education,1213,Elections,308,Energy & Environment,3065,Entertainment,22561,Environment,3573,Europe,4176,Faith & Religion,235,Family & Life,817,Fashion & Style,3205,Finance,19740,Food & Drink,3694,Football,1103,Games,97,Gossip,10289,Health & Fitness,4034,Health Care,936,Hockey,222,Home & Garden,920,Humour,994,Latin America,49,Lifestyle,16877,Media,527,Middle East,1492,Movies,1677,Music,2601,Opinion,2948,Other,11777,Other Sports,4987,Political News,11324,Political Protests,2324,Politics,17594,Real Estate,1805,Relationship,106,Retail,3116,Science,2587,Science & Tech,9885,Soccer,214,Space & Cosmos,337,Sports,12046,Technology,3388,Tennis,542,Theater,1648,Transportation,313,Travel,2530,TV,3642,US,73,US Sports,1481,Video News,3531,War & Conflict,1069,Weird News,998,World,16255,
Newsrust - US Top News: 2 Win Abel Prize for Work That Bridged Math and Computer Science
2 Win Abel Prize for Work That Bridged Math and Computer Science
Newsrust - US Top News
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Table of Content