JP2013128166A - 紛失通信によりメッセージを送信するシステム - Google Patents
紛失通信によりメッセージを送信するシステム Download PDFInfo
- Publication number
- JP2013128166A JP2013128166A JP2011276118A JP2011276118A JP2013128166A JP 2013128166 A JP2013128166 A JP 2013128166A JP 2011276118 A JP2011276118 A JP 2011276118A JP 2011276118 A JP2011276118 A JP 2011276118A JP 2013128166 A JP2013128166 A JP 2013128166A
- Authority
- JP
- Japan
- Prior art keywords
- message
- client
- server
- messages
- classified
- 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.)
- Granted
Links
Images
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
-
- 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/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
-
- 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/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
-
- 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
-
- 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/50—Oblivious transfer
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Information Transfer Between Computers (AREA)
- Storage Device Security (AREA)
- Computer And Data Communications (AREA)
Abstract
【解決手段】クライアントに接続可能なサーバであって、サーバが保有する2以上の整数であるN個のメッセージのうちクライアントにより指定されたインデックスのメッセージをクライアントに取得させるサーバであって、N個のメッセージを内容毎にM個の分類済メッセージに分類する分類部と、M個の分類済メッセージのそれぞれを暗号化するメッセージ暗号化部と、M個の暗号化された分類済メッセージをクライアントへと供給するメッセージ供給部と、クライアントにより指定されたインデックスのメッセージに対応する分類済メッセージを復号するためのメッセージ鍵を、紛失通信によりクライアントに送信する鍵送信部と、を有するサーバを提供する。
【選択図】図1
Description
[先行技術文献]
[非特許文献]
非特許文献1 Even, O. Goldreich, and A. Lempel, "A Randomized Protocol for Signing Contracts", Communications of the ACM, Volume 28, Issue 6, pg. 637-647, 1985
20 サーバ
30 クライアント
40 メッセージ記憶部
42 分類部
44 メッセージ暗号化部
46 メッセージ供給部
48 鍵送信部
52 メッセージ取得部
54 分類済メッセージ記憶部
56 鍵受信部
58 メッセージ復号部
1900 コンピュータ
2000 CPU
2010 ROM
2020 RAM
2030 通信インターフェイス
2040 ハードディスクドライブ
2050 フレキシブルディスク・ドライブ
2060 CD−ROMドライブ
2070 入出力チップ
2075 グラフィック・コントローラ
2080 表示装置
2082 ホスト・コントローラ
2084 入出力コントローラ
2090 フレキシブルディスク
2095 CD−ROM
Claims (15)
- クライアントに接続可能なサーバであって、前記サーバが保有する2以上の整数であるN個のメッセージのうち前記クライアントにより指定されたインデックスのメッセージを前記クライアントに取得させるサーバであって、
前記N個のメッセージを内容毎にM個の分類済メッセージに分類する分類部と、
前記M個の分類済メッセージのそれぞれを暗号化するメッセージ暗号化部と、
前記M個の暗号化された分類済メッセージを前記クライアントへと供給するメッセージ供給部と、
前記クライアントにより指定されたインデックスのメッセージに対応する分類済メッセージを復号するためのメッセージ鍵を、紛失通信により前記クライアントに送信する鍵送信部と、
を有するサーバ。 - 前記クライアントは、
指定したインデックスのメッセージに対応する前記メッセージ鍵を紛失通信により前記サーバから受信する鍵受信部と、
受信した前記メッセージ鍵により、前記サーバから供給されたM個の暗号化された分類済メッセージのうち対応する分類済メッセージを復号するメッセージ復号部と、
を有する請求項1に記載のサーバ。 - 前記鍵送信部は、前記M個の暗号化された分類済メッセージのうち前記クライアントに送信した前記メッセージ鍵により復号できる前記分類済メッセージを指し示すポインタを、前記メッセージ鍵とともに紛失通信により前記クライアントに送信する
請求項2に記載のサーバ。 - 前記鍵受信部は、前記メッセージ鍵とともに前記ポインタを受信し、
前記メッセージ復号部は、受信した前記メッセージ鍵により、前記ポインタにより指し示される前記分類済メッセージを復号する
請求項3に記載のサーバ。 - 前記メッセージ供給部は、前記M個の暗号化された分類済メッセージをネットワークを介して前記クライアントに送信する
請求項1に記載のサーバ。 - 前記メッセージ供給部は、前記M個の暗号化された分類済メッセージを、前記クライアントによるインデックスの指定に先立って前記クライアントに送信する
請求項5に記載のサーバ。 - 前記メッセージ供給部は、前記M個の暗号化された分類済メッセージをデータサイズの小さい順に並べて前記クライアントに供給する
請求項1に記載のサーバ。 - 前記メッセージ供給部は、前記M個の暗号化された分類済メッセージを、前記N個のメッセージの順次に対してランダム化した順序に並べて前記クライアントに供給する
請求項1に記載のサーバ。 - 前記クライアントは、前記M個の暗号化された分類済メッセージを、インデックスの指定の前に予め記憶している分類済メッセージ記憶部を更に有する
請求項1に記載のサーバ。 - 請求項1から9の何れか1項に記載のサーバおよびクライアントを備えるシステム。
- 請求項10に記載のシステムに備えられるクライアント。
- サーバが保有する2以上の整数であるN個のメッセージのうちクライアントにより指定されたインデックスのメッセージを前記クライアントに取得させる方法であって、
前記サーバが、
前記N個のメッセージを内容毎にM個の分類済メッセージに分類する分類ステップと、
前記M個の分類済メッセージのそれぞれを暗号化するメッセージ暗号化ステップと、
前記M個の暗号化された分類済メッセージを前記クライアントへと供給するメッセージ供給ステップと、
前記クライアントにより指定されたインデックスのメッセージに対応する分類済メッセージを復号するためのメッセージ鍵を、紛失通信により前記クライアントに送信する鍵送信ステップと、
を実行する方法。 - 前記クライアントが、
指定したインデックスのメッセージに対応する前記メッセージ鍵を紛失通信により前記サーバから受信する鍵受信ステップと、
受信した前記メッセージ鍵により、前記サーバから供給されたM個の暗号化された分類済メッセージのうち対応する分類済メッセージを復号するメッセージ復号ステップと、
を実行する請求項12に記載の方法。 - コンピュータを請求項1から9の何れか1項に記載のサーバとして機能させるためのプログラム。
- コンピュータを請求項11に記載のクライアントとして機能させるためのプログラム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011276118A JP5737788B2 (ja) | 2011-12-16 | 2011-12-16 | 紛失通信によりメッセージを送信するシステム |
CN201210477048.2A CN103166951B (zh) | 2011-12-16 | 2012-11-21 | 通过遗失通信发送消息的系统 |
GB1221699.0A GB2497643B (en) | 2011-12-16 | 2012-12-03 | Sending messages by oblivious transfer |
DE102012222025.9A DE102012222025B4 (de) | 2011-12-16 | 2012-12-03 | System zum senden von nachrichten mittels oblivious transfer |
US13/706,672 US8977841B2 (en) | 2011-12-16 | 2012-12-06 | Sending messages by oblivious transfer |
US14/605,092 US9571271B2 (en) | 2011-12-16 | 2015-01-26 | Sending messages by oblivious transfer |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011276118A JP5737788B2 (ja) | 2011-12-16 | 2011-12-16 | 紛失通信によりメッセージを送信するシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013128166A true JP2013128166A (ja) | 2013-06-27 |
JP5737788B2 JP5737788B2 (ja) | 2015-06-17 |
Family
ID=48464169
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011276118A Active JP5737788B2 (ja) | 2011-12-16 | 2011-12-16 | 紛失通信によりメッセージを送信するシステム |
Country Status (5)
Country | Link |
---|---|
US (2) | US8977841B2 (ja) |
JP (1) | JP5737788B2 (ja) |
CN (1) | CN103166951B (ja) |
DE (1) | DE102012222025B4 (ja) |
GB (1) | GB2497643B (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5737788B2 (ja) * | 2011-12-16 | 2015-06-17 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 紛失通信によりメッセージを送信するシステム |
CN106921607B (zh) * | 2015-12-24 | 2020-06-26 | 航天信息股份有限公司 | 一种密码服务器集群下的密码运算管理方法及系统 |
CN114301609B (zh) * | 2022-03-01 | 2022-05-17 | 华控清交信息科技(北京)有限公司 | 一种不经意传输方法、多方安全计算平台和用于不经意传输的装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000115157A (ja) * | 1998-10-02 | 2000-04-21 | Nippon Telegr & Teleph Corp <Ntt> | 紛失通信方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7657028B2 (en) * | 2005-10-07 | 2010-02-02 | Mitsubishi Electric Research Laboratories, Inc. | Method for classifying private information securely |
US7986780B2 (en) * | 2006-07-06 | 2011-07-26 | Sap Ag | Privacy-preserving substring creation |
CN101119368A (zh) * | 2007-08-14 | 2008-02-06 | 北京佳讯飞鸿电气股份有限公司 | 一种无线网络安全通信的实现方法 |
US8903090B2 (en) * | 2008-04-29 | 2014-12-02 | International Business Machines Corporation | Securely classifying data |
CN101394273A (zh) * | 2008-10-17 | 2009-03-25 | 电子科技大学 | 一种多通道加密信息传输方法 |
EP2438707B1 (de) * | 2009-07-07 | 2013-04-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Pseudonymisierte authentifizierung |
US8522040B2 (en) * | 2009-10-21 | 2013-08-27 | International Business Machines Corporation | Oblivious transfer with access control |
US20120102326A1 (en) * | 2010-05-13 | 2012-04-26 | Nikhil Sanjay Palekar | Facilitating Secure Communications |
US20110283341A1 (en) * | 2010-05-13 | 2011-11-17 | Nikhil Sanjay Palekar | Facilitating Secure Communications |
US8433892B2 (en) * | 2011-03-30 | 2013-04-30 | Mitsubishi Electric Research Laboratories, Inc. | Privacy-preserving probabilistic inference based on hidden Markov models |
JP5737788B2 (ja) * | 2011-12-16 | 2015-06-17 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 紛失通信によりメッセージを送信するシステム |
-
2011
- 2011-12-16 JP JP2011276118A patent/JP5737788B2/ja active Active
-
2012
- 2012-11-21 CN CN201210477048.2A patent/CN103166951B/zh active Active
- 2012-12-03 GB GB1221699.0A patent/GB2497643B/en active Active
- 2012-12-03 DE DE102012222025.9A patent/DE102012222025B4/de active Active
- 2012-12-06 US US13/706,672 patent/US8977841B2/en not_active Expired - Fee Related
-
2015
- 2015-01-26 US US14/605,092 patent/US9571271B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000115157A (ja) * | 1998-10-02 | 2000-04-21 | Nippon Telegr & Teleph Corp <Ntt> | 紛失通信方法 |
Non-Patent Citations (3)
Title |
---|
CSNG200900024002; 平原耕一,他: '状態遷移秘匿プロトコルの提案とその応用' 情報処理学会論文誌 Vol. 49,No. 9, 20080915, pp. 3001-3015, 社団法人情報処理学会 * |
JPN6014054130; 平原耕一,他: '状態遷移秘匿プロトコルの提案とその応用' 情報処理学会論文誌 Vol. 49,No. 9, 20080915, pp. 3001-3015, 社団法人情報処理学会 * |
JPN6014054134; G. Brassard et al.: 'Oblivious transfers and intersecting codes' IEEE Transactions on Information Theory Vol. 42,No. 6, 199611, pp. 1769-1780, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
US20150143102A1 (en) | 2015-05-21 |
JP5737788B2 (ja) | 2015-06-17 |
CN103166951B (zh) | 2016-12-21 |
DE102012222025A1 (de) | 2013-06-20 |
US9571271B2 (en) | 2017-02-14 |
DE102012222025B4 (de) | 2016-10-13 |
US8977841B2 (en) | 2015-03-10 |
US20130159696A1 (en) | 2013-06-20 |
CN103166951A (zh) | 2013-06-19 |
GB2497643B (en) | 2014-05-14 |
GB2497643A (en) | 2013-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5593458B2 (ja) | 文字列がオートマトンに受理されるか否かを認証するシステム | |
US20190121990A1 (en) | Systems and methods for cryptographic-chain-based group membership content sharing | |
US8352751B2 (en) | Encryption program operation management system and program | |
US11539505B2 (en) | Encrypting data | |
US10361840B2 (en) | Server apparatus, search system, terminal apparatus, search method, non-transitory computer readable medium storing server program, and non-transitory computer readable medium storing terminal program | |
US10235539B2 (en) | Server device, recording medium, and concealed search system | |
JP5132782B2 (ja) | 提供装置、システム、サーバ装置、プログラム及び方法 | |
US9178779B2 (en) | System for detecting whether client state matches predetermined state | |
US9231922B2 (en) | Cloud storage system, data encryption processing device and data encryption method in cloud storage system | |
US20130179684A1 (en) | Encrypted database system, client terminal, encrypted database server, natural joining method, and program | |
US8891760B2 (en) | System for checking acceptance of string by automaton | |
US20120066518A1 (en) | Canister-based storage system security | |
US20120324215A1 (en) | Data security method and apparatus using a characteristic preserving encryption | |
US20180026785A1 (en) | Data storage apparatus, data updating system, data processing method, and computer readable medium | |
JP2016046688A (ja) | 暗号化方法、情報処理プログラム、及び情報処理装置 | |
JP5737788B2 (ja) | 紛失通信によりメッセージを送信するシステム | |
JP2019207281A (ja) | 大小判定サーバ、大小判定暗号化システム、及び大小判定方法 | |
JP2009064055A (ja) | 計算機システム及びセキュリティ管理方法 | |
US8332658B2 (en) | Computer system, management terminal, storage system and encryption management method | |
CN109657480A (zh) | 一种文件处理方法、设备及计算机可读存储介质 | |
US11283604B2 (en) | Sharing encrypted data with enhanced security by removing unencrypted metadata | |
CN111130788B (zh) | 数据处理方法和系统、数据读取方法和iSCSI服务器 | |
US9633212B2 (en) | Intelligent key selection and generation | |
JP2013025558A (ja) | 可変印刷システム、可変印刷要求装置、可変印刷制御装置及びプログラム | |
TW201610696A (zh) | 存取雲端儲存空間資料的方法以及使用該方法的裝置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140709 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150303 |
|
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: 20150324 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20150326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150417 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5737788 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |