BR112013001733A2 - dispositivo e método de autenticação, e, programa - Google Patents

dispositivo e método de autenticação, e, programa

Info

Publication number
BR112013001733A2
BR112013001733A2 BR112013001733A BR112013001733A BR112013001733A2 BR 112013001733 A2 BR112013001733 A2 BR 112013001733A2 BR 112013001733 A BR112013001733 A BR 112013001733A BR 112013001733 A BR112013001733 A BR 112013001733A BR 112013001733 A2 BR112013001733 A2 BR 112013001733A2
Authority
BR
Brazil
Prior art keywords
interaction protocol
verifier
authentication
program
satisfying
Prior art date
Application number
BR112013001733A
Other languages
English (en)
Inventor
Harunaga Hiwatari
Koichi Sakumoto
Taizo Shirai
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 BR112013001733A2 publication Critical patent/BR112013001733A2/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/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
    • 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/3218—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 using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • H04L9/3221—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 using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs interactive zero-knowledge proofs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • 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
    • 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/3271—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 using challenge-response
    • 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/3236—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 using cryptographic hash functions
    • H04L9/3239—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 using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

dispositivo e método de autenticação, e, programa. é descrito um dispositivo de autenticação que produz um nível de segurança contra ataques ativos. o dito dispositivo de autenticação é provido com: uma unidade de armazenamento de chave que armazena l (l<242>2) chaves secretas si (i=1,...,l) e l chaves públicas yi que satisfazem yi=f(si) para um polinômio multivariado de n-ésima ordem (n<242>2) f; e uma unidade de execução de protocolo de interação que excecuta um protocolo de interação com um verificador para provar o conhecimento de l- 1chaves secretas si que satisfazem yi= f(si). a unidade de execução de protocolo de interação executa o dito protocolo de interação com o verificador de maneira tal que o verificador não saiba qual chave secreta si foi usada.
BR112013001733A 2010-07-30 2011-07-12 dispositivo e método de autenticação, e, programa BR112013001733A2 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2010171940 2010-07-30
JP2010224752A JP5594034B2 (ja) 2010-07-30 2010-10-04 認証装置、認証方法、及びプログラム
PCT/JP2011/065872 WO2012014669A1 (ja) 2010-07-30 2011-07-12 認証装置、認証方法、及びプログラム

Publications (1)

Publication Number Publication Date
BR112013001733A2 true BR112013001733A2 (pt) 2016-05-31

Family

ID=45529885

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112013001733A BR112013001733A2 (pt) 2010-07-30 2011-07-12 dispositivo e método de autenticação, e, programa

Country Status (13)

