DE60037619D1 - Gerät für das Lösen eines Systems von "Finite Field" Gleichungen und Gerät für das Invertieren eines Elements des Extension- Feldes - Google Patents

Gerät für das Lösen eines Systems von "Finite Field" Gleichungen und Gerät für das Invertieren eines Elements des Extension- Feldes

Info

Publication number
DE60037619D1
DE60037619D1 DE60037619T DE60037619T DE60037619D1 DE 60037619 D1 DE60037619 D1 DE 60037619D1 DE 60037619 T DE60037619 T DE 60037619T DE 60037619 T DE60037619 T DE 60037619T DE 60037619 D1 DE60037619 D1 DE 60037619D1
Authority
DE
Germany
Prior art keywords
field
inverting
equations
solving
finite field
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 - Fee Related
Application number
DE60037619T
Other languages
English (en)
Other versions
DE60037619T2 (de
Inventor
Yuichi Futa
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.)
Panasonic Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Application granted granted Critical
Publication of DE60037619D1 publication Critical patent/DE60037619D1/de
Publication of DE60037619T2 publication Critical patent/DE60037619T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G06F17/12—Simultaneous equations, e.g. systems of linear equations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Operations Research (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Complex Calculations (AREA)
DE60037619T 1999-07-16 2000-06-27 Vorrichtung zum Lösen eines Gleichungssystems in einem endlichen Körper und Vorrichtung zum Invertieren von Elementen eines Erweiterungskörpers Expired - Fee Related DE60037619T2 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP20305599 1999-07-16
JP20305599 1999-07-16
JP2000140886 2000-05-12
JP2000140886A JP4354609B2 (ja) 1999-07-16 2000-05-12 有限体上の連立方程式求解装置及び逆元演算装置

Publications (2)

Publication Number Publication Date
DE60037619D1 true DE60037619D1 (de) 2008-02-14
DE60037619T2 DE60037619T2 (de) 2008-05-21

Family

ID=26513721

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60037619T Expired - Fee Related DE60037619T2 (de) 1999-07-16 2000-06-27 Vorrichtung zum Lösen eines Gleichungssystems in einem endlichen Körper und Vorrichtung zum Invertieren von Elementen eines Erweiterungskörpers

Country Status (5)

Country Link
US (1) US7092522B1 (de)
EP (1) EP1069498B1 (de)
JP (1) JP4354609B2 (de)
CN (1) CN1281203A (de)
DE (1) DE60037619T2 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7170997B2 (en) 2000-12-07 2007-01-30 Cryptico A/S Method of generating pseudo-random numbers in an electronic device, and a method of encrypting and decrypting electronic data
ATE352830T1 (de) * 2002-10-26 2007-02-15 Additional Director Ipr Defenc Verfahren zur elliptische-kurven-verschlüsselung
KR100564599B1 (ko) * 2003-12-24 2006-03-29 삼성전자주식회사 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체
CA2935823C (en) * 2005-01-18 2019-01-15 Certicom Corp. Accelerated verification of digital signatures and public keys
US7801307B2 (en) * 2005-07-28 2010-09-21 Alcatel-Lucent Usa Inc. Method of symmetric key data encryption
JP5677273B2 (ja) * 2011-11-18 2015-02-25 三菱電機株式会社 暗号処理システム、暗号処理方法、暗号処理プログラム及び鍵生成装置
JP6059287B2 (ja) * 2015-05-12 2017-01-11 日本電信電話株式会社 行列三角化装置およびプログラム
US20220100889A1 (en) * 2019-02-13 2022-03-31 Agency For Science, Technology And Research Method and system for determining an order of encrypted inputs
JP7205623B2 (ja) * 2019-06-07 2023-01-17 日本電信電話株式会社 秘密共役勾配法計算システム、秘密計算装置、共役勾配法計算装置、秘密共役勾配法計算方法、共役勾配法計算方法、およびプログラム
AU2019461061B2 (en) * 2019-08-14 2023-03-30 Nippon Telegraph And Telephone Corporation Secure gradient descent computation method, secure deep learning method, secure gradient descent computation system, secure deep learning system, secure computation apparatus, and program

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE7714587L (sv) * 1977-12-21 1979-06-22 Brendstrom Hugo System for meddelanden
US5375170A (en) * 1992-11-13 1994-12-20 Yeda Research & Development Co., Ltd. Efficient signature scheme based on birational permutations

Also Published As

Publication number Publication date
EP1069498B1 (de) 2008-01-02
CN1281203A (zh) 2001-01-24
DE60037619T2 (de) 2008-05-21
EP1069498A3 (de) 2005-04-13
JP4354609B2 (ja) 2009-10-28
JP2001092807A (ja) 2001-04-06
US7092522B1 (en) 2006-08-15
EP1069498A2 (de) 2001-01-17

Similar Documents

Publication Publication Date Title
DE69530222D1 (de) Embolieelemente und gerät für ihre verabreichung
DE60034752D1 (de) Navigationssystem und -vorrichtung
DE69513427D1 (de) Anzeigenelement und Anzeigevorrichtung
DE69531188D1 (de) Navigationsvorrichtung
DE69726506D1 (de) Anordnungsbeurteilungsvorrichtung und system
DE69515576D1 (de) Schwingungsmessvorrichtung
DE69528347D1 (de) Elastische Pfropfenvorrichtung für medizinisches Gerät
DE69534979D1 (de) Aufladeelement und Aufladevorrichtung
DE69812364D1 (de) Flüssigkeits- und elastomerseinrichtung
DK107394A (da) Anordning til måling og opsamling af legemsvæske
DE60037619D1 (de) Gerät für das Lösen eines Systems von "Finite Field" Gleichungen und Gerät für das Invertieren eines Elements des Extension- Feldes
DE59509165D1 (de) Winkelmessvorrichtung
UA25852C2 (uk) Пристрій для діяhhя hа потік плиhhого середовища
DE69518390D1 (de) Lesevorrichtung und -system
DE69509573T2 (de) Schwingungsaufnehmer und Wägegerät
DE69518617D1 (de) Lesevorrichtung und -system
DE59401352D1 (de) Längen- oder Winkelmesseinrichtung
KR960005959U (ko) 액정표시장치
DE60039471D1 (de) Verbindungsgerät und Verbindungselement dafür
KR950025628U (ko) 액정표시장치
KR960024342U (ko) 액정표시소자
KR960018428U (ko) 유체 감지장치
KR950026742U (ko) 혈액역류 방지장치
DE59404747D1 (de) Längen- oder Winkelmesseinrichtung
KR960006132U (ko) 정특성 서미스터 장치의 탄성체 지지장치

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: PANASONIC CORP., KADOMA, OSAKA, JP

8339 Ceased/non-payment of the annual fee