Need Graph Isomorphism Algorithm De-bunked
- From: "Bill Cox" <bill@xxxxxxxxxxxxx>
- Date: 22 Sep 2006 07:56:20 -0700
I thought this forum might be a good place to post, since graph
isomorphism is commonly suggested for use in cryptography.
I've written a graph isomorphism program that determines if two graphs
are isomorphic. It runs in O(N^3).
Since graph isomorphism is a long studied problem with (AFAIK) no known
polynomial time solution, my algorithm is more than likely flawed. Any
help finding the flaws would be appreciated! The web site is
http://www.billrocks.org/ideas
Thanks!
.
- Follow-Ups:
- Re: Need Graph Isomorphism Algorithm De-bunked
- From: Mike Amling
- Re: Need Graph Isomorphism Algorithm De-bunked
- Prev by Date: Re: XOR javascript implementation
- Next by Date: Chosen-ciphertext security and self-reducible trapdoor permutations
- Previous by thread: Pea-Peach project
- Next by thread: Re: Need Graph Isomorphism Algorithm De-bunked
- Index(es):