JPS58190151A - 符号変換器 - Google Patents

符号変換器

Info

Publication number
JPS58190151A
JPS58190151A JP57073140A JP7314082A JPS58190151A JP S58190151 A JPS58190151 A JP S58190151A JP 57073140 A JP57073140 A JP 57073140A JP 7314082 A JP7314082 A JP 7314082A JP S58190151 A JPS58190151 A JP S58190151A
Authority
JP
Japan
Prior art keywords
data
dividing
input terminal
remainder
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.)
Granted
Application number
JP57073140A
Other languages
English (en)
Japanese (ja)
Other versions
JPH0377697B2 (enrdf_load_stackoverflow
Inventor
Eiji Okamoto
栄司 岡本
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric 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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP57073140A priority Critical patent/JPS58190151A/ja
Publication of JPS58190151A publication Critical patent/JPS58190151A/ja
Publication of JPH0377697B2 publication Critical patent/JPH0377697B2/ja
Granted legal-status Critical Current

Links

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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • 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/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
JP57073140A 1982-04-30 1982-04-30 符号変換器 Granted JPS58190151A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57073140A JPS58190151A (ja) 1982-04-30 1982-04-30 符号変換器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57073140A JPS58190151A (ja) 1982-04-30 1982-04-30 符号変換器

Publications (2)

Publication Number Publication Date
JPS58190151A true JPS58190151A (ja) 1983-11-07
JPH0377697B2 JPH0377697B2 (enrdf_load_stackoverflow) 1991-12-11

Family

ID=13509596

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57073140A Granted JPS58190151A (ja) 1982-04-30 1982-04-30 符号変換器

Country Status (1)

Country Link
JP (1) JPS58190151A (enrdf_load_stackoverflow)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6396926B1 (en) 1998-03-26 2002-05-28 Nippon Telegraph & Telephone Corporation Scheme for fast realization of encrytion, decryption and authentication

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6396926B1 (en) 1998-03-26 2002-05-28 Nippon Telegraph & Telephone Corporation Scheme for fast realization of encrytion, decryption and authentication

Also Published As

Publication number Publication date
JPH0377697B2 (enrdf_load_stackoverflow) 1991-12-11

Similar Documents

Publication Publication Date Title
JP3784156B2 (ja) モジュラ掛け算方法
Blake et al. Computing logarithms in finite fields of characteristic two
Beth et al. Algorithm engineering for public key algorithms
GB2323457A (en) A finite field multiplication system
US5101431A (en) Systolic array for modular multiplication
CN109067538B (zh) 安全协议方法、计算机设备及存储介质
DE60316586T2 (de) Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware
US8862651B2 (en) Method and apparatus for modulus reduction
JPH1195661A (ja) 指数剰余演算装置および指数剰余演算処理をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
EP1975906A1 (en) Montgomery s algorithm multiplication remainder calculator
US5121429A (en) Digital signal processing
JPH11109859A (ja) 擬似乱数発生方法および装置
Adleman et al. A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over GF (q)
Weber An implementation of the general number field sieve to compute discrete logarithms mod p
US6337909B1 (en) Generation of session keys for El Gamal-like protocols from low hamming weight integers
JPS58190151A (ja) 符号変換器
US5964826A (en) Division circuits based on power-sum circuit for finite field GF(2m)
US7194089B2 (en) Method for reducing a value modulo a shared secret
KR100480997B1 (ko) ＧＦ(ｐ)와 ＧＦ(2^ｍ)의 유한체 곱셈 연산 장치
JP3123820B2 (ja) 有限可換群における演算器
Reyhani-Masoleh et al. Efficient digit-serial normal basis multipliers over GF (2/sup m/)
KR100326226B1 (ko) 행렬그룹공개키생성방법
Alabaddi et al. Cryptanalysis of the Harn and Wang modification of the Xinmei digital signature scheme
McIvor et al. A high-speed, low latency RSA decryption silicon core
Blake et al. Complexity issues for public key cryptography