Monday, January 25, 2021
Bitcoin Market News
  • Home
  • Bitcoin
  • Market
  • Cash
  • Price
  • Beginners
  • Gold
  • Private
  • Cryptos
  • Investors
  • Technical
  • Crash
  • Spam
  • Stock
  • Blockchain
  • Videos
  • Home
  • Bitcoin
  • Market
  • Cash
  • Price
  • Beginners
  • Gold
  • Private
  • Cryptos
  • Investors
  • Technical
  • Crash
  • Spam
  • Stock
  • Blockchain
  • Videos
Bitcoin Market News
No Result
View All Result

Randomness theory could hold key to internet security

6 months ago
in Private
2 min read
Randomness theory could hold key to internet security
Share on FacebookShare on Twitter


Is there an unbreakable code?

The question has been central to cryptography for thousands of years, and lies at the heart of efforts to secure private information on the internet. In a new paper, Cornell Tech researchers identified a problem that holds the key to whether all encryption can be broken – as well as a surprising connection to a mathematical concept that aims to define and measure randomness.

“Our result not only shows that cryptography has a natural ‘mother’ problem, it also shows a deep connection between two quite separate areas of mathematics and computer science – cryptography and algorithmic information theory,” said Rafael Pass, professor of computer science at Cornell Tech.

Pass is co-author of “On One-Way Functions and Kolmogorov Complexity,” which will be presented at the IEEE Symposium on Foundations of Computer Science, to be held Nov. 16-19 in Durham, North Carolina.

“The result,” he said, “is that a natural computational problem introduced in the 1960s in the Soviet Union characterizes the feasibility of basic cryptography – private-key encryption, digital signatures and authentication, for example.”

For millennia, cryptography was considered a cycle: Someone invented a code, the code was effective until someone eventually broke it, and the code became ineffective. In the 1970s, researchers seeking a better theory of cryptography introduced the concept of the one-way function – an easy task or problem in one direction that is impossible in the other.

For example, it’s easy to light a match, but impossible to return a burning match to its unlit state without rearranging its atoms – an immensely difficult task.

“The idea was, if we have such a one-way function, maybe that’s a very good starting point for understanding cryptography,” Pass said. “Encrypting the message is very easy. And if you have the key, you can also decrypt it. But someone who doesn’t know the key should have to do the same thing as restoring a lit match.”

But researchers have not been able to prove the existence of a one-way function. The most well-known candidate – which is also the basis of the most commonly used encryption schemes on the internet – relies on integer factorization. It’s easy to multiply two random prime numbers – for instance, 23 and 47 – but significantly harder to find those two factors if only given their product, 1,081.

It is believed that no efficient factoring algorithm exists for large numbers, Pass said, though researchers may not have found the right algorithms yet.

“The central question we’re addressing is: Does it exist? Is there some natural problem that characterizes the existence of one-way functions?” he said. “If it does, that’s the mother of all problems, and if you have a way to solve that problem, you can break all purported one-way functions. And if you don’t know how to solve that problem, you can actually get secure cryptography.”

Meanwhile,…



Read more:Randomness theory could hold key to internet security

Related articles

Electric vehicles to dominate in India by 2030, Mahindra says – ET EnergyWorld

Electric vehicles to dominate in India by 2030, Mahindra says – ET EnergyWorld

January 25, 2021
Data breach at Buyucoin crypto exchange leaks user info, trades

Data breach at Buyucoin crypto exchange leaks user info, trades

January 24, 2021
Tags: Air Forcebitcoin news todaycomputingCornell UniversityDecryptdigitalengineeringHoldintelligenceinternetkeymathematicsNational Science FoundationNorth CarolinaprofessorRandomnessResearchSciencescientistsSecuritystudenttheoryUniversity

Related Posts

Electric vehicles to dominate in India by 2030, Mahindra says – ET EnergyWorld

Electric vehicles to dominate in India by 2030, Mahindra says – ET EnergyWorld

by Bitcoin Market
January 25, 2021
0

Electric-vehicle sales should overtake gas guzzlers in India by the end of the decade as prices become more aligned...

Data breach at Buyucoin crypto exchange leaks user info, trades

Data breach at Buyucoin crypto exchange leaks user info, trades

by Bitcoin Market
January 24, 2021
0

A threat actor has leaked the stolen database for Indian cryptocurrency exchange Buyucoin on a hacking forum for free. Over the weekend,...

Ducks’ Adam Henrique and linemates respond to benching and criticism

Ducks’ Adam Henrique and linemates respond to benching and criticism

by Bitcoin Market
January 24, 2021
0

Adam Henrique was skating but going nowhere in particular for far too long. Ducks coach Dallas Eakins had seen...

CleanSpark Provides Update on Bitcoin Balance and Mining Revenue

