JPH0378016B2 - - Google Patents

Info

Publication number
JPH0378016B2
JPH0378016B2 JP57073142A JP7314282A JPH0378016B2 JP H0378016 B2 JPH0378016 B2 JP H0378016B2 JP 57073142 A JP57073142 A JP 57073142A JP 7314282 A JP7314282 A JP 7314282A JP H0378016 B2 JPH0378016 B2 JP H0378016B2
Authority
JP
Japan
Prior art keywords
modp
series
remainder
input
polynomials
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
Application number
JP57073142A
Other languages
English (en)
Japanese (ja)
Other versions
JPS58190152A (ja
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
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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP57073142A priority Critical patent/JPS58190152A/ja
Publication of JPS58190152A publication Critical patent/JPS58190152A/ja
Publication of JPH0378016B2 publication Critical patent/JPH0378016B2/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)
JP57073142A 1982-04-30 1982-04-30 符号変換器 Granted JPS58190152A (ja)

Priority Applications (1)

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

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
JPS58190152A JPS58190152A (ja) 1983-11-07
JPH0378016B2 true JPH0378016B2 (enrdf_load_stackoverflow) 1991-12-12

Family

ID=13509648

Family Applications (1)

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

Country Status (1)

Country Link
JP (1) JPS58190152A (enrdf_load_stackoverflow)

Also Published As

Publication number Publication date
JPS58190152A (ja) 1983-11-07

Similar Documents

Publication Publication Date Title
Beth et al. Algorithm engineering for public key algorithms
JP3784156B2 (ja) モジュラ掛け算方法
Brunner et al. On computing multiplicative inverses in GF (2/sup m/)
Koc et al. Montgomery multiplication in GF (2k)
Kak Encryption and error-correction coding using D sequences
Knezevic et al. Faster interleaved modular multiplication based on Barrett and Montgomery reduction methods
US5101431A (en) Systolic array for modular multiplication
Öztürk Design and implementation of a low-latency modular multiplication algorithm
JPH1195661A (ja) 指数剰余演算装置および指数剰余演算処理をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
Großschädl A bit-serial unified multiplier architecture for finite fields GF (p) and GF (2m)
US8719324B1 (en) Spectral modular arithmetic method and apparatus
US7050579B1 (en) Cryptographic methods and apparatus using word-wise montgomery multiplication
JP3726966B2 (ja) 乗算器及び暗号回路
EP1366596B1 (en) Circuit and method for squaring long integers
JPH0378016B2 (enrdf_load_stackoverflow)
KR100480997B1 (ko) ＧＦ(ｐ)와 ＧＦ(2^ｍ)의 유한체 곱셈 연산 장치
Lu et al. A programmable VLSI architecture for computing multiplication and polynomial evaluation modulo a positive integer
McIvor et al. A high-speed, low latency RSA decryption silicon core
JP3210420B2 (ja) 整数上の乗算回路
Huzaifa et al. Low latency Montgomery multiplier for cryptographic applications
CA2129203A1 (en) Public key cryptography utilizing elliptic curves
JPH0377697B2 (enrdf_load_stackoverflow)
Knezevic et al. Speeding up Barrett and Montgomery modular multiplications
Al-Tuwaijry et al. A high speed RSA processor
Ali et al. Computation of cryptosystem based on Lucas functions using addition chain