CN109379191B - 一种基于椭圆曲线基点的点乘运算电路和方法 - Google Patents
一种基于椭圆曲线基点的点乘运算电路和方法 Download PDFInfo
- Publication number
- CN109379191B CN109379191B CN201811046054.6A CN201811046054A CN109379191B CN 109379191 B CN109379191 B CN 109379191B CN 201811046054 A CN201811046054 A CN 201811046054A CN 109379191 B CN109379191 B CN 109379191B
- Authority
- CN
- China
- Prior art keywords
- point
- coordinates
- address
- equal
- multiples
- 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.)
- Active
Links
Images
Classifications
-
- 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/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
-
- 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/12—Details relating to cryptographic hardware or logic circuitry
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811046054.6A CN109379191B (zh) | 2018-09-07 | 2018-09-07 | 一种基于椭圆曲线基点的点乘运算电路和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811046054.6A CN109379191B (zh) | 2018-09-07 | 2018-09-07 | 一种基于椭圆曲线基点的点乘运算电路和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109379191A CN109379191A (zh) | 2019-02-22 |
CN109379191B true CN109379191B (zh) | 2021-12-07 |
Family
ID=65405332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811046054.6A Active CN109379191B (zh) | 2018-09-07 | 2018-09-07 | 一种基于椭圆曲线基点的点乘运算电路和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109379191B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110048844B (zh) * | 2019-03-29 | 2020-09-11 | 网御安全技术(深圳)有限公司 | 实现sm2算法的多倍点计算方法、装置 |
CN113504895B (zh) * | 2021-07-13 | 2024-02-20 | 深圳市智芯华玺信息技术有限公司 | 椭圆曲线多标量点乘计算优化方法及优化装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103942031B (zh) * | 2014-04-28 | 2017-07-04 | 山东华芯半导体有限公司 | 椭圆域曲线运算方法 |
CN104506316A (zh) * | 2014-11-24 | 2015-04-08 | 成都卫士通信息产业股份有限公司 | 一种基于sm2基点的点乘运算方法 |
US9967098B2 (en) * | 2015-12-23 | 2018-05-08 | Intel Corporation | Elliptic curve hardware integrated circuit |
-
2018
- 2018-09-07 CN CN201811046054.6A patent/CN109379191B/zh active Active
Non-Patent Citations (3)
Title |
---|
快速安全的椭圆曲线标量乘算法研究;刘双根;《中国优秀硕士学位论文全文数据库,信息科技辑》;20090115;全文 * |
椭圆曲线快速标量乘算法研究;朱虹;《中国优秀硕士学位论文全文数据库,信息科技辑》;20091215;第三章、第四章 * |
椭圆曲线标量乘的快速实现;牛广平;《计算机工程》;20040820;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109379191A (zh) | 2019-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108021537B (zh) | 一种基于硬件平台的softmax函数计算方法 | |
JP4559505B2 (ja) | ランダム系列の反復周期の拡張 | |
US20210349692A1 (en) | Multiplier and multiplication method | |
CN112464296B (zh) | 一种用于同态加密技术的大整数乘法器硬件电路 | |
EP1281118A1 (en) | Method and apparatus for performing computations using residue arithmetic | |
CN109379191B (zh) | 一种基于椭圆曲线基点的点乘运算电路和方法 | |
US7912891B2 (en) | High speed low power fixed-point multiplier and method thereof | |
CN116561819A (zh) | 一种基于Toom-Cook环上多项式乘法的加解密方法及环上多项式乘法器 | |
US20040054703A1 (en) | Method and device for generating a pseudo-random sequence using a discrete logarithm | |
CN112955878B (zh) | 实施神经网络的激活逻辑的装置及其方法 | |
CN107943204B (zh) | 数字频率合成方法以及装置 | |
Wu et al. | Efficient VLSI architecture of Bluestein’s FFT for fully homomorphic encryption | |
CN111615700B (zh) | 运算电路 | |
CN110275693B (zh) | 用于随机计算的多加数加法电路 | |
KR101318992B1 (ko) | 모듈로 n 연산방법 및 그 장치 | |
Bello et al. | A MRC based RNS to binary converter using the moduli set {22n+ 1-1, 2n-1, 22n-1} | |
CN116991359B (zh) | Booth乘法器、混合Booth乘法器及运算方法 | |
JP4089728B2 (ja) | 多次元補間装置 | |
JP3875183B2 (ja) | 演算装置 | |
Mousavi et al. | Pipelined Residue Logarithmic Numbers System for general modules set {2 n-1, 2 n, 2 n+ 1} | |
CN116070282B (zh) | 一种隐私计算中的数据处理方法、装置及电子设备 | |
Chen et al. | VLSI design of Number Theoretic Transform for BGV fully homomorphic encryption | |
CN111147390B (zh) | 负载分担求余的方法及装置 | |
Nagayama et al. | Numeric function generators using piecewise arithmetic expressions | |
CN110688090B (zh) | 一种用于ai计算的浮点乘法计算方法、电路、设备 |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40004486 Country of ref document: HK |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200925 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200925 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Applicant before: Alibaba Group Holding Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |