H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/28 (2006.01) G06F 7/76 (2006.01) G06F 9/30 (2006.01) G07C 15/00 (2006.01) H04L 29/06 (2006.01)
Patent
CA 2375058
The present invention provides permutation instructions which can be used in software executed in a programmable processor 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. The permutation instructions form a permutation instruction sequence, of at least one instruction. At most 21gr/m permutation instructions are used in the permutation instruction sequence, where r is the number of k-bit subwords to be permuted, and m is the number of network stages executed in one instruction. The permutation instructions can be used to permute k-bit subwords packed into an n-bit word, where k can be 1, 2, ..., or n bits, and k*r=n.
La présente invention concerne des instructions de permutation qui peuvent être utilisées dans un logiciel exécuté dans un processeur programmable pour régler des problèmes de permutation dans des applications de cryptographie, multimédia ou autres. Ces instructions de permutation sont basées sur un réseau oméga-commuté comprenant au moins deux étages dont chacun peut remplir la fonction d'un étage oméga ou d'un étage commuté. Des séquences de bits intermédiaires sont définies dans lesquelles une séquence de bits initiale provenant d'un registre source est transformée. Chaque séquence de bits intermédiaire est utilisée comme données d'entrée pour une instruction de permutation subséquente. Les instructions de permutation sont déterminées afin de permuter la séquence de bits source initiale en une ou plusieurs séquences de bits intermédiaires jusqu'à ce qu'une séquence désirée soit obtenue. Les séquences de bits intermédiaires sont déterminées par des bits de configuration. Les instructions de permutation forme une séquence d'instructions de permutation comprenant au moins une instruction. Des instructions de permutation d'au plus 21 gr/m sont utilisées dans la séquence d'instructions de permutation (r étant le nombre de sous-mots à k-bits devant être permutés; m étant le nombre d'étages du réseau exécutés dans une instruction). Les instructions de permutation peuvent être utilisées pour permuter des sous-mots à k-bits mis en paquets dans un mot à n-bits (k pouvant être 1, 2,... ou n bits; et k?*¿r=n).
Lee Ruby B.
Yang Xiao
Borden Ladner Gervais Llp
Lee Ruby B.
LandOfFree
A method and system for performing permutations using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method and system for performing permutations using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method and system for performing permutations using... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1381802