公开(公告)号：EP1230589A4

公开(公告)日：2008-03-19

申请号：EP01967928

申请日：2001-05-07

申请人： LEE RUBY B

发明人： LEE RUBY B ,  YANG XIAO

IPC分类号： G06F7/24 ,  G06F7/76 ,  G06F9/30 ,  G06F9/308 ,  G06F9/315 ,  G09C1/00 ,  H04L29/06 ,  G06F7/38

CPC分类号： G06F7/762 ,  G06F9/30018 ,  G06F9/30025 ,  G06F9/30032 ,  G06F9/30036 ,  H04L9/0618 ,  H04L63/04 ,  H04L63/0428 ,  H04L63/0435 ,  H04L2209/122

摘要： 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.