BRPI0516860A - método de computação criptográfica, sistema criptográfico, e, programa de computação - Google Patents

método de computação criptográfica, sistema criptográfico, e, programa de computação

Info

Publication number
BRPI0516860A
BRPI0516860A BRPI0516860-0A BRPI0516860A BRPI0516860A BR PI0516860 A BRPI0516860 A BR PI0516860A BR PI0516860 A BRPI0516860 A BR PI0516860A BR PI0516860 A BRPI0516860 A BR PI0516860A
Authority
BR
Brazil
Prior art keywords
cryptographic
computation
factor
speed
computer program
Prior art date
Application number
BRPI0516860-0A
Other languages
English (en)
Inventor
Izuru Kitamura
Masanobu Katagi
Tsuyoshi Takagi
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Publication of BRPI0516860A publication Critical patent/BRPI0516860A/pt

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/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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Complex Calculations (AREA)

Abstract

MéTODO DE COMPUTAçãO CRIPTOGRáFICA, SISTEMA CRIPTOGRáFICO, E, PROGRAMA DE COMPUTAçãO. Um dispositivo e método realizando computação de alta velocidade segura de criptografia hiperelíptica. A velocidade de multiplicação escalar de um fator D de criptografia de curva hiperelíptica é aumentada executando computação incluindo multiplicação por 1/2. Por exemplo, computação escalar incluindo multiplicação por 1/2 de um fator D de uma curva de criptografia hiperelíptica tendo parâmetros h(x) = x� + x + h~ 0~ e f~ 4~ = O com um gênero de 2 e uma característica de 2, ou parâmetros h(x) x� + h~ 1~x + h~ 0~ e f~ 4~ = 0, ou um parâmetro h(x)=x é executado. De acordo com o valor de computação ¢l/2¬ i¬D! de um fator fixo D, uma tabela onde qual de k1, k1', e (k~ 1~, k~ 1~ ') está certo é registrado, é aplicada uma operação de elemento inversa é reduzida, por esse meio, reduzindo a quantidade de computação e aumentando a velocidade de computação.
BRPI0516860-0A 2004-09-30 2005-09-26 método de computação criptográfica, sistema criptográfico, e, programa de computação BRPI0516860A (pt)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2004287166 2004-09-30
JP2005015071 2005-01-24
JP2005119587A JP4752313B2 (ja) 2004-09-30 2005-04-18 暗号処理演算方法、および暗号処理装置、並びにコンピュータ・プログラム
PCT/JP2005/017650 WO2006035732A1 (ja) 2004-09-30 2005-09-26 暗号処理演算方法、および暗号処理装置、並びにコンピュータ・プログラム

Publications (1)

Publication Number Publication Date
BRPI0516860A true BRPI0516860A (pt) 2008-09-23

Family

ID=36118877

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0516860-0A BRPI0516860A (pt) 2004-09-30 2005-09-26 método de computação criptográfica, sistema criptográfico, e, programa de computação

Country Status (6)

