JP4374504B2 - 有限体上の２次多項式の求根回路 - Google Patents

有限体上の２次多項式の求根回路 Download PDF

Info

Publication number
JP4374504B2
JP4374504B2 JP01778699A JP1778699A JP4374504B2 JP 4374504 B2 JP4374504 B2 JP 4374504B2 JP 01778699 A JP01778699 A JP 01778699A JP 1778699 A JP1778699 A JP 1778699A JP 4374504 B2 JP4374504 B2 JP 4374504B2
Authority
JP
Japan
Prior art keywords
output
circuit
root
input
polynomial
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
JP01778699A
Other languages
English (en)
Japanese (ja)
Other versions
JPH11316545A (ja
JPH11316545A5 (https=
Inventor
和人 松尾
Original Assignee
ネッツエスアイ東洋株式会社
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 ネッツエスアイ東洋株式会社 filed Critical ネッツエスアイ東洋株式会社
Priority to JP01778699A priority Critical patent/JP4374504B2/ja
Publication of JPH11316545A publication Critical patent/JPH11316545A/ja
Publication of JPH11316545A5 publication Critical patent/JPH11316545A5/ja
Application granted granted Critical
Publication of JP4374504B2 publication Critical patent/JP4374504B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

JP01778699A 1998-01-29 1999-01-27 有限体上の２次多項式の求根回路 Expired - Fee Related JP4374504B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP01778699A JP4374504B2 (ja) 1998-01-29 1999-01-27 有限体上の２次多項式の求根回路

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP3218698 1998-01-29
JP10-32186 1998-01-29
JP01778699A JP4374504B2 (ja) 1998-01-29 1999-01-27 有限体上の２次多項式の求根回路

Publications (3)

Publication Number Publication Date
JPH11316545A JPH11316545A (ja) 1999-11-16
JPH11316545A5 JPH11316545A5 (https=) 2006-03-16
JP4374504B2 true JP4374504B2 (ja) 2009-12-02

Family

ID=26354349

Family Applications (1)

Application Number Title Priority Date Filing Date
JP01778699A Expired - Fee Related JP4374504B2 (ja) 1998-01-29 1999-01-27 有限体上の２次多項式の求根回路

Country Status (1)

Country Link
JP (1) JP4374504B2 (https=)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110657833B (zh) * 2019-10-12 2023-02-10 湖南银河电气有限公司 一种用于高精度源表一体化测量设备的新型校准方法

Also Published As

Publication number Publication date
JPH11316545A (ja) 1999-11-16

Similar Documents

Publication Publication Date Title
Okada et al. Implementation of elliptic curve cryptographic coprocessor over GF (2m) on an FPGA
KR101246490B1 (ko) 갈루아 폐체 암호 시스템
CA2632857C (en) Closed galois field combination
US6199087B1 (en) Apparatus and method for efficient arithmetic in finite fields through alternative representation
Li et al. The properties of a class of linear FSRs and their applications to the construction of nonlinear FSRs
KR100800468B1 (ko) 저전력 고속 동작을 위한 하드웨어 암호화/복호화 장치 및그 방법
JP4890976B2 (ja) 暗号処理装置
JPS63294115A (ja) 非線形ランダム系列発生器
CN111612622B (zh) 用于执行散列算法的电路和方法
GB2453367A (en) Cryptographic processing using isomorphic mappings of Galois fields
CN116366248A (zh) 基于紧凑指令集扩展的Kyber实现方法及系统
Kim et al. A new hardware architecture for operations in GF (2/sup n/)
Daneshbeh et al. A class of unidirectional bit serial systolic architectures for multiplicative inversion and division over GF (2/sup m/)
KR100478974B1 (ko) 직렬 유한체 승산기
De Dormale et al. An improved Montgomery modular inversion targeted for efficient implementation on FPGA
JP4374504B2 (ja) 有限体上の２次多項式の求根回路
US6484192B1 (en) Root finding method and root finding circuit of quadratic polynomial over finite field
TW200306492A (en) Fast multiplication circuits
CN103023659A (zh) 一种参数位宽可扩展的ecc加密硬件装置
JP2002358010A (ja) べき乗剰余演算器
JP3913921B2 (ja) 有限フィールドでの任意要素の逆数具現回路
Rashidi et al. High-speed and pipelined finite field bit-parallel multiplier over GF (2 m) for elliptic curve cryptosystems
JPH11224183A (ja) 擬似乱数発生装置
KR100450750B1 (ko) 향상된 선형 궤환 시프트 레지스터 구조의 유한체 승산기
Lee et al. A new aspect of dual basis for efficient field arithmetic

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060126

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060126

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20060126

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20070905

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090421

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090619

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: 20090818

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090826

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120918

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120918

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130918

Year of fee payment: 4

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees