Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

Scientists Just Broke The Record For Calculating Pi, And Infinity Never Felt So Close
https://www.sciencealert.com ^ | 17 AUGUST 2021 | Staff

Posted on 08/17/2021 7:38:23 AM PDT by Red Badger

click here to read article


Navigation: use the links below to view more comments.
first previous 1-2021-4041-6061-73 next last
To: aquila48
Randomly generating numbers (to a quality of randomness suitable for encryption) is actually quite hard to do. Bias & patterns can be discerned in most "random number generators".

Digits of pi are actually & provably random (well, have all qualities of randomness by any definition other than being part of a particular number). If I pick an unspecified and unguessable portion of pi, and arbitrarily scramble those digits up, the result is indeed random.

Otherwise you're faced with...

41 posted on 08/17/2021 9:07:45 AM PDT by ctdonath2 (All worry about monsters that'll eat our face, but it's our job to ask WHY it wants to eat our face.)
[ Post Reply | Private Reply | To 28 | View Replies]

To: Red Badger

Calculating pie can be a challenge: https://www.spokesman.com/stories/1997/aug/17/wenatchee-apple-pie-takes-shape-hundreds-peel/

Oh, never mind.


42 posted on 08/17/2021 9:12:10 AM PDT by 9YearLurker
[ Post Reply | Private Reply | To 1 | View Replies]

To: Carl Vehse

The smallest infinity is zero, since it’s the sum of an infinite number of zeros. But can’t you just divide that by 2 to get a smaller one, you might ask? No.


43 posted on 08/17/2021 9:15:15 AM PDT by Telepathic Intruder
[ Post Reply | Private Reply | To 36 | View Replies]

To: ctdonath2
Verification is part of the computing process.

Not inherently. Verification would be another process.

At any rate, Pi to that many places is pretty useless. It falls into the "how many angels can dance on the head of a pin" classification. I did it because IT can.

44 posted on 08/17/2021 9:20:32 AM PDT by GingisK
[ Post Reply | Private Reply | To 38 | View Replies]

To: Red Badger

Why stop there? Keep going!


45 posted on 08/17/2021 9:21:53 AM PDT by 2 Kool 2 Be 4-Gotten
[ Post Reply | Private Reply | To 1 | View Replies]

To: Red Badger
Scientists are still calculating....
ping
46 posted on 08/17/2021 9:25:34 AM PDT by minnesota_bound (I need more money. )
[ Post Reply | Private Reply | To 1 | View Replies]

To: ctdonath2

Next up: Guess a woman’s accurate weight.


47 posted on 08/17/2021 9:27:23 AM PDT by minnesota_bound (I need more money. )
[ Post Reply | Private Reply | To 12 | View Replies]

To: ctdonath2

Cheap enough on trivial computations that exceed the prior record of 50 trillion digits on a PC in Jan. 2020.
As to RNA analysis-— its a nice sales pitch, for something highly speculative and small demand. Speaking from a biochemical pharma clinical perspective.

Interesting they chose this as an example. As opposed to fluid dynamics or military applications, very life impacting.


48 posted on 08/17/2021 9:36:26 AM PDT by John S Mosby (Sic Semper Tyrannis)
[ Post Reply | Private Reply | To 22 | View Replies]

To: GingisK

“how many angels can dance on the head of a pin”

It’s not just a question I ask. I choreograph them.

(...software being non-corporeal entities that affect the real world, and which I create with little more than my mind and a glass slate covered with glowing dynamic runes.)


49 posted on 08/17/2021 9:50:29 AM PDT by ctdonath2 (All worry about monsters that'll eat our face, but it's our job to ask WHY it wants to eat our face.)
[ Post Reply | Private Reply | To 44 | View Replies]

To: ctdonath2; Red Badger

“If I pick an unspecified and unguessable portion of pi, and arbitrarily scramble those digits up, the result is indeed random.”

Couldn’t you do the same with randomly generated numbers. Start with that and then arbitrarily scramble them?

Actually it’s quite easy to implement cybersecurity. Simply limit the number of tries you’re allowed in a period of time.

If you’re odds of coming up with the correct key is one in a million, then waiting a day after every 10 bad guesses means it would take you on average 100,000 days - almost 300 years!

In other words it doesn’t really matter how fast a super computer you have. The time that it takes to decipher the code is dictated by the allowed interval between bad tries.


50 posted on 08/17/2021 10:05:37 AM PDT by aquila48 (Do not let them make you care! Guilting you is how they control you. )
[ Post Reply | Private Reply | To 41 | View Replies]

To: Red Badger
There won't be much return on that investment. NASA put men on the moon using Pi abbreviated to two decimal places, 3.14.


Pi to ten places = May I have a large container of coffee cream and sugar = 3.1415926535

51 posted on 08/17/2021 10:49:33 AM PDT by Paal Gulli
[ Post Reply | Private Reply | To 1 | View Replies]

To: Red Badger

