Finding invertible permutation functions

[Tyler Durden]

Dude:
Just how long will you continue taking Grad courses? Hasn't it been like 10
years already?

And I repeat: Cypherpunks deserves a permanent cut of your post-grad income. I
say 10% will do...

-TD



> Date: Tue, 18 Mar 2008 13:59:36 -0700
> From: jtrjtrjtr2001 at yahoo.com
> Subject: Finding invertible permutation functions
> To: cypherpunks at al-qaeda.net
>
> hi,
>
> I am looking at single cycle, invertible permutation
> functions of the form
> x ->  x+ (x^2 V C)  (mod 2^n), where V is a bitwise OR
> and C is a special constant.
> This function is as given in the url below
> http://citeseer.ist.psu.edu/klimov02new.html
>
> Would like to find the inverse permutation function
> for it but the paper only shows that the above
> function is provably invertible.
>
> Are  there any construction methods for finding
> inverse permutation function, for a single cycle
> invertible function f?
>
> Thanks,
> Sarad.
>
>
>
_____________________________________________________________________________
_______
> Never miss a thing.  Make Yahoo your home page.
> http://www.yahoo.com/r/hs

_________________________________________________________________
More immediate than e-mail? Get instant access with Windows Live Messenger.
http://www.windowslive.com/messenger/overview.html?ocid=TXT_TAGLM_WL_Refresh_
instantaccess_042008