Patent ID: 8774406
Filing Date: 2014-07-08
Classification: H04L

Abstract:
1. A masking addition operation apparatus for prevention of a side channel attack, the apparatus comprising: a random value generation unit generating a first random value for a first input, second random value for a second input, and a summation random value ms; an operator respectively performing an operation on the first random value, the second random value, a previous carry input, and a first and a second masked random values which are generated based on the first and the second random values respectively; a carry generator generating a carry input by using a result of the operation of the operation part; and a summation bit generator generating a summation bit by using the summation random value, the first and the second random values, the previous carry input and the first and second masked random values, wherein the operator includes: a first addition operator group for including a first plurality of addition operation units performing an addition operation on the first and second masked random values and the previous carry input respectively; and a second addition operator group having a second plurality of addition operation units performing an addition operation on the first and the second masked random values, the previous carry input, and the first and the second random values respectively, wherein the carry generator includes: a first carry generator generating a first carry by performing XOR operation on outputs of the first plurality of addition operation units in the first addition operation group; a second carry generator generating a second carry by performing XOR operation on outputs of the second plurality of addition operation units in the second addition operation group; and a third carry generator generating a final adaptive carry by performing XOR operation on the first carry and the second carry wherein the random value generation unit is a random number generator which generates the first and the second random values and the summation random value randomly.