Country Link
US (2) US9076000B2 (pt)
EP (1) EP2600563A4 (pt)
JP (1) JP5594034B2 (pt)
KR (1) KR101808363B1 (pt)
CN (1) CN103155480B (pt)
AU (1) AU2011283888B2 (pt)
BR (1) BR112013001733A2 (pt)
CA (2) CA2804394C (pt)
MY (1) MY181936A (pt)
RU (1) RU2573772C2 (pt)
SG (1) SG187039A1 (pt)
TW (1) TWI455555B (pt)
WO (1) WO2012014669A1 (pt)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5790289B2 (ja) 2011-08-12 2015-10-07 ソニー株式会社 情報処理装置、情報処理方法、プログラム、及び記録媒体
JP5790287B2 (ja) * 2011-08-12 2015-10-07 ソニー株式会社 情報処理装置、情報処理方法、プログラム、及び記録媒体
TW201351195A (zh) * 2012-03-02 2013-12-16 Sony Corp 演算裝置、控制方法、及程式
US9516007B2 (en) 2012-12-05 2016-12-06 Sony Corporation Verifier and prover have an authentication protocol with challenge-response with the challenge from prover having identification of the verifier
US10447475B1 (en) * 2018-11-08 2019-10-15 Bar Ilan University System and method for managing backup of cryptographic keys
CN110650160B (zh) * 2019-10-29 2022-01-04 北京天威诚信电子商务服务有限公司 一种身份认证方法及系统
JP7273742B2 (ja) * 2020-02-07 2023-05-15 株式会社東芝 暗号化装置、復号装置、暗号方法、復号方法、暗号化プログラム及び復号プログラム

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5375170A (en) * 1992-11-13 1994-12-20 Yeda Research & Development Co., Ltd. Efficient signature scheme based on birational permutations
FR2737370B1 (fr) 1995-07-27 1997-08-22 Bull Cp8 Procede de communication cryptographique
US5710814A (en) * 1996-07-23 1998-01-20 Cheyenne Property Trust Cryptographic unit touch point logic
JPH1165439A (ja) * 1996-08-09 1999-03-05 Nippon Telegr & Teleph Corp <Ntt> Ｎ進表現暗号による通信および認証方法、ならびにそれらの装置、およびｎ進表現暗号による通信および認証プログラムを格納した記憶媒体
US6307936B1 (en) * 1997-09-16 2001-10-23 Safenet, Inc. Cryptographic key management scheme
US6076163A (en) * 1997-10-20 2000-06-13 Rsa Security Inc. Secure user identification based on constrained polynomials
US6411715B1 (en) * 1997-11-10 2002-06-25 Rsa Security, Inc. Methods and apparatus for verifying the cryptographic security of a selected private and public key pair without knowing the private key
US6959085B1 (en) * 1999-05-03 2005-10-25 Ntru Cryptosystems, Inc. Secure user identification based on ring homomorphisms
US7243236B1 (en) * 1999-07-29 2007-07-10 Intertrust Technologies Corp. Systems and methods for using cryptography to protect secure and insecure computing environments
ATE518327T1 (de) * 1999-10-01 2011-08-15 Phentam Dire Nv Llc Verfahren, system und vorrichtung zum beweis der authentizität einer einheit oder der integrität einer nachricht
US20020136401A1 (en) * 2000-07-25 2002-09-26 Jeffrey Hoffstein Digital signature and authentication method and apparatus
US7181017B1 (en) * 2001-03-23 2007-02-20 David Felsher System and method for secure three-party communications
US7114178B2 (en) * 2001-05-22 2006-09-26 Ericsson Inc. Security system
US7308097B2 (en) * 2001-12-07 2007-12-11 Ntru Cryptosystems, Inc. Digital signature and authentication method and apparatus
AU2003252817A1 (en) * 2002-03-13 2003-09-22 Koninklijke Philips Electronics N.V. Polynomial-based multi-user key generation and authentication method and system
US8046832B2 (en) * 2002-06-26 2011-10-25 Microsoft Corporation Spam detector with challenges
JP4457651B2 (ja) * 2003-11-27 2010-04-28 日本電気株式会社 証明装置及び証明方法並びにプログラム
FR2865590A1 (fr) * 2004-01-23 2005-07-29 France Telecom Procede pour etablir, a partir d'un jeu de grands nombres premiers, un jeu de cles destine a prouver l'authenticite d'une entite ou l'integrite d'un message
JP4282546B2 (ja) * 2004-05-19 2009-06-24 株式会社東芝 暗号装置、復号装置、鍵生成装置、プログラム及び方法
TWI280026B (en) * 2004-07-02 2007-04-21 Univ Chang Gung RSA with personalized secret
EP1797668B1 (en) 2004-09-30 2016-08-03 Koninklijke Philips N.V. Method of authentication based on polynomials
US20060245587A1 (en) * 2005-04-28 2006-11-02 Binyamin Pinkas System and method for private information matching
US7958362B2 (en) * 2005-10-11 2011-06-07 Chang Gung University User authentication based on asymmetric cryptography utilizing RSA with personalized secret
US20080013721A1 (en) * 2005-11-30 2008-01-17 Jing-Jang Hwang Asymmetric cryptography with discretionary private key
JP5035810B2 (ja) * 2006-06-30 2012-09-26 インターナショナル・ビジネス・マシーンズ・コーポレーション モバイル・デバイスにおけるメッセージ処理
JP4197710B2 (ja) * 2006-07-19 2008-12-17 株式会社東芝 暗号装置、復号装置、プログラム及び方法
US8006300B2 (en) * 2006-10-24 2011-08-23 Authernative, Inc. Two-channel challenge-response authentication method in random partial shared secret recognition system
US8411854B2 (en) * 2008-01-02 2013-04-02 National University Of Ireland, Galway Method and apparatus for authenticating a user
US8713655B2 (en) * 2008-04-21 2014-04-29 Indian Institute Of Technology Method and system for using personal devices for authentication and service access at service outlets
JP2010049215A (ja) * 2008-08-25 2010-03-04 Toshiba Corp パラメータ生成装置、暗号処理システム、方法およびプログラム
JP4756067B2 (ja) 2008-11-27 2011-08-24 株式会社サンセイアールアンドディ 遊技機

Also Published As