Country Link
US (1) US8014521B2 (pt)
EP (1) EP1796061A4 (pt)
JP (1) JP4752313B2 (pt)
KR (1) KR20070057882A (pt)
BR (1) BRPI0516860A (pt)
WO (1) WO2006035732A1 (pt)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4513752B2 (ja) * 2006-01-16 2010-07-28 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP5023624B2 (ja) * 2006-09-01 2012-09-12 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
DE102007001070B3 (de) * 2006-09-29 2008-04-30 Siemens Ag Verfahren zum verschlüsselten Datenausgleich eines Systems mit mindestens einem Datenträger und einem Lesegerät
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
US8559625B2 (en) * 2007-08-07 2013-10-15 Inside Secure Elliptic curve point transformations
KR100965813B1 (ko) * 2007-12-28 2010-06-24 경원대학교 산학협력단 유비쿼터스 환경에서 안전한 메시지 전송을 위한타원곡선기반의 ｒｆｉｄ 암호 방법
US8619977B2 (en) * 2008-01-15 2013-12-31 Inside Secure Representation change of a point on an elliptic curve
JP5094882B2 (ja) * 2008-01-18 2012-12-12 三菱電機株式会社 暗号パラメータ設定装置及び鍵生成装置及び暗号システム及びプログラム及び暗号パラメータ設定方法及び鍵生成方法
EP2124382A1 (de) * 2008-05-20 2009-11-25 Siemens Aktiengesellschaft Verfahren zum verschlüsselten Datenaustausch und Kommunikationssystem
US8369517B2 (en) * 2008-08-12 2013-02-05 Inside Secure Fast scalar multiplication for elliptic curve cryptosystems over prime fields
US8766778B2 (en) * 2009-04-30 2014-07-01 Certicom Corp. System and method for authenticating RFID tags
US8457305B2 (en) * 2009-11-13 2013-06-04 Microsoft Corporation Generating genus 2 curves from invariants
US9215069B2 (en) * 2012-12-10 2015-12-15 Intel Corporation Methods and apparatus for device authentication with one-time credentials
JP6059287B2 (ja) 2015-05-12 2017-01-11 日本電信電話株式会社 行列三角化装置およびプログラム
US11157240B2 (en) * 2019-02-15 2021-10-26 International Business Machines Corporation Perform cryptographic computation scalar multiply instruction
US12101403B2 (en) 2022-10-26 2024-09-24 Tencent America LLC Interleaved scalar multiplication for elliptic curve cryptography

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000206879A (ja) * 1999-01-14 2000-07-28 Internatl Business Mach Corp <Ibm> 標数２のガロア体上で定義される超楕円曲線のヤコビ多様体の群演算を実施する装置及び方法
US6377969B1 (en) * 1999-04-23 2002-04-23 General Dynamics Government Systems Corporation Method for multiplication in Galois fields using programmable circuits
FR2796177B1 (fr) 1999-07-09 2001-10-12 Oberthur Card Systems Sas Procede de cryptographie mis en oeuvre entre deux entites echangeant des informations
WO2001034473A1 (en) 1999-11-08 2001-05-17 Teepak Investments, Inc. Method and apparatus for packing food casing strands as well as the package obtained
US7200225B1 (en) * 1999-11-12 2007-04-03 Richard Schroeppel Elliptic curve point ambiguity resolution apparatus and method
US7113594B2 (en) * 2001-08-13 2006-09-26 The Board Of Trustees Of The Leland Stanford University Systems and methods for identity-based encryption and related cryptographic techniques
JP4001751B2 (ja) * 2002-01-24 2007-10-31 株式会社日立製作所 超楕円曲線暗号のための演算装置
JP4304937B2 (ja) * 2002-08-21 2009-07-29 日本電気株式会社 ヤコビ群要素加算装置
JP2004205868A (ja) * 2002-12-26 2004-07-22 Hitachi Ltd 超楕円曲線スカラー倍演算方法及び装置
JP2004205869A (ja) * 2002-12-26 2004-07-22 Hitachi Ltd 超楕円曲線スカラー倍演算方法及び装置
JP2004205870A (ja) * 2002-12-26 2004-07-22 Hitachi Ltd 超楕円曲線スカラー倍演算方法及び装置
WO2004112306A2 (en) * 2003-06-12 2004-12-23 Philips Intellectual Property & Standards Gmbh Method for defence against differential power analysis attacks

Also Published As

Publication number Publication date
KR20070057882A (ko) 2007-06-07
US8014521B2 (en) 2011-09-06
JP4752313B2 (ja) 2011-08-17
WO2006035732A1 (ja) 2006-04-06
EP1796061A1 (en) 2007-06-13
JP2006227562A (ja) 2006-08-31
EP1796061A4 (en) 2008-11-26
US20080095357A1 (en) 2008-04-24

Similar Documents

Publication Publication Date Title
BRPI0516860A (pt) método de computação criptográfica, sistema criptográfico, e, programa de computação
WO2003056429A3 (en) System, method, and computer program product for data transfer reporting for an application
Khaled et al. Hydromagnetic squeezed flow and heat transfer over a sensor surface
WO2007024403A3 (en) Methods and apparatus for dynamic thermal control
MY151284A (en) Computer security management, such as in a virtual machine or hardened operating system
BRPI0511551A (pt) método, software e equipamento para utilizar informações de histórico de estado de aplicativo quando relançar aplicativos
TW200731739A (en) Cryptography system and elliptic curve operation method involved thereof
WO2005093564A3 (en) Methods and apparatus for achieving thermal management using processor manipulation
WO2008000502A3 (en) Using status models having status derivations in a computer system
EP4006723A3 (en) Fast data operations and finite state machine for machine learning
ATE454342T1 (de) Maschine zur gruppierung von packungen
BR112019000593A2 (pt) método, aparelho e mídia de armazenamento legível por computador para coletar informações
EP1496421A3 (en) Apparatus and method for performing transparent block cipher cryptographic functions
Braverman et al. Permanence, oscillation and attractivity of the discrete hematopoiesis model with variable coefficients
Al-Smadi Numerical simulation of conformable fuzzy differential equations
WO2005050471A3 (de) Datenverarbeitungssystem und -vorrichtung
ATE477533T1 (de) Polymorphismus zur laufzeit
Chentouf Modelling and stabilization of a nonlinear hybrid system of elasticity
JPS57155675A (en) Input system of symbol command
DE60312453D1 (de) Recheneinheit und Datenladeverfahren zur schnellen Initialisierung der Recheneinheit
DE60327902D1 (de) Audioverarbeitungssystem
WO2011126739A3 (en) Limit repository limit model and related system and method
WO2003098429A3 (de) Ausspähungsgeschützte modulare inversion
TW200517948A (en) Microprocessor apparatus and method for employing configurable block cipher cryptographic algorithms
Liu et al. Real-time analysis of embedded CNC system based on uCOS-II.

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE A 8A ANUIDADE.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2260 DE 29/04/2014.