SG11201912438SA - Multiplication methods, non-transitory computer-readable media, and multiplication devices - Google Patents

Multiplication methods, non-transitory computer-readable media, and multiplication devices

Info

Publication number
SG11201912438SA
SG11201912438SA SG11201912438SA SG11201912438SA SG11201912438SA SG 11201912438S A SG11201912438S A SG 11201912438SA SG 11201912438S A SG11201912438S A SG 11201912438SA SG 11201912438S A SG11201912438S A SG 11201912438SA SG 11201912438S A SG11201912438S A SG 11201912438SA
Authority
SG
Singapore
Prior art keywords
multiplication
transitory computer
readable media
methods
devices
Prior art date
Application number
SG11201912438SA
Inventor
Badawi Ahmad Al
Khin Mi Mi Aung
Original Assignee
Agency Science Tech & Res
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 Agency Science Tech & Res filed Critical Agency Science Tech & Res
Publication of SG11201912438SA publication Critical patent/SG11201912438SA/en

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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
SG11201912438SA 2017-07-28 2018-07-24 Multiplication methods, non-transitory computer-readable media, and multiplication devices SG11201912438SA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SG10201706159V 2017-07-28
PCT/SG2018/050366 WO2019022665A2 (en) 2017-07-28 2018-07-24 Multiplication methods, non-transitory computer-readable media, and multiplication devices

Publications (1)

Publication Number Publication Date
SG11201912438SA true SG11201912438SA (en) 2020-01-30

Family

ID=65039714

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201912438SA SG11201912438SA (en) 2017-07-28 2018-07-24 Multiplication methods, non-transitory computer-readable media, and multiplication devices

Country Status (3)

Country Link
US (1) US11368280B2 (en)
SG (1) SG11201912438SA (en)
WO (1) WO2019022665A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230145760A1 (en) * 2020-03-12 2023-05-11 Crypto Lab Inc. Method and device for calculating modular product
US11750366B2 (en) * 2021-11-19 2023-09-05 Regents Of The University Of Minnesota Reduced complexity modular polynomial multiplication for R-LWE cryptosystems

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7162032B2 (en) * 1999-12-20 2007-01-09 Telenor Asa Encryption of programs represented as polynomial mappings and their computations
US9281941B2 (en) * 2012-02-17 2016-03-08 International Business Machines Corporation Homomorphic evaluation including key switching, modulus switching, and dynamic noise management
CN105988973B (en) * 2015-02-13 2019-04-19 上海澜至半导体有限公司 Fast Fourier Transform (FFT)/Fast Fourier Transform (FFT) method and circuit

Also Published As

Publication number Publication date
US20220085970A1 (en) 2022-03-17
US11368280B2 (en) 2022-06-21
WO2019022665A2 (en) 2019-01-31

Similar Documents

Publication Publication Date Title
PL3621235T3 (en) Communication method and device
IL269248A (en) Methods and devices for reducing pressure
GB2560850B (en) Latching device and method
PL3451737T3 (en) Communication method and device
ZA201901989B (en) Communication device and communication method
HK1252398A1 (en) Communication method and device
PT3266531T (en) Press systems and methods
PT3688359T (en) Fitting device, arrangement and method
SG11201912231VA (en) Systems and methods for blockchain-dependent operation sets
GB2544469B (en) Communication method and device
SG10202102356WA (en) Communication method and device
GB201805021D0 (en) Method and use
ZA201902059B (en) Communication device and communication method
PL3606141T3 (en) Communication method and device
ZA201706183B (en) Communication device and communication method
GB201805103D0 (en) Method and use
GB201805042D0 (en) Method and use
GB201805024D0 (en) Method and use
HK1219816A1 (en) Communication device and communication method
ZA201907977B (en) Communication device and communication method
GB201815236D0 (en) Communication device and communication method
ZA201905795B (en) Communication device and communication method
SG11201708918UA (en) Communication device and communication method
SG11202000464WA (en) Communication method and device
SG11201912438SA (en) Multiplication methods, non-transitory computer-readable media, and multiplication devices