CN101008937B - 提高有限域上乘法以及大矩阵消元的计算速度的方法 - Google Patents
提高有限域上乘法以及大矩阵消元的计算速度的方法 Download PDFInfo
- Publication number
- CN101008937B CN101008937B CN 200710003362 CN200710003362A CN101008937B CN 101008937 B CN101008937 B CN 101008937B CN 200710003362 CN200710003362 CN 200710003362 CN 200710003362 A CN200710003362 A CN 200710003362A CN 101008937 B CN101008937 B CN 101008937B
- Authority
- CN
- China
- Prior art keywords
- galois field
- multiplication
- subdomain
- cache
- matrix
- 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
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710003362 CN101008937B (zh) | 2007-02-06 | 2007-02-06 | 提高有限域上乘法以及大矩阵消元的计算速度的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710003362 CN101008937B (zh) | 2007-02-06 | 2007-02-06 | 提高有限域上乘法以及大矩阵消元的计算速度的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101008937A CN101008937A (zh) | 2007-08-01 |
CN101008937B true CN101008937B (zh) | 2010-05-19 |
Family
ID=38697371
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200710003362 Expired - Fee Related CN101008937B (zh) | 2007-02-06 | 2007-02-06 | 提高有限域上乘法以及大矩阵消元的计算速度的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101008937B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521211B (zh) * | 2011-11-17 | 2014-09-10 | 华南理工大学 | 一种求解有限域上线性方程组的并行装置 |
CN108510429B (zh) * | 2018-03-20 | 2021-11-02 | 华南师范大学 | 一种基于gpu的多变量密码算法并行化加速方法 |
CN109753267A (zh) * | 2019-01-14 | 2019-05-14 | 深圳市网心科技有限公司 | 一种冗余编码的方法、装置、设备及计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1157960A (zh) * | 1995-12-28 | 1997-08-27 | 大宇电子株式会社 | 有限域求逆器 |
CN1251715A (zh) * | 1997-02-14 | 2000-04-26 | 国有花旗银行 | 有限域离散对数密码系统的割圆多项式结构 |
CN1499358A (zh) * | 2002-11-09 | 2004-05-26 | 三星电子株式会社 | 在有限域中用于基转换的方法和设备 |
CN1806224A (zh) * | 2003-06-12 | 2006-07-19 | 皇家飞利浦电子股份有限公司 | 用于防御微分功率分析攻击的方法 |
-
2007
- 2007-02-06 CN CN 200710003362 patent/CN101008937B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1157960A (zh) * | 1995-12-28 | 1997-08-27 | 大宇电子株式会社 | 有限域求逆器 |
CN1251715A (zh) * | 1997-02-14 | 2000-04-26 | 国有花旗银行 | 有限域离散对数密码系统的割圆多项式结构 |
CN1499358A (zh) * | 2002-11-09 | 2004-05-26 | 三星电子株式会社 | 在有限域中用于基转换的方法和设备 |
CN1806224A (zh) * | 2003-06-12 | 2006-07-19 | 皇家飞利浦电子股份有限公司 | 用于防御微分功率分析攻击的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101008937A (zh) | 2007-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Morgenstern | Existence and explicit constructions of q+ 1 regular Ramanujan graphs for every prime power q | |
Dinur et al. | Collision attacks on up to 5 rounds of SHA-3 using generalized internal differentials | |
KR101062558B1 (ko) | 암호화 기법 연산을 위한 컴퓨터 판독 가능한 저장 매체, 시스템 및 방법 | |
CN1909529B (zh) | 3780点离散傅立叶变换处理器 | |
CN100487704C (zh) | 一种可扩展的布鲁姆过滤器查询方法及其元素插入方法 | |
CN108197492B (zh) | 一种基于差分隐私预算分配的数据查询方法及系统 | |
Hurt | Many rational points: coding theory and algebraic geometry | |
CN101008937B (zh) | 提高有限域上乘法以及大矩阵消元的计算速度的方法 | |
CN103327052A (zh) | 数据存储方法和系统以及数据访问方法和系统 | |
Hasan | Look-up table-based large finite field multiplication in memory constrained cryptosystems | |
Seo et al. | Binary and prime field multiplication for public key cryptography on embedded microprocessors | |
CN103067025A (zh) | 基于块行循环的cmmb中ldpc编码器和编码方法 | |
CN107330094A (zh) | 动态存储键值对的布鲁姆过滤器树结构及键值对存储方法 | |
CN112162975A (zh) | 基于单哈希均分布隆过滤器的重复数据删除技术实现方法 | |
CN102521299A (zh) | 资源描述框架数据的处理方法 | |
Luo et al. | Application of optimal p-ary linear codes to alphabet-optimal locally repairable codes | |
JP4621162B2 (ja) | 有限可換群演算方法、装置およびそのプログラム | |
Capuñay et al. | Computing optimal 2-3 chains for pairings | |
Zarei et al. | A high-speed Residue Number comparator For the 3-Moduli Set {2 n− 1, 2 n+ 1, 2 n+ 3} | |
CN109005025A (zh) | 一种面向散列函数的卷积压缩方法 | |
CN111930685B (zh) | 基于ceph的元素选择方法、装置、服务器及存储介质 | |
Ahsan et al. | An Efficient Encoding Scheme to Handle the Address Space Overflow for Large Multidimensional Arrays. | |
Chen et al. | The real-time compression layer for flash memory in mobile multimedia devices | |
Shah et al. | A method for improving the code rate and error correction capability of a cyclic code | |
JP3515306B2 (ja) | 逆元演算装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
C56 | Change in the name or address of the patentee | ||
CP03 | Change of name, title or address |
Address after: 100195 No. 19, Yuquanlu Road, Beijing, Shijingshan District Patentee after: University OF CHINESE ACADEMY OF SCIENCES Address before: 100049 Shijingshan District, Yuquanlu Road, Beijing No. 19 (a) Patentee before: GRADUATE University OF CHINESE ACADEMY OF SCIENCES |
|
TR01 | Transfer of patent right |
Effective date of registration: 20151120 Address after: 100195 Beijing city Haidian District minzhuang Road No. 87 C Patentee after: INSTITUTE OF INFORMATION ENGINEERING, CHINESE ACADEMY OF SCIENCES Address before: 100195 No. 19, Yuquanlu Road, Beijing, Shijingshan District Patentee before: University of Chinese Academy of Sciences |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100519 Termination date: 20200206 |
|
CF01 | Termination of patent right due to non-payment of annual fee |