JP6368051B2 - 電子生成装置 - Google Patents

電子生成装置 Download PDF

Info

Publication number
JP6368051B2
JP6368051B2 JP2017531324A JP2017531324A JP6368051B2 JP 6368051 B2 JP6368051 B2 JP 6368051B2 JP 2017531324 A JP2017531324 A JP 2017531324A JP 2017531324 A JP2017531324 A JP 2017531324A JP 6368051 B2 JP6368051 B2 JP 6368051B2
Authority
JP
Japan
Prior art keywords
base element
ring
integer
modulus
prime
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP2017531324A
Other languages
English (en)
Japanese (ja)
Other versions
JP2018503862A5 (enExample
JP2018503862A (ja
Inventor
レアンドロ マリン
レアンドロ マリン
アルフォンス アントニウス マリア ランベルトス ブレイカーズ
アルフォンス アントニウス マリア ランベルトス ブレイカーズ
パウルス マシアス ヒューバータス メチティルディス アントニウス ゴリッセン
パウルス マシアス ヒューバータス メチティルディス アントニウス ゴリッセン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
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 Koninklijke Philips NV filed Critical Koninklijke Philips NV
Publication of JP2018503862A publication Critical patent/JP2018503862A/ja
Publication of JP2018503862A5 publication Critical patent/JP2018503862A5/ja
Application granted granted Critical
Publication of JP6368051B2 publication Critical patent/JP6368051B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/002—Countermeasures against attacks on cryptographic mechanisms
    • 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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3033—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters details relating to pseudo-prime or prime number generation, e.g. primality test
    • 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)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • Technology Law (AREA)
  • Computer Hardware Design (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Storage Device Security (AREA)
  • Micromachines (AREA)
  • Complex Calculations (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Semiconductor Integrated Circuits (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
JP2017531324A 2014-12-12 2015-12-11 電子生成装置 Expired - Fee Related JP6368051B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP14197524 2014-12-12
EP14197524.3 2014-12-12
PCT/EP2015/079489 WO2016092097A1 (en) 2014-12-12 2015-12-11 Electronic generation device

Publications (3)

Publication Number Publication Date
JP2018503862A JP2018503862A (ja) 2018-02-08
JP2018503862A5 JP2018503862A5 (enExample) 2018-04-05
JP6368051B2 true JP6368051B2 (ja) 2018-08-01

Family

ID=52282385

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017531324A Expired - Fee Related JP6368051B2 (ja) 2014-12-12 2015-12-11 電子生成装置

Country Status (8)

Country Link
US (1) US10536262B2 (enExample)
EP (1) EP3231125B1 (enExample)
JP (1) JP6368051B2 (enExample)
CN (1) CN107004072A (enExample)
BR (1) BR112017012092A2 (enExample)
RU (1) RU2710310C2 (enExample)
TR (1) TR201905851T4 (enExample)
WO (1) WO2016092097A1 (enExample)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL2015955B1 (en) * 2015-12-14 2017-06-28 Koninklijke Philips Nv Calculating device and method.
JP2019523492A (ja) * 2016-07-21 2019-08-22 コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． 難読化算術を実行するためのデバイス及び方法
WO2018217535A1 (en) 2017-05-26 2018-11-29 Microchip Technology Incorporated System, method, and apparatus for obfuscating device operations
US11456855B2 (en) * 2019-10-17 2022-09-27 Arm Limited Obfuscating data at-transit

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4418394A (en) 1980-08-13 1983-11-29 Environmental Research Institute Of Michigan Optical residue arithmetic computer having programmable computation module
FR2622713A1 (fr) 1987-10-30 1989-05-05 Thomson Csf Circuit de calcul utilisant une arithmetique residuelle
US5069547A (en) 1988-11-23 1991-12-03 The Boeing Company Multitrack multilevel sensing system with error detecting
SU1667059A2 (ru) 1989-07-11 1991-07-30 Научно-Исследовательский Институт Бытовой Радиоэлектронной Аппаратуры Устройство дл умножени двух чисел
US5270956A (en) 1991-03-18 1993-12-14 University Of Maryland System and method for performing fast algebraic operations on a permutation network
US6760742B1 (en) 2000-02-18 2004-07-06 Texas Instruments Incorporated Multi-dimensional galois field multiplier
CA2327911A1 (en) 2000-12-08 2002-06-08 Cloakware Corporation Obscuring functions in computer software
DE10107376A1 (de) 2001-02-16 2002-08-29 Infineon Technologies Ag Verfahren und Vorrichtung zum modularen Multiplizieren und Rechenwerk zum modularen Multiplizieren
US7218734B2 (en) * 2001-05-02 2007-05-15 Nciper Corporation Limited Ring arithmetic method, system, and apparatus
CA2369304A1 (en) * 2002-01-30 2003-07-30 Cloakware Corporation A protocol to hide cryptographic private keys
EP1636932A2 (en) 2003-06-13 2006-03-22 Koninklijke Philips Electronics N.V. Multiplication in a finite field
CN100585670C (zh) 2004-03-31 2010-01-27 松下电器产业株式会社 一种将多个整数安全相加的计算机系统及方法
CN101167114A (zh) 2005-04-28 2008-04-23 松下电器产业株式会社 程序转换装置、加密处理装置以及加密处理方法
IE20050277A1 (en) 2005-05-04 2006-11-29 Nat Univ Ireland Method and apparatus for generating error-correcting and error-detecting codes using zero-divisors and units in group rings
GB2428209B (en) 2005-07-13 2009-02-11 Radix Systems Ltd Sorter
JP4938766B2 (ja) 2006-04-28 2012-05-23 パナソニック株式会社 プログラム難読化システム、プログラム難読化装置及びプログラム難読化方法
GB0621951D0 (en) 2006-11-03 2006-12-13 Univ Oxford Brookes Polynonomial synthesis
US8752032B2 (en) 2007-02-23 2014-06-10 Irdeto Canada Corporation System and method of interlocking to protect software-mediated program and device behaviours
WO2009076669A1 (en) 2007-12-13 2009-06-18 Massachusetts Institute Of Technology Private data processing
CA2717622C (en) 2008-03-05 2017-10-17 Irdeto B.V. White-box implementation
US8667301B2 (en) * 2010-04-01 2014-03-04 Apple Inc. Obfuscating transformations on data array content and addresses
FR2968104B1 (fr) 2010-11-30 2013-07-12 Logiways France Procede et systeme de protection d'un dispositif de cryptographie
RU2467389C1 (ru) 2011-06-07 2012-11-20 Антон Андреевич Краснопевцев Способ защиты программно-информационного обеспечения от несанкционированного использования
WO2013088066A1 (fr) 2011-12-15 2013-06-20 Inside Secure Procede de generation de nombres premiers prouves adapte aux cartes a puce
CN104981813B (zh) 2012-03-30 2018-08-07 爱迪德技术有限公司 使用动态数据识别编码来保护可访问的系统
US9313028B2 (en) * 2012-06-12 2016-04-12 Kryptnostic Method for fully homomorphic encryption using multivariate cryptography
US9425978B2 (en) 2012-06-27 2016-08-23 Ubiquiti Networks, Inc. Method and apparatus for configuring and controlling interfacing devices
EP2873186B1 (en) * 2012-07-26 2018-03-07 NDS Limited Method and system for homomorphicly randomizing an input
KR102050732B1 (ko) 2012-09-28 2019-12-02 삼성전자 주식회사 컴퓨팅 시스템 및 컴퓨팅 시스템의 데이터 관리 방법
US9576116B2 (en) 2013-12-26 2017-02-21 Nxp B.V. Secure software components anti-reverse-engineering by table interleaving
EP3127269B1 (en) 2014-03-31 2018-07-11 Irdeto B.V. Protecting an item of software
CN106716345A (zh) 2014-09-30 2017-05-24 皇家飞利浦有限公司 用于执行混淆算术的电子计算设备
EP3224982B1 (en) 2014-11-27 2018-07-11 Koninklijke Philips N.V. Electronic calculating device for performing obfuscated arithmetic
US9288039B1 (en) * 2014-12-01 2016-03-15 Xerox Corporation Privacy-preserving text language identification using homomorphic encryption

Also Published As

Publication number Publication date
RU2710310C2 (ru) 2019-12-25
RU2017124498A (ru) 2019-01-15
EP3231125B1 (en) 2019-02-20
TR201905851T4 (tr) 2019-05-21
EP3231125A1 (en) 2017-10-18
RU2017124498A3 (enExample) 2019-07-17
JP2018503862A (ja) 2018-02-08
US20170324546A1 (en) 2017-11-09
WO2016092097A1 (en) 2016-06-16
US10536262B2 (en) 2020-01-14
BR112017012092A2 (pt) 2018-01-16
CN107004072A (zh) 2017-08-01

Similar Documents

Publication Publication Date Title
JP6621813B2 (ja) 難読化された算術を実行するための電子計算装置
US10200191B2 (en) Electronic calculating device for performing obfuscated arithmetic
JP2019523492A (ja) 難読化算術を実行するためのデバイス及び方法
US11381379B2 (en) Computation device and method
JP2018503862A (ja) 電子生成装置
US10505710B2 (en) Electronic calculating device
JP2016524431A (ja) 電子署名システム
ES2696530T3 (es) Procedimiento de cálculo, dispositivo de cálculo y producto de software de cálculo para dominio de Montgomery
JP2018503862A5 (enExample)
EP3538989B1 (en) Electronic calculating device for converting a residue numbers system representation to a radix representation
JP2016157053A (ja) 暗号化システム、暗号化装置、復号装置、暗号化方法
JP2019506031A (ja) 計算装置及び方法
JP2016157054A (ja) 暗号化システム、暗号化装置、復号装置、暗号化方法、暗号化プログラム、復号プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170609

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20170609

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20171128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171211

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20180222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180306

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180525

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180606

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180705

R150 Certificate of patent or registration of utility model

Ref document number: 6368051

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees