DE69826963D1 - Gerät für die modulare Inversion zur Sicherung von Information - Google Patents

Gerät für die modulare Inversion zur Sicherung von Information

Info

Publication number
DE69826963D1
DE69826963D1 DE1998626963 DE69826963T DE69826963D1 DE 69826963 D1 DE69826963 D1 DE 69826963D1 DE 1998626963 DE1998626963 DE 1998626963 DE 69826963 T DE69826963 T DE 69826963T DE 69826963 D1 DE69826963 D1 DE 69826963D1
Authority
DE
Germany
Prior art keywords
inversion device
securing information
modular inversion
modular
securing
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 - Lifetime
Application number
DE1998626963
Other languages
English (en)
Other versions
DE69826963T2 (de
Inventor
Tetsutaro Kobayashi
Hikaru Morita
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of DE69826963D1 publication Critical patent/DE69826963D1/de
Application granted granted Critical
Publication of DE69826963T2 publication Critical patent/DE69826963T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/728—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 using Montgomery reduction
DE69826963T 1997-11-04 1998-11-04 Gerät für die modulare Inversion zur Sicherung von Information Expired - Lifetime DE69826963T2 (de)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP30159397 1997-11-04
JP30159397 1997-11-04
JP31046697 1997-11-12
JP31046697 1997-11-12
JP1357498 1998-01-27
JP1357498 1998-01-27

Publications (2)

Publication Number Publication Date
DE69826963D1 true DE69826963D1 (de) 2004-11-18
DE69826963T2 DE69826963T2 (de) 2005-11-17

Family

ID=27280325

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69826963T Expired - Lifetime DE69826963T2 (de) 1997-11-04 1998-11-04 Gerät für die modulare Inversion zur Sicherung von Information

Country Status (4)

Country Link
US (2) US6795553B1 (de)
EP (1) EP0917047B1 (de)
CA (1) CA2253009C (de)
DE (1) DE69826963T2 (de)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7386122B1 (en) * 1999-01-27 2008-06-10 France Telecom Method for proving the authenticity or integrity of a message by means of a public exponent equal to the power of two
US7050579B1 (en) * 2000-03-31 2006-05-23 State Of Oregon Acting By And Through The State Board Of Education On Behalf Of Oregon State University Cryptographic methods and apparatus using word-wise montgomery multiplication
US7240204B1 (en) * 2000-03-31 2007-07-03 State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University Scalable and unified multiplication methods and apparatus
JP2002229445A (ja) * 2001-01-30 2002-08-14 Mitsubishi Electric Corp べき乗剰余演算器
DE10129643A1 (de) * 2001-06-20 2003-01-02 Philips Corp Intellectual Pty Verfahren zur Verschlüsselung der Datenübertragung in einer Datenverarbeitungseinheit, insbesondere in einer Smartcard
US7068785B2 (en) * 2002-02-05 2006-06-27 Matsushita Electric Industrial Co., Ltd. Table driven method for calculating arithmetic inverse for use in cryptography
US7558817B2 (en) * 2002-04-29 2009-07-07 Infineon Technologies Ag Apparatus and method for calculating a result of a modular multiplication
KR100535370B1 (ko) * 2003-02-05 2005-12-08 학교법인 영광학원 유한 필드상의 산술연산기
FR2859030B1 (fr) * 2003-08-21 2005-11-04 Gemplus Card Int Procede de realisation d'une multiplication modulaire et procede de realisation d'une multiplication euclidienne sur des nombres de 2n bits
CN1985458B (zh) * 2003-11-16 2013-05-08 桑迪斯克以色列有限公司 增强的自然蒙哥马利指数掩蔽和恢复的方法和装置
WO2005048008A2 (en) * 2003-11-16 2005-05-26 M-Systems Flash Disk Pioneers Ltd. Enhanced natural montgomery exponent masking
KR100564599B1 (ko) * 2003-12-24 2006-03-29 삼성전자주식회사 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체
GB0412084D0 (en) * 2004-05-29 2004-06-30 Univ Belfast "Method of calculating a modular inverse"
FR2880149B1 (fr) * 2004-12-23 2007-03-30 Oberthur Card Syst Sa Procede de traitement de donnees et dispositif associe
JP4774509B2 (ja) * 2005-05-13 2011-09-14 国立大学法人お茶の水女子大学 擬似乱数発生システム
FR2895105A1 (fr) * 2005-12-20 2007-06-22 St Microelectronics Sa Procede pour diviser un nombre par une fraction ayant au numerateur un nombre en forme de puissance de 2
CN101647229B (zh) * 2006-11-13 2013-02-13 塞尔蒂卡姆公司 压缩的ecdsa签名
US8243919B2 (en) * 2007-03-07 2012-08-14 Research In Motion Limited Method and apparatus for performing elliptic curve scalar multiplication in a manner that counters power analysis attacks
WO2009104260A1 (ja) * 2008-02-20 2009-08-27 三菱電機株式会社 検証装置
IT1401937B1 (it) * 2010-09-16 2013-08-28 St Microelectronics Srl Metodo di generazione di una firma digitale
KR101794807B1 (ko) * 2011-01-31 2017-11-08 삼성전자주식회사 몽고메리 역원 계산 장치 및 이를 이용한 몽고메리 역원 계산 방법
EP2500872A1 (de) 2011-03-08 2012-09-19 Openways Sas Gesichertes Steuerungsverfahren zur Öffnung von Schließvorrichtungen mit Hilfe eines kommunizierenden Objekts vom Typ Handy
DE102012005427A1 (de) * 2012-03-16 2013-09-19 Giesecke & Devrient Gmbh Verfahren und System zur gesicherten Kommunikation zwischen einen RFID-Tag und einem Lesegerät
CN104123431B (zh) * 2013-04-24 2018-09-14 国民技术股份有限公司 一种元素的模逆计算方法及装置
CN103336680B (zh) * 2013-06-27 2016-01-13 清华大学 实现二进制左移模逆算法的电路
US20230198739A1 (en) * 2020-01-22 2023-06-22 Cryptography Research, Inc. Correcting the almost binary extended greatest common denominator (gcd)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4625076A (en) * 1984-03-19 1986-11-25 Nippon Telegraph & Telephone Public Corporation Signed document transmission system
US6307935B1 (en) * 1991-09-17 2001-10-23 Apple Computer, Inc. Method and apparatus for fast elliptic encryption with direct embedding
EP0656709B1 (de) * 1993-11-30 2005-07-13 Canon Kabushiki Kaisha Verfahren und Anordnung zur Verschlüsselung/Entschlüsselung auf der Basis des Montgomery-Verfahrens unter Verwendung von effizienter modularer Multiplikation
WO1996004602A1 (en) * 1994-07-29 1996-02-15 Certicom Corp. Elliptic curve encryption systems
FR2726668B1 (fr) * 1994-11-08 1997-01-10 Sgs Thomson Microelectronics Procede de mise en oeuvre de reduction modulaire selon la methode de montgomery
JPH1165439A (ja) * 1996-08-09 1999-03-05 Nippon Telegr & Teleph Corp <Ntt> Ｎ進表現暗号による通信および認証方法、ならびにそれらの装置、およびｎ進表現暗号による通信および認証プログラムを格納した記憶媒体
US6917957B2 (en) * 2000-08-28 2005-07-12 Sun Microsystems, Inc. Method and apparatus for performing modular division using counters
US6763366B2 (en) * 2001-05-17 2004-07-13 Matsushita Electric Industrial Co., Ltd. Method for calculating arithmetic inverse over finite fields for use in cryptography

Also Published As

Publication number Publication date
EP0917047A2 (de) 1999-05-19
CA2253009A1 (en) 1999-05-04
CA2253009C (en) 2002-06-25
EP0917047A3 (de) 2000-07-26
EP0917047B1 (de) 2004-10-13
DE69826963T2 (de) 2005-11-17
US6795553B1 (en) 2004-09-21
US7831651B2 (en) 2010-11-09
US20050041811A1 (en) 2005-02-24

Similar Documents

Publication Publication Date Title
DE69826963D1 (de) Gerät für die modulare Inversion zur Sicherung von Information
DE69841595D1 (de) System zum Bereitstellen von Information
DE69822138T8 (de) Informationsanzeigesystem für aufzüge
DE69624281T2 (de) Vorrichtung zur Anzeige von Information
DE69837025D1 (de) System zur Bereitstellung von Karteninformationen
DE69525408T2 (de) System zur prüfung von nachrichtenübertragungsleitungen
DE69535546D1 (de) System für Informationsanbietung
DE59711078D1 (de) Einrichtung zur eingabe von informationen
DE29703659U1 (de) Anordnung zur Darstellung von Information
DE69816661D1 (de) Vorrichtung für elektrophorese
DE69841772D1 (de) Verwaltungssytem für zeitinformationen
DE69838309D1 (de) Informationsidentifikationssystem zur Antwortgeberidentifizierung
DE69522362T2 (de) System zur Zeitbasis-Umsetzung
DE29708096U1 (de) Vorrichtung zur Ausgabe von Informationen
DE9417471U1 (de) Vorrichtung zur Darstellung von Informationen
DE29708712U1 (de) Informationskarte
DE29515782U1 (de) Einrichtung zur Darstellung von Informationen
DE29717337U1 (de) Einrichtung zur Darstellung von beleuchteten Informationen
DE9410405U1 (de) Einrichtung zur Einbelichtung von Zusatzinformationen
DE29701715U1 (de) Hinweisschild
DE29714038U1 (de) Vorrichtung zur Absicherung von Plätzen
DE29614834U1 (de) Informationsschild
DE29612308U1 (de) Informationsschild
KR960012099U (ko) 차량귀차시간 예시팻말
KR960018681U (ko) 안내표지판

Legal Events

Date Code Title Description
8364 No opposition during term of opposition