RU2018124780A - Вычислительное устройство и способ - Google Patents
Вычислительное устройство и способ Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims 5
- 238000007792 addition Methods 0.000 claims 48
- 238000004364 calculation method Methods 0.000 claims 4
- 238000004590 computer program Methods 0.000 claims 4
- 238000012886 linear function Methods 0.000 claims 4
- 238000006243 chemical reaction Methods 0.000 claims 3
- 125000004122 cyclic group Chemical group 0.000 claims 3
- 230000007935 neutral effect Effects 0.000 claims 2
- 238000013507 mapping Methods 0.000 claims 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Technology Law (AREA)
- Multimedia (AREA)
- Operations Research (AREA)
- Complex Calculations (AREA)
Claims (88)
- для основной группы определены:
- первое подмножество () основной группы (), такое что любой элемент () основной группы () может быть выражен () в виде произведения элемента () первой действующей группы () и элемента () первого подмножества (), элемент () первой действующей группы () и элемент () первого подмножества () называются нормализованным представлением элемента () основной группы (),
- второе подмножество () основной группы (), такое что любой элемент () основной группы () может быть выражен в виде суммы нескольких слагаемых, каждое слагаемое является произведением элемента () первой действующей группы (), элемента () второго подмножества () и степени () порождающего элемента (), несколько элементов первой действующей группы в нескольких слагаемых называются обобщенным представлением элемента () основной группы (),
вычислительное устройство, содержащее:
- хранилище (110) таблиц сложения, хранящее для каждого элемента () второго подмножества () таблицу () поиска, упомянутая таблица поиска принимает в качестве входного элемента нормализованный элемент () основной группы () и отображает входной элемент в элемент () первой действующей группы () и элемент () первого подмножества (), произведение элемента () первой действующей группы () и элемента () первого подмножества () является суммой () нормализованного элемента () и упомянутого элемента () второго подмножества (),
- блок сложения, выполненный с возможностью приема первого входного элемента () сложения и второго входного элемента () сложения, первый и второй входные элементы сложения являются элементами основной группы (), при этом первый входной элемент сложения принимается в нормализованном представлении, а второй входной элемент сложения в обобщенном представлении, и вычисления суммы в основной группе () первого входного элемента сложения и второго входного элемента сложения, при этом блок сложения выполнен с возможностью:
- вычисления частичных сумм путем последовательного прибавления слагаемых второго входного элемента сложения к первому входному элементу сложения, при этом
2. Электронное вычислительное устройство по п. 1, в котором
3. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором
- сумма, вычисленная блоком сложения, представлена в нормализованном виде.
4. Электронное вычислительное устройство по любому из предыдущих пунктов, содержащее:
- сетевой интерфейс, выполненный с возможностью приема одного или нескольких входных элементов сложения от компьютера, являющегося внешним к электронному вычислительному устройству, один или несколько входных элементов сложения находятся в обобщенном виде, и
- хранилище констант, выполненное с возможностью хранения одной или нескольких входных констант сложения в нормализованном представлении,
- вычислительное устройство, выполненное с возможностью сложения выбранного входного элемента сложения, принятого через сетевой интерфейс, и выбранной входной константы сложения из хранилища констант с использованием блока сложения.
5. Электронное вычислительное устройство по любому из предыдущих пунктов, содержащее:
- блок преобразования, выполненный с возможностью приема входного элемента преобразования, при этом
- входной элемент преобразования находится в обобщенном виде, блок преобразования выполнен с возможностью преобразования входного элемента преобразования в нормализованный вид путем прибавления элемента основной группы в нормализованном виде, и/или
- входной элемент преобразования находится в нормализованном виде, блок преобразования, хранящий таблицу преобразования, отображает элементы первого подмножества в обобщенный вид.
6. Электронное вычислительное устройство по любому из предыдущих пунктов, содержащее:
- хранилище таблицы линейной функции, хранящее таблицу, принимающую в качестве входного элемента произведение элемента () первой действующей группы (), элемента () второго подмножества () и степени () порождающего элемента () и отображающую произведение в результат применения линейной функции к произведению, при этом
- блок функции выполнен с возможностью применения таблицы хранилища таблицы линейной функции к слагаемым входного элемента функции.
7. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором
8. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором порождающий элемент () имеет порядок , показатель () степени порождающего элемента () в обобщенном представлении является самое большее конкретным кратным числом порядка () минус 1 (), конкретное кратное число является одинаковым для всех элементов основной группы.
9. Электронное вычислительное устройство по п. 8, в котором
10. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором
- блок сложения выполнен с возможностью:
11. Электронное вычислительное устройство по п. 10, в котором
- блок сложения выполнен с возможностью:
12. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором первое подмножество () содержит только элементы, созданные путем суммирования произведений элементов первой действующей группы (), элементов второго подмножества и элементов второй действующей группы () плюс порождающий элемент в степени порядок порождающего элемента минус 1 ((, при этом элементы второй действующей группы являются степенями порождающего элемента () со степенью самое большее порядок порождающего элемента минус 2.
- блок умножения, выполненный с возможностью приема первого входного элемента умножения и второго входного элемента умножения, первый и второй входные элементы умножения являются элементами основного кольца (), при этом первый входной элемент умножения принимается в нормализованном представлении (, а второй входной элемент умножения в обобщенном представлении (), и вычисления произведения в кольце () первого входного элемента умножения и второго входного элемента умножения, при этом блок умножения выполнен с возможностью:
- сложения первого входного элемента сложения и одного или нескольких вторых входных элементов сложения с помощью блока сложения.
14. Электронное вычислительное устройство по любому из предыдущих пунктов, в котором
в более частном случае в котором
где
- для основной группы определены:
- первое подмножество () основной группы (), такое что любой элемент () основной группы () может быть выражен () в виде произведения элемента () первой действующей группы () и элемента () первого подмножества (), элемент () первой действующей группы () и элемент () первого подмножества () называются нормализованным представлением элемента () основной группы (),
- второе подмножество () основной группы (), такое что любой элемент () основной группы () может быть выражен в виде суммы нескольких слагаемых, каждое слагаемое является произведением элемента () первой действующей группы (), элемента () второго подмножества () и степени () порождающего элемента (), несколько элементов первой действующей группы в нескольких слагаемых называются обобщенным представлением элемента () основной группы (),
способ вычислений, содержащий этапы, на которых:
- сохраняют для каждого элемента () второго подмножества () таблицу () поиска, упомянутая таблица поиска принимает в качестве входного элемента нормализованный элемент () основной группы () и отображает входной элемент в элемент () первой действующей группы () и элемент () первого подмножества (), произведение элемента () первой действующей группы () и элемента () первого подмножества () является суммой () нормализованного элемента () и упомянутого элемента () второго подмножества (),
- принимают первый входной элемент () сложения и второй входной элемент () сложения, первый и второй входные элементы сложения являются элементами основной группы (), при этом первый входной элемент сложения принимается в нормализованном представлении, а второй входной элемент сложения в обобщенном представлении, и вычисляют сумму в основной группе () первого входного элемента сложения и второго входного элемента сложения, при этом вычисление содержит этапы, на которых:
- вычисляют частичные суммы путем последовательного прибавления слагаемых второго входного элемента сложения к первому входному элементу сложения, при этом
17. Способ (400) вычисления таблиц для вычисления таблицы поиска для использования в электронном вычислительном устройстве, выполненном с возможностью сложения двух элементов основной группы (), основная группа является конечной абелевой группой (), способ вычисления таблиц, содержащий этапы, на которых:
18. Компьютерная программа (1020), содержащая инструкции компьютерной программы, выполненные с возможностью выполнения способа по п. 16 или 17, когда компьютерная программа выполняется на компьютере.
19. Машиночитаемый носитель (1000), содержащий компьютерную программу (1020) по п. 18.
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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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)
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 | 中国科学院信息工程研究所 | 混淆轮边界的白盒密码系统和方法 |
WO2017161305A1 (en) * | 2016-03-18 | 2017-09-21 | University Of Florida Research Foundation, Incorporated | Bitstream security based on node locking |
-
2015
- 2015-12-07 NL NL2015911A patent/NL2015911B1/en not_active IP Right Cessation
-
2016
- 2016-12-07 CN CN201680078164.3A patent/CN108475255A/zh active Pending
- 2016-12-07 WO PCT/EP2016/079971 patent/WO2017097791A1/en active Application Filing
- 2016-12-07 JP JP2018529239A patent/JP2018538620A/ja active Pending
- 2016-12-07 EP EP16810290.3A patent/EP3387552A1/en not_active Withdrawn
- 2016-12-07 US US15/781,866 patent/US20180373672A1/en not_active Abandoned
- 2016-12-07 RU RU2018124780A patent/RU2018124780A/ru not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
CN108475255A (zh) | 2018-08-31 |
EP3387552A1 (en) | 2018-10-17 |
NL2015911B1 (en) | 2017-06-28 |
JP2018538620A (ja) | 2018-12-27 |
US20180373672A1 (en) | 2018-12-27 |
RU2018124780A3 (ru) | 2020-06-04 |
WO2017097791A1 (en) | 2017-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108021537B (zh) | 一种基于硬件平台的softmax函数计算方法 | |
Blümlein et al. | O (αs) heavy flavor corrections to charged current deep inelastic scattering in Mellin space | |
RU171033U1 (ru) | Параллельный вероятностный сумматор | |
RU2017114868A (ru) | Электронное вычислительное устройство для выполнения арифметики с обфускацией | |
Araci et al. | On the von Staudt–Clausen’s theorem associated with q-Genocchi numbers | |
EP3093757A3 (en) | Multi-dimensional sliding window operation for a vector processor | |
Bostan et al. | Fast computation of common left multiples of linear ordinary differential operators | |
JP2016062404A (ja) | 演算処理方法及び演算処理装置 | |
Kar et al. | On growth of homology torsion in amenable groups | |
RU2018124780A (ru) | Вычислительное устройство и способ | |
CN106371803B (zh) | 用于蒙哥马利域的计算方法和计算装置 | |
CN106681691A (zh) | 基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置 | |
RU2017126055A (ru) | Электронное вычислительное устройство | |
Ishmukhametov et al. | Calculation of Bezout’s coefficients for the k-ary algorithm of finding GCD | |
US10146894B2 (en) | Magnetization vector storing method, magnetization vector data compression method, and magnetic field simulator device | |
Kim | A remark on the approximation of plurisubharmonic functions | |
Huang et al. | A new memoryless and low-latency FFT rotator architecture | |
Chen | On the implementation of the asymptotic Filon-type method for infinite integrals with oscillatory Bessel kernels | |
JP2018538620A5 (ru) | ||
Singer | q-Analogues of Multiple Zeta Values and their application in renormalization | |
Cheng | Space-efficient karatsuba multiplication for multi-precision integers | |
Scott et al. | Computing individual Kazhdan–Lusztig basis elements | |
Farashahi et al. | On group structures realized by elliptic curves over a fixed finite field | |
RU2018125606A (ru) | Вычислительное устройство и способ | |
Laurinčikas | Joint discrete universality of Hurwitz zeta functions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA92 | Acknowledgement of application withdrawn (lack of supplementary materials submitted) |
Effective date: 20201020 |