公开(公告)号：US07539718B2

公开(公告)日：2009-05-26

申请号：US10944354

申请日：2004-09-16

Applicant: Kamal J. Koshy ,  Gilbert Wolrich ,  Jaroslaw J. Sydir ,  Wajdi K. Feghali

Inventor： Kamal J. Koshy ,  Gilbert Wolrich ,  Jaroslaw J. Sydir ,  Wajdi K. Feghali

IPC: G06F7/38

CPC classification number: G06F7/728 ,  G06F2207/3884

Abstract: An arrangement is provided for performing Montgomery multiplications. A Montgomery multiplication comprises a plurality of iterations of basic operations (e.g., carry-save additions), and is performed by a Montgomery multiplication engine (MME). Basic operations in each iteration may be performed by multiple Montgomery multiplication processing elements (MMPEs). An MME may be arranged to pipeline the process of performing iterations of multiple basic operations and other operations required to complete a Montgomery multiplication both horizontally and vertically. An MME may also be arranged to interleave processes of performing two Montgomery multiplications.

Abstract translation: 提供了执行蒙哥马利乘法的安排。 蒙哥马利乘法包括多个基本操作的迭代（例如，进位保存添加），并且由蒙哥马利乘法引擎（MME）执行。 每个迭代中的基本操作可以由多个蒙哥马利乘法处理元件（MMPE）执行。 MME可以被布置成管理执行多个基本操作的迭代的过程以及完成水平和垂直的蒙哥马利乘法所需的其他操作。 还可以将MME布置成交织执行两个蒙哥马利乘法的处理。

公开(公告)号：US07433469B2

公开(公告)日：2008-10-07

申请号：US10833967

申请日：2004-04-27

Applicant: Kamal J. Koshy ,  Jaroslaw J. Sydir ,  Wajdi K. Feghali

Inventor： Kamal J. Koshy ,  Jaroslaw J. Sydir ,  Wajdi K. Feghali

IPC: H04L1/00

CPC classification number: H04L9/0625 ,  G09C1/00 ,  H04L2209/125 ,  H04L2209/24

Abstract: An arrangement is provided for performing the KASUMI ciphering process. The arrangement includes apparatuses and methods that parallelize computations of two FI functions in KASUMI rounds within one clock cycle and computes two consecutive FL functions in the KASUMI rounds within one clock cycle.

Abstract translation: 提供了用于执行KASUMI加密处理的布置。 该装置包括在一个时钟周期内并行计算KASUMI回合中的两个FI功能的装置和方法，并在一个时钟周期内在KASUMI循环中计算两个连续的FL功能。