WO1999040702A1 - Procede et appareil efficace d'authentification et de verification d'integrite utilisant le hachage hierarchique - Google Patents

Procede et appareil efficace d'authentification et de verification d'integrite utilisant le hachage hierarchique Download PDF

Info

Publication number
WO1999040702A1
WO1999040702A1 PCT/US1999/002417 US9902417W WO9940702A1 WO 1999040702 A1 WO1999040702 A1 WO 1999040702A1 US 9902417 W US9902417 W US 9902417W WO 9940702 A1 WO9940702 A1 WO 9940702A1
Authority
WO
WIPO (PCT)
Prior art keywords
hash
data
packets
block
hash block
Prior art date
Application number
PCT/US1999/002417
Other languages
English (en)
Inventor
Stephen Hanna
Radia Perlman
Original Assignee
Sun Microsystems, Inc.
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 Sun Microsystems, Inc. filed Critical Sun Microsystems, Inc.
Priority to EP99905733A priority Critical patent/EP0972374A1/fr
Priority to JP54061899A priority patent/JP2001519930A/ja
Priority to AU25830/99A priority patent/AU2583099A/en
Publication of WO1999040702A1 publication Critical patent/WO1999040702A1/fr

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/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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • 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/80—Wireless

Abstract

L'invention concerne un procédé permettant de signer et de vérifier des données. La signature des données consiste à diviser un ensemble de données en paquets, à hacher ces données dans chacun des paquets de manière à produire un bloc de hachage comprenant des valeurs de hachage et à appliquer une signature numérique audit bloc de hachage. Le procédé de vérification consiste à recevoir un paquet comprenant des données, un bloc de hachage et une signature numérique, à vérifier la signature numérique, à hacher les données de manière à produire des valeurs de hachage et à comparer les valeurs de hachage aux valeurs du bloc de hachage.
PCT/US1999/002417 1998-02-04 1999-02-04 Procede et appareil efficace d'authentification et de verification d'integrite utilisant le hachage hierarchique WO1999040702A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP99905733A EP0972374A1 (fr) 1998-02-04 1999-02-04 Procede et appareil efficace d'authentification et de verification d'integrite utilisant le hachage hierarchique
JP54061899A JP2001519930A (ja) 1998-02-04 1999-02-04 階層型ハッシュを用いた効率的な認証及び完全性検査の方法及びその装置
AU25830/99A AU2583099A (en) 1998-02-04 1999-02-04 Method and apparatus for efficient authentication and integrity checking using hierarchical hashing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US1853198A 1998-02-04 1998-02-04
US09/018,531 1998-02-04

Publications (1)

Publication Number Publication Date
WO1999040702A1 true WO1999040702A1 (fr) 1999-08-12

Family

ID=21788409

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/002417 WO1999040702A1 (fr) 1998-02-04 1999-02-04 Procede et appareil efficace d'authentification et de verification d'integrite utilisant le hachage hierarchique

Country Status (4)