52 posted on 08/17/2021 11:01:21 AM PDT by Magnum44 (...against all enemies, foreign and domestic...)
[ Post Reply | Private Reply | To 1 | View Replies]

To: aquila48

I write security software. Ain’t that simple.
Any advantage in reducing the search space might reduce guessing time from eons to days - and yes such has happened.

Great historical example: https://www.mattblaze.org/blog/neinnines
Upshot: a broken random number generator lead to the discovery and killing of a Russian spy.

Other observations:
You may enter any of ~128 characters as part of a possible password. That gives you the “one in a million” chance of guessing a 3-character password as you suggested. Thing is, most people (given the choice) will only use lowercase letters ... a search space of just 17,576 combinations, which means (in your 1 day halt after 10 bad guesses example) an average of 2.4 years to find the right key, vs your touted 300 years. Sure, the user might make it more complicated, but knowing what humans would normally select as “random” biases the search to start with the most likely by far. Normal folk wouldn’t bother, but a government certainly would.

Next, you’re assuming the constraints applied will remain applied. Yes, your iPhone can be set to lock for a day after 10 bad attempts. Power it off after 9 attempts, resetting the counter, restart, and try again - no day-long delay. Someone built such a system (yes, addressing the obvious things I glossed over) and sold it to the FBI for million$, making it feasible to pound thru all possible 6-digit lock codes within hours.

Or I can bypass your “10 tries = 1 day delay” by breaking open the device and taking the storage chips out of it. Sure it’s still encrypted, but the hardware is known & documented, so I can copy the encrypted message out. Once so liberated, I can throw that data at a supercomputer (say, https://aws.amazon.com) and have it chew thru the possible keys. “One in a million” doesn’t mean much when I can try a million possible keys per second.

Sure “The time that it takes to decipher the code is dictated by the allowed interval between bad tries.” Sufficiently motivated, and leveraging whatever vulnerabilities I can discern, I can reduce both the time between tries, and the likely number of tries needed, by orders of magnitude.


53 posted on 08/17/2021 11:21:54 AM PDT by ctdonath2 (All worry about monsters that'll eat our face, but it's our job to ask WHY it wants to eat our face.)
[ Post Reply | Private Reply | To 50 | View Replies]

To: Red Badger

In Carl Sagan’s book, “Contact”, he had a really interesting idea about PI. According to the book, there was a message embedded deep inside of Pi. Buried deep inside of Pi, in base 11, there was a large string of ones and zeros that could be structured to draw a picture of a circle.

Granted, that Pi most likely contains any arbitrary string of numbers, (I don’t think this has been proven) it’s actually likely that you could find something like this if you looked hard enough. Of course, the same could be said about ‘e’.


54 posted on 08/17/2021 12:50:43 PM PDT by zeugma (Stop deluding yourself that America is still a free country.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: zeugma

I have never ever used ‘e’.................


55 posted on 08/17/2021 12:52:55 PM PDT by Red Badger (Homeless veterans camp in the streets while illegal aliens are put up in hotels.....................)
[ Post Reply | Private Reply | To 54 | View Replies]

To: ctdonath2

That post about Grahams number was insane.


56 posted on 08/17/2021 1:29:49 PM PDT by zeugma (Stop deluding yourself that America is still a free country.)
[ Post Reply | Private Reply | To 12 | View Replies]

To: aquila48

// How would that be better than a randomly generated series of numbers?

How are you going to generate that random series of numbers? It’s actually harder than most people think to actually generate truly random numbers.

BTW, I would NEVER use digits of pi for encryption.


57 posted on 08/17/2021 1:35:00 PM PDT by zeugma (Stop deluding yourself that America is still a free country.)
[ Post Reply | Private Reply | To 28 | View Replies]

To: zeugma

|-D

Yes, it is.
Hence my warning about needing a bucket for when your brain melts while reading it.


58 posted on 08/17/2021 1:54:23 PM PDT by ctdonath2 (All worry about monsters that'll eat our face, but it's our job to ask WHY it wants to eat our face.)
[ Post Reply | Private Reply | To 56 | View Replies]

To: zeugma

Someone worked it out:
If you have as many digits of pi as there are particles in the universe, there is a ~50% chance of any given 300-bit sequence showing up.


59 posted on 08/17/2021 1:57:41 PM PDT by ctdonath2 (All worry about monsters that'll eat our face, but it's our job to ask WHY it wants to eat our face.)
[ Post Reply | Private Reply | To 54 | View Replies]

To: Red Badger
I'm hungry... And all this π talk has me thinking key lime or blueberry or apple or chicken pot...

Oops, wrong π... 🤓

60 posted on 08/17/2021 7:15:44 PM PDT by Deplorable American1776 (I'm the one trying to save American Democracy...Donald Trump 6/5/21 at the NCGOP convention)
[ Post Reply | Private Reply | To 1 | View Replies]


Navigation: use the links below to view more comments.
first previous 1-2021-4041-6061-73 next last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson