JPH0377697B2 - - Google Patents

Info

Publication number
JPH0377697B2
JPH0377697B2 JP57073140A JP7314082A JPH0377697B2 JP H0377697 B2 JPH0377697 B2 JP H0377697B2 JP 57073140 A JP57073140 A JP 57073140A JP 7314082 A JP7314082 A JP 7314082A JP H0377697 B2 JPH0377697 B2 JP H0377697B2
Authority
JP
Japan
Prior art keywords
modp
remainder
input
data
present
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
JP57073140A
Other languages
English (en)
Japanese (ja)
Other versions
JPS58190151A (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 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 JPS58190151A (ja) 1983-11-07
JPH0377697B2 true 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)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2267721C (en) 1998-03-26 2002-07-30 Nippon Telegraph And Telephone Corporation Scheme for fast realization of encryption, decryption and authentication

Also Published As

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

Similar Documents

Publication Publication Date Title
JP3784156B2 (ja) モジュラ掛け算方法
Brunner et al. On computing multiplicative inverses in GF (2/sup m/)
Beth et al. Algorithm engineering for public key algorithms
US5210710A (en) Modulo arithmetic processor chip
US4891781A (en) Modulo arithmetic processor chip
GB2323457A (en) A finite field multiplication system
JPH1195661A (ja) 指数剰余演算装置および指数剰余演算処理をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
US8862651B2 (en) Method and apparatus for modulus reduction
JPH11305995A (ja) 計算装置のデ―タ処理高速化方法および装置。
US4969190A (en) Encrypting system of data
JPH0728782A (ja) 演算回路および演算方法
US7319750B1 (en) Digital circuit apparatus and method for accelerating preliminary operations for cryptographic processing
US6337909B1 (en) Generation of session keys for El Gamal-like protocols from low hamming weight integers
US20060222175A1 (en) Computation method, computing device and computer program
US5964826A (en) Division circuits based on power-sum circuit for finite field GF(2m)
JPH0377697B2 (enrdf_load_stackoverflow)
US7194089B2 (en) Method for reducing a value modulo a shared secret
KR100480997B1 (ko) ＧＦ(ｐ)와 ＧＦ(2^ｍ)의 유한체 곱셈 연산 장치
JP3913921B2 (ja) 有限フィールドでの任意要素の逆数具現回路
McIvor et al. A high-speed, low latency RSA decryption silicon core
Alabaddi et al. Cryptanalysis of the Harn and Wang modification of the Xinmei digital signature scheme
EP0281303A2 (en) Modulo arithmetic processor chip
JPH0378016B2 (enrdf_load_stackoverflow)
EP0353041A2 (en) Signal processing apparatus and method using modified signed digit arithmetic
SU1667059A2 (ru) Устройство дл умножени двух чисел