This Blog Is Not For Reading

A blog, just like any blog, only more so

  • Subscribe

  • Categories

  • RSS Bob Jonkman’s Microblog

    • New note by bobjonkman 29 November 2020
      Bread machines are great. I haven't bought a loaf of bread in about three years. If #sonTwo's bread machine has custom settings, I recommend 20 min knead time, changing the rise times (1hr, 1.5hrs, 1.5hrs) and at least 60-70 min bake time. A good recipe is 1 cup water, 2.5 cups all-purpose flour, 2 tbsp […]
    • bobjonkman repeated a notice by lnxw48a1 29 November 2020
      RT @lnxw48a1 #sonTwo texted to tell me that his in-laws bought them a bread machine. Me: Oh, cool! I was thinking the same thing, but it's beyond my current budget. They can sometimes be competitive, but I'm more of *good, you're helping take care of our kids and grandkids*
    • New note by bobjonkman 28 November 2020
      I'm near the Great Lakes (about an hour's drive from either Lake Ontario or Lake Huron, depending whether I go South or West). It was 5C for most of the day, about 40F for your USians. Apparently that's normal for this time of year...
    • bobjonkman repeated a notice by lnxw48a1 28 November 2020
      RT @lnxw48a1 About halfway through today's #YoCo ( #yogurt and #coffee ). Indoor temperature is 60°F, outdoor temperature is 30°F. Outdoor cats' water dish has about 0.5in / 1cm of ice on top. Very glad I'm not near the Great Lakes right now.
    • Favorite 24 November 2020
      bobjonkman favorited something by lnxw48a1: @vegos I agree. To most organizations, their primary concern is reach. So they congregate on big #corpocentric #socnets, even when the central corporation running things is actively hostile to their point of view. Then they're butthurt when their accounts are shadowbanned. Years ago, I tried to persuade some local Black […]
    • bobjonkman repeated a notice by lnxw48a1 24 November 2020
      RT @lnxw48a1 @vegos I agree. To most organizations, their primary concern is reach. So they congregate on big #corpocentric #socnets, even when the central corporation running things is actively hostile to their point of view. Then they're butthurt when their accounts are shadowbanned. Years ago, I tried to persuade some local Black churches and ethic-focused […]
    • bobjonkman repeated a notice by lnxw48a1 24 November 2020
      RT @lnxw48a1 https://techcrunch.com/2020/11/24/australia-spy-agencies-covid-19-app-data/ [techcrunch com] #Australia spy agencies caught collecting #COVID-19 app data #surveillance Source: https://mastodon.social/@glynmoody/105266051824700682
    • New note by bobjonkman 3 October 2020
      There's also Megablocks, the precursor to Duplo. And there are also Micro Megablocks, the same size as LEGO. The kits for Micro Megablocks were much better than the LEGO kits, making slightly larger models but using only standard bricks. The LEGO models were smaller, depending on many custom pieces specific to the kit, which were […]
    • Favorite 3 October 2020
      bobjonkman favorited something by clacke: Not only are Duplo blocks *like* Lego blocks, they *are* Lego blocks, and I don't just mean that Duplo is a Lego brand and produced in the same factory, the two systems are actually compatible.A Lego 2x2 block fits and sticks to the underside of a Duplo block, and the […]
    • bobjonkman repeated a notice by clacke 3 October 2020
      RT @clacke Not only are Duplo blocks *like* Lego blocks, they *are* Lego blocks, and I don't just mean that Duplo is a Lego brand and produced in the same factory, the two systems are actually compatible. A Lego 2x2 block fits and sticks to the underside of a Duplo block, and the nob on […]

The cost of long GnuPG/PGP keys

Posted by Bob Jonkman on March 25th, 2014

Never Eat That Green Food At The Back Of The Fridge

Never Trust Anyone Over Thirty

and

Never Sign A GnuPG/PGP Key That’s Older Than You Are

Face peeking into fridge

Looking for green food at the back of the fridge

OK, only one of those is true, and it’s not the last one. At the University of Waterloo Keysigning Party last fall, some of the people signing my key were younger than the key they were signing!

At the keysigning I was having a discussion with someone about key lengths. In particular, choosing 4096 bits instead of 2048. I was reading that GnuPG has a limit of 4096 bits, but that 4096 should be enough for all time to come.

I’ve read online that GnuPG does actually support larger key sizes but that there is a const in the source code limiting it to 4096. The reasons for doing so are supposedly speed, 4096 would be very slow to generate and use, and comparability with other implementations that may not support larger keys. Personally I think it’s an inevitability that this will be increased in time but we’re not there yet.

In 1996 when I started with PGP a 1024 bit key was considered adequate, by 1999 a 2048 bit key was still considered large.

Consider Moore’s Law: every 18 months computing capacity doubles and costs halve. I’m not sure if that means that over 18 months x flops increases to 2x flops at the same price, or that in 18 months the cost of x flops is half of today’s cost, or if it means that in 18 months the cost of 2x flops will be half the cost of x flops today. If the latter, then today’s x flops/$ is x/4 flops/$ in 18 months. That factor of four is an increase of two bits every 18 months, or four bits every 3 years.

So, the cost in 1996 to brute-force crack a 1024 bit key is the same as the cost in 1999 to crack a 1028 bit key. And in 2014, 18 years later, it’s the same cost as cracking a 1048 bit key (an additional 24 bits).

An increase in key size from 1024 bits to 2048 bits buys an additional 768 years of Moore’s Law. And going from 2048 bits to 4096 bits buys an additional 1536 years of Moore’s Law.

Is Moore’s Law overestimating the cost of cracking keys? Are there fundamental advances in math that have dropped the cost of cracking 1024 bit keys to near-zero? What’s the economic justification for crippling keysizes in GnuPG, anyway?

–Bob, who is not trolling but really wants to know.

Day 57 / 365 – refrigerator by Jason Rogers is used under a CC BYCC BY license.

This post is based on a message to the KWCrypto Mailing List.

 
Better Tag Cloud