General scheme of using encodings in computations

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 12/14 (2006.01) G06F 1/00 (2006.01) G06F 21/00 (2006.01)

Patent

CA 2348355

This report is devoted to measuring the resistance of data encodings to reverse engineering. We introduce a measure of encoding resistance in an en- coded world as a measure of uncertainty: specifically, the number of possible or 'real' worlds which can correspond to the observable encoded world. An attacker observing only operations in encoded world and inputs to encoded world (i.e., all encoded input data) can not distinguish between any of 'real' worlds. Thus the larger the number of corresponding 'real' worlds, the more uncertainty and resistance the encoding has. It is important to note that such measures characterize the resistance of encoding to an arbitrary attack which only uses information from the encoded world. We present estimates of resistance of linear, residue and mixed encodings for addition and multiplication and find that maximal resistance is achieved for mixed encoding. We show that there exist more resistant schemes for performing multiplication in mixed encodings. We estimate resistance of computation of arbitrary multivariate polyno- mials in mixed encoding and proposed several ways to increase the resistance of arbitrary computation in mixed encoding.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

General scheme of using encodings in computations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with General scheme of using encodings in computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and General scheme of using encodings in computations will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1429937

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.