Message-ID:

Everybody needs a little love sometime; stop hacking and fall in love!

devel / comp.theory / The solution to AES.

The solution to AES.

<bbd0b813-030e-48f7-be07-0c652aff0d6fn@googlegroups.com>

https://www.novabbs.com/devel/article-flat.php?id=35511&group=comp.theory#35511

X-Received: by 2002:a05:622a:206:b0:31e:b00d:c90a with SMTP id b6-20020a05622a020600b0031eb00dc90amr1620326qtx.257.1657389201705;
Sat, 09 Jul 2022 10:53:21 -0700 (PDT)
X-Received: by 2002:a81:9209:0:b0:31c:b1b7:b063 with SMTP id
j9-20020a819209000000b0031cb1b7b063mr10899841ywg.383.1657389201545; Sat, 09
Jul 2022 10:53:21 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 9 Jul 2022 10:53:21 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=173.53.104.152; posting-account=X_pe-goAAACrVTtZeoCLt7hslVPY2-Uo
NNTP-Posting-Host: 173.53.104.152
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <bbd0b813-030e-48f7-be07-0c652aff0d6fn@googlegroups.com>
Subject: The solution to AES.
From: xlt....@gmail.com (B.H.)
Injection-Date: Sat, 09 Jul 2022 17:53:21 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 1948

by: B.H. - Sat, 9 Jul 2022 17:53 UTC

Hi everyone,

I decided to publish this now, I changed my mind:

Here is how to invert the MixColumns step, from my notes:

- The matrix is a system of linear equations.
- Multiplication by the vector is simply modifying each variable in each equation by multiplying it by a coefficient.
- Actually, there's one more step: The output vector is produced by adding the terms of each resulting equation.
- Ultimately, what we've done is: We've added the partial derivatives of a linear equation to the distance from origin.
- That is, the "distance from origin" is the magnitude of the smallest vector from the origin to the algebraic variety.
- Thus, we've got a different system of linear equations: the unknowns sum to the final value.
- To solve this, we can just use Gaussian elimination to find (and then try) all possible solutions.
- That is, breaking AES should be easy.

I had written that on November 1, 2021.

-Philip White (philipjwhite@yahoo.com)