some questions about permutation
- From: "laicko" <yichun.zhang@xxxxxxxxx>
- Date: 15 May 2006 20:45:50 -0700
question 1: if f and g are both one-way trapdoor permutation with the
same domain and range. Is it definitely to say f*g = g*f ?
question 2: if f is a psedurandom permutation family. Is it possible to
find such k1,k2 and k3, satisfying f_k1(f_k2) = f_k3? or f_k1(f_k2)=
f_k2(f_k1)?
question 3: We know m^a = m^b mod N will leak some factor information
for phi(N), so for some deliberately chosen m, is it helpful for
factoring problem?
.
- Follow-Ups:
- Re: some questions about permutation
- From: David Wagner
- Re: some questions about permutation
- From: Paul Rubin
- Re: some questions about permutation
- Prev by Date: Re: JSH: Hyperbolic factoring method
- Next by Date: Re: some questions about permutation
- Previous by thread: Burnikel and Ziegler divide-and-conquer division method
- Next by thread: Re: some questions about permutation
- Index(es):