IL128040A - Method for authenticating items - Google Patents

Method for authenticating items

Info

Publication number
IL128040A
IL128040A IL12804099A IL12804099A IL128040A IL 128040 A IL128040 A IL 128040A IL 12804099 A IL12804099 A IL 12804099A IL 12804099 A IL12804099 A IL 12804099A IL 128040 A IL128040 A IL 128040A
Authority
IL
Israel
Prior art keywords
search
tree
authenticated
node
root
Prior art date
Application number
IL12804099A
Other languages
English (en)
Other versions
IL128040A0 (en
Original Assignee
Yeda Res & Dev
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 Yeda Res & Dev filed Critical Yeda Res & Dev
Publication of IL128040A0 publication Critical patent/IL128040A0/xx
Publication of IL128040A publication Critical patent/IL128040A/en

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
    • 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/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/3263—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 certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/30—Compression, e.g. Merkle-Damgard construction
    • 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)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
IL12804099A 1998-01-22 1999-01-14 Method for authenticating items IL128040A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/010,571 US6226743B1 (en) 1998-01-22 1998-01-22 Method for authentication item

Publications (2)

Publication Number Publication Date
IL128040A0 IL128040A0 (en) 1999-11-30
IL128040A true IL128040A (en) 2004-01-04

Family

ID=21746367

Family Applications (1)

Application Number Title Priority Date Filing Date
IL12804099A IL128040A (en) 1998-01-22 1999-01-14 Method for authenticating items

Country Status (4)

