JP4112373B2 - 暗号アプリケーションにおける一方向チェーンの効率的計算方法および装置 - Google Patents

暗号アプリケーションにおける一方向チェーンの効率的計算方法および装置 Download PDF

Info

Publication number
JP4112373B2
JP4112373B2 JP2002582551A JP2002582551A JP4112373B2 JP 4112373 B2 JP4112373 B2 JP 4112373B2 JP 2002582551 A JP2002582551 A JP 2002582551A JP 2002582551 A JP2002582551 A JP 2002582551A JP 4112373 B2 JP4112373 B2 JP 4112373B2
Authority
JP
Japan
Prior art keywords
values
chain
value
subset
way
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
JP2002582551A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004537062A5 (enExample
JP2004537062A (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.)
Individual
Original Assignee
Individual
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=26962351&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP4112373(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Individual filed Critical Individual
Publication of JP2004537062A publication Critical patent/JP2004537062A/ja
Publication of JP2004537062A5 publication Critical patent/JP2004537062A5/ja
Application granted granted Critical
Publication of JP4112373B2 publication Critical patent/JP4112373B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • 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
    • 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2002582551A 2001-04-16 2002-04-15 暗号アプリケーションにおける一方向チェーンの効率的計算方法および装置 Expired - Lifetime JP4112373B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US28400101P 2001-04-16 2001-04-16
US09/969,833 US7404080B2 (en) 2001-04-16 2001-10-03 Methods and apparatus for efficient computation of one-way chains in cryptographic applications
PCT/US2002/011658 WO2002084944A1 (en) 2001-04-16 2002-04-15 Methods and apparatus for efficient computation of one-way chains in cryptographic applications

Publications (3)

Publication Number Publication Date
JP2004537062A JP2004537062A (ja) 2004-12-09
JP2004537062A5 JP2004537062A5 (enExample) 2005-12-22
JP4112373B2 true JP4112373B2 (ja) 2008-07-02

Family

ID=26962351

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002582551A Expired - Lifetime JP4112373B2 (ja) 2001-04-16 2002-04-15 暗号アプリケーションにおける一方向チェーンの効率的計算方法および装置

Country Status (5)

Country Link
US (8) US7404080B2 (enExample)
EP (1) EP1389376B9 (enExample)
JP (1) JP4112373B2 (enExample)
CA (1) CA2444405C (enExample)
WO (1) WO2002084944A1 (enExample)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6701434B1 (en) * 1999-05-07 2004-03-02 International Business Machines Corporation Efficient hybrid public key signature scheme
US6826687B1 (en) * 1999-05-07 2004-11-30 International Business Machines Corporation Commitments in signatures
US7404080B2 (en) 2001-04-16 2008-07-22 Bjorn Markus Jakobsson Methods and apparatus for efficient computation of one-way chains in cryptographic applications
US20040199475A1 (en) * 2001-04-27 2004-10-07 Rivest Ronald L. Method and system for micropayment transactions
US7340611B2 (en) * 2003-01-28 2008-03-04 Microsoft Corporation Template-driven XML digital signature
US7730518B2 (en) * 2003-07-31 2010-06-01 Emc Corporation Method and apparatus for graph-based partition of cryptographic functionality
GB2423220B (en) * 2005-02-11 2009-10-07 Ericsson Telefon Ab L M Method and apparatus for ensuring privacy in communications between parties
US8887309B2 (en) * 2005-08-23 2014-11-11 Intrinsic Id B.V. Method and apparatus for information carrier authentication
US8874477B2 (en) 2005-10-04 2014-10-28 Steven Mark Hoffberg Multifactorial optimization system and method
US9137012B2 (en) * 2006-02-03 2015-09-15 Emc Corporation Wireless authentication methods and apparatus
US8613698B2 (en) * 2006-07-10 2013-12-24 Mcneil-Ppc, Inc. Resilient device
US8166487B2 (en) 2007-10-01 2012-04-24 Research In Motion Limited Application associating based on cryptographic identification
US8607057B2 (en) * 2009-05-15 2013-12-10 Microsoft Corporation Secure outsourced aggregation with one-way chains
US8693683B2 (en) 2009-11-25 2014-04-08 Aclara Technologies Llc Cryptographically secure authentication device, system and method
KR101697238B1 (ko) * 2010-08-26 2017-01-17 삼성전자주식회사 영상 처리 장치 및 방법
WO2013054701A1 (ja) * 2011-10-14 2013-04-18 株式会社日立製作所 データの真正性保証方法、管理計算機及び記憶媒体
US20230350868A1 (en) * 2012-05-02 2023-11-02 Imageworks Interactive Security approach for asset management
US8972715B2 (en) * 2012-07-13 2015-03-03 Securerf Corporation Cryptographic hash function
US9172698B1 (en) * 2012-10-12 2015-10-27 Ut-Battelle, Llc System and method for key generation in security tokens
US20170063530A1 (en) * 2013-08-13 2017-03-02 Michael Stephen Fiske NADO Cryptography with Key Generators
CN104901931B (zh) 2014-03-05 2018-10-12 财团法人工业技术研究院 证书管理方法与装置
CZ28571U1 (cs) * 2015-05-04 2015-08-31 Jan Bednář Systém pro certifikaci elektronické pošty
JP6516009B2 (ja) * 2015-07-10 2019-05-22 富士通株式会社 機器認証システム、管理装置及び機器認証方法
US11354666B1 (en) 2016-05-26 2022-06-07 Wells Fargo Bank, N.A. Smart dust usage
WO2018006072A1 (en) * 2016-06-30 2018-01-04 Clause, Inc. Systems and method for forming, storing, managing,and executing contracts
EP3696705B1 (en) * 2017-10-11 2022-06-22 Nippon Telegraph And Telephone Corporation k-ANONYMIZATION DEVICE, METHOD, AND PROGRAM
US11568505B2 (en) * 2017-10-18 2023-01-31 Docusign, Inc. System and method for a computing environment for verifiable execution of data-driven contracts
US11699201B2 (en) 2017-11-01 2023-07-11 Docusign, Inc. System and method for blockchain-based network transitioned by a legal contract
WO2020051540A1 (en) 2018-09-06 2020-03-12 Clause, Inc. System and method for a hybrid contract execution environment
WO2020167448A1 (en) * 2019-02-14 2020-08-20 Carnegie Mellon University Method and apparatus for establishing a software root of trust on an untrusted computer system
US11314935B2 (en) 2019-07-25 2022-04-26 Docusign, Inc. System and method for electronic document interaction with external resources
JP7379726B2 (ja) * 2020-03-20 2023-11-14 マスターカード インターナシヨナル インコーポレーテツド ハッシュチェインを使用してスカラーデジタル資産を表すための方法及びシステム
GB2599408A (en) * 2020-09-30 2022-04-06 Nchain Holdings Ltd Physically unclonable functions
GB2605792A (en) * 2021-04-13 2022-10-19 Nchain Licensing Ag Blockchain based system and method
US12047491B2 (en) 2021-04-28 2024-07-23 Nxp B.V. Speeding up hash-chain computations
US12120252B2 (en) 2021-08-05 2024-10-15 Artema Labs, Inc Methods for securely adding data to a blockchain using dynamic time quanta and version authentication
US20230281875A1 (en) * 2022-02-23 2023-09-07 Intel Corporation Decision-specific lambda modulation
US12388654B2 (en) 2022-12-21 2025-08-12 Nxp B.V. Method for superflous hash usage in hash-based signatures

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4309569A (en) 1979-09-05 1982-01-05 The Board Of Trustees Of The Leland Stanford Junior University Method of providing digital signatures
DE3533587A1 (de) 1985-09-20 1987-04-16 Schubert & Salzer Maschinen Verfahren und vorrichtung zum wiederanspinnen einer offenend-friktionsspinnvorrichtung
US4881264A (en) 1987-07-30 1989-11-14 Merkle Ralph C Digital signature system and method based on a conventional encryption function
US5016274A (en) 1988-11-08 1991-05-14 Silvio Micali On-line/off-line digital signing
US5432852A (en) 1993-09-29 1995-07-11 Leighton; Frank T. Large provably fast and secure digital signature schemes based on secure hash functions
US5434919A (en) * 1994-01-11 1995-07-18 Chaum; David Compact endorsement signature systems
US5537475A (en) 1994-02-01 1996-07-16 Micali; Silvio Efficient digital signature algorithm and use thereof technical field
DE4411450C1 (de) 1994-04-01 1995-03-30 Daimler Benz Ag Fahrzeugsicherungseinrichtung mit elektronischer Nutzungsberechtigungscodierung
US5793868A (en) 1996-08-29 1998-08-11 Micali; Silvio Certificate revocation system
US5717758A (en) 1995-11-02 1998-02-10 Micall; Silvio Witness-based certificate revocation system
US8015597B2 (en) 1995-10-02 2011-09-06 Corestreet, Ltd. Disseminating additional data used for controlling access
US8732457B2 (en) 1995-10-02 2014-05-20 Assa Abloy Ab Scalable certificate validation and simplified PKI management
US8171524B2 (en) 1995-10-02 2012-05-01 Corestreet, Ltd. Physical access control
US6097811A (en) 1995-11-02 2000-08-01 Micali; Silvio Tree-based certificate revocation system
US7337315B2 (en) 1995-10-02 2008-02-26 Corestreet, Ltd. Efficient certificate revocation
US7600129B2 (en) 1995-10-02 2009-10-06 Corestreet, Ltd. Controlling access using additional data
US5666416A (en) 1995-10-24 1997-09-09 Micali; Silvio Certificate revocation system
US5717757A (en) 1996-08-29 1998-02-10 Micali; Silvio Certificate issue lists
US7827401B2 (en) 1995-10-02 2010-11-02 Corestreet Ltd. Efficient certificate revocation
US6487658B1 (en) 1995-10-02 2002-11-26 Corestreet Security, Ltd. Efficient certificate revocation
US6766450B2 (en) 1995-10-24 2004-07-20 Corestreet, Ltd. Certificate revocation system
US7716486B2 (en) 1995-10-02 2010-05-11 Corestreet, Ltd. Controlling group access to doors
US7353396B2 (en) 1995-10-02 2008-04-01 Corestreet, Ltd. Physical access control
US5604804A (en) 1996-04-23 1997-02-18 Micali; Silvio Method for certifying public keys in a digital signature scheme
US6292893B1 (en) 1995-10-24 2001-09-18 Silvio Micali Certificate revocation system
US8261319B2 (en) 1995-10-24 2012-09-04 Corestreet, Ltd. Logging access attempts to an area
US6301659B1 (en) 1995-11-02 2001-10-09 Silvio Micali Tree-based certificate revocation system
US9230375B2 (en) 2002-04-08 2016-01-05 Assa Abloy Ab Physical access control
US6026379A (en) 1996-06-17 2000-02-15 Verifone, Inc. System, method and article of manufacture for managing transactions in a high availability system
US5751812A (en) * 1996-08-27 1998-05-12 Bell Communications Research, Inc. Re-initialization of an iterated hash function secure password system over an insecure network connection
JP4307564B2 (ja) 1997-03-26 2009-08-05 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー トランザクションシステム
JP3810575B2 (ja) 1999-03-04 2006-08-16 三菱電機株式会社 相関ルール抽出装置、および記録媒体
AU6097000A (en) 1999-07-15 2001-02-05 Frank W Sudia Certificate revocation notification systems
EP1075108A1 (en) 1999-07-23 2001-02-07 BRITISH TELECOMMUNICATIONS public limited company Cryptographic data distribution
AU6620000A (en) 1999-08-06 2001-03-05 Frank W Sudia Blocked tree authorization and status systems
US7404080B2 (en) 2001-04-16 2008-07-22 Bjorn Markus Jakobsson Methods and apparatus for efficient computation of one-way chains in cryptographic applications
AU2004239780B2 (en) 2003-05-13 2009-08-27 Assa Abloy Ab Efficient and secure data currentness systems
WO2005001653A2 (en) 2003-06-24 2005-01-06 Corestreet, Ltd. Access control
WO2005010686A2 (en) 2003-07-18 2005-02-03 Corestreet, Ltd. Disseminating additional data used for controlling access
WO2005052752A2 (en) 2003-11-19 2005-06-09 Corestreet, Ltd. Distributed delegated path discovery and validation
WO2005070116A2 (en) 2004-01-09 2005-08-04 Corestreet, Ltd. Communication-efficient real time credentials for ocsp and distributed ocsp
US20050154878A1 (en) 2004-01-09 2005-07-14 David Engberg Signature-efficient real time credentials for OCSP and distributed OCSP
US7205882B2 (en) 2004-11-10 2007-04-17 Corestreet, Ltd. Actuating a security system using a wireless device
GB2423220B (en) 2005-02-11 2009-10-07 Ericsson Telefon Ab L M Method and apparatus for ensuring privacy in communications between parties
US7706778B2 (en) 2005-04-05 2010-04-27 Assa Abloy Ab System and method for remotely assigning and revoking access credentials using a near field communication equipped mobile phone
US7725709B2 (en) 2005-09-09 2010-05-25 Telefonaktiebolaget L M Ericsson (Publ) Methods for secure and bandwidth efficient cryptographic synchronization
US9137012B2 (en) 2006-02-03 2015-09-15 Emc Corporation Wireless authentication methods and apparatus
WO2008105779A2 (en) 2006-05-22 2008-09-04 Corestreet, Ltd. Secure id checking
US8074271B2 (en) 2006-08-09 2011-12-06 Assa Abloy Ab Method and apparatus for making a decision on a card
US7266693B1 (en) 2007-02-13 2007-09-04 U.S. Bancorp Licensing, Inc. Validated mutual authentication
US9769164B2 (en) 2009-10-29 2017-09-19 Assa Abloy Ab Universal validation module for access control systems
US8693683B2 (en) 2009-11-25 2014-04-08 Aclara Technologies Llc Cryptographically secure authentication device, system and method
US9023015B2 (en) 2013-02-01 2015-05-05 Covidien Lp Laparoscopic instruments, attachable end effectors and methods relating to same
US9614682B2 (en) 2014-04-11 2017-04-04 Guardtime IP Holdings, Ltd. System and method for sequential data signatures
PT3259871T (pt) 2015-02-20 2020-11-10 Ericsson Telefon Ab L M Método para proporcionar um valor de dispersão para uma parte de dados, dispositivo eletrónico e programa de computador

Also Published As

Publication number Publication date
US20190005250A1 (en) 2019-01-03
CA2444405A1 (en) 2002-10-24
US10083308B2 (en) 2018-09-25
US20150154408A1 (en) 2015-06-04
US8086866B2 (en) 2011-12-27
US9747458B2 (en) 2017-08-29
EP1389376A1 (en) 2004-02-18
US8516262B2 (en) 2013-08-20
JP2004537062A (ja) 2004-12-09
EP1389376A4 (en) 2006-11-15
EP1389376B1 (en) 2016-11-16
US20170046522A1 (en) 2017-02-16
US8990576B2 (en) 2015-03-24
US20170337385A1 (en) 2017-11-23
US9514314B2 (en) 2016-12-06
WO2002084944A1 (en) 2002-10-24
US7404080B2 (en) 2008-07-22
EP1389376B9 (en) 2017-03-15
US20090172418A1 (en) 2009-07-02
US20120303969A1 (en) 2012-11-29
CA2444405C (en) 2012-12-11
US20130311787A1 (en) 2013-11-21
US20030009666A1 (en) 2003-01-09

Similar Documents

Publication Publication Date Title
JP4112373B2 (ja) 暗号アプリケーションにおける一方向チェーンの効率的計算方法および装置
Chen et al. Verifiable computation over large database with incremental updates
Alwen et al. High parallel complexity graphs and memory-hard functions
Li et al. A searchable symmetric encryption scheme using blockchain
Schröder et al. Verifiable data streaming
CN109525403B (zh) 一种支持用户全动态并行操作的抗泄露公开云审计方法
Li et al. A method for achieving provable data integrity in cloud computing
CN110637441A (zh) 应用于数据重复数据删除的加密密钥生成
Schöder et al. VeriStream–a framework for verifiable data streaming
CN110263584B (zh) 一种基于区块链的数据完整性审计方法和系统
CN111669402B (zh) 加密通信方法、装置、设备及存储介质
US20110271109A1 (en) Systems and methods of remote device authentication
Tan et al. An efficient method for checking the integrity of data in the cloud
CN114741711B (zh) 基于区块链的多关键字可搜索加密方法
CN112613601A (zh) 神经网络模型更新方法、设备及计算机存储介质
Dürmuth Useful password hashing: how to waste computing cycles with style
CN104410500B (zh) 基于指定验证者的签名、签名验证及副本模拟方法和系统
CN116233140A (zh) 基于权重的出块节点确定方法、装置、设备及存储介质
Sun et al. Public data integrity auditing without homomorphic authenticators from indistinguishability obfuscation
Vijayakumaran An introduction to bitcoin
CN115906149A (zh) 基于有向无环图的kp-abe及区块链的用户数据可信共享方法
CN114362962A (zh) 区块链工作量证明生成方法
Di Crescenzo et al. Cryptographic password obfuscation
CN119544231A (zh) 签名及验证方法、装置、设备及介质
Chaudhari et al. Privacy Preserving Dynamic Provable Data Possession with Batch Update for Secure Cloud Storage

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050127

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070717

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071017

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071024

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080117

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080317

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080409

R150 Certificate of patent or registration of utility model

Ref document number: 4112373

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110418

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120418

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120418

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130418

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130418

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140418

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250