by Bitcoin Market
January 20, 2021
0

Microgrid Technology Company Updates Bitcoin Mining Results Tweet this The company expects its daily production numbers to continue to...

Billionaire Chamath Palihapitiya says he’s working on private funding for a new

Billionaire Chamath Palihapitiya says he’s working on private funding for a new

by Bitcoin Market
January 20, 2021
0

Brian Ach/Getty Images for TechCrunch  Billionaire Chamath Palihapitiya tweeted on Tuesday that he's working on private funding for a...

Load More

Trend Now

  • Trending
  • Comments
  • Latest
Twitch Director Shaan Puri Moves 25% of Net Worth Into Bitcoin to ‘Front Run Wave of

Twitch Director Shaan Puri Moves 25% of Net Worth Into Bitcoin to ‘Front Run Wave of

December 11, 2020
Ledger Wallet Data Leak Dumped on Raidforums for Free, Company Regrets the Situation

Ledger Wallet Data Leak Dumped on Raidforums for Free, Company Regrets the Situation

December 21, 2020
Argo Blockchain boosts mining margins in July

Argo Blockchain boosts mining margins in July

August 5, 2020
J.K. Rowling Twitter Storm shows the Crypto Ecosystem Needs to Mature – CityAM

J.K. Rowling Twitter Storm shows the Crypto Ecosystem Needs to Mature – CityAM

May 19, 2020
Three Gorges Dam Collapse Mining Threat, China Banks Ban Buying Gold: The Bitcoi…

Three Gorges Dam Collapse Mining Threat, China Banks Ban Buying Gold: The Bitcoi…

December 4, 2020
The Most Secure Cryptocurrency Wallets for Different Users

The Most Secure Cryptocurrency Wallets for Different Users

November 1, 2020
Hacker Chic; Get a Bitcoin, Periodic Table or Fibonacci Sequence Fashion Dress

Hacker Chic; Get a Bitcoin, Periodic Table or Fibonacci Sequence Fashion Dress

0
Bitcoin daily chart alert – Bullish chart pattern develops – May 19

Bitcoin daily chart alert – Bullish chart pattern develops – May 19

0
Calvin Ayre Invests in True Reviews: A New Take on Consumer Review Sites Built on the

Calvin Ayre Invests in True Reviews: A New Take on Consumer Review Sites Built on the

0
J.K. Rowling Twitter Storm shows the Crypto Ecosystem Needs to Mature – CityAM

J.K. Rowling Twitter Storm shows the Crypto Ecosystem Needs to Mature – CityAM

0
Crypto.com’s MCO Visa Cards Are Now Shipping In Europe – Fintech Singapore

Crypto.com’s MCO Visa Cards Are Now Shipping In Europe – Fintech Singapore

0
Elon Musk tried to explain Bitcoin to JK Rowling on Twitter and this happened

Elon Musk tried to explain Bitcoin to JK Rowling on Twitter and this happened

0
Hacker Chic; Get a Bitcoin, Periodic Table or Fibonacci Sequence Fashion Dress

Hacker Chic; Get a Bitcoin, Periodic Table or Fibonacci Sequence Fashion Dress

January 25, 2021
Bitcoin Weekly Outlook: Expect Bear Trap as Focus Shifts on Fed Meeting –

Bitcoin Weekly Outlook: Expect Bear Trap as Focus Shifts on Fed Meeting –

January 25, 2021
Electric vehicles to dominate in India by 2030, Mahindra says – ET EnergyWorld

Electric vehicles to dominate in India by 2030, Mahindra says – ET EnergyWorld

January 25, 2021
Key metrics show this week’s $4B Bitcoin options expiry favors bulls

Key metrics show this week’s $4B Bitcoin options expiry favors bulls

January 25, 2021
Bityard Launches ’10 Million Support Plan’ Globally

RPT-Global chip shortage hits China’s bitcoin mining sector

January 25, 2021
Crypto-Related Crime Fell To $10 Billion In 2020

Crypto-Related Crime Fell To $10 Billion In 2020

January 25, 2021
  • Contact Us
  • Terms of Use
  • Cookie Privacy Policy
  • Privacy Policy
  • DMCA

© 2020 MarketForBitcoin.com

No Result
View All Result
  • Home
  • Bitcoin
  • Market
  • Cash
  • Price
  • Beginners
  • Gold
  • Private
  • Cryptos
  • Investors
  • Technical
  • Crash
  • Spam
  • Stock
  • Blockchain
  • Videos

© 2020 MarketForBitcoin.com


    Warning: Invalid argument supplied for foreach() in /home/marketforbitcoin/public_html/wp-content/plugins/cryptocurrency-pricing-list/inc/ccpw_frontend_ticker.php on line 162