CN111213122A - 模逆运算器、模逆运算方法及安全系统 - Google Patents

模逆运算器、模逆运算方法及安全系统 Download PDF

Info

Publication number
CN111213122A
CN111213122A CN201880001214.7A CN201880001214A CN111213122A CN 111213122 A CN111213122 A CN 111213122A CN 201880001214 A CN201880001214 A CN 201880001214A CN 111213122 A CN111213122 A CN 111213122A
Authority
CN
China
Prior art keywords
operand
bit
word length
modular
type
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.)
Withdrawn
Application number
CN201880001214.7A
Other languages
English (en)
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.)
Shenzhen Goodix Technology Co Ltd
Original Assignee
Shenzhen Goodix Technology Co Ltd
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 Shenzhen Goodix Technology Co Ltd filed Critical Shenzhen Goodix Technology Co Ltd
Publication of CN111213122A publication Critical patent/CN111213122A/zh
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • 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/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

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Executing Machine-Instructions (AREA)

Abstract

一种模逆运算器、模逆运算方法及安全系统，涉及信息安全技术领域。模逆运算器(1)包括：计数器(11)、计算单元(12)以及控制单元(10)；控制单元(10)用于通过计数器(11)更新模逆运算的操作数的有效字长，并将更新后的有效字长记作当前有效字长；控制单元(10)还用于控制计算单元(12)以当前有效字长的操作数进行模逆运算。通过控制有效字长的操作数进行模逆运算，从而减少操作数的存取以及计算次数，提高计算效率。

Description

PCT国内申请，说明书已公开。

Claims (15)

  1. PCT国内申请，权利要求书已公开。
CN201880001214.7A 2018-08-22 2018-08-22 模逆运算器、模逆运算方法及安全系统 Withdrawn CN111213122A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/101793 WO2020037565A1 (zh) 2018-08-22 2018-08-22 模逆运算器、模逆运算方法及安全系统

Publications (1)

Publication Number Publication Date
CN111213122A true CN111213122A (zh) 2020-05-29

Family

ID=69592149

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880001214.7A Withdrawn CN111213122A (zh) 2018-08-22 2018-08-22 模逆运算器、模逆运算方法及安全系统

Country Status (2)

Country Link
CN (1) CN111213122A (zh)
WO (1) WO2020037565A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112099761A (zh) * 2020-08-27 2020-12-18 清华大学 基于改进的二进制左移模逆算法的装置及其控制方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070100925A1 (en) * 2005-10-28 2007-05-03 Infineon Technologies Ag Device and method for calculating a result of a sum with a calculating unit with limited word length
US20110013768A1 (en) * 2009-07-17 2011-01-20 Certicom Corp. System and method for reducing the computation and storage requirements for a montgomery-style reduction
CN105988771A (zh) * 2015-03-04 2016-10-05 上海复旦微电子集团股份有限公司 模逆运算器
CN105988772A (zh) * 2015-03-04 2016-10-05 上海复旦微电子集团股份有限公司 模逆运算方法及运算器
CN107239258A (zh) * 2017-06-05 2017-10-10 张家豪 一种模逆运算方法及运算器

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012221187A (ja) * 2011-04-08 2012-11-12 Fujitsu Ltd 演算回路、演算処理装置、及び演算回路の制御方法
CN102279725A (zh) * 2011-09-01 2011-12-14 北京华大信安科技有限公司 Ecc协处理器

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070100925A1 (en) * 2005-10-28 2007-05-03 Infineon Technologies Ag Device and method for calculating a result of a sum with a calculating unit with limited word length
US20110013768A1 (en) * 2009-07-17 2011-01-20 Certicom Corp. System and method for reducing the computation and storage requirements for a montgomery-style reduction
CN105988771A (zh) * 2015-03-04 2016-10-05 上海复旦微电子集团股份有限公司 模逆运算器
CN105988772A (zh) * 2015-03-04 2016-10-05 上海复旦微电子集团股份有限公司 模逆运算方法及运算器
CN107239258A (zh) * 2017-06-05 2017-10-10 张家豪 一种模逆运算方法及运算器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LÓRENCZ, RÓBERT: ""New Algorithm for Classical Modular Inverse"" *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112099761A (zh) * 2020-08-27 2020-12-18 清华大学 基于改进的二进制左移模逆算法的装置及其控制方法
CN112099761B (zh) * 2020-08-27 2022-09-02 清华大学 基于改进的二进制左移模逆算法的装置及其控制方法

Also Published As

Publication number Publication date
WO2020037565A1 (zh) 2020-02-27

Similar Documents

Publication Publication Date Title
US11983280B2 (en) Protection of cryptographic operations by intermediate randomization
CN107040362B (zh) 模乘设备和方法
KR102132261B1 (ko) 비교 연산이 필요없이 최종 모듈러 감소를 하는 몽고메리 곱셈 방법 및 곱셈기
Hasenplaugh et al. Fast modular reduction
US20230254145A1 (en) System and method to improve efficiency in multiplicationladder-based cryptographic operations
US8781112B2 (en) Signed montgomery arithmetic
KR101925868B1 (ko) 모듈러 계산 유닛 및 그것을 포함하는 보안 시스템
US7672990B2 (en) Digital computation method involving euclidean division
US8065735B2 (en) Method of securing a calculation of an exponentiation or a multiplication by a scalar in an electronic device
US9571281B2 (en) CRT-RSA encryption method and apparatus
CN111213122A (zh) 模逆运算器、模逆运算方法及安全系统
US10977365B2 (en) Protection of an iterative calculation against horizontal attacks
US7590235B2 (en) Reduction calculations in elliptic curve cryptography
Chen Memory address side-channel analysis on exponentiation
WO2023141934A1 (en) Efficient masking of secure data in ladder-type cryptographic computations
Seo et al. Consecutive operand-caching method for multiprecision multiplication, revisited
CN113467752A (zh) 用于隐私计算的除法运算装置、数据处理系统及方法
CN114706557B (zh) 一种asic芯片及蒙哥马利模乘的实现方法和装置
CN105577372A (zh) 模逆算法的无符号处理方法及模逆加速器
CN114510217A (zh) 处理数据的方法、装置和设备
CN113032797A (zh) 在处理设备中执行加密操作的方法
WO2020146284A1 (en) Efficient squaring with loop equalization in arithmetic logic units
Nedjah et al. Four hardware implementations for the m-ary modular exponentiation
EP1639448B1 (en) Improved inversion calculations
Jin et al. Short-iteration constant-time GCD and modular inversion

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
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20200529