MX338025B - Dispositivo para el procesamiento de informacion, metodo, programa y medio de registro para el procesamiento de informacion. - Google Patents

Dispositivo para el procesamiento de informacion, metodo, programa y medio de registro para el procesamiento de informacion.

Info

Publication number
MX338025B
MX338025B MX2014001451A MX2014001451A MX338025B MX 338025 B MX338025 B MX 338025B MX 2014001451 A MX2014001451 A MX 2014001451A MX 2014001451 A MX2014001451 A MX 2014001451A MX 338025 B MX338025 B MX 338025B
Authority
MX
Mexico
Prior art keywords
information processing
verifier
tuple
vector
processing device
Prior art date
Application number
MX2014001451A
Other languages
English (en)
Other versions
MX2014001451A (es
Inventor
Koichi Sakumoto
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 MX2014001451A publication Critical patent/MX2014001451A/es
Publication of MX338025B publication Critical patent/MX338025B/es

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

Landscapes

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

Abstract

[Problema] Implementar un esquema de autentificación de clave pública, muy seguro. [Solución] Se proporciona un dispositivo para procesamiento de información que: genera un mensaje sobre la base de una tupla (F=(f1, .,fm)) de polinomios de múltiples variables y un vector s; proporciona dicho mensaje a un verificador quien conoce la tupla (F) de polinomios de múltiples variables y un vector y (y=(f1(s),..., fm(s)); y proporciona a dicho verificador la información de respuesta correspondiente a un patrón de verificación que el verificador ha seleccionado de entre k patrones de verificación. La tupla (F) de polinomios de múltiples variables comprende los polinomios (f1, ..., fm) definidos sobre un anillo (R) con característica q y orden qk• También un polinomio G(x1, x2) definido como G(x1, x2)=F(x1+x2)-F(x1)- F(x2) para un vector x1 (x1=(x11, ..., X1n)) comprende términos proporcionales a (x1i) q(z) (con 1= i=n, q (z) =qz, y 1=z=k ).
MX2014001451A 2011-08-12 2012-06-25 Dispositivo para el procesamiento de informacion, metodo, programa y medio de registro para el procesamiento de informacion. MX338025B (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011177071A JP5790287B2 (ja) 2011-08-12 2011-08-12 情報処理装置、情報処理方法、プログラム、及び記録媒体
PCT/JP2012/066125 WO2013024629A1 (ja) 2011-08-12 2012-06-25 情報処理装置、情報処理方法、プログラム、及び記録媒体

Publications (2)

Publication Number Publication Date
MX2014001451A MX2014001451A (es) 2014-02-27
MX338025B true MX338025B (es) 2016-03-31

Family

ID=47714958

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2014001451A MX338025B (es) 2011-08-12 2012-06-25 Dispositivo para el procesamiento de informacion, metodo, programa y medio de registro para el procesamiento de informacion.

Country Status (12)

Country Link
US (1) US9178700B2 (es)
EP (1) EP2744146A4 (es)
JP (1) JP5790287B2 (es)
KR (1) KR101986392B1 (es)
CN (1) CN103718502B (es)
AU (1) AU2012296044B2 (es)
BR (1) BR112014002854A2 (es)
CA (1) CA2839690A1 (es)
MX (1) MX338025B (es)
RU (1) RU2603551C2 (es)
TW (1) TWI511517B (es)
WO (1) WO2013024629A1 (es)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014090372A (ja) * 2012-10-31 2014-05-15 Sony Corp 情報処理装置、情報処理システム、情報処理方法及びコンピュータプログラム
CN103490897B (zh) * 2013-09-17 2017-04-05 华南理工大学 一种多变量公钥签名/验证系统及签名/验证方法
JP2017169147A (ja) * 2016-03-17 2017-09-21 株式会社東芝 検証装置、電子機器、プログラムおよび検証システム
US10484186B2 (en) * 2016-09-30 2019-11-19 Intel Corporation Cascading multivariate quadratic identification schemes for chain of trust
CN110995438B (zh) * 2019-10-24 2022-07-12 南京可信区块链与算法经济研究院有限公司 一种非交互零知识证明方法、系统及存储介质
CN111090842B (zh) * 2019-12-23 2022-04-26 上海源庐加佳信息科技有限公司 一种基于零知识证明的供应链金融客户贷款信息保护方法
US12099997B1 (en) 2020-01-31 2024-09-24 Steven Mark Hoffberg Tokenized fungible liabilities

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19513898B4 (de) * 1995-04-12 2006-11-30 Deutsche Telekom Ag Public-Key-Verfahren zur Verschlüsselung von Daten
CA2263588C (en) * 1996-08-19 2005-01-18 Ntru Cryptosystems, Inc. Public key cryptosystem method and apparatus
US6076163A (en) * 1997-10-20 2000-06-13 Rsa Security Inc. Secure user identification based on constrained polynomials
DE69920875T2 (de) * 1999-04-29 2005-10-27 Bull Cp8 Vorrichtung und Verfahren zum Berechnen einer digitalen Unterschrift
WO2001026278A1 (fr) * 1999-10-01 2001-04-12 France Telecom Jeux de cles particuliers destines a prouver l'authenticite d'une entite ou l'integrite d'un message
US7814320B2 (en) * 2005-07-19 2010-10-12 Ntt Docomo, Inc. Cryptographic authentication, and/or establishment of shared cryptographic keys, using a signing key encrypted with a non-one-time-pad encryption, including (but not limited to) techniques with improved security against malleability attacks
JP4575283B2 (ja) * 2005-11-15 2010-11-04 株式会社東芝 暗号装置、復号装置、プログラム及び方法
KR101367101B1 (ko) * 2006-08-30 2014-02-25 삼성전자주식회사 다항식환을 이용한 키 합의 방법 및 이를 위한 장치
US9059838B2 (en) * 2007-03-30 2015-06-16 Verizon Patent And Licensing Inc. Encryption algorithm with randomized buffer
CN101321058B (zh) * 2007-06-07 2010-12-15 管海明 一种用于编码和译码数字消息的方法和系统
US8019079B2 (en) * 2007-07-08 2011-09-13 Georgia Tech Research Corporation Asymmetric cryptosystem employing paraunitary matrices
JP4612027B2 (ja) * 2007-09-03 2011-01-12 村田機械株式会社 署名システム
US8837736B2 (en) * 2008-04-14 2014-09-16 Koninklijke Philips N.V. Method for distributing encryption means
JP5593850B2 (ja) * 2010-05-31 2014-09-24 ソニー株式会社 認証装置、認証方法、プログラム、及び署名生成装置
JP5594034B2 (ja) * 2010-07-30 2014-09-24 ソニー株式会社 認証装置、認証方法、及びプログラム
US8532289B2 (en) * 2010-08-16 2013-09-10 International Business Machines Corporation Fast computation of a single coefficient in an inverse polynomial
WO2012149395A1 (en) * 2011-04-29 2012-11-01 International Business Machines Corporation Fully homomorphic encryption

Also Published As

Publication number Publication date
CA2839690A1 (en) 2013-02-21
JP5790287B2 (ja) 2015-10-07
EP2744146A4 (en) 2015-06-17
CN103718502B (zh) 2017-02-22
US20140153717A1 (en) 2014-06-05
JP2013042295A (ja) 2013-02-28
TW201308969A (zh) 2013-02-16
CN103718502A (zh) 2014-04-09
MX2014001451A (es) 2014-02-27
EP2744146A1 (en) 2014-06-18
BR112014002854A2 (pt) 2017-03-01
US9178700B2 (en) 2015-11-03
RU2014104084A (ru) 2015-08-10
KR20140046455A (ko) 2014-04-18
TWI511517B (zh) 2015-12-01
RU2603551C2 (ru) 2016-11-27
KR101986392B1 (ko) 2019-06-05
AU2012296044A1 (en) 2014-01-30
WO2013024629A1 (ja) 2013-02-21
AU2012296044B2 (en) 2016-02-25

Similar Documents

Publication Publication Date Title
MX338025B (es) Dispositivo para el procesamiento de informacion, metodo, programa y medio de registro para el procesamiento de informacion.
WO2012105766A3 (ko) 무선 통신 시스템에서 셀간 간섭 조정 방법 및 장치
WO2013010174A3 (en) Method for associating third party content with online document signing
CA2872453A1 (en) Methods and systems for improved time cost and accuracy of energy usage baselining
MY196099A (en) Tracing Objects Across Different Parties
PH12014502003A1 (en) A consolidated merchant programs system
WO2014047197A3 (en) Systems and methods for optimizing returns on ad inventory of a publisher
WO2014018667A3 (en) Marketing productivity metric generation process
WO2013003271A3 (en) System and method for managing projects
WO2014015081A3 (en) Abstract relational model for transforming data into consumable content
WO2012170227A3 (en) System and method for authenticating a user
NZ590303A (en) Method and system for saving power for electronic equipment wherein the user can alter the opportunities
MX361475B (es) Consulta de caracteristicas con base en acciones de usuario en sistemas en linea.
WO2006071381A3 (en) Apparatus and method for generating reports from versioned data
ATE443886T1 (de) Kryptografische verarbeitung von daten basierend auf der cassels-tate paarung
ATE512386T1 (de) Umskalierung des sollastigmatismus für andere additionen
GB201203368D0 (en) Method and apparatus for coordinated multi-point operations
FI20115110A0 (fi) Menetelmä värähtelevistä aaltomuodoista ja moduloivasta signaalista koostuvan komposiittisignaalin jakamiseksi osiinsa
MX361785B (es) Método y dispositivo para determinar el valor de la energía consumida.
IN2013MU03381A (es)
GB201208735D0 (en) Method and apparatus for adjusting operating parameters of a vacuum pump arrangement
MY193475A (en) Method and apparatus for recognizing service request to change mobile phone number
AU2012293712B2 (en) Method for managing and checking data from different identity domains organized into a structured set
MX338206B (es) Concordancia eficiente de registros de estudiantes.
GB0814652D0 (en) Interface polymer

Legal Events

Date Code Title Description
FG Grant or registration