WO2008093690A1 - 分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、方法およびプログラム - Google Patents

分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、方法およびプログラム Download PDF

Info

Publication number
WO2008093690A1
WO2008093690A1 PCT/JP2008/051336 JP2008051336W WO2008093690A1 WO 2008093690 A1 WO2008093690 A1 WO 2008093690A1 JP 2008051336 W JP2008051336 W JP 2008051336W WO 2008093690 A1 WO2008093690 A1 WO 2008093690A1
Authority
WO
WIPO (PCT)
Prior art keywords
secret information
shared
information
polynomial
embedded
Prior art date
Application number
PCT/JP2008/051336
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 US12/525,596 priority Critical patent/US8300826B2/en
Priority to JP2008556120A priority patent/JP5251520B2/ja
Publication of WO2008093690A1 publication Critical patent/WO2008093690A1/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G06F21/55—Detecting local intrusion or implementing counter-measures
    • G06F21/554—Detecting local intrusion or implementing counter-measures involving event detection and direct action
    • 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/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3026—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters details relating to polynomials generation, e.g. generation of irreducible polynomials

Landscapes

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

Abstract

　本発明は、不正者が閾値数個以上の分散情報を持っていても分散情報の改竄を高い確率で検知可能であって、秘密情報に対する分散情報のデータサイズが小さい分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、プログラムおよび方法を提供することを目的とする。分散情報生成装置は、秘密情報ｓを埋め込んだ多項式Ｆを生成して分散秘密情報を出力し、多項式Ｆに固定値ｔを入力したときの出力を秘密情報として埋め込んだ多項式Ｇを生成して分散分散秘密情報を生成する。復元装置は、ｋ組の分散秘密情報を入力して多項式Ｆ’を生成し、ｋ組の分散分散秘密情報を入力して多項式Ｇ’を生成する。また、多項式Ｇ’に秘密情報として埋め込まれた値と、多項式Ｆ’に固定値ｔを入力したときの出力とが等しい場合に、埋め込まれた値を出力し、等しくない場合に、不正検出を示す情報を出力する。
PCT/JP2008/051336 2007-02-02 2008-01-30 分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、方法およびプログラム WO2008093690A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/525,596 US8300826B2 (en) 2007-02-02 2008-01-30 Distributed information generation apparatus, reconstruction apparatus, reconstruction result verification apparatus, and secret information distribution system, method, and program
JP2008556120A JP5251520B2 (ja) 2007-02-02 2008-01-30 分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、方法およびプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-023907 2007-02-02
JP2007023907 2007-02-02

Publications (1)

Publication Number Publication Date
WO2008093690A1 true WO2008093690A1 (ja) 2008-08-07

Family

ID=39673999

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/051336 WO2008093690A1 (ja) 2007-02-02 2008-01-30 分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、方法およびプログラム

Country Status (3)