Publication number Publication date
JP5594034B2 (ja) 2014-09-24
CN103155480B (zh) 2015-11-25
TWI455555B (zh) 2014-10-01
KR101808363B1 (ko) 2017-12-12
EP2600563A4 (en) 2016-10-19
RU2573772C2 (ru) 2016-01-27
KR20130100959A (ko) 2013-09-12
US20150256342A1 (en) 2015-09-10
US9602285B2 (en) 2017-03-21
MY181936A (en) 2021-01-14
CN103155480A (zh) 2013-06-12
AU2011283888B2 (en) 2015-10-29
RU2013103035A (ru) 2014-07-27
WO2012014669A1 (ja) 2012-02-02
CA2804394A1 (en) 2012-02-02
EP2600563A1 (en) 2013-06-05
AU2011283888A1 (en) 2012-12-13
US20130089201A1 (en) 2013-04-11
SG187039A1 (en) 2013-02-28
CA2804394C (en) 2018-05-22
JP2012050053A (ja) 2012-03-08
US9076000B2 (en) 2015-07-07
TW201215069A (en) 2012-04-01
CA3000137A1 (en) 2012-02-02

Similar Documents

Publication Publication Date Title
BR112013001733A2 (pt) dispositivo e método de autenticação, e, programa
BR112019023412A2 (pt) Primeiro nó de rede eletrônica configurado para um protocolo de negociação de chaves, dispositivo de seleção de parâmetros, método de seleção de parâmetros para uso em um nó de rede, método de troca de chaves eletrônicas para um primeiro nó de rede eletrônico e mídia legível por computador
BR112017011967A2 (pt) dispositivo de geração de chave, dispositivo de criptografia de chave pública, dispositivo de descriptografia de chave privada, método de geração de chave configurado para gerar uma chave pública, método de criptografia de chave pública, método de descriptografia de chave privada, e, programa de computador
EA201591160A1 (ru) Способ и устройство для маркирования промышленных изделий с помощью физического свойства
BR112015030544A2 (pt) sistemas de autenticação eletrônica
BR112015007854A2 (pt) sistema e método de execução de uma instância de máquina virtual, sistema servidor de chaves para emitir chaves para uma instância de máquina virtual, imagem de máquina virtual capaz de ter instância formada como uma instância de máquina virtual, e, método de emissão de chaves para uma instância de máquina virtual
BR112017007146A2 (pt) ações de limpeza de conteúdo móvel através dispositivos
MX336828B (es) Dispositivo para compartir clave y sistemas para configuracion del mismo.
BR112012004791A2 (pt) dispositivo de acesso multifuncional personalizado com forma individualizada de autenticar e controlar a troca de dados.
AR077291A1 (es) Sistemas, procedimientos y aparatos para la deteccion y recuperacion de errores de cifrado
BR112013001728A2 (pt) métodos para criptografar um valor introduzido em um dispositivo de usuário, para verificar um valor comunicado a um sistema de autenticação via uma rede de comunicações, e para comunicar um valor introduzido em um dispositivo de usuário a um sistema de autenticação via uma rede de comunicações, dispositivo de usuário, sistema, software, e, meio legível por computador.
AR090202A1 (es) Metodos y aparatos para reducir los requisitos de memoria para aplicaciones de software de sistemas de control de procesos
GB2492618B (en) Trusted computing source code escrow and optimization
BR112014028757A2 (pt) método de operação de uma primeira unidade de comunicação, método de operação para um sistema de comunicação, unidade de comunicação, sistema de comunicação e programa de computador
BR112015014469A2 (pt) método de configuração de um dispositivo de rede para compartilhamento de chave, método para um primeiro dispositivo de rede para determinar uma chave compartilhada, dispositivo de rede configurado para determinar uma chave compartilhada, sistema para configurar um dispositivo de rede para compartilhamento de chave e programa de computador
WO2013130561A3 (en) Method of operating a computing device, computing device and computer program
BRPI0900533A2 (pt) método e dispositivo para a geração de objeto com direitos (ro), método e dispositivo para a transmissão de objeto com direitos, e método e dispositivo para a recepção de objeto com direitos
BR112013021704A2 (pt) gerenciamento e personalização segura de chaves de assinatura de código únicas
ATE527778T1 (de) Ganzzahlige division gegen einen leistungsanalyseangriff
IN2014CN04110A (pt)
BRPI0803574A2 (pt) aparelho e método para autenticação de um programa flash
WO2014091168A3 (fr) Procédé de sécurisation d&#39;une demande d&#39;exécution d&#39;une première application par une deuxième application
BR112016023531A2 (pt) sistema e método para modificação de sequência de inicialização usando instruções restritas a chips que residem em um dispositivo de memória externa
GB2498122A (en) Modifying a length of an element to form an encryption key
WO2013005929A3 (ko) 보안 토큰에 대한 발급자 인증 방법 및 그 장치

Legal Events

Date Code Title Description
B15K Others concerning applications: alteration of classification

Ipc: H04L 9/32 (2006.01), H04L 9/08 (2006.01), H04L 9/3

B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B11B Dismissal acc. art. 36, par 1 of ipl - no reply within 90 days to fullfil the necessary requirements