What properties should an ideal straight P-Box exhibit?

  • 2
    $\begingroup$ Could you add a definition of "straight P-Box", for those of us who don't know it? $\endgroup$ – Paŭlo Ebermann Jan 7 '13 at 17:20

Straight P-Boxes should have only 1 input for each output and the same number of inputs as outputs.

Straight P-Boxes will also be invert-able.

  • $\begingroup$ I love the default dictionary! $\endgroup$ – ponsfonze Jan 5 '13 at 17:49
  • $\begingroup$ OK, removed that, but where is "ideal", shouldn't it be "Ideal P-Boxes will also be invert-able"? $\endgroup$ – Maarten - reinstate Monica Jan 5 '13 at 18:13
  • 2
    $\begingroup$ OK, looked it up, and it should be Straight P-Boxes will also be invert-able. Still missing the word "ideal " in the answer though. $\endgroup$ – Maarten - reinstate Monica Jan 5 '13 at 20:13
  • $\begingroup$ You probably also want to add that the P-Boxes need to maximize diffusion across inputs and outputs, to make linear and differential cryptanalysis more difficult. Optimal diffusion = ideal P-Box, I suppose. $\endgroup$ – Thomas Jan 6 '13 at 2:46
  • $\begingroup$ I will try and revise my answer to have the complete information if it is missing anything. $\endgroup$ – ponsfonze Jan 7 '13 at 18:41

This is not an answerable question. The requirements for a P-box (whatever that is) depend upon the cipher it is embedded in; that cipher imposes some requirements on the P-box. Therefore, you cannot do P-box design in the abstract, without knowing what the requirements are. There is no one, single answer that is valid for all ciphers.

P.S. Where did you hear the term "P-box"? As far as I know, this is not an accepted or widely used term, let alone "straight P-box".

  • $\begingroup$ The question is about "straight P-boxes". I have no idea what these are, but it doesn't sound same as "S-boxes". $\endgroup$ – Paŭlo Ebermann Jan 7 '13 at 17:19
  • $\begingroup$ @PaŭloEbermann, I see that I mis-read the question; I thought it said S-box. A search on "straight P-box" finds that Wikipedia says a straight P-box is a permutation (reordering) of $n$ bits. It's just a transposition (re-ordering) of the bits. Still, "ideal" cannot be defined without reference to the block cipher in which it be used. $\endgroup$ – D.W. Jan 7 '13 at 20:05

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.