Country Link
US (1) US8300826B2 (ja)
JP (1) JP5251520B2 (ja)
WO (1) WO2008093690A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010147215A1 (ja) * 2009-06-19 2010-12-23 日本電気株式会社 秘密情報分散システム，秘密情報分散方法及びプログラム
JP2012080485A (ja) * 2010-10-06 2012-04-19 Nec Corp 分散情報生成装置、復元装置、秘密分散システム、情報処理方法およびプログラム
US8769312B2 (en) 2010-10-28 2014-07-01 Panasonic Corporation Tampering monitoring system, protection control module, and detection module

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6417727B2 (ja) * 2014-06-09 2018-11-07 富士通株式会社 情報集約システム、プログラム、および方法
WO2017119916A1 (en) * 2015-01-09 2017-07-13 Spyrus, Inc. Secure remote authentication
CN105071938B (zh) * 2015-07-14 2018-08-21 中国科学技术大学 一种基于门限秘密共享的组认证方法
JP6988807B2 (ja) * 2016-08-18 2022-01-05 日本電気株式会社 秘密計算システム、秘密計算方法、秘密計算装置および秘密計算プログラム
US11632243B1 (en) * 2020-03-31 2023-04-18 Juniper Networks, Inc. Multi-key exchange

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2169449A1 (en) * 1993-08-13 1995-02-23 Frank Thomson Leighton Secret key exchange
US5345507A (en) * 1993-09-08 1994-09-06 International Business Machines Corporation Secure message authentication for binary additive stream cipher systems
ATE246418T1 (de) * 1997-02-14 2003-08-15 Citibank Na Aufbau eines zyklotomischen polynoms eines kryptosystems basierend auf dem diskreten logarithmus über endliche körper
CA2331442C (en) * 1998-05-22 2009-10-13 Certco Incorporated Robust efficient distributed rsa-key generation
US6754824B1 (en) * 1999-06-25 2004-06-22 Telefonaktiebolaget L M Ericsson (Publ) Modulated message authentication system and method
JP4018370B2 (ja) * 2001-10-30 2007-12-05 株式会社東芝 署名分散システム、プログラム及び方法
US20040151309A1 (en) * 2002-05-03 2004-08-05 Gentry Craig B Ring-based signature scheme
KR101027199B1 (ko) * 2002-12-03 2011-04-06 파나소닉 주식회사 키공유 시스템, 공유키 생성장치 및 공유키 복원장치
WO2006109776A1 (ja) * 2005-04-11 2006-10-19 Matsushita Electric Industrial Co., Ltd. 割符配布装置、認証サーバおよび認証方法
JP2008541169A (ja) * 2005-05-13 2008-11-20 テンプル・ユニバーシティ−オブ・ザ・コモンウェルス・システム・オブ・ハイアー・エデュケイション 低オーバーヘッド情報コンテンツにおける秘密分散技法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ARAKI T.: "n-1 Nin Made no Fuseisha ni Yoru Fusei o Kenchi Kano na Koritsu no Yoi (k, n) TOchiho", 2008 NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 22 January 2003 (2003-01-22) *
BLAKLEY G.R. ET AL.: "Security of Ramp schemes", PROCEEDINGS OF CRYPTO 84, LNCS, vol. 196, 1985, pages 242 - 268, XP055126560, DOI: doi:10.1007/3-540-39568-7_20 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010147215A1 (ja) * 2009-06-19 2010-12-23 日本電気株式会社 秘密情報分散システム，秘密情報分散方法及びプログラム
JP5582143B2 (ja) * 2009-06-19 2014-09-03 日本電気株式会社 秘密情報分散システム，秘密情報分散方法及びプログラム
US9021257B2 (en) 2009-06-19 2015-04-28 Nec Corporation Secret information distribution system, secret information distribution method and program
JP2012080485A (ja) * 2010-10-06 2012-04-19 Nec Corp 分散情報生成装置、復元装置、秘密分散システム、情報処理方法およびプログラム
US8769312B2 (en) 2010-10-28 2014-07-01 Panasonic Corporation Tampering monitoring system, protection control module, and detection module

Also Published As

Publication number Publication date
US8300826B2 (en) 2012-10-30
JPWO2008093690A1 (ja) 2010-05-20
US20100287366A1 (en) 2010-11-11
JP5251520B2 (ja) 2013-07-31

Similar Documents

Publication Publication Date Title
WO2008093690A1 (ja) 分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、方法およびプログラム
WO2009115957A3 (en) Distributed spectrum sensing
WO2009158086A3 (en) Techniques for ensuring authentication and integrity of communications
WO2013019869A3 (en) Data fingerpringting for copy accuracy assurance
WO2009131861A3 (en) Media asset management
WO2008091785A3 (en) System and method for determining data entropy to identify malware
WO2009045682A3 (en) Treating video information
WO2009025220A1 (ja) 秘密情報分散システム、方法及びプログラム並びに伝送システム
WO2010078972A3 (en) Method and arrangement for handling non-textual information
WO2011006864A3 (de) Verfahren zum lesen von attributen aus einem id-token und one-time passwort generator
WO2007138599A3 (en) Method and system for transformation of logical data objects for storage
WO2010115726A3 (en) Analyzing monitor data information from memory devices having finite endurance and/or retention
EP2560318A3 (en) Cryptographic circuit and method therefor
WO2007120835A3 (en) Methods and apparatus for preserving orientation information in radiography images
WO2008152644A3 (en) System and method for physically interactive music games
WO2010000965A3 (fr) Procédé et dispositif de protection de l'intégrité de données transmises sur un réseau
WO2007096871A3 (en) Device, system and method of accessing a security token
UA100829C2 (ru) Системы, методы и оборудование для выявления ошибки шифрования и восстановления безошибочного состояния
WO2008090374A3 (en) Trusted computing entities
WO2009124181A3 (en) Gesture based control using three-dimensional information extracted over an extended depth of field
WO2008084547A1 (ja) 文書検証プログラム、記録媒体、文書検証方法および文書検証装置
WO2014001021A3 (en) Authentication of satellite navigation signals
WO2012015503A3 (en) Methods and system for verifying memory device integrity
WO2007095589A3 (en) Aggregating and using physical samples
CN102800041A (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: 08704118

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)
ENP Entry into the national phase

Ref document number: 2008556120

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 12525596

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: 08704118

Country of ref document: EP

Kind code of ref document: A1