Country Link
US (1) US6226743B1 (de)
EP (1) EP0932109A3 (de)
JP (1) JPH11289329A (de)
IL (1) IL128040A (de)

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5903651A (en) * 1996-05-14 1999-05-11 Valicert, Inc. Apparatus and method for demonstrating and confirming the status of a digital certificates and other data
US6901509B1 (en) * 1996-05-14 2005-05-31 Tumbleweed Communications Corp. Apparatus and method for demonstrating and confirming the status of a digital certificates and other data
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
US6393420B1 (en) * 1999-06-03 2002-05-21 International Business Machines Corporation Securing Web server source documents and executables
US6546376B1 (en) * 1999-06-25 2003-04-08 Institute For Information Industry Electronic payment device using balanced binary tree and the method of the same
AU6097000A (en) * 1999-07-15 2001-02-05 Frank W Sudia Certificate revocation notification systems
KR100392792B1 (ko) * 1999-08-21 2003-07-28 주식회사 다날 제 2접속경로를 이용한 사용자인증시스템 및 사용자인증방법
US6769068B1 (en) * 1999-09-02 2004-07-27 International Business Machines Corporation Dynamic credential refresh in a distributed system
US6757824B1 (en) 1999-12-10 2004-06-29 Microsoft Corporation Client-side boot domains and boot rules
US6816900B1 (en) * 2000-01-04 2004-11-09 Microsoft Corporation Updating trusted root certificates on a client computer
US7269726B1 (en) 2000-01-14 2007-09-11 Hewlett-Packard Development Company, L.P. Lightweight public key infrastructure employing unsigned certificates
US7340600B1 (en) * 2000-01-14 2008-03-04 Hewlett-Packard Development Company, L.P. Authorization infrastructure based on public key cryptography
JP2001308841A (ja) * 2000-04-21 2001-11-02 Sony Corp 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法
US7047404B1 (en) * 2000-05-16 2006-05-16 Surety Llc Method and apparatus for self-authenticating digital records
JP3588042B2 (ja) 2000-08-30 2004-11-10 株式会社日立製作所 証明書の有効性確認方法および装置
KR100731491B1 (ko) * 2000-10-12 2007-06-21 주식회사 케이티 인증서 폐지목록 분산 관리 방법
US20020053028A1 (en) * 2000-10-24 2002-05-02 Davis Steven B. Process and apparatus for improving the security of digital signatures and public key infrastructures for real-world applications
US7395425B2 (en) * 2001-03-29 2008-07-01 Matsushita Electric Industrial Co., Ltd. Data protection system that protects data by encrypting the data
US20020147904A1 (en) * 2001-04-10 2002-10-10 Moritaka Nakamura Electronic notarization on net system
US7043024B1 (en) * 2001-04-18 2006-05-09 Mcafee, Inc. System and method for key distribution in a hierarchical tree
US7590247B1 (en) * 2001-04-18 2009-09-15 Mcafee, Inc. System and method for reusable efficient key distribution
US20030061481A1 (en) * 2001-09-26 2003-03-27 David Levine Secure broadcast system and method
US7194004B1 (en) * 2002-01-28 2007-03-20 3Com Corporation Method for managing network access
US7240194B2 (en) 2002-03-22 2007-07-03 Microsoft Corporation Systems and methods for distributing trusted certification authorities
AU2003226458A1 (en) * 2002-05-09 2003-11-11 Matsushita Electric Industrial Co., Ltd. Public key certificate revocation list generation apparatus, revocation judgement apparatus, and authentication system
RU2005100851A (ru) * 2002-06-17 2005-06-10 Конинклейке Филипс Электроникс Н.В. (Nl) Способ аутентификации между устройствами
US20030236976A1 (en) * 2002-06-19 2003-12-25 Microsoft Corporation Efficient membership revocation by number
US7451310B2 (en) * 2002-12-02 2008-11-11 International Business Machines Corporation Parallelizable authentication tree for random access storage
US7543140B2 (en) * 2003-02-26 2009-06-02 Microsoft Corporation Revocation of a certificate and exclusion of other principals in a digital rights management (DRM) system based on a revocation list from a delegated revocation authority
US7620606B2 (en) * 2003-09-10 2009-11-17 Ntt Docomo, Inc. Method and apparatus for secure and small credits for verifiable service provider metering
WO2005029445A2 (en) * 2003-09-19 2005-03-31 Ntt Docomo, Inc. Method and apparatus for efficient certificate revocation
JP3894181B2 (ja) * 2003-10-10 2007-03-14 株式会社日立製作所 公開鍵証明書検証の高速化方法、および装置
JP4646509B2 (ja) * 2003-10-27 2011-03-09 株式会社東芝 情報保管サーバおよび情報保管プログラム
WO2005055515A1 (en) * 2003-11-21 2005-06-16 Errikos Pitsos Methods and systems for providing integrity and trust in data management and data distribution processes
JP2007514361A (ja) * 2003-12-15 2007-05-31 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ セキュリティ関連のアプリケーションのための使用認証装置
US7698557B2 (en) * 2003-12-22 2010-04-13 Guardtime As System and method for generating a digital certificate
AU2005207062A1 (en) * 2004-01-23 2005-08-04 Mastercard International Incorporated System and method for generating collison-free identifiers for financial transaction cards
EP1716663A1 (de) * 2004-02-10 2006-11-02 Cryptico A/S Verfahren zum erzeugen von identifikationswerten zum identifizieren elektronischer nachrichten
CN100349407C (zh) * 2004-02-19 2007-11-14 华夏银行 电子保管箱及其管理方法
WO2005117336A1 (ja) * 2004-05-28 2005-12-08 Matsushita Electric Industrial Co., Ltd. 親子カード認証システム
US20060036627A1 (en) * 2004-08-06 2006-02-16 Roger Deran Method and apparatus for a restartable hash in a trie
JP4794560B2 (ja) * 2004-08-31 2011-10-19 株式会社エヌ・ティ・ティ・ドコモ 暗号デジタル証明書の失効
US8954751B2 (en) * 2004-10-08 2015-02-10 International Business Machines Corporation Secure memory control parameters in table look aside buffer data fields and support memory array
US7657756B2 (en) * 2004-10-08 2010-02-02 International Business Machines Corporaiton Secure memory caching structures for data, integrity and version values
US7315941B2 (en) * 2004-12-17 2008-01-01 Ntt Docomo Inc. Multi-certificate revocation using encrypted proof data for proving certificate's validity or invalidity
US7266692B2 (en) 2004-12-17 2007-09-04 Ntt Docomo, Inc. Use of modular roots to perform authentication including, but not limited to, authentication of validity of digital certificates
GB0428377D0 (en) * 2004-12-24 2005-02-02 British Telecomm Radio frequency identification tag security
EP1836652B1 (de) 2005-01-12 2017-06-21 BRITISH TELECOMMUNICATIONS public limited company Rfid-transpondersicherheit
CN101103365B (zh) 2005-01-12 2010-04-21 英国电讯有限公司 操作射频识别系统的方法及用于该方法的装置和系统
KR100670010B1 (ko) * 2005-02-03 2007-01-19 삼성전자주식회사 하이브리드 브로드캐스트 암호화 방법
JP2006287455A (ja) * 2005-03-31 2006-10-19 Nec Corp 証明書検証装置及び方法並びに証明書検証サーバ
WO2007004107A2 (en) * 2005-06-30 2007-01-11 Koninklijke Philips Electronics N.V. Method and apparatus for managing digital right licenses
US7434253B2 (en) * 2005-07-14 2008-10-07 Microsoft Corporation User mapping information extension for protocols
US8874477B2 (en) 2005-10-04 2014-10-28 Steven Mark Hoffberg Multifactorial optimization system and method
US7853018B2 (en) * 2005-11-10 2010-12-14 Atallah Mikhail J Method and apparatus for hiding a private key
US7716180B2 (en) 2005-12-29 2010-05-11 Amazon Technologies, Inc. Distributed storage system with web services client interface
US7702640B1 (en) * 2005-12-29 2010-04-20 Amazon Technologies, Inc. Stratified unbalanced trees for indexing of data items within a computer system
US8589574B1 (en) 2005-12-29 2013-11-19 Amazon Technologies, Inc. Dynamic application instance discovery and state management within a distributed system
US7836313B2 (en) * 2006-03-21 2010-11-16 Oracle America, Inc. Method and apparatus for constructing a storage system from which digital objects can be securely deleted from durable media
US20080201260A1 (en) * 2007-02-16 2008-08-21 Toby Unwin Internet micro payments system
IL187037A0 (en) * 2007-10-30 2008-02-09 Sandisk Il Ltd Fast update for hierarchical integrity schemes
IL187041A0 (en) * 2007-10-30 2008-02-09 Sandisk Il Ltd Optimized hierarchical integrity protection for stored data
WO2010024931A1 (en) 2008-08-29 2010-03-04 Brown University Cryptographic accumulators for authenticated hash tables
US8676855B2 (en) * 2009-05-01 2014-03-18 Brother Kogyo Kabushiki Kaisha Distributed storage system, management apparatus, node apparatus, recording medium on which node program is recorded, page information acquisition method, recording medium on which page information sending program is recorded, and page information sending method
JP2010267028A (ja) * 2009-05-13 2010-11-25 Brother Ind Ltd 管理装置、管理処理プログラム、ノード装置、ノード処理プログラム、及び有効期限切れレコード判定方法
US9477947B2 (en) 2009-08-24 2016-10-25 International Business Machines Corporation Retrospective changing of previously sent messages
US8254580B2 (en) * 2009-09-30 2012-08-28 Telefonaktiebolaget L M Ericsson (Publ) Key distribution in a hierarchy of nodes
US9584322B2 (en) * 2010-03-08 2017-02-28 Intel Corporation System and method for hypervisor-based remediation and provisioning of a computer
US8572699B2 (en) * 2010-11-18 2013-10-29 Microsoft Corporation Hardware-based credential distribution
US8538920B2 (en) * 2011-08-08 2013-09-17 Hewlett-Packard Development Company, L.P. System and method for storage service
CN102546108A (zh) * 2011-12-28 2012-07-04 深圳市新为软件有限公司 一种通过树形结构对网络资源进行传输的方法和装置
US9397982B2 (en) * 2012-06-28 2016-07-19 Ologn Technologies Ag Secure key storage systems, methods and apparatuses
CN102930185B (zh) * 2012-11-28 2015-07-29 中国人民解放军国防科学技术大学 运行时程序安全关键数据的完整性验证方法及装置
SE537697C2 (sv) 2013-08-08 2015-09-29 Enigio Time Ab Förfarande för att skapa signaler för tidsstämpling av dokument och förfarande för tidsstämpling av dokument
CN103941719B (zh) * 2014-03-21 2017-03-15 上海富欣智能交通控制有限公司 安全关键数据的反向验证方法
US10333696B2 (en) 2015-01-12 2019-06-25 X-Prime, Inc. Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency
CN111400752A (zh) * 2020-03-12 2020-07-10 杭州城市大数据运营有限公司 一种基于区块链的数据查询方法、系统及电子设备
US20240248624A1 (en) * 2023-01-24 2024-07-25 VMware LLC Tiered memory data structures and algorithms for dynamic searching via treaps

