Message-ID:

24 Apr, 2024: Testing a new version of the Overboard here. If you have an issue post about it to rocksolid.nodes.help (I know. Everyone on Usenet has issues)

devel / comp.theory / If P=NP, can all password be computed in P time?

If P=NP, can all password be computed in P time?

<6eb2c51c-f19a-4b13-bb78-15ba7474b52dn@googlegroups.com>

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

X-Received: by 2002:a05:622a:213:b0:31d:6d5d:6c8e with SMTP id b19-20020a05622a021300b0031d6d5d6c8emr8068312qtx.187.1657386847042;
Sat, 09 Jul 2022 10:14:07 -0700 (PDT)
X-Received: by 2002:a5b:487:0:b0:664:3c15:7e19 with SMTP id
n7-20020a5b0487000000b006643c157e19mr9392458ybp.105.1657386846678; Sat, 09
Jul 2022 10:14:06 -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:14:06 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=124.218.76.41; posting-account=A1PyIwoAAACCahK0CVYFlDZG8JWzz_Go
NNTP-Posting-Host: 124.218.76.41
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <6eb2c51c-f19a-4b13-bb78-15ba7474b52dn@googlegroups.com>
Subject: If P=NP, can all password be computed in P time?
From: wynii...@gmail.com (wij)
Injection-Date: Sat, 09 Jul 2022 17:14:07 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 1482

by: wij - Sat, 9 Jul 2022 17:14 UTC

// C is a password checking function, C∈P, defined as follow:
C(x)=1 if x is the password
C(x)=0 otherwise

Pwd PGuess(Func F) {
for(Pwd i=1; len(i)<=MaxPwdLen ;++i) {
if(F(i)) return i;
}
return 0;
}

PGuess ∈ NP. If P=NP, then, any password can be computed in P without knowing
the inside of C. I just remember something was missed but forgot what that is.
Anything I missed of such an idea?

Subject	Author
If P=NP, can all password be computed in P time?	wij