CN106716345A - 用于执行混淆算术的电子计算设备 - Google Patents

用于执行混淆算术的电子计算设备 Download PDF

Info

Publication number
CN106716345A
CN106716345A CN201580053184.0A CN201580053184A CN106716345A CN 106716345 A CN106716345 A CN 106716345A CN 201580053184 A CN201580053184 A CN 201580053184A CN 106716345 A CN106716345 A CN 106716345A
Authority
CN
China
Prior art keywords
ring
list
integer
integers
input
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.)
Pending
Application number
CN201580053184.0A
Other languages
English (en)
Chinese (zh)
Inventor
L.马林
A.A.M.L.布鲁克斯
P.M.H.M.A.戈里斯森
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 CN106716345A publication Critical patent/CN106716345A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • 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/50—Adding; Subtracting
    • 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/52—Multiplying; Dividing
    • G06F7/523—Multiplying only
    • 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/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • 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
    • 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)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Complex Calculations (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CN201580053184.0A 2014-09-30 2015-09-30 用于执行混淆算术的电子计算设备 Pending CN106716345A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP14186951.1 2014-09-30
EP14186951 2014-09-30
PCT/EP2015/072635 WO2016050884A1 (en) 2014-09-30 2015-09-30 Electronic calculating device for performing obfuscated arithmetic

Publications (1)

Publication Number Publication Date
CN106716345A true CN106716345A (zh) 2017-05-24

Family

ID=51625935

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580053184.0A Pending CN106716345A (zh) 2014-09-30 2015-09-30 用于执行混淆算术的电子计算设备

Country Status (7)

Country Link
US (1) US10496372B2 (enExample)
EP (1) EP3201758A1 (enExample)
JP (1) JP6621813B2 (enExample)
CN (1) CN106716345A (enExample)
BR (1) BR112017006236A2 (enExample)
RU (1) RU2701716C2 (enExample)
WO (1) WO2016050884A1 (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
RU2710310C2 (ru) 2014-12-12 2019-12-25 Конинклейке Филипс Н.В. Электронное устройство формирования
BR112017013069A2 (pt) * 2014-12-22 2018-02-27 Koninklijke Philips Nv dispositivo e método de cálculo eletrônico, e programa de computador
JP2019523492A (ja) * 2016-07-21 2019-08-22 コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． 難読化算術を実行するためのデバイス及び方法
JP2020515093A (ja) * 2016-12-20 2020-05-21 コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． 符号化加算のための計算デバイス
US11456855B2 (en) * 2019-10-17 2022-09-27 Arm Limited Obfuscating data at-transit

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1867889A (zh) * 2003-10-14 2006-11-22 松下电器产业株式会社 数据转换器
CN1909555A (zh) * 2006-08-25 2007-02-07 华为技术有限公司 一种实现生成树协议局部计算的方法和交换环网系统
US20080069345A1 (en) * 2006-10-11 2008-03-20 Frank Rubin Device, System and Method for Cryptographic Key Exchange
US20090158054A1 (en) * 2007-12-13 2009-06-18 Massachusetts Institute Of Technology Private data processing
CN101969374A (zh) * 2010-10-27 2011-02-09 北京航空航天大学 分组密码算法中混淆层的实现方法
CN103095450A (zh) * 2011-05-11 2013-05-08 Nxp股份有限公司 抵抗故障攻击的有限域密码算法

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1418394A (en) 1921-01-27 1922-06-06 Joseph W Parks Tipping hand tool
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
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
US8106463B2 (en) 2005-12-06 2012-01-31 Arm, Inc. Memory cells for read only memories
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
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 Антон Андреевич Краснопевцев Способ защиты программно-информационного обеспечения от несанкционированного использования
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
CN104395876B (zh) * 2012-07-06 2018-05-08 皇家飞利浦有限公司 没有算术和逻辑单元的计算机处理器和系统
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 삼성전자 주식회사 컴퓨팅 시스템 및 컴퓨팅 시스템의 데이터 관리 방법
JP2016505891A (ja) * 2012-12-21 2016-02-25 コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． テーブルネットワークを有する計算装置
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1867889A (zh) * 2003-10-14 2006-11-22 松下电器产业株式会社 数据转换器
CN1909555A (zh) * 2006-08-25 2007-02-07 华为技术有限公司 一种实现生成树协议局部计算的方法和交换环网系统
US20080069345A1 (en) * 2006-10-11 2008-03-20 Frank Rubin Device, System and Method for Cryptographic Key Exchange
US20090158054A1 (en) * 2007-12-13 2009-06-18 Massachusetts Institute Of Technology Private data processing
CN101969374A (zh) * 2010-10-27 2011-02-09 北京航空航天大学 分组密码算法中混淆层的实现方法
CN103095450A (zh) * 2011-05-11 2013-05-08 Nxp股份有限公司 抵抗故障攻击的有限域密码算法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MARC A. ARMAND: "Multisequence shift register synthesis over commutative rings with identity with applications to decoding cyclic codes over integer residue rings", 《MULTISEQUENCE SHIFT REGISTER SYNTHESIS OVER COMMUTATIVE RINGS WITH IDENTITY WITH APPLICATIONS TO DECODING CYCLIC CODES OVER INTEGER RESIDUE RINGS》 *
赛炜: "基于理想格的公钥密码中模多项式的应用研究", 《基于理想格的公钥密码中模多项式的应用研究》 *

Also Published As

Publication number Publication date
JP6621813B2 (ja) 2019-12-18
BR112017006236A2 (pt) 2017-12-12
RU2701716C2 (ru) 2019-09-30
WO2016050884A1 (en) 2016-04-07
US20170220320A1 (en) 2017-08-03
RU2017114868A (ru) 2018-11-07
JP2017533458A (ja) 2017-11-09
EP3201758A1 (en) 2017-08-09
RU2017114868A3 (enExample) 2019-04-24
US10496372B2 (en) 2019-12-03

Similar Documents

Publication Publication Date Title
US10496372B2 (en) Electronic calculating device for performing obfuscated arithmetic
EP3224982B1 (en) Electronic calculating device for performing obfuscated arithmetic
CN107040362B (zh) 模乘设备和方法
Jalali et al. NEON SIKE: Supersingular isogeny key encapsulation on ARMv7
CN118677592A (zh) 具有同态加密功能的装置和方法
JP6387466B2 (ja) 電子計算装置
CN104012029A (zh) 通过至少一个蒙哥马利运算确定除余数和对于密码应用确定素数候选
CN117792602A (zh) 一种基于多方全同态加密的隐私数据处理方法
US11831771B2 (en) Keys for elliptic curve cryptography
US10536262B2 (en) Electronic generation device
CN116894254A (zh) 使用同态加密运算的装置和方法
US9729323B2 (en) Method of cryptographic processing of data on elliptic curves, corresponding electronic device and computer program product
US20180373672A1 (en) Calculating device and method
US20150234750A1 (en) Method and apparatus for addressing a memory containing different bit-length field variables
CN114448634B (zh) 用于椭圆曲线加密的密钥
KR102862565B1 (ko) 인증 코드를 생성하는 방법 및 관련 암호화 처리 디바이스

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170524

WD01 Invention patent application deemed withdrawn after publication