ЗАЩИТА ВЫПОЛНЕНИЯ КРИПТОГРАФИЧЕСКОГО ВЫЧИСЛЕНИЯ

1. Способ выполнения криптографического вычисления в электронном компоненте согласно определенному криптографическому алгоритму, включающему, по меньшей мере, одно применение однонаправленной функции, которая отключается при несанкционированном вмешательстве в электронный компонент;
К
при этом указанная односторонняя функция основана на первой аффинной операции (σ), которая соответствует первому секретному ключу (К);
при этом указанный способ содержит следующие этапы, связанные с применением указанной однонаправленной функции:
а) получают первое и второе случайные значения (r, r');
К1
б) получают первый результат путем применения второй аффинной операции (σ), которая соответствует второму секретному ключу, на первой комбинации из первого и второго случайных значений;
К2
в) получают второй результат путем применения третьей аффинной операции (σ), которая соответствует третьему секретному ключу, на указанном первом результате;
К2
К1
К
в котором сочетание третьей и второй аффинных операций (σ; σ) соответствует первой аффинной операции (σ); и
в котором криптографическую операцию применяют, по меньшей мере, для одного из указанного второго результата и второй комбинации первого и второго случайных значений.
2. Способ выполнения криптографического вычисления по п.1, в котором криптографическая операция соответствует хеш-функции или псевдослучайной функции.
3. Способ выполнения криптографического вычисления по п.1 или 2, в котором криптографическую операцию применяют на втором результате и в котором первая, вторая и третья аффинные операции могут соответствовать перестановкам на битовом уровне.
4. Способ выполнения криптографического вычисления по п.3, в котором комбинация первого и второго случайных значений соответствует применению криптографической операции, использующей на входе первое и второе случайные значения.
5. Способ выполнения криптографического вычисления по п.4, в котором криптографическая операция соответствует хеш-функции.
6. Способ выполнения криптографического вычисления по п.1, в котором первая комбинация первого и второго случайных значений соответствует применению операции «исключающее ИЛИ» между первым и вторым случайными значениями.
7. Способ выполнения криптографического вычисления по п.1, в котором криптографическую операцию применяют для второй комбинации первого и второго случайных значений;
К
К1
К2
в котором первая, вторая и третья аффинные операции (σ, σ, σ) соответствуют операциям «исключающее ИЛИ» с первым, вторым и третьим секретными ключами соответственно;
1
2
в котором первый секретный ключ (К) равен результату операции «исключающее ИЛИ» между вторым и третьим секретными ключами (К, К).
8. Способ идентификации радиоэтикетки при помощи сервера идентификации,
при этом сервер идентификации управляет множеством секретных ключей согласно древовидной схеме Q-й степени, где Q является целым числом, превышающим или равным 2, при этом каждый лист древовидной схемы соответствует секретному ключу;
при этом один секретный ключ из указанного множества секретных ключей связывают с указанной радиоэтикеткой;
при этом указанный способ идентификации содержит следующие этапы на уровне указанной радиоэтикетки:
1) от сервера идентификации получают первое случайное значение (r);
2) генерируют второе случайное значение (r');
3) получают результат путем применения криптографического вычисления на первом и втором случайных значениях на основе, по меньшей мере, части указанного секретного ключа, связанного с указанной радиоэтикеткой; и
4) указанный результат передают на сервер идентификации;
в котором указанное криптографическое вычисление применяют при помощи способа выполнения криптографического вычисления по любому из предыдущих пунктов.
9. Способ идентификации радиоэтикетки по п.8, в котором получают третий результат путем применения криптографической операции на втором результате; и
в котором на этапе 4 на сервер идентификации передают третий результат и второе случайное значение.
10. Способ идентификации радиоэтикетки по п.8, в котором получают четвертый результат путем применения криптографической операции для второй комбинации первого и второго случайных значений; и
в котором на этапе 4 на сервер идентификации передают второй результат и четвертый результат.
11. Способ идентификации радиоэтикетки по любому из пп.8-10, в котором секретный ключ отображают в виде нескольких частей, характеризующих соответственно участки пути от корня древовидной схемы до соответствующего листа, и
в котором этапы 1-4 повторяют для каждой из указанных частей секретного ключа.
12. Электронный компонент, выполненный с возможностью выполнения криптографического вычисления согласно определенному криптографическому алгоритму, включающему, по меньшей мере, одно применение однонаправленной функции, которая отключается при несанкционированном вмешательстве в электронный компонент;
К
при этом указанная однонаправленная функция основана на секретном ключе (К), который соответствует первой аффинной операции (σ);
при этом указанный электронный компонент содержит средства, выполненные с возможностью применения способа по любому из пп.1-7.
13. Радиоэтикетка, содержащая электронный компонент по п.12, при этом указанная этикетка выполнена с возможностью применения способа идентификации по любому из пп.8-11.
14. Система идентификации радиоэтикетки, содержащая сервер идентификации и этикетку по п.13.