1. IT-Security >
  2. Cyber Security Nachrichten >
  3. Could Randomness Theory Hold Key To Internet Security?

ArabicEnglishFrenchGermanGreekItalianJapaneseKoreanPersianPolishPortugueseRussianSpanishTurkishVietnamese

Could Randomness Theory Hold Key To Internet Security?


IT Security Nachrichten vom | Direktlink: it.slashdot.org Nachrichten Bewertung

"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," according to a news release shared by Slashdot reader bd580slashdot: "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... 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...." In the paper, Pass and doctoral student Yanyi Liu showed that if computing time-bounded Kolmogorov Complexity is hard, then one-way functions exist. Although their finding is theoretical, it has potential implications across cryptography, including internet security.

Read more of this story at Slashdot.

...

Externe Webseite mit kompletten Inhalt öffnen



https://it.slashdot.org/story/20/08/01/1944253/could-randomness-theory-hold-key-to-internet-security?utm_source=rss1.0mainlinkanon&utm_medium=feed

Team Security Social Media

➤ Weitere Beiträge von Team Security | IT Sicherheit

  • Keyfinder - A Tool For Finding And Analyzing Private (And Public) Key Files, Including Support For Android APK Files

    vom 308.99 Punkte ic_school_black_18dp
    CERT Keyfinder is a utility for finding and analyzing key files on a filesystem as well as contained within Android APK files. CERT Keyfinder development was sponsored by the United States Department of Homeland Security (DHS). Installation requirements: Python (3.x recommended) androguard python-magic PyOpenSSL apktool grep OpenSSL Java Installation Obtain the Keyfinder code. This ca
  • P4wnP1 A.L.O.A. - Framework Which Turns A Rapsberry Pi Zero W Into A Flexible, Low-Cost Platform For Pentesting, Red Teaming And Physical Engagements

    vom 244.25 Punkte ic_school_black_18dp
    P4wnP1 A.L.O.A. by MaMe82 is a framework which turns a Rapsberry Pi Zero W into a flexible, low-cost platform for pentesting, red teaming and physical engagements ... or into "A Little Offensive Appliance".0. How to installThe latest image could be fo
  • Could Randomness Theory Hold Key To Internet Security?

    vom 211.54 Punkte ic_school_black_18dp
    "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," according to a news
  • The League of Entropy Forms To Offer Acts of Public Randomness

    vom 206.77 Punkte ic_school_black_18dp
    Cloudflare, along with a group of individual and academic partners, is forming a new coalition that will provide truly random, unpredictable numbers for a variety of applications, including election systems and lotteries. From a report: The problem of
  • XKB custom keyboard layouts for KDE in Arch Linux

    vom 179.37 Punkte ic_school_black_18dp
    There is no short way to do this AFAIK. Background This question at r/linux, and this nice article explaining something similar. Quarantine :D I could never get xmodmap changes to persist across reboots, or even through normal uptime. Years later, I decided that i should edit
  • USN-4118-1: Linux kernel (AWS) vulnerabilities

    vom 174.8 Punkte ic_school_black_18dp
    linux-aws vulnerabilities A security issue affects these releases of Ubuntu and its derivatives: Ubuntu 18.04 LTS Ubuntu 16.04 LTS Summary Several security issues were fixed in the Linux kernel. Software Description linux-aws - Linux kernel for Amazon Web Services
  • Advisory: Security Issue with Bluetooth Low Energy (BLE) Titan Security Keys

    vom 166.29 Punkte ic_school_black_18dp
    Posted by Christiaan Brand, Product Manager, Google Cloud We’ve become aware of an issue that affects the Bluetooth Low Energy (BLE) version of the Titan Security Key available in the U.S. and are providing users with the immediate steps they need to
  • Advisory: Security Issue with Bluetooth Low Energy (BLE) Titan Security Keys

    vom 166.29 Punkte ic_school_black_18dp
    Posted by Christiaan Brand, Product Manager, Google Cloud We’ve become aware of an issue that affects the Bluetooth Low Energy (BLE) version of the Titan Security Key available in the U.S. and are providing users with the immediate steps they need to
  • Keystore Key Attestation

    vom 165.53 Punkte ic_school_black_18dp
    Posted by Shawn Willden, Software Engineer Android's keystore has been available for many years, providing app developers with a way to use cryptographic keys for authentication and encryption. Keystore keeps the key material out of the app's process spa
  • USN-3415-1: tcpdump vulnerabilities

    vom 156.88 Punkte ic_school_black_18dp
    Ubuntu Security Notice USN-3415-1 13th September, 2017 tcpdump vulnerabilities A security issue affects these releases of Ubuntu and its derivatives: Ubuntu 17.04 Ubuntu 16.04 LTS Ubuntu 14.04 LTS Summary Several security issues were fixe
  • USN-3415-2: tcpdump vulnerabilities

    vom 156.88 Punkte ic_school_black_18dp
    Ubuntu Security Notice USN-3415-2 13th September, 2017 tcpdump vulnerabilities A security issue affects these releases of Ubuntu and its derivatives: Ubuntu 12.04 LTS Summary Several security issues were fixed in tcpdump Software description tcpdump
  • New Azure Security Center and Azure platform security capabilities

    vom 153.91 Punkte ic_school_black_18dp
    At Microsoft Ignite we're sharing the many new capabilities our teams have built to improve security with Azure Security Center and the Azure Platform. We have a long list of new innovations, and this blog provides our general direction and summarizes so

Team Security Diskussion über Could Randomness Theory Hold Key To Internet Security?