Country Link
EP (1) EP0972374A1 (fr)
JP (1) JP2001519930A (fr)
AU (1) AU2583099A (fr)
WO (1) WO1999040702A1 (fr)

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1195734A1 (fr) * 2000-01-21 2002-04-10 Sony Corporation Systeme d'authentification de donnees
JP2003512784A (ja) * 1999-10-21 2003-04-02 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビデオ信号認証システム
JP2003521056A (ja) * 2000-01-24 2003-07-08 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ セキュリティ識別子を使用した完全なデータセットの存在の証明による違法な複製からのコンテンツの保護
WO2004057796A1 (fr) * 2002-12-21 2004-07-08 International Business Machines Corporation Procedes, appareil et programmes informatiques pour generer et/ou utiliser des signatures electroniques conditionnelles pour faire le rapport de changements de statut
JP2005094712A (ja) * 2003-09-19 2005-04-07 Ntt Docomo Inc 構造化文書署名装置、構造化文書適応化装置及び構造化文書検証装置。
FR2887350A1 (fr) * 2005-06-21 2006-12-22 France Telecom Procede de securisation d'un contenu stocke sur un support de donnees a partir de la verification d'une signature d'int egrite, programme, dispositif et support correspondants
EP1752906A3 (fr) * 2005-07-25 2007-04-25 Canon Kabushiki Kaisha Appareil et procédé de traitement d'informations
US7264958B1 (en) 1999-02-22 2007-09-04 Transgene, S.A. Method for obtaining a purified viral preparation
EP2080311A2 (fr) * 2006-10-16 2009-07-22 Broadon Communications Corp. Système d'authentification de dispositif sûr, et procédé
US7900062B2 (en) 2004-04-02 2011-03-01 Panasonic Corporation Unauthorized contents detection system
US8037312B2 (en) 2007-01-22 2011-10-11 Fujitsu Limited Method and apparatus for digital signature authentication, and computer product
US8204213B2 (en) 2006-03-29 2012-06-19 International Business Machines Corporation System and method for performing a similarity measure of anonymized data
US20130054974A1 (en) * 2011-08-24 2013-02-28 Electronics And Telecommunications Research Institute Packet source authentication method using single-buffered hash in multicast environment and apparatus for the same
US8589688B2 (en) 2005-11-04 2013-11-19 Nec Corporation Message authentication device, message authentication method, message authentication program and storage medium therefor
EP2672419A1 (fr) * 2012-06-07 2013-12-11 cp.media AG Procédé de génération d'un objet de données sécurisé et système
US8949600B2 (en) 2006-10-27 2015-02-03 Qualcomm Incorporated Composed message authentication code
WO2015090678A1 (fr) * 2013-12-19 2015-06-25 Siemens Aktiengesellschaft Procédé et dispositif de signature numérique d'un fichier
US10361865B2 (en) 2017-01-30 2019-07-23 Cisco Technology, Inc. Signature method and system
US10412069B2 (en) 2015-01-19 2019-09-10 Mitsubishi Electric Corporation Packet transmitting apparatus, packet receiving apparatus, and computer readable medium
US10469266B2 (en) 2016-10-06 2019-11-05 Cisco Technology, Inc. Signature method and system
US10496670B1 (en) * 2009-01-21 2019-12-03 Vmware, Inc. Computer storage deduplication
US11170583B2 (en) * 2018-01-15 2021-11-09 Kabushiki Kaisha Toshiba Electronic apparatus, method and server and method for verifying validity of log data of vehicle
US11407218B2 (en) 2019-02-06 2022-08-09 Hewlett-Packard Development Company, L.P. Identifying random bits in control data packets
US11840075B2 (en) 2019-02-06 2023-12-12 Hewlett-Packard Development Company, L.P. Emulating parameters of a fluid ejection die
US11912025B2 (en) 2019-02-06 2024-02-27 Hewlett-Packard Development Company, L.P. Issue determinations responsive to measurements

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4137370B2 (ja) * 2000-12-19 2008-08-20 株式会社リコー セキュア電子メディア管理方法
JP2005354217A (ja) * 2004-06-08 2005-12-22 Sony Corp 情報出力処理装置、情報入力処理装置、情報処理システム及び情報処理方法
JP5002205B2 (ja) * 2006-07-10 2012-08-15 任天堂株式会社 データ認証方法およびデータ認証システム
US20090328218A1 (en) * 2006-08-28 2009-12-31 Mitsubishi Electric Corporation Data processing system, data processing method, and program
JP4869845B2 (ja) * 2006-09-14 2012-02-08 Ｋｄｄｉ株式会社 デジタル放送用コンテンツ配信装置、デジタル放送用コンテンツ認証システム、デジタル放送用コンテンツ認証方法およびプログラム
JP4938409B2 (ja) * 2006-10-13 2012-05-23 Ｋｄｄｉ株式会社 デジタル放送用コンテンツ配信装置、デジタル放送用コンテンツ認証システム、デジタル放送用コンテンツ認証方法およびプログラム
KR101356736B1 (ko) * 2007-01-19 2014-02-06 삼성전자주식회사 콘텐츠의 무결성을 확인하기 위한 콘텐츠 제공 장치 및방법 및 콘텐츠 사용 장치 및 방법, 및 콘텐츠 사용 장치를폐지하는 콘텐츠 제공 장치 및 방법
JP5315422B2 (ja) * 2012-01-10 2013-10-16 任天堂株式会社 データ認証方法およびデータ認証システム
CN109361734B (zh) * 2018-09-18 2021-04-20 百度在线网络技术（北京）有限公司 一种区块链的数据处理方法、装置、设备及介质
WO2020162899A1 (fr) 2019-02-06 2020-08-13 Hewlett-Packard Development Company, L.P. Modification de paquets de données de commande comprenant des bits aléatoires
JP7183434B2 (ja) 2019-02-06 2022-12-05 ヒューレット－パッカード デベロップメント カンパニー エル．ピー． 流体ダイ用のアドレスドライバを有する集積回路
US11485134B2 (en) 2019-02-06 2022-11-01 Hewlett-Packard Development Company, L.P. Data packets comprising random numbers for controlling fluid dispensing devices
PL3892471T3 (pl) 2019-02-06 2024-02-26 Hewlett-Packard Development Company, L.P. Komponent drukujący z układem pamięciowym wykorzystujący przerywany sygnał zegarowy

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0752786A1 (fr) * 1995-07-07 1997-01-08 Thomson Consumer Electronics, Inc. Appareil et méthode pour l'authentification des applications transmises dans un système d'information interactif
EP0781003A2 (fr) * 1995-12-22 1997-06-25 General Instrument Corporation Of Delaware Génération de signatures cryptographiques utilisant des clés de hachage

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0752786A1 (fr) * 1995-07-07 1997-01-08 Thomson Consumer Electronics, Inc. Appareil et méthode pour l'authentification des applications transmises dans un système d'information interactif
EP0781003A2 (fr) * 1995-12-22 1997-06-25 General Instrument Corporation Of Delaware Génération de signatures cryptographiques utilisant des clés de hachage