Family Cites Families (4)

* 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
US5231666A (en) * 1992-04-20 1993-07-27 International Business Machines Corporation Cryptographic method for updating financial records
US5826254A (en) * 1995-04-18 1998-10-20 Digital Equipment Corporation System for selectively browsing a large, distributed directory tree using authentication links
US5903651A (en) * 1996-05-14 1999-05-11 Valicert, Inc. Apparatus and method for demonstrating and confirming the status of a digital certificates and other data

Also Published As

Publication number Publication date
IL128040A0 (en) 1999-11-30
JPH11289329A (ja) 1999-10-19
EP0932109A3 (de) 2003-06-18
EP0932109A2 (de) 1999-07-28
US6226743B1 (en) 2001-05-01

Similar Documents

Publication Publication Date Title
US6226743B1 (en) Method for authentication item
Naor et al. Certificate revocation and certificate update
Aiello et al. Fast digital identity revocation
US6397329B1 (en) Method for efficiently revoking digital identities
Goodrich et al. An efficient dynamic and distributed cryptographic accumulator
US6301658B1 (en) Method and system for authenticating digital certificates issued by an authentication hierarchy
US6442689B1 (en) Apparatus and method for demonstrating and confirming the status of a digital certificates and other data
US5774552A (en) Method and apparatus for retrieving X.509 certificates from an X.500 directory
US9461828B2 (en) Signature-efficient real time credentials for OCSP and distributed OCSP
US7461250B1 (en) System and method for certificate exchange
US8006086B2 (en) Revocation of cryptographic digital certificates
EP1117207B1 (de) Infrastruktur für öffentliche Schlüssel
US6901509B1 (en) Apparatus and method for demonstrating and confirming the status of a digital certificates and other data
US20020046337A1 (en) Tree-based certificate revocation system
Elwailly et al. QuasiModo: Efficient certificate validation and revocation
CN110851859B (zh) 一种具有(n,t)门限的分布式权威节点区块链系统的认证方法
Munoz et al. Certificate revocation system implementation based on the Merkle hash tree
Nissim et al. Certificate Revocation and Certificate Update.
Kikuchi et al. Performance evaluation of public-key certificate revocation system with balanced hash tree
Koga et al. A distributed online certificate status protocol with a single public key
Berbecaru MBS-OCSP: An OCSP based certificate revocation system for wireless environments
Kikuchi et al. Performance evaluation of certificate revocation using k-valued hash tree
EP1843515A2 (de) Multicasting und Zwischenspeicherung
Velagapalli et al. Trustworthy TCB for DNS Servers.
Muñoz et al. ℋ-OCSP: A protocol to reduce the processing burden in online certificate status validation

Legal Events

Date Code Title Description
FF Patent granted
KB Patent renewed
KB Patent renewed
KB Patent renewed
MM9K Patent not in force due to non-payment of renewal fees