[go: up one dir, main page]

WO2009025220A1 - 秘密情報分散システム、方法及びプログラム並びに伝送システム - Google Patents

秘密情報分散システム、方法及びプログラム並びに伝送システム Download PDF

Info

Publication number
WO2009025220A1
WO2009025220A1 PCT/JP2008/064517 JP2008064517W WO2009025220A1 WO 2009025220 A1 WO2009025220 A1 WO 2009025220A1 JP 2008064517 W JP2008064517 W JP 2008064517W WO 2009025220 A1 WO2009025220 A1 WO 2009025220A1
Authority
WO
WIPO (PCT)
Prior art keywords
pairs
secret information
information
steps
program
Prior art date
Application number
PCT/JP2008/064517
Other languages
English (en)
French (fr)
Inventor
Toshinori Araki
Original Assignee
Nec Corporation
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 Nec Corporation filed Critical Nec Corporation
Priority to JP2009529012A priority Critical patent/JP5338668B2/ja
Priority to US12/674,375 priority patent/US8861734B2/en
Publication of WO2009025220A1 publication Critical patent/WO2009025220A1/ja

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/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)

Abstract

　本発明の目的は（ｋ、ｎ）閾値秘密分散法において、従来よりも少ない情報量の分散情報に基づいて、分散情報に対して行われた不正を検出することができる方法を提供することである。秘密情報復元方法であって、乱数ｒｉと分散情報ｆｉとからなるｎ個の対（ｒｉ、ｆｉ）のうち、αを自然数として（ｋ＋α）個の対を受信し（ステップＢ１～Ｂ５）、受信した全ての対についてｆｉ＝ｇ（ｒｉ）を充たす（ｋ－１）次多項式ｇ（ｘ）を復元することができるか否かを判定し（ステップＢ５、Ｂ６）、復元することができた場合にはｇ（０）を秘密情報として出力し、それ以外の場合には受信した対のいずれかが改ざんされた旨を出力する（ステップＢ７、Ｂ８）。
PCT/JP2008/064517 2007-08-22 2008-08-13 秘密情報分散システム、方法及びプログラム並びに伝送システム WO2009025220A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009529012A JP5338668B2 (ja) 2007-08-22 2008-08-13 秘密情報分散システム、方法及びプログラム並びに伝送システム
US12/674,375 US8861734B2 (en) 2007-08-22 2008-08-13 Secret information distribution system, method, program, and transmission system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007215541 2007-08-22
JP2007-215541 2007-08-22

Publications (1)

Publication Number Publication Date
WO2009025220A1 true WO2009025220A1 (ja) 2009-02-26

Family

ID=40378126

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/064517 WO2009025220A1 (ja) 2007-08-22 2008-08-13 秘密情報分散システム、方法及びプログラム並びに伝送システム

Country Status (3)

