JP2003507761A - 擬似乱数の形成方法および電子署名方法 - Google Patents

擬似乱数の形成方法および電子署名方法

Info

Publication number
JP2003507761A
JP2003507761A JP2001517250A JP2001517250A JP2003507761A JP 2003507761 A JP2003507761 A JP 2003507761A JP 2001517250 A JP2001517250 A JP 2001517250A JP 2001517250 A JP2001517250 A JP 2001517250A JP 2003507761 A JP2003507761 A JP 2003507761A
Authority
JP
Japan
Prior art keywords
points
random number
elliptic curve
pseudo
elliptic
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.)
Withdrawn
Application number
JP2001517250A
Other languages
English (en)
Japanese (ja)
Inventor
ヘス エルヴィン
ゼルフ パスカーレ
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.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of JP2003507761A publication Critical patent/JP2003507761A/ja
Withdrawn 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/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators
    • G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • 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/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • 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/725—Finite field arithmetic over elliptic curves

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Storage Device Security (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP2001517250A 1999-08-18 2000-08-16 擬似乱数の形成方法および電子署名方法 Withdrawn JP2003507761A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19939059 1999-08-18
DE19939059.2 1999-08-18
PCT/DE2000/002776 WO2001013218A1 (fr) 1999-08-18 2000-08-16 Procede destine a generer des nombres pseudo-aleatoires et procede de signature electronique

Publications (1)

Publication Number Publication Date
JP2003507761A true JP2003507761A (ja) 2003-02-25

Family

ID=7918727

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001517250A Withdrawn JP2003507761A (ja) 1999-08-18 2000-08-16 擬似乱数の形成方法および電子署名方法

Country Status (4)

Country Link
EP (1) EP1222527A1 (fr)
JP (1) JP2003507761A (fr)
CA (1) CA2381937A1 (fr)
WO (1) WO2001013218A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008529042A (ja) * 2005-01-21 2008-07-31 サーティコム コーポレーション 楕円曲線乱数生成
US8218773B2 (en) 2004-04-02 2012-07-10 Research In Motion Limited Systems and methods to securely generate shared keys

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2897451A1 (fr) * 2006-02-13 2007-08-17 France Telecom Dispositif et procede de cryptographie pour generer des nombres pseudo-aletoires
DE102006017911B4 (de) 2006-04-18 2023-01-26 creditPass GmbH Elektronisches Bezahlsystem und Verfahren zum Ausführen eines Bezahlvorgangs
WO2010019593A1 (fr) 2008-08-11 2010-02-18 Assa Abloy Ab Communications par interface wiegand sécurisées
EP2256702A1 (fr) 2009-05-28 2010-12-01 Dmitri Pakhomov Écriture de carte portable, système de carte et procédé d'utilisation d'une écriture de carte portable
US10452877B2 (en) 2016-12-16 2019-10-22 Assa Abloy Ab Methods to combine and auto-configure wiegand and RS485

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8218773B2 (en) 2004-04-02 2012-07-10 Research In Motion Limited Systems and methods to securely generate shared keys
US8693695B2 (en) 2004-04-02 2014-04-08 Blackberry Limited Systems and methods to securely generate shared keys
JP2008529042A (ja) * 2005-01-21 2008-07-31 サーティコム コーポレーション 楕円曲線乱数生成
JP2012073638A (ja) * 2005-01-21 2012-04-12 Certicom Corp 楕円曲線乱数生成
US8396213B2 (en) 2005-01-21 2013-03-12 Certicom Corp. Elliptic curve random number generation
JP2013174910A (ja) * 2005-01-21 2013-09-05 Certicom Corp 楕円曲線乱数生成
US8948388B2 (en) 2005-01-21 2015-02-03 Certicom Corp. Elliptic curve random number generation
US10243734B2 (en) 2005-01-21 2019-03-26 Certicom Corp. Elliptic curve random number generation
US10756893B2 (en) 2005-01-21 2020-08-25 Blackberry Limited Elliptic curve random number generation
US11477019B2 (en) 2005-01-21 2022-10-18 Blackberry Limited Elliptic curve random number generation
US11876901B2 (en) 2005-01-21 2024-01-16 Malikie Innovations Limited Elliptic curve random number generation

Also Published As

Publication number Publication date
WO2001013218A1 (fr) 2001-02-22
EP1222527A1 (fr) 2002-07-17
CA2381937A1 (fr) 2001-02-22

Similar Documents

Publication Publication Date Title
JP3862500B2 (ja) 直接埋め込み方式による高速楕円曲線暗号化の方法と装置
KR101246490B1 (ko) 갈루아 폐체 암호 시스템
US8184803B2 (en) Hash functions using elliptic curve cryptography
Reyad Text message encoding based on elliptic curve cryptography and a mapping methodology
JPH11502321A (ja) ゼーター方向性関数に基づく多目的高速暗号化安全シーケンス発生装置
JPS5950068B2 (ja) 公開キ−式の暗号装置
Boruah et al. Implementation of ElGamal Elliptic Curve Cryptography over prime field using C
US6480606B1 (en) Elliptic curve encryption method and system
Reyad et al. Image encryption using koblitz’s encoding and new mapping method based on elliptic curve random number generator
Oswald Introduction to elliptic curve cryptography
Sadkhan Elliptic Curve Cryptography-Status, Challenges and Future trends
Ali et al. A robust S box design using cyclic groups and image encryption
JP2003507761A (ja) 擬似乱数の形成方法および電子署名方法
Iovane et al. An Information Fusion approach based on prime numbers coming from RSA algorithm and Fractals for secure coding
Reyad et al. Pseudo-random sequence generation from elliptic curves over a finite field of characteristic 2
Reyad et al. Random bit generator mechanism based on elliptic curves and secure hash function
Ismail et al. Bezier coefficients matrix for elgamal elliptic curve cryptosystem
JP5436373B2 (ja) 秘匿性増強処理演算装置およびこれを備えた量子暗号通信端末
Amlarethinam et al. Enhancing security level for public key cryptosystem using MRGA
JP3123820B2 (ja) 有限可換群における演算器
Shams et al. Cryptosystem an Implementation of RSA using Verilog
KR100326226B1 (ko) 행렬그룹공개키생성방법
JP4502817B2 (ja) 楕円曲線スカラー倍計算方法および装置
Gu Statistical properties of pseudorandom sequences
JP3634097B2 (ja) 暗号通信システム

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20071106