Re: Note on general application of Feistel's technique
 From: unruh <unruh@xxxxxxxxxxxxxxxxxxxxxxx>
 Date: Fri, 23 Jul 2010 00:04:43 GMT
On 20100722, MokKong Shen <mokkong.shen@xxxxxxxxxxx> wrote:
In DES, in which Feistel's technique was first commonly known,
a block is divided to two fields B_1 and B_2 and one of the basic
operations in the algorithm is e.g.:
B_2 = F1(B_1) ^ B_2
where F1 is a keydependent nonlinear function which is
different for different rounds (via the different round keys).
This means that in the general case, where there are, say, three
No this does not mean that at all. There is no reason to have say three
fields. It is liable to require more work for worse security.
fields B_1, B_2 and B_3, the 'natural' operations corresponding
to the above will be:
B_2 = F1(B_1) ^ B_2 B_3 = F1(B_1) ^ B_3
Below we'll say that in the above B_1 is the pivot field in the
operation. After the above F2(B_2) will be computed to xor B_1
and B_3, i.e. B_2 will be the pivot field, etc.
There is a tiny possibility of variation of the scheme for a block
having m fields B_i with i in [1,m], namely the sequence of pivot
fields for a block of m fields need not be in the natural order
1, 2, ... m but may be a keydependent permutation of that and, if
the algorithm has h such permutations being used in succession in
the procesing of a block, these h permutations may be all different.
Why? Operations in cryptography need to be justified.
Eg, in the limit we do single bit operations. And have a weak cypher.
.
M. K. Shen

[OT] In an attempt to reduce annoyance to the general readers, I am
unfortunately forced to forgo any opportunities of discussion with
those, who have the unnice impulse (urge, "Drang" in German) to
overload their posts with bandwidthwasting personal stuffs and/or
bad words, by placing them into my killfile. Those who dislike my
posts for whatever reasons are requested to kindly put me into their
killfiles as well.
 References:
 Note on general application of Feistel's technique
 From: MokKong Shen
 Note on general application of Feistel's technique
 Prev by Date: Re: A New/Old code Just For Fun
 Next by Date: Re: Note on general application of Feistel's technique
 Previous by thread: Note on general application of Feistel's technique
 Next by thread: Re: Note on general application of Feistel's technique
 Index(es):
Relevant Pages
