JPS58190152A - 符号変換器 - Google Patents

符号変換器

Info

Publication number
JPS58190152A
JPS58190152A JP57073142A JP7314282A JPS58190152A JP S58190152 A JPS58190152 A JP S58190152A JP 57073142 A JP57073142 A JP 57073142A JP 7314282 A JP7314282 A JP 7314282A JP S58190152 A JPS58190152 A JP S58190152A
Authority
JP
Japan
Prior art keywords
series
polynomial
input terminal
polynomials
power
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
JP57073142A
Other languages
English (en)
Japanese (ja)
Other versions
JPH0378016B2 (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 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 true JPS58190152A (ja) 1983-11-07
JPH0378016B2 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
JPH0378016B2 (enrdf_load_stackoverflow) 1991-12-12

Similar Documents

Publication Publication Date Title
Mert et al. Design and implementation of encryption/decryption architectures for BFV homomorphic encryption scheme
Yaman et al. A hardware accelerator for polynomial multiplication operation of CRYSTALS-KYBER PQC scheme
JP3784156B2 (ja) モジュラ掛け算方法
EP2350811B1 (en) Method and apparatus for modulus reduction
JP2009230153A (ja) モントゴメリー乗算に基づくモジュラ乗算及び累乗の改善された装置と方法
US7580966B2 (en) Method and device for reducing the time required to perform a product, multiplication and modular exponentiation calculation using the Montgomery method
Güneysu Utilizing hard cores of modern FPGA devices for high-performance cryptography
Bos et al. Montgomery arithmetic from a software perspective
US8719324B1 (en) Spectral modular arithmetic method and apparatus
US7046800B1 (en) Scalable methods and apparatus for Montgomery multiplication
US7627114B2 (en) Efficient modular reduction and modular multiplication
JP3726966B2 (ja) 乗算器及び暗号回路
US20040174995A1 (en) Cryptosystems
JPS58190152A (ja) 符号変換器
EP1600852B1 (en) Method and apparatus for calculating a modular inverse
McLoone et al. Coarsely integrated operand scanning (CIOS) architecture for high-speed Montgomery modular multiplication
Arazi et al. On calculating multiplicative inverses modulo $2^{m} $
JP3210420B2 (ja) 整数上の乗算回路
CN1550975A (zh) 蒙哥马利模数乘法器及其方法
JP3129525B2 (ja) 整数上の乗算回路
WO2002033885A1 (en) Modular multiplication for rsa and other assymetric encryption/decryption
JP3626315B2 (ja) 剰余算装置、情報処理装置及び剰余算方法
JP3129524B2 (ja) 整数上の乗算回路及び乗算方法
JPH0377697B2 (enrdf_load_stackoverflow)
Rodriguez-Henriquez New algorithms and architectures for arithmetic in GF (2 (m)) suitable for elliptic curve cryptography