Patent ID: 7565391

Claim:
A method of processing data in a data processing apparatus comprising: processing data comprising at least a first binary value and a second binary value to increase speed of operations in the data processing apparatus comprising: multiplying the first binary value by the second binary value and accumulating information indicative of areas of intersections between 1's in said first binary value and 1's in said second binary value, wherein said accumulating information comprises forming a table having areas, said areas being weighted in a way such that areas of intersection between the 1's in said table represent a partial value associated with said intersections between the 1's; identifying blocks of 1's in said table, and wherein said evaluating comprises evaluating values of the blocks of 1's; evaluating said information indicative of said areas of intersections to determine a value related to said multiplying, wherein said evaluating comprises reducing the blocks of 1's to a reduced representation indicative of the blocks of 1's, and wherein said reducing comprises reducing the blocks of 1's to a representation where any block of 1's of any size can be represented by four symbols or less; and using said evaluating for cryptographic evaluation.