[go: up one dir, main page]

RU2018124780A - Вычислительное устройство и способ - Google Patents

Вычислительное устройство и способ Download PDF

Info

Publication number
RU2018124780A
RU2018124780A RU2018124780A RU2018124780A RU2018124780A RU 2018124780 A RU2018124780 A RU 2018124780A RU 2018124780 A RU2018124780 A RU 2018124780A RU 2018124780 A RU2018124780 A RU 2018124780A RU 2018124780 A RU2018124780 A RU 2018124780A
Authority
RU
Russia
Prior art keywords
input
group
subset
addition
main group
Prior art date
Application number
RU2018124780A
Other languages
English (en)
Other versions
RU2018124780A3 (ru
Inventor
Леандро МАРИН
Original Assignee
Конинклейке Филипс Н.В.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Конинклейке Филипс Н.В. filed Critical Конинклейке Филипс Н.В.
Publication of RU2018124780A publication Critical patent/RU2018124780A/ru
Publication of RU2018124780A3 publication Critical patent/RU2018124780A3/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G06F21/12—Protecting executable software
    • G06F21/14—Protecting executable software against software analysis or reverse engineering, e.g. by obfuscation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
    • G06F21/75—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information by inhibiting the analysis of circuitry or operation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • G06F7/5443—Sum of products
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0631—Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/16—Obfuscation or hiding, e.g. involving white box

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Technology Law (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Operations Research (AREA)
  • Complex Calculations (AREA)

Claims (88)

1. Электронное вычислительное устройство, выполненное с возможностью сложения двух элементов основной группы (
Figure 00000001
), основная группа является конечной абелевой группой (
Figure 00000002
),
- для основной группы определены:
- первая (
Figure 00000003
) и вторая (
Figure 00000004
) действующие группы, первая (
Figure 00000003
) и вторая (
Figure 00000004
) действующие группы действуют на основную группу (
Figure 00000005
), вторая действующая группа (
Figure 00000004
) является циклической группой, порождаемой (
Figure 00000006
) порождающим элементом (
Figure 00000007
),
- первое подмножество (
Figure 00000008
) основной группы (
Figure 00000005
), такое что любой элемент (
Figure 00000009
) основной группы (
Figure 00000005
) может быть выражен (
Figure 00000010
) в виде произведения элемента (
Figure 00000011
) первой действующей группы (
Figure 00000003
) и элемента (
Figure 00000012
) первого подмножества (
Figure 00000008
), элемент (
Figure 00000011
) первой действующей группы (
Figure 00000003
) и элемент (
Figure 00000012
) первого подмножества (
Figure 00000008
) называются нормализованным представлением элемента (
Figure 00000009
) основной группы (
Figure 00000005
),
- второе подмножество (
Figure 00000013
) основной группы (
Figure 00000005
), такое что любой элемент (
Figure 00000009
) основной группы (
Figure 00000005
) может быть выражен в виде суммы нескольких слагаемых, каждое слагаемое является произведением элемента (
Figure 00000014
) первой действующей группы (
Figure 00000003
), элемента (
Figure 00000015
) второго подмножества (
Figure 00000016
) и степени (
Figure 00000017
) порождающего элемента (
Figure 00000018
), несколько элементов первой действующей группы в нескольких слагаемых называются обобщенным представлением элемента (
Figure 00000009
) основной группы (
Figure 00000005
),
вычислительное устройство, содержащее:
- хранилище (110) таблиц сложения, хранящее для каждого элемента (
Figure 00000019
) второго подмножества (
Figure 00000016
) таблицу (
Figure 00000020
) поиска, упомянутая таблица поиска принимает в качестве входного элемента нормализованный элемент (
Figure 00000021
) основной группы (
Figure 00000005
) и отображает входной элемент в элемент (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемент (
Figure 00000023
) первого подмножества (
Figure 00000008
), произведение элемента (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемента (
Figure 00000023
) первого подмножества (
Figure 00000008
) является суммой (
Figure 00000024
) нормализованного элемента (
Figure 00000025
) и упомянутого элемента (
Figure 00000019
) второго подмножества (
Figure 00000016
),
- блок сложения, выполненный с возможностью приема первого входного элемента (
Figure 00000026
) сложения и второго входного элемента (
Figure 00000027
) сложения, первый и второй входные элементы сложения являются элементами основной группы (
Figure 00000005
), при этом первый входной элемент сложения принимается в нормализованном представлении, а второй входной элемент сложения в обобщенном представлении, и вычисления суммы в основной группе (
Figure 00000005
) первого входного элемента сложения и второго входного элемента сложения, при этом блок сложения выполнен с возможностью:
- вычисления частичных сумм путем последовательного прибавления слагаемых второго входного элемента сложения к первому входному элементу сложения, при этом
- прибавление слагаемого (
Figure 00000028
) второго входного элемента сложения к частичной сумме содержит применение таблицы (
Figure 00000029
) поиска, сохраненной в хранилище (110) таблиц сложения, для элемента (
Figure 00000015
) второго подмножества (
Figure 00000016
) в упомянутом слагаемом.
2. Электронное вычислительное устройство по п. 1, в котором
- элемент (
Figure 00000009
) основной группы (
Figure 00000005
) в нормализованном представлении представлен в вычислительном устройстве в виде пары двух чисел, первое число из этих двух чисел указывает элемент (
Figure 00000011
) первой действующей группы (
Figure 00000003
), второе число из этих двух чисел указывает элемент (
Figure 00000012
) первого подмножества (
Figure 00000008
), и
- элемент (
Figure 00000009
) основной группы (
Figure 00000005
) в обобщенном представлении представлен в вычислительном устройстве в виде по меньшей мере первой последовательности чисел, первая последовательность указывает элементы (
Figure 00000014
) первой действующей группы (
Figure 00000003
) в слагаемых.
3. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором
- сумма, вычисленная блоком сложения, представлена в нормализованном виде.
4. Электронное вычислительное устройство по любому из предыдущих пунктов, содержащее:
- сетевой интерфейс, выполненный с возможностью приема одного или нескольких входных элементов сложения от компьютера, являющегося внешним к электронному вычислительному устройству, один или несколько входных элементов сложения находятся в обобщенном виде, и
- хранилище констант, выполненное с возможностью хранения одной или нескольких входных констант сложения в нормализованном представлении,
- вычислительное устройство, выполненное с возможностью сложения выбранного входного элемента сложения, принятого через сетевой интерфейс, и выбранной входной константы сложения из хранилища констант с использованием блока сложения.
5. Электронное вычислительное устройство по любому из предыдущих пунктов, содержащее:
- блок преобразования, выполненный с возможностью приема входного элемента преобразования, при этом
- входной элемент преобразования находится в обобщенном виде, блок преобразования выполнен с возможностью преобразования входного элемента преобразования в нормализованный вид путем прибавления элемента основной группы в нормализованном виде, и/или
- входной элемент преобразования находится в нормализованном виде, блок преобразования, хранящий таблицу преобразования, отображает элементы первого подмножества в обобщенный вид.
6. Электронное вычислительное устройство по любому из предыдущих пунктов, содержащее:
- блок функции, выполненный с возможностью применения линейной функции (
Figure 00000030
) к входному элементу функции в обобщенном виде, и
- хранилище таблицы линейной функции, хранящее таблицу, принимающую в качестве входного элемента произведение элемента (
Figure 00000014
) первой действующей группы (
Figure 00000003
), элемента (
Figure 00000015
) второго подмножества (
Figure 00000016
) и степени (
Figure 00000017
) порождающего элемента (
Figure 00000018
) и отображающую произведение в результат применения линейной функции к произведению, при этом
- блок функции выполнен с возможностью применения таблицы хранилища таблицы линейной функции к слагаемым входного элемента функции.
7. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором
- вторая действующая группа (
Figure 00000004
) имеет 3 или более элементов, или
- вторая действующая группа (
Figure 00000004
) имеет 2 элемента, или
- второе подмножество (
Figure 00000016
) имеет 2 или более элементов, или
- второе подмножество (
Figure 00000016
) имеет 1 элемент, который не является нейтральным элементом, или
- основная группа (
Figure 00000005
) является абелевой группой
Figure 00000031
, например, с
Figure 00000032
, или
- первая действующая группа (
Figure 00000003
) является циклической группой с 3 или более элементами.
8. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором порождающий элемент (
Figure 00000007
) имеет порядок
Figure 00000033
, показатель (
Figure 00000034
) степени порождающего элемента (
Figure 00000007
) в обобщенном представлении является самое большее конкретным кратным числом порядка (
Figure 00000033
) минус 1 (
Figure 00000035
), конкретное кратное число является одинаковым для всех элементов основной группы.
9. Электронное вычислительное устройство по п. 8, в котором
- основная группа имеет характеристику, равную 2, а вторая действующая группа имеет порядок 2, и степень (
Figure 00000017
) порождающего элемента (
Figure 00000007
) в обобщенном представлении равна самое большее удвоенному порядку минус 1 (
Figure 00000036
), или
- основная группа имеет характеристику более 2, или порядок второй действующей группы больше 2, и степень (
Figure 00000017
) порождающего элемента (
Figure 00000007
) в обобщенном представлении равна самое большее порядку минус 1 (
Figure 00000037
).
10. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором
- блок сложения выполнен с возможностью:
- задания частичной суммы первоначально равной первому входному элементу (
Figure 00000026
) сложения, и
- выполнения цикла над слагаемыми первого входного элемента сложения, в каждом цикле обновляя частичную сумму путем прибавления слагаемого первого входного элемента (
Figure 00000028
) сложения.
11. Электронное вычислительное устройство по п. 10, в котором
- первый входной элемент сложения является элементом
Figure 00000026
основной группы с
Figure 00000038
и
Figure 00000039
Figure 00000008
Figure 00000040
, а второй входной элемент сложения является элементом
Figure 00000027
Figure 00000041
основной группы, где
Figure 00000033
является порядком порождающего элемента,
Figure 00000042
,
Figure 00000043
, и
Figure 00000007
является порождающим элементом
- блок сложения выполнен с возможностью:
- задания частичной суммы первоначально равной первому входному элементу
Figure 00000026
сложения,
- для каждого показателя (
Figure 00000034
) степени порождающего элемента (
Figure 00000017
) от 0 до
Figure 00000044
,
- получения следующей частичной суммы (
Figure 00000045
) из текущей частичной суммы (
Figure 00000046
) путем прибавления слагаемого, соответствующего показателю степени (
Figure 00000028
), путем применения таблицы (
Figure 00000029
) поиска для
Figure 00000015
к
Figure 00000047
, где
Figure 00000048
является нейтральным элементом в основной группе (
Figure 00000005
), и где
Figure 00000046
является текущей частичной суммой,
- частичная сумма равна
Figure 00000049
.
12. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором первое подмножество (
Figure 00000008
) содержит только элементы, созданные путем суммирования произведений элементов первой действующей группы (
Figure 00000003
), элементов второго подмножества и элементов второй действующей группы (
Figure 00000004
) плюс порождающий элемент в степени порядок порождающего элемента минус 1 ((
Figure 00000050
, при этом элементы второй действующей группы являются степенями порождающего элемента (
Figure 00000007
) со степенью самое большее порядок порождающего элемента минус 2.
13. Электронное вычислительное устройство по п. 12, в котором основная группа (
Figure 00000001
) имеет дополнительную операцию (
Figure 00000051
), превращающую основную группу в кольцо (
Figure 00000052
), электронное вычислительное устройство, содержащее:
- блок умножения, выполненный с возможностью приема первого входного элемента умножения и второго входного элемента умножения, первый и второй входные элементы умножения являются элементами основного кольца (
Figure 00000053
), при этом первый входной элемент умножения принимается в нормализованном представлении (
Figure 00000054
, а второй входной элемент умножения в обобщенном представлении (
Figure 00000055
), и вычисления произведения в кольце (
Figure 00000053
) первого входного элемента умножения и второго входного элемента умножения, при этом блок умножения выполнен с возможностью:
- вычисления первого входного элемента сложения из первого входного элемента умножения и первого слагаемого второго входного элемента умножения, первый входной элемент сложения находится в нормализованном виде (
Figure 00000056
),
- вычисления одного или нескольких вторых входных элементов сложения из первого входного элемента умножения и нескольких слагаемых второго входного элемента умножения, отличающихся от первого слагаемого, один или несколько вторых входных элементов сложения находятся в обобщенном виде (
Figure 00000057
),
- сложения первого входного элемента сложения и одного или нескольких вторых входных элементов сложения с помощью блока сложения.
14. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором
Figure 00000058
в более частном случае в котором
Figure 00000059
где
Figure 00000060
является размером первой действующей группы (
Figure 00000003
),
Figure 00000061
является размером второй действующей группы (
Figure 00000004
),
Figure 00000062
является размером первого подмножества (
Figure 00000008
),
Figure 00000063
является размером второго подмножества (
Figure 00000016
),
Figure 00000064
является размером основной группы (
Figure 00000005
).
15. Устройство (200) вычисления таблиц для вычисления таблицы поиска для использования в электронном вычислительном устройстве, выполненном с возможностью сложения двух элементов основной группы (
Figure 00000001
), основная группа является конечной абелевой группой (
Figure 00000002
), устройство вычисления таблиц, содержащее:
- блок (210) создания таблиц, выполненный с возможностью создания таблиц поиска для элемента (
Figure 00000019
) второго подмножества (
Figure 00000016
), блок создания таблиц выполнен с возможностью:
- многократного выбора входного нормализованного элемента (
Figure 00000021
) основной группы (
Figure 00000005
)
- определения суммы (
Figure 00000024
) входного нормализованного элемента (
Figure 00000025
) и упомянутого элемента (
Figure 00000019
) второго подмножества (
Figure 00000016
),
- определения элемента (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемента (
Figure 00000023
) первого подмножества (
Figure 00000008
), таких что произведение элемента (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемента (
Figure 00000023
) первого подмножества (
Figure 00000008
) равно упомянутой сумме
- добавления записи в таблицу поиска, отображающую входной элемент кольца в элемент (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемент (
Figure 00000023
) первого подмножества (
Figure 00000008
).
16. Электронный способ вычислений для сложения двух элементов основной группы (
Figure 00000001
), основная группа является конечной абелевой группой (
Figure 00000002
),
- для основной группы определены:
- первая (
Figure 00000003
) и вторая (
Figure 00000004
) действующие группы, первая (
Figure 00000003
) и вторая (
Figure 00000004
) действующие группы действуют на основную группу (
Figure 00000005
), вторая действующая группа (
Figure 00000004
) является циклической группой, порождаемой (
Figure 00000006
) порождающим элементом (
Figure 00000007
),
- первое подмножество (
Figure 00000008
) основной группы (
Figure 00000005
), такое что любой элемент (
Figure 00000009
) основной группы (
Figure 00000005
) может быть выражен (
Figure 00000010
) в виде произведения элемента (
Figure 00000011
) первой действующей группы (
Figure 00000003
) и элемента (
Figure 00000012
) первого подмножества (
Figure 00000008
), элемент (
Figure 00000011
) первой действующей группы (
Figure 00000003
) и элемент (
Figure 00000012
) первого подмножества (
Figure 00000008
) называются нормализованным представлением элемента (
Figure 00000009
) основной группы (
Figure 00000005
),
- второе подмножество (
Figure 00000013
) основной группы (
Figure 00000005
), такое что любой элемент (
Figure 00000009
) основной группы (
Figure 00000005
) может быть выражен в виде суммы нескольких слагаемых, каждое слагаемое является произведением элемента (
Figure 00000014
) первой действующей группы (
Figure 00000003
), элемента (
Figure 00000015
) второго подмножества (
Figure 00000016
) и степени (
Figure 00000017
) порождающего элемента (
Figure 00000018
), несколько элементов первой действующей группы в нескольких слагаемых называются обобщенным представлением элемента (
Figure 00000009
) основной группы (
Figure 00000005
),
способ вычислений, содержащий этапы, на которых:
- сохраняют для каждого элемента (
Figure 00000019
) второго подмножества (
Figure 00000016
) таблицу (
Figure 00000020
) поиска, упомянутая таблица поиска принимает в качестве входного элемента нормализованный элемент (
Figure 00000021
) основной группы (
Figure 00000005
) и отображает входной элемент в элемент (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемент (
Figure 00000023
) первого подмножества (
Figure 00000008
), произведение элемента (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемента (
Figure 00000023
) первого подмножества (
Figure 00000008
) является суммой (
Figure 00000024
) нормализованного элемента (
Figure 00000025
) и упомянутого элемента (
Figure 00000019
) второго подмножества (
Figure 00000016
),
- принимают первый входной элемент (
Figure 00000026
) сложения и второй входной элемент (
Figure 00000027
) сложения, первый и второй входные элементы сложения являются элементами основной группы (
Figure 00000005
), при этом первый входной элемент сложения принимается в нормализованном представлении, а второй входной элемент сложения в обобщенном представлении, и вычисляют сумму в основной группе (
Figure 00000005
) первого входного элемента сложения и второго входного элемента сложения, при этом вычисление содержит этапы, на которых:
- вычисляют частичные суммы путем последовательного прибавления слагаемых второго входного элемента сложения к первому входному элементу сложения, при этом
- этап, на котором прибавляют слагаемое (
Figure 00000028
) второго входного элемента сложения к частичной сумме содержит этап, на котором применяют сохраненную таблицу (
Figure 00000029
) поиска для элемента (
Figure 00000015
) второго подмножества (
Figure 00000016
) в упомянутом слагаемом.
17. Способ (400) вычисления таблиц для вычисления таблицы поиска для использования в электронном вычислительном устройстве, выполненном с возможностью сложения двух элементов основной группы (
Figure 00000001
), основная группа является конечной абелевой группой (
Figure 00000002
), способ вычисления таблиц, содержащий этапы, на которых:
- многократно (410) выбирают входной нормализованный элемент (
Figure 00000021
) основной группы (
Figure 00000005
)
- определяют сумму (
Figure 00000024
) входного нормализованного элемента (
Figure 00000025
) и упомянутого элемента (
Figure 00000019
) второго подмножества (
Figure 00000016
),
- определяют (420) элемент (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемент (
Figure 00000023
) первого подмножества (
Figure 00000008
), такие что произведение элемента (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемента (
Figure 00000023
) первого подмножества (
Figure 00000008
) равно упомянутой сумме
- добавляют (430) запись в таблицу поиска, отображающую входной элемент кольца в элемент (
Figure 00000022
) первой действующей группы (
Figure 00000003
) и элемент (
Figure 00000023
) первого подмножества (
Figure 00000008
).
18. Компьютерная программа (1020), содержащая инструкции компьютерной программы, выполненные с возможностью выполнения способа по п. 16 или 17, когда компьютерная программа выполняется на компьютере.
19. Машиночитаемый носитель (1000), содержащий компьютерную программу (1020) по п. 18.
RU2018124780A 2015-12-07 2016-12-07 Вычислительное устройство и способ RU2018124780A (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
NL2015911 2015-12-07
NL2015911A NL2015911B1 (en) 2015-12-07 2015-12-07 Calculating device and method.
PCT/EP2016/079971 WO2017097791A1 (en) 2015-12-07 2016-12-07 Calculating device and method

Publications (2)

Publication Number Publication Date
RU2018124780A true RU2018124780A (ru) 2020-01-14
RU2018124780A3 RU2018124780A3 (ru) 2020-06-04

Family

ID=56027122

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2018124780A RU2018124780A (ru) 2015-12-07 2016-12-07 Вычислительное устройство и способ

Country Status (7)

Country Link
US (1) US20180373672A1 (ru)
EP (1) EP3387552A1 (ru)
JP (1) JP2018538620A (ru)
CN (1) CN108475255A (ru)
NL (1) NL2015911B1 (ru)
RU (1) RU2018124780A (ru)
WO (1) WO2017097791A1 (ru)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2019122810A (ru) * 2016-12-20 2021-01-22 Конинклейке Филипс Н.В. Вычислительное устройство для кодированного суммирования
US11764940B2 (en) 2019-01-10 2023-09-19 Duality Technologies, Inc. Secure search of secret data in a semi-trusted environment using homomorphic encryption

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4621162B2 (ja) * 2006-04-18 2011-01-26 日本電信電話株式会社 有限可換群演算方法、装置およびそのプログラム
JP5688528B2 (ja) * 2009-03-10 2015-03-25 イルデト・ベー・フェー 入力に依存する符号化を用いたホワイトボックス暗号システム
WO2010146140A1 (en) * 2009-06-19 2010-12-23 Irdeto B.V. White-box cryptographic system with configurable key using block selection
US9455833B2 (en) * 2014-04-28 2016-09-27 Nxp B.V. Behavioral fingerprint in a white-box implementation
CN105099666A (zh) * 2015-06-26 2015-11-25 中国科学院信息工程研究所 混淆轮边界的白盒密码系统和方法
US20190305927A1 (en) * 2016-03-18 2019-10-03 University Of Florida Research Foundation Incorporated Bitstream security based on node locking

Also Published As

Publication number Publication date
JP2018538620A (ja) 2018-12-27
RU2018124780A3 (ru) 2020-06-04
EP3387552A1 (en) 2018-10-17
CN108475255A (zh) 2018-08-31
WO2017097791A1 (en) 2017-06-15
US20180373672A1 (en) 2018-12-27
NL2015911B1 (en) 2017-06-28

Similar Documents

Publication Publication Date Title
RU2017122260A (ru) Электронное вычислительное устройство для выполнения замаскированных арифметических действий
JP2017533458A5 (ru)
RU2017114868A (ru) Электронное вычислительное устройство для выполнения арифметики с обфускацией
Bostan et al. Fast computation of common left multiples of linear ordinary differential operators
CN104408192A (zh) 字符串类型列的压缩处理方法及装置
EP3093757A3 (en) Multi-dimensional sliding window operation for a vector processor
JP2016062404A (ja) 演算処理方法及び演算処理装置
RU2017126055A (ru) Электронное вычислительное устройство
Kar et al. On growth of homology torsion in amenable groups
CN106371803B (zh) 用于蒙哥马利域的计算方法和计算装置
RU2018124780A (ru) Вычислительное устройство и способ
CN110119265A (zh) 乘法运算实现方法、装置、计算机存储介质及电子设备
KR101533929B1 (ko) 유한체 ＧＦ（３ⁿ）상에서 쉬프트 된 다항식 기저를 이용한 이차 미만의 공간복잡도를 갖는 병렬 곱셈기, 그 방법 및 이를 기록한 기록매체
JP2018538620A5 (ru)
CN110673825A (zh) 基于树结构的复杂表达式生成方法以及相关设备
US10146894B2 (en) Magnetization vector storing method, magnetization vector data compression method, and magnetic field simulator device
Cheng Space-efficient karatsuba multiplication for multi-precision integers
Huang et al. A new memoryless and low-latency FFT rotator architecture
Bochkarev An abstract Kolmogorov theorem, and an application to metric spaces and topological groups
JP2012078455A (ja) 素数判定方法、素数判定装置および素数判定プログラム
KR20160057590A (ko) 공통 부분식 소거 방법 및 이를 이용한 필터
Grinberg et al. General divisibility criteria
Vostokov Shafarevich's paper “A general reciprocity law”
RU2018125606A (ru) Вычислительное устройство и способ
Havlicek Von Staudt’s theorem revisited

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20201020