A calculation device for encoded addition

Abstract

An electronic calculating device (100) is provided arranged for encoded addition in an Abelian group N. The calculating device comprises a storage (140) configured to store encoded elements of the Abelian group N, an addition unit (150) arranged to add multiple encoded addends, wherein the addition unit is configured to form an encoded element comprising at least the encoded parts of the multipleencoded addends, and reduction unit (160) arranged to reduce an encoded element, by replacing in a sequence of the encoded elements, two encoded elements with a further encoded element.

Description

technical field [0001] The present invention relates to electronic computing devices, electronic computing methods, and computer readable media. Background technique [0002] In computers, computations are performed for various tasks. Since computers are finite, these calculations are usually performed in finite groups. These groups are usually Abelian groups. An example of a group is the symbol The arithmetic modulo prime of . A particularly important group of computers is one that has 2 n group of elements Groups can be built in various ways, for example larger groups can be built by multiplying smaller groups together. [0003] In some applications, it is desirable to hide information about the program's operation from an attacker. In the so-called white-box attack model, it is assumed that the attacker has detailed access to the running computer program. Even in this model, it is desirable to hide information from attackers as much as possible. In particular, ...

AI Technical Summary

Problems solved by technology

The technique may not be directly applicable to protecting computer programs in general, i.e. not without extensive human analysis of the programs

Images