Cited By (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7264958B1 (en) 1999-02-22 2007-09-04 Transgene, S.A. Method for obtaining a purified viral preparation
JP2003512784A (ja) * 1999-10-21 2003-04-02 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビデオ信号認証システム
JP4795594B2 (ja) * 1999-10-21 2011-10-19 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビデオ信号認証システム
US8375206B2 (en) 2000-01-21 2013-02-12 Sony Corporation Authentication and encryption utilizing command identifiers
EP1195734A1 (fr) * 2000-01-21 2002-04-10 Sony Corporation Systeme d'authentification de donnees
EP1195734A4 (fr) * 2000-01-21 2004-03-03 Sony Corp Systeme d'authentification de donnees
US7373506B2 (en) 2000-01-21 2008-05-13 Sony Corporation Data authentication system
US7669052B2 (en) 2000-01-21 2010-02-23 Sony Corporation Authentication and encryption utilizing command identifiers
JP4672228B2 (ja) * 2000-01-24 2011-04-20 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ セキュリティ識別子を使用した完全なデータセットの存在の証明による違法な複製からのコンテンツの保護
JP2003521056A (ja) * 2000-01-24 2003-07-08 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ セキュリティ識別子を使用した完全なデータセットの存在の証明による違法な複製からのコンテンツの保護
JP2011061845A (ja) * 2000-01-24 2011-03-24 Koninkl Philips Electronics Nv セキュリティ識別子を使用しての完全なデータセットの存在の証明による違法な複製からのコンテンツの保護
WO2004057796A1 (fr) * 2002-12-21 2004-07-08 International Business Machines Corporation Procedes, appareil et programmes informatiques pour generer et/ou utiliser des signatures electroniques conditionnelles pour faire le rapport de changements de statut
US10637667B2 (en) 2002-12-21 2020-04-28 International Business Machines Corporation Generation of a digital signature
US9306752B2 (en) 2002-12-21 2016-04-05 International Business Machines Corporation Generation of a digital signature
US8862886B2 (en) 2002-12-21 2014-10-14 International Business Machines Corporation Methods, apparatus and computer programs for generating and/or using conditional electronic signatures for reporting status changes
JP2005094712A (ja) * 2003-09-19 2005-04-07 Ntt Docomo Inc 構造化文書署名装置、構造化文書適応化装置及び構造化文書検証装置。
US9270470B2 (en) 2004-04-02 2016-02-23 Panasonic Intellectual Property Management Co., Ltd. Unauthorized contents detection system
US7900062B2 (en) 2004-04-02 2011-03-01 Panasonic Corporation Unauthorized contents detection system
US8972737B2 (en) 2004-04-02 2015-03-03 Panasonic Intellectual Property Management Co., Ltd. Unauthorized contents detection system
US8261084B2 (en) 2004-04-02 2012-09-04 Panasonic Corporation Unauthorized contents detection system
US8667291B2 (en) 2004-04-02 2014-03-04 Panasonic Corporation Unauthorized contents detection system
WO2006136559A2 (fr) * 2005-06-21 2006-12-28 France Telecom Procédé de sécurisation d'un contenu stocké sur un support de données, programme d'ordinateur, dispositif et support correspondants
WO2006136559A3 (fr) * 2005-06-21 2007-04-05 France Telecom Procédé de sécurisation d'un contenu stocké sur un support de données, programme d'ordinateur, dispositif et support correspondants
FR2887350A1 (fr) * 2005-06-21 2006-12-22 France Telecom Procede de securisation d'un contenu stocke sur un support de donnees a partir de la verification d'une signature d'int egrite, programme, dispositif et support correspondants
US7958361B2 (en) 2005-07-25 2011-06-07 Canon Kabushiki Kaisha Information processing apparatus and method
EP1752906A3 (fr) * 2005-07-25 2007-04-25 Canon Kabushiki Kaisha Appareil et procédé de traitement d'informations
US8589688B2 (en) 2005-11-04 2013-11-19 Nec Corporation Message authentication device, message authentication method, message authentication program and storage medium therefor
US8204213B2 (en) 2006-03-29 2012-06-19 International Business Machines Corporation System and method for performing a similarity measure of anonymized data
EP2080311A2 (fr) * 2006-10-16 2009-07-22 Broadon Communications Corp. Système d'authentification de dispositif sûr, et procédé
EP2080311A4 (fr) * 2006-10-16 2014-10-29 Acer Cloud Technology Inc Système d'authentification de dispositif sûr, et procédé
US8949600B2 (en) 2006-10-27 2015-02-03 Qualcomm Incorporated Composed message authentication code
US8037312B2 (en) 2007-01-22 2011-10-11 Fujitsu Limited Method and apparatus for digital signature authentication, and computer product
US11899592B2 (en) 2009-01-21 2024-02-13 Vmware, Inc. Computer storage deduplication
US10496670B1 (en) * 2009-01-21 2019-12-03 Vmware, Inc. Computer storage deduplication
US20130054974A1 (en) * 2011-08-24 2013-02-28 Electronics And Telecommunications Research Institute Packet source authentication method using single-buffered hash in multicast environment and apparatus for the same
US8832451B2 (en) * 2011-08-24 2014-09-09 Electronics And Telecommunications Research Institute Packet source authentication method using single-buffered hash in multicast environment and apparatus for the same
EP2672419A1 (fr) * 2012-06-07 2013-12-11 cp.media AG Procédé de génération d'un objet de données sécurisé et système
DE102012104947A1 (de) * 2012-06-07 2013-12-12 cp.media AG Verfahren zum Erzeugen eines gesicherten Datenobjekts und System
US9514307B2 (en) 2012-06-07 2016-12-06 cp.media AG Method for producing a secured data object and system
DE102012104947B4 (de) * 2012-06-07 2016-06-30 cp.media AG Verfahren zum Erzeugen eines gesicherten Datenobjekts und System
KR102052347B1 (ko) 2012-06-07 2019-12-05 시피 미디어 아게 안전한 데이터 객체의 생성 방법 및 시스템
KR20130137566A (ko) * 2012-06-07 2013-12-17 시피 미디어 아게 안전한 데이터 객체의 생성 방법 및 시스템
CN105830087A (zh) * 2013-12-19 2016-08-03 西门子公司 用于文件的数字签名的方法和设备
WO2015090678A1 (fr) * 2013-12-19 2015-06-25 Siemens Aktiengesellschaft Procédé et dispositif de signature numérique d'un fichier
US10412069B2 (en) 2015-01-19 2019-09-10 Mitsubishi Electric Corporation Packet transmitting apparatus, packet receiving apparatus, and computer readable medium
US10469266B2 (en) 2016-10-06 2019-11-05 Cisco Technology, Inc. Signature method and system
US10361865B2 (en) 2017-01-30 2019-07-23 Cisco Technology, Inc. Signature method and system
US11170583B2 (en) * 2018-01-15 2021-11-09 Kabushiki Kaisha Toshiba Electronic apparatus, method and server and method for verifying validity of log data of vehicle
US11407218B2 (en) 2019-02-06 2022-08-09 Hewlett-Packard Development Company, L.P. Identifying random bits in control data packets
US11840075B2 (en) 2019-02-06 2023-12-12 Hewlett-Packard Development Company, L.P. Emulating parameters of a fluid ejection die
US11912025B2 (en) 2019-02-06 2024-02-27 Hewlett-Packard Development Company, L.P. Issue determinations responsive to measurements

Also Published As

Publication number Publication date
AU2583099A (en) 1999-08-23
JP2001519930A (ja) 2001-10-23
EP0972374A1 (fr) 2000-01-19

Similar Documents

Publication Publication Date Title
WO1999040702A1 (fr) Procede et appareil efficace d'authentification et de verification d'integrite utilisant le hachage hierarchique
US9634989B2 (en) Systems and methods for detecting undesirable network traffic content
US7020835B2 (en) Enhancements to data integrity verification mechanism
US6611925B1 (en) Single point of entry/origination item scanning within an enterprise or workgroup
US6145012A (en) Apparatus and method for efficiently updating files in computer networks
US6430608B1 (en) Method and apparatus for accepting and rejecting files according to a manifest
US8316240B2 (en) Securing computer log files
US7231564B2 (en) Data block location verification
US7970821B2 (en) Device and method for updating code
US6668262B1 (en) Methods and apparatus for modifying a database
CA2291044A1 (fr) Procede d'identification de la validite de la description d'un fichier executable
KR19980042805A (ko) 자료파일내 자료가 진짜임을 검증하기 위한 방법, 장치 및 프로덕트
CN107643882A (zh) 一种数据可靠性的存储及恢复方法、系统及存储装置
US7389538B2 (en) Static code image modeling and recognition
US20020191785A1 (en) Apparatus and method for encrypting and decrypting data with incremental data validation
US5822431A (en) Virtual authentication network for secure processors
US11307790B2 (en) Method, device, and computer program product for managing data placement
CN114612101A (zh) 面向连接的可靠链间路由跨链方法及系统
CN110968899B (zh) 一种基于区块链的数据分块确认方法、装置、设备和介质
EP1168165A2 (fr) Outil et méthode pour mise à jour de code
US6381245B1 (en) Method and apparatus for generating parity for communication between a physical layer device and an ATM layer device
CN114138562B (zh) 基于备份系统恢复数据的方法及系统
CN115514644B (zh) 表项一致性检查方法、电子设备及存储介质
CN116185449A (zh) 插件升级方法、装置、系统及终端设备
CN113806780A (zh) 一种基于区块链的部分可变信息存储方法和装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 1999905733

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1999 540618

Kind code of ref document: A

Format of ref document f/p: F

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1999905733

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 1999905733

Country of ref document: EP