A METHOD AND SYSTEM FOR PERFORMING PERMUTATIONS USING PERMUTATION INSTRUCTIONS BASED ON MODIFIED OMEGA AND FLIP STAGES
    2.
    发明公开
    A METHOD AND SYSTEM FOR PERFORMING PERMUTATIONS USING PERMUTATION INSTRUCTIONS BASED ON MODIFIED OMEGA AND FLIP STAGES 审中-公开
    执行置换的方法和系统上使用改进的欧米茄和交换程度基于置换

    公开(公告)号:EP1230589A2

    公开(公告)日:2002-08-14

    申请号:EP01967928.1

    申请日:2001-05-07

    申请人: Lee, Ruby, B.

    IPC分类号: G06F7/38

    摘要: The present invention provides permutation instructions which can be used in software executed in a programmable processor (14) for solving permutation problems in cryptography, multimedia and other applications. The permute instructions are based on an omega-flip network comprising at least two stages in which each stage can perform the function of either an omega network stage or a flip network stage. Intermediate sequences of bits are defined that an initial sequence of bits from a source register are transformed into. Each intermediate sequence of bits is used as input to a subsequent permutation instruction. Permutation instructions are determined for permuting the initial source sequence of bits into one or more intermediate sequence of bits until a desired sequence is obtained. The intermediate sequences of bits are determined by configuration bits.