Matches 1 - 50 out of 227 1 2 3 4 5 >
Match Document Document Title
7580966 Method and device for reducing the time required to perform a product, multiplication and modular exponentiation calculation using the Montgomery method  
The invention relates to a method for speeding up the time required to perform a Montgomery product calculation by applying the High-Radix Montgomery method on computing hardware. A loop of...
7561082 High performance renormalization for binary arithmetic video coding  
During high performance renormalization for video encoding, renormalization may involve detecting a leading number of ‘0’s in a range value of an input stream of symbols, a run of ‘1’s in...
7558817 Apparatus and method for calculating a result of a modular multiplication  
Apparatus for calculating a result of a modular multiplication of a first operand and a second operand with regard to a modulus, each having a length of 2 n bits, the operands and the modulus are...
7543011 Montgomery modular multiplier and method thereof using carry save addition  
A method of reducing power consumption and/or enhancing computation speed in the modulus multiplication operation of a Montgomery modulus multiplication module. A coding scheme reduces the need for...
7539718 Method and apparatus for performing Montgomery multiplications  
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...
7536429 Multiplier with look up tables  
A method of performing modular multiplication of integers X and Y to produce a result R, where R=X.Y mod N, in a multiplication engine. X is fragmented into a first plurality of words xn each...
7523151 Method and apparatus for performing computations using residue arithmetic  
The subject invention pertains to a method and apparatus for performing computations using residue arithmetic. The subject method and apparatus can utilize logic gates for performing calculations...
7519643 Montgomery multiplier for RSA security module  
A Montgomery multiplier for providing security of information used in smart cards from hacking by a differential power analysis attack by minimizing power consumption difference by the input data....
7509486 Encryption processor for performing accelerated computations to establish secure network sessions connections  
Methods and apparatus for an encryption processor for performing accelerated computations to establish secure network sessions. The encryption processor includes an execution unit and a decode...
7508936 Hardware accelerator for elliptic curve cryptography  
An elliptic curve processing apparatus that performs operations on elliptic curves specified over binary polynomial fields includes a functional unit that has a digit serial multiplier with a digit...
7506015 Generation of a remainder from division of a first polynomial by a second polynomial  
Generation a remainder from a division of a first polynomial by a second polynomial having a variable width. One or more embodiments include a first sub-circuit, a first adder, a second...
7505587 Elliptic curve cryptosystem apparatus, storage medium storing elliptic curve cryptosystem program, and elliptic curve cryptosystem arithmetic method  
A scalar multiplication can be performed on an elliptic curve cryptosystem at a high speed. P is set as an initial value of Q[ 0 ], and 2×P is set as an initial value of Q[ 1] . An elliptic curve...
7493356 Device and method for cryptoprocessor  
A device for converting a term comprising a product of a first operand and a second operand into a representation having an integer quotient regarding a modulus and a remainder, the integer...
7480691 Arithmetic device for multiple precision arithmetic for Montgomery multiplication residue arithmetic  
In an arithmetic device which performs a multiplication of a multiplicand A and a multiplier B expressed by bit patterns using a secondary Booth algorithm, an encoder selects a partial product...
7472154 Multiplication remainder calculator  
In a circuit which adds a partial product {Σ(Aj*B)*2^j (j=0, . . . , m−1)} to a provisional remainder u by using a value of inferior m bits (m is an integer not less than 2) of a number to be...
7461115 Modular multiplier  
Modular multiplication of two elements X(t) and Y(t), over GF(2), where m is a field degree, may utilize field degree to determine, at least in part, the number of iterations. An extra shift...
7440990 Methods of factoring and modular arithmetic  
A method of factoring numbers in a non-binary computation scheme and more particularly, a method of factoring numbers utilizing a digital multistate phase change material. The method includes...
7366299 Method for encrypting and decrypting data using derivative equations and factors  
A data cryptographer encrypts and decrypts character data of any given length using derivative equations and factors. The use of factors and derivative equations introduces the randomness required...
7363335 Modular arithmetic apparatus and method selecting a base in the residue number system  
A modular arithmetic apparatus has a plurality of base parameter sets in read only memories. A base selection unit in the modular arithmetic apparatus selects one of the base parameters sets...
7343389 Apparatus and method for SIMD modular multiplication  
An apparatus and method for single instruction multiple data (SIMD) modular multiplication are described. In one embodiment, the method includes selection of modular multiplication method available...
7337203 Exponent calculation apparatus and method, and program  
An exponent calculation apparatus calculates x e based on input two integers x and e. A pre-calculation module pre-calculates x^{l_i} for each of candidate exponents {l_i} (0≦i≦L−1) stored...
7321916 Methods and apparatus for extracting integer remainders  
Methods and apparatus for determining a remainder value are disclosed. The methods and apparatus extract a residuary subset bitfield value from a binary value that is calculated using a scaled...
7320015 Circuit and method for performing multiple modulo mathematic operations  
A multi-function modulo processor architecture is capable of performing multiple modulo mathematic operations. The modulo processor includes a pipeline processing portion that iteratively computes...
7317794 Enciphering and deciphering apparatus, and enciphering and deciphering method  
The present invention aims at providing a novel enciphering and deciphering apparatus and an enciphering and deciphering method related thereto, which are respectively capable of contracting the...
7308469 Method for generating secure elliptic curves using an arithmetic-geometric mean iteration  
Methods for determining whether an arbitrary elliptic curve over a binary field is secure, by using a novel non-converging Arithmetic-Geometric Mean iteration to determine the exact number of...
7278090 Correction parameter determination system  
An circuit arrangement and method for reducing the number of processing loops needed to generate an error correction parameter used in the Montgomery method. An initial input to a processing loop...
7266579 Combined polynomial and natural multiplier architecture  
Integrated circuit parallel multiplication circuits, including multipliers that deliver natural multiplication products and multipliers that deliver polynomial products with coefficients over...
7266577 Modular multiplication apparatus, modular multiplication method, and modular exponentiation apparatus  
A modular multiplication apparatus comprises a calculation unit which comprises processing units including a multiplier-adder unit and performs a modular multiplication by carrying out pipeline...
7254600 Masking of factorized data in a residue number system  
A method and a circuit for masking digital data handled by an algorithm and factorized by a residue number system based on a finite base of numbers or polynomials prime to one another, comprising...
7248700 Device and method for calculating a result of a modular exponentiation  
In a device for calculating a result of a modular exponentiation, the Chinese Residue Theorem (CRT) is used, wherein two auxiliary exponentiations are calculated using two auxiliary exponents and...
7243118 Method and apparatus for efficient derivation of modulo arithmetic for frequency selection  
A method and apparatus for efficiently deriving modulo arithmetic solutions for frequency selection in transceivers. A frequency for communication between a wireless user interface device and a...
7233970 Computational method, system, and apparatus  
A method, system, and apparatus for performing computations. In a method, arguments X and K are loaded into session memory, and X mod P and X mod Q are computed to give, respectively, X P and X Q...
7233663 Key generation performance improvement  
A method, apparatus, and article of manufacture provide the ability to rapidly generate a large prime number to be utilized in a cryptographic key of a cryptographic system. A candidate prime...
7218734 Ring arithmetic method, system, and apparatus  
A data encryption method performed with ring arithmetic operations wherein a modulus C is be chosen of the form 2 w −L, wherein C is a w-bit number and L is a low Hamming weight odd integer less...
7206799 Modular multiplication method and calculating device  
To provide a modular multiplication method and a calculating device that do not rely on the Montgomery technique, wherein the number of times of multiply-add calculations is reduced to shorten a...
7203105 Semiconductor memory device, controller, and read/write control method thereof  
A controller 102 and four flash memories F 0 to F 3 are connected by twos to two memory buses, and each flash memory is divided into two regions of substantially the same size to form a first...
7197526 Method and apparatus for calculating the remainder of a modulo division  
A non-iterative technique for calculating the remainder of modulo division, which requires significantly fewer operations than the traditional iterative technique for the same calculation. The...
7194088 Method and system for a full-adder post processor for modulo arithmetic  
A full-adder post processor performs modulo arithmetic. The full-adder post processor is a hardware implementation able to calculate A mod N, (A+B) mod N and (A−B) mod N. The processor includes a...
7185041 Circuit and method for high-speed execution of modulo division  
A division operation is simulated by performing multiple subtractions, in parallel, each of which represents the subtraction of a different multiple of the divisor from the dividend. Each...
7185039 Multiplier for modular exponentiation  
A method of modular exponentiation includes receiving as input a first number, a second number, and a modulus for calculating a residue of a product of the first number times the second number...
7171437 Residue calculating unit immune to power analysis  
A power-residue calculating unit includes a K register connected to a first internal bus for once storing an intermediate calculation result to be discarded when a power-residue calculation is...
7167885 Emod a fast modulus calculation for computer systems  
An emod operation is a computational substitute for a traditional modulus operation, one that is computationally less expensive but also less precise. Where a modulus operation may be defined for...
7165085 Arithmetic circuits for use with the residue number system  
A modulo m i adder and a modulo m i,j scaling unit for use with an RNS. The adder includes a modulo m i barrel shifter, and a dynamic storage unit coupled to the barrel shifter to store the...
7120660 Method of and apparatus for modular multiplication  
In a method for modular multiplication using a multiplication look-ahead process for computing a multiplication shift value and a reduction look-ahead process for computing a reduction shift value,...
7117237 Information processing system, encryption/decryption system, system LSI, and electronic equipment  
An information processing system that is configured in such a manner that computational processing is performed on input data in accordance with a processing sequence, for outputting data,...
7111166 Extending the range of computational fields of integers  
An extension of the serial/parallel Montgomery modular multiplication method with simultaneous reduction as previously implemented by the applicants, adapted innovatively to perform both in the...
7111032 Residue computing device  
A residue computing device on a Galois Field, for calculating a residue of a product of a multiplier factor and a multiplicand under a modulo, includes a gate for allowing the multiplier factor to...
7089173 Hardware opencore evaluation  
Various techniques permit more thorough development of digital systems and devices by designers while protecting the proprietary interests of the owners of the intellectual property incorporated in...
7080110 Hardware implementation for modular multiplication using a plurality of almost entirely identical processor elements  
The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in...
7080109 Methods and apparatus for incomplete modular arithmetic  
Methods and apparatus for modular arithmetic operations with respect to a modulus p include representing operands as a series of s w-bit numbers, wherein s = ⌈ k w ⌉ . Operations are...
Matches 1 - 50 out of 227 1 2 3 4 5 >