1994-05-24 - Graph isomorphism based PK cryptosystems?
Header Data
From: jpp@jpplap.markv.com (Jay Prime Positive)
To: cypherpunks@toad.com
Message Hash: dba1ff705f86e0afa1cf1a5fcc52bd0ef9309f211ec9f181cd9068e84c21b2ba
Message ID: <m0q62wr-0003pXC@jpplap>
Reply To: <9405242046.AA03094@snark.imsi.com>
UTC Datetime: 1994-05-24 21:20:29 UTC
Raw Date: Tue, 24 May 94 14:20:29 PDT
Raw message
From: jpp@jpplap.markv.com (Jay Prime Positive)
Date: Tue, 24 May 94 14:20:29 PDT
To: cypherpunks@toad.com
Subject: Graph isomorphism based PK cryptosystems?
In-Reply-To: <9405242046.AA03094@snark.imsi.com>
Message-ID: <m0q62wr-0003pXC@jpplap>
MIME-Version: 1.0
Content-Type: text/plain
I've been out of the literature for quite a while now so pardon me
if this is a dumb question. Do any of you know of any public key
cryptosystems based on the graph isomorphism problem? Last I heard
there weren't any. But I think I've found one.
j'
Thread
Return to May 1994
- Return to “Adam Shostack <adam@bwh.harvard.edu>”
- Return to “bart@netcom.com (Harry Bartholomew)”
- Return to “cort <cort@ecn.purdue.edu>”
- Return to “Derek Atkins <warlord@MIT.EDU>”
- Return to “ecarp@netcom.com (Ed Carp)”
- Return to “Eli Brandt <ebrandt@jarthur.cs.hmc.edu>”
- Return to “hughes@ah.com (Eric Hughes)”
- Return to “jpp@jpplap.markv.com (Jay Prime Positive)”
- Return to “paul@hawksbill.sprintmrn.com (Paul Ferguson)”
- Return to ““Perry E. Metzger” <perry@imsi.com>”
Return to “Rick Busdiecker <rfb@lehman.com>”
- 1994-05-24 (Tue, 24 May 94 07:45:06 PDT) - compatibility with future PGP - hughes@ah.com (Eric Hughes)
- 1994-05-24 (Tue, 24 May 94 09:56:06 PDT) - Re: compatibility with future PGP - Adam Shostack <adam@bwh.harvard.edu>
- 1994-05-24 (Tue, 24 May 94 10:06:36 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 10:34:31 PDT) - Re: compatibility with future PGP - Rick Busdiecker <rfb@lehman.com>
- 1994-05-24 (Tue, 24 May 94 10:41:46 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 10:48:44 PDT) - Re: compatibility with future PGP - ecarp@netcom.com (Ed Carp)
- 1994-05-24 (Tue, 24 May 94 10:59:12 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 11:25:12 PDT) - Re: compatibility with future PGP - Rick Busdiecker <rfb@lehman.com>
- 1994-05-24 (Tue, 24 May 94 10:59:12 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 11:07:25 PDT) - Re: compatibility with future PGP - Adam Shostack <adam@bwh.harvard.edu>
- 1994-05-24 (Tue, 24 May 94 11:12:55 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 12:27:45 PDT) - Re: compatibility with future PGP - Derek Atkins <warlord@MIT.EDU>
- 1994-05-24 (Tue, 24 May 94 12:54:38 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 13:42:11 PDT) - Re: compatibility with future PGP - Adam Shostack <adam@bwh.harvard.edu>
- 1994-05-24 (Tue, 24 May 94 13:46:42 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 14:20:29 PDT) - Graph isomorphism based PK cryptosystems? - jpp@jpplap.markv.com (Jay Prime Positive)
- 1994-05-24 (Tue, 24 May 94 15:12:15 PDT) - Re: Graph isomorphism based PK cryptosystems? - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-25 (Tue, 24 May 94 22:52:35 PDT) - Re: Graph isomorphism based PK cryptosystems? - jpp@jpplap.markv.com (Jay Prime Positive)
- 1994-05-25 (Wed, 25 May 94 04:45:58 PDT) - Re: Graph isomorphism based PK cryptosystems? - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-25 (Wed, 25 May 94 08:37:49 PDT) - Re: Graph isomorphism based PK cryptosystems? - bart@netcom.com (Harry Bartholomew)
- 1994-05-25 (Wed, 25 May 1994 08:50:43 -0700) - Re: Graph isomorphism based PK cryptosystems? - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-25 (Wed, 25 May 94 08:37:49 PDT) - Re: Graph isomorphism based PK cryptosystems? - bart@netcom.com (Harry Bartholomew)
- 1994-05-25 (Wed, 25 May 94 10:23:35 PDT) - Graph isomorphism based PK cryptosystems? - hughes@ah.com (Eric Hughes)
- 1994-05-25 (Wed, 25 May 94 04:45:58 PDT) - Re: Graph isomorphism based PK cryptosystems? - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-25 (Tue, 24 May 94 22:52:35 PDT) - Re: Graph isomorphism based PK cryptosystems? - jpp@jpplap.markv.com (Jay Prime Positive)
- 1994-05-25 (Tue, 24 May 94 17:08:13 PDT) - Re: Graph isomorphism based PK cryptosystems? - Eli Brandt <ebrandt@jarthur.cs.hmc.edu>
- 1994-05-26 (Thu, 26 May 94 14:11:30 PDT) - Re: Graph isomorphism based PK cryptosystems? - jpp@jpplap.markv.com (Jay Prime Positive)
- 1994-05-24 (Tue, 24 May 94 15:12:15 PDT) - Re: Graph isomorphism based PK cryptosystems? - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 14:20:29 PDT) - Graph isomorphism based PK cryptosystems? - jpp@jpplap.markv.com (Jay Prime Positive)
- 1994-05-24 (Tue, 24 May 94 13:46:42 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 13:42:11 PDT) - Re: compatibility with future PGP - Adam Shostack <adam@bwh.harvard.edu>
- 1994-05-24 (Tue, 24 May 94 12:54:38 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 12:27:45 PDT) - Re: compatibility with future PGP - Derek Atkins <warlord@MIT.EDU>
- 1994-05-24 (Tue, 24 May 94 11:24:48 PDT) - Re: compatibility with future PGP - paul@hawksbill.sprintmrn.com (Paul Ferguson)
- 1994-05-24 (Tue, 24 May 94 11:12:55 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 10:48:44 PDT) - Re: compatibility with future PGP - ecarp@netcom.com (Ed Carp)
- 1994-05-24 (Tue, 24 May 94 10:41:46 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 11:46:11 PDT) - Re: compatibility with future PGP - Eli Brandt <ebrandt@jarthur.cs.hmc.edu>
- 1994-05-24 (Tue, 24 May 94 10:34:31 PDT) - Re: compatibility with future PGP - Rick Busdiecker <rfb@lehman.com>
- 1994-05-24 (Tue, 24 May 94 10:06:36 PDT) - Re: compatibility with future PGP - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-24 (Tue, 24 May 94 11:31:03 PDT) - patch to PGP 2.6 - cort <cort@ecn.purdue.edu>
- 1994-05-25 (Tue, 24 May 94 18:27:55 PDT) - patch to PGP 2.6 - hughes@ah.com (Eric Hughes)
- 1994-05-24 (Tue, 24 May 94 09:56:06 PDT) - Re: compatibility with future PGP - Adam Shostack <adam@bwh.harvard.edu>