Country Link
US (1) US8861734B2 (ja)
JP (1) JP5338668B2 (ja)
WO (1) WO2009025220A1 (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010147215A1 (ja) * 2009-06-19 2010-12-23 日本電気株式会社 秘密情報分散システム，秘密情報分散方法及びプログラム
WO2011077819A1 (ja) * 2009-12-22 2011-06-30 日本電気株式会社 検証装置、秘密情報復元装置、検証方法、プログラム、及び秘密分散システム
JP2011166230A (ja) * 2010-02-04 2011-08-25 Kddi Corp 秘匿通信システム、秘匿通信方法およびプログラム
WO2012097110A3 (en) * 2011-01-14 2013-01-10 Microsoft Corporation Secure computing in multi-tenant data centers
JP2014238599A (ja) * 2009-05-19 2014-12-18 セキュリティー ファースト コープ． クラウド内にデータを確保するシステムおよび方法
US9443097B2 (en) 2010-03-31 2016-09-13 Security First Corp. Systems and methods for securing data in motion
US9529998B2 (en) 2010-08-18 2016-12-27 Security First Corp. Systems and methods for securing virtual machine computing environments
US9733849B2 (en) 2014-11-21 2017-08-15 Security First Corp. Gateway for cloud-based secure storage
US9916456B2 (en) 2012-04-06 2018-03-13 Security First Corp. Systems and methods for securing and restoring virtual machines

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1714423B1 (en) * 2004-02-10 2017-03-29 NTT Communications Corp. Secret information management scheme based on secret sharing scheme
US8151333B2 (en) * 2008-11-24 2012-04-03 Microsoft Corporation Distributed single sign on technologies including privacy protection and proactive updating
JP5960678B2 (ja) * 2011-03-15 2016-08-02 パナソニック株式会社 改ざん監視システム、管理装置、保護制御モジュール及び検知モジュール
US9430655B1 (en) * 2012-12-28 2016-08-30 Emc Corporation Split tokenization
US9313021B2 (en) * 2013-08-29 2016-04-12 National Chiao Tung University Secret communication method with self-authentication capability
WO2017119916A1 (en) * 2015-01-09 2017-07-13 Spyrus, Inc. Secure remote authentication
JP5860556B1 (ja) * 2015-02-06 2016-02-16 日本電信電話株式会社 不整合検知方法、不整合検知システム、不整合検知装置、およびプログラム
US11115196B1 (en) * 2015-12-08 2021-09-07 EMC IP Holding Company LLC Methods and apparatus for secret sharing with verifiable reconstruction type
CN110199338B (zh) * 2017-01-20 2022-09-20 日本电信电话株式会社 秘密计算系统、秘密计算装置、秘密计算方法、记录介质
WO2018175262A1 (en) * 2017-03-21 2018-09-27 Tora Holdings, Inc. Secure order matching by distributing data and processing across multiple segregated computation nodes
US11632243B1 (en) * 2020-03-31 2023-04-18 Juniper Networks, Inc. Multi-key exchange
US12362920B2 (en) * 2022-05-19 2025-07-15 Seagate Technology Llc Threshold secret sharing with hidden access structures
CN117314428A (zh) * 2023-10-13 2023-12-29 贵州财经大学 一种基于秘密共享的匿名交易条件追溯方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000214774A (ja) * 1999-01-25 2000-08-04 Nippon Telegr & Teleph Corp <Ntt> 分散乗算装置及びそのプログラム記録媒体

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675649A (en) * 1995-11-30 1997-10-07 Electronic Data Systems Corporation Process for cryptographic key generation and safekeeping
US20030115251A1 (en) * 2001-02-23 2003-06-19 Fredrickson Jason A. Peer data protocol

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000214774A (ja) * 1999-01-25 2000-08-04 Nippon Telegr & Teleph Corp <Ntt> 分散乗算装置及びそのプログラム記録媒体

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ARAKI TOSHINORI AND OBANA KEN: "ASIACRYPT2006 de Teian sareta Himitsu Bunsanho no Mondaiten to Sono Shuseiho", 4F1 HIMITSU BUNSAN, no. 4, 22 January 2008 (2008-01-22), pages 1 - 5 *
ARAKI TOSHINORI: "Efficient (k,n) Threshold Secret Sharing Schemes Secure Against Cheating from n-1 Cheaters", vol. 4586, 6 September 2007 (2007-09-06), pages 133 - 142, XP019065036 *
ARAKI TOSHINORI: "Universal Hash Kansu ni Motozuku Koritsu no Yoi Fusei Kenshutsu Kano na Himitsu Bunsanho", 3D1 HIMITSU BUNSAN, vol. 2, no. 2, 23 January 2007 (2007-01-23), 2007 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION, pages 1 - 6 *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014238599A (ja) * 2009-05-19 2014-12-18 セキュリティー ファースト コープ． クラウド内にデータを確保するシステムおよび方法
WO2010147215A1 (ja) * 2009-06-19 2010-12-23 日本電気株式会社 秘密情報分散システム，秘密情報分散方法及びプログラム
US9021257B2 (en) 2009-06-19 2015-04-28 Nec Corporation Secret information distribution system, secret information distribution method and program
JP5582143B2 (ja) * 2009-06-19 2014-09-03 日本電気株式会社 秘密情報分散システム，秘密情報分散方法及びプログラム
WO2011077819A1 (ja) * 2009-12-22 2011-06-30 日本電気株式会社 検証装置、秘密情報復元装置、検証方法、プログラム、及び秘密分散システム
US8861717B2 (en) 2009-12-22 2014-10-14 Nec Corporation Verification device, secret information restoration device, verification method, program, and secret sharing system
JP5609892B2 (ja) * 2009-12-22 2014-10-22 日本電気株式会社 検証装置、秘密情報復元装置、検証方法、プログラム、及び秘密分散システム
JP2011166230A (ja) * 2010-02-04 2011-08-25 Kddi Corp 秘匿通信システム、秘匿通信方法およびプログラム
US9589148B2 (en) 2010-03-31 2017-03-07 Security First Corp. Systems and methods for securing data in motion
US9443097B2 (en) 2010-03-31 2016-09-13 Security First Corp. Systems and methods for securing data in motion
US10068103B2 (en) 2010-03-31 2018-09-04 Security First Corp. Systems and methods for securing data in motion
US9529998B2 (en) 2010-08-18 2016-12-27 Security First Corp. Systems and methods for securing virtual machine computing environments
US8700906B2 (en) 2011-01-14 2014-04-15 Microsoft Corporation Secure computing in multi-tenant data centers
WO2012097110A3 (en) * 2011-01-14 2013-01-10 Microsoft Corporation Secure computing in multi-tenant data centers
US9916456B2 (en) 2012-04-06 2018-03-13 Security First Corp. Systems and methods for securing and restoring virtual machines
US9733849B2 (en) 2014-11-21 2017-08-15 Security First Corp. Gateway for cloud-based secure storage
US10031679B2 (en) 2014-11-21 2018-07-24 Security First Corp. Gateway for cloud-based secure storage

Also Published As

Publication number Publication date
JP5338668B2 (ja) 2013-11-13
US20110126291A1 (en) 2011-05-26
JPWO2009025220A1 (ja) 2010-11-25
US8861734B2 (en) 2014-10-14

Similar Documents

Publication Publication Date Title
WO2009025220A1 (ja) 秘密情報分散システム、方法及びプログラム並びに伝送システム
WO2010024874A3 (en) Message authentication code pre-computation with applications to secure memory
WO2005048022A3 (en) Method and system for addressing intrusion attacks on a computer system
WO2008014326A3 (en) Systems and methods for root certificate update
WO2009092903A3 (fr) Procede et dispositifs de protection d&#39;un microcircuit contre des attaques visant a decouvrir une donnee secrete
WO2011015369A8 (en) Authentication of data streams
WO2006113541A3 (en) Streaming implementation of alphaeta physical layer encryption
WO2007094989A3 (en) Method of cryptographic synchronization
WO2008044113A3 (en) Protection against side channel attack with an integrity check
WO2009115957A3 (en) Distributed spectrum sensing
IN2012DN00473A (ja)
WO2010111440A3 (en) Authenticating received messages
MY158762A (en) System, methods, and apparatuses for ciphering error detection and recovery
WO2007096735A3 (en) An authentication token for identifying a cloning attack onto such authentication token
KR101550991B1 (ko) 차량 운행 기록 조작 방지 장치
WO2008032296A3 (en) Synchronization recovery for multiple-linkcommunications using inverse multiplexing
WO2011056932A3 (en) Method and apparatus for error detection in a communication system
WO2008007984A3 (en) Text encoding system and method
CN103902887A (zh) 一种通过签名鉴定文件来源的方法和装置
WO2010014339A3 (en) Online health monitoring via multi-dimensional temporal data mining
JP7176456B2 (ja) メッセージ監視システム、メッセージ送信電子制御装置、および監視用電子制御装置
JP5148190B2 (ja) 受信方法および受信装置
JP2007116752A (ja) 複合化データの正しさを確認する方法
WO2011144086A3 (zh) 一种广告插入方法、设备和系统
CN106201925B (zh) 一种西数硬盘的解密方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08828008

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2009529012

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12674375

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08828008

Country of ref document: EP

Kind code of ref document: A1