JP5846577B2 - クライアントの状態が予め定められた状態に一致するかを検出するシステム - Google Patents
クライアントの状態が予め定められた状態に一致するかを検出するシステム Download PDFInfo
- Publication number
- JP5846577B2 JP5846577B2 JP2011276198A JP2011276198A JP5846577B2 JP 5846577 B2 JP5846577 B2 JP 5846577B2 JP 2011276198 A JP2011276198 A JP 2011276198A JP 2011276198 A JP2011276198 A JP 2011276198A JP 5846577 B2 JP5846577 B2 JP 5846577B2
- Authority
- JP
- Japan
- Prior art keywords
- client
- state
- server
- unit
- ciphertext
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- 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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Computer And Data Communications (AREA)
- Storage Device Security (AREA)
Description
[先行技術文献]
[特許文献]
特許文献1 特開2004−334362号公報
[非特許文献]
非特許文献1 Michael J. Freedman, Kobbi Nissim and Benny Pinkas、 "Efficient Private Matching and Set Intersection"、 Advances in Cryptology EUROCRYPT 2004、Lecture Notes in Computer Science、2004年
20 クライアント
30 サーバ
42 状態管理部
44 クライアント側通信部
46 集合記憶部
48 サーバ側通信部
50 判定部
52 サーバ側検知部
132 文字入力部
134 配列化部
136 第1暗号化部
138 クライアント側送信部
140 クライアント側受信部
142 クライアント側鍵記憶部
144 第2復号部
146 第1復号部
148 状態記憶部
152 サーバ側受信部
154 オートマトン記憶部
156 鍵発生部
158 サーバ側鍵記憶部
160 交換データ生成部
162 第2暗号化部
164 サーバ側送信部
1900 コンピュータ
2000 CPU
2010 ROM
2020 RAM
2030 通信インターフェイス
2040 ハードディスクドライブ
2050 フレキシブルディスク・ドライブ
2060 CD−ROMドライブ
2070 入出力チップ
2075 グラフィック・コントローラ
2080 表示装置
2082 ホスト・コントローラ
2084 入出力コントローラ
2090 フレキシブルディスク
2095 CD−ROM
Claims (14)
- 順次に遷移する状態を管理することができるクライアントに接続可能なサーバであって、
予め定められた状態を含む集合を記憶する集合記憶部と、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記クライアントと通信するサーバ側通信部と、
前記秘匿共通集合計算プロトコルに従って受けとった暗号文に基づき前記クライアントの状態が前記集合記憶部が記憶する前記集合に含まれるかを判定する判定部と
を有し、
前記クライアントは、前記クライアントの状態が前記集合に含まれるかの判定がされてから、更に状態が遷移し、
前記判定部は、前記クライアントの状態が前記集合に含まれるかの判定をしてから、前記クライアントの状態が少なくとも1回以上遷移した後において、前記秘匿共通集合計算プロトコルにより前記クライアントの状態が前記集合に含まれるかを再度判定する、
サーバ。 - 順次に遷移する状態を管理することができるクライアントに接続可能なサーバであって、
予め定められた状態を含む集合を記憶する集合記憶部と、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記クライアントと通信するサーバ側通信部と、
前記秘匿共通集合計算プロトコルに従って受けとった暗号文に基づき前記クライアントの状態が前記集合記憶部が記憶する前記集合に含まれるかを判定する判定部と
を有し、
前記クライアントは、発生するイベントに応じて状態を順次に遷移させ、
前記判定部は、前記クライアントの状態が前記サーバの前記集合記憶部が記憶する前記集合に含まれる場合、前記クライアントに異常が発生したと検知する、
サーバ。 - 順次に遷移する状態を管理することができるクライアントに接続可能なサーバであって、
予め定められた状態を含む集合を記憶する集合記憶部と、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記クライアントと通信するサーバ側通信部と、を有し、
前記サーバ側通信部が、前記クライアントの状態が前記集合記憶部が記憶する前記集合に含まれるかを前記クライアントの判定部に判定させるために、前記秘匿共通集合計算プロトコルに従って暗号文を送信し、
前記クライアントは、前記クライアントの状態が前記集合に含まれるかの判定がされてから、更に状態が遷移し、
前記判定部は、前記クライアントの状態が前記集合に含まれるかの判定をしてから、前記クライアントの状態が少なくとも1回以上遷移した後において、前記秘匿共通集合計算プロトコルにより前記クライアントの状態が前記集合に含まれるかを再度判定する、
サーバ。 - 順次に遷移する状態を管理することができるクライアントに接続可能なサーバであって、
予め定められた状態を含む集合を記憶する集合記憶部と、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記クライアントと通信するサーバ側通信部と、を有し、
前記サーバ側通信部が、前記クライアントの状態が前記集合記憶部が記憶する前記集合に含まれるかを前記クライアントの判定部に判定させるために、前記秘匿共通集合計算プロトコルに従って暗号文を送信し、
前記クライアントは、発生するイベントに応じて状態を順次に遷移させ、
前記判定部は、前記クライアントの状態が前記サーバの前記集合記憶部が記憶する前記集合に含まれる場合、前記クライアントに異常が発生したと検知する、
サーバ。 - 受け取ったイベントに応じて状態が遷移するオートマトンを有するサーバ側検知部を有し、
前記クライアントが順次に遷移する当該クライアントの状態を管理する状態管理部を有し、前記状態管理部は、前記クライアントにおいて発生するイベントを入力し、入力したイベントを前記サーバに開示しないで、入力したイベントに応じて遷移した状態を表した値であって前記クライアントに対して秘匿された秘匿状態値を前記サーバ側検知部から取得し、
前記サーバ側検知部は、前記クライアントに対して前記オートマトンを開示しないで、前記入力したイベントに応じて状態を遷移させ、遷移した状態に対応した前記秘匿状態値を前記状態管理部に送信し、
前記状態管理部は、取得した前記秘匿状態値を前記クライアントの状態として管理し、
前記集合記憶部は、前記オートマトンにおける複数の状態のそれぞれに対応する複数の秘匿状態値のうちの一部を前記集合に含まれる状態として記憶する
請求項1または3に記載のサーバ。 - 前記サーバ側通信部は、前記集合に含まれる複数の状態のそれぞれを表す値を解とする多項式の係数のそれぞれを、準同型性を有する暗号化方式で暗号化した送信暗号文を前記クライアントに送信し、
前記サーバ側通信部は、前記送信暗号文および前記クライアントの状態を表す値に基づき、前記多項式の変数に対して前記クライアントの状態を表す値を代入した結果を前記準同型性を有する暗号化方式で暗号化した応答暗号文を前記クライアントから受信し、
前記サーバ側通信部は、前記応答暗号文を復号し、
前記判定部は、前記応答暗号文の復号結果から、前記クライアントの状態が前記サーバの前記集合記憶部が記憶する前記集合に含まれるかを判定する
請求項1または2に記載のサーバ。 - 前記サーバ側通信部は、前記クライアントの複数の状態のそれぞれを表す値を解とする多項式の係数のそれぞれを、準同型性を有する暗号化方式で暗号化した送信暗号文を前記クライアントから受信し、
前記サーバ側通信部は、前記クライアントに応答暗号文を復号させ、前記判定部に、前記応答暗号文の復号結果から前記クライアントの状態が前記サーバの前記集合記憶部が記憶する前記集合に含まれるかを判定させるために、前記送信暗号文および前記サーバの前記集合記憶部が記憶する前記集合に含まれる複数の状態のそれぞれを表す値に基づき、前記多項式の変数に対して前記集合に含まれる複数の状態のそれぞれを表す値を代入した結果を前記準同型性を有する暗号化方式で暗号化した前記応答暗号文を生成して、前記クライアントに送信する
請求項3または4に記載のサーバ。 - 予め定められた状態を含む集合を記憶するサーバに接続可能であるクライアントであって、
順次に遷移する当該クライアントの状態を管理する状態管理部と、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記サーバと通信をするクライアント側通信部と、
前記秘匿共通集合計算プロトコルに従って前記サーバから受け取った暗号文に基づき、前記クライアントの状態が前記サーバが記憶する前記集合に含まれるかを判定する判定部と、
を有し、
前記クライアントは、前記クライアントの状態が前記集合に含まれるかの判定がされてから、更に状態が遷移し、
前記判定部は、前記クライアントの状態が前記集合に含まれるかの判定をしてから、前記クライアントの状態が少なくとも1回以上遷移した後において、前記秘匿共通集合計算プロトコルにより前記クライアントの状態が前記集合に含まれるかを再度判定する、
クライアント。 - 予め定められた状態を含む集合を記憶するサーバに接続可能であるクライアントであって、
順次に遷移する当該クライアントの状態を管理する状態管理部と、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記サーバと通信をするクライアント側通信部と、
前記秘匿共通集合計算プロトコルに従って前記サーバから受け取った暗号文に基づき、前記クライアントの状態が前記サーバが記憶する前記集合に含まれるかを判定する判定部と、
を有し、
前記クライアントは、発生するイベントに応じて状態を順次に遷移させ、
前記判定部は、前記クライアントの状態が前記サーバが記憶する前記集合に含まれる場合、前記クライアントに異常が発生したと検知する、
クライアント。 - 順次に遷移する状態を管理することができるクライアントに接続可能なサーバにおける情報処理の方法であって、
予め定められた状態を含む集合を記憶し、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記クライアントと通信し、
前記秘匿共通集合計算プロトコルに従って受けとった暗号文に基づき前記クライアントの状態が記憶する前記集合に含まれるかを判定し、
前記クライアントの状態が前記集合に含まれるかの判定をしてから、前記クライアントの状態が少なくとも1回以上遷移した後において、前記秘匿共通集合計算プロトコルにより前記クライアントの状態が前記集合に含まれるかを再度判定する、
方法。 - 順次に遷移する状態を管理することができるクライアントに接続可能なサーバにおける情報処理の方法であって、
予め定められた状態を含む集合を記憶し、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記クライアントと通信し、
前記秘匿共通集合計算プロトコルに従って受けとった暗号文に基づき前記クライアントの状態が記憶する前記集合に含まれるかを判定し、
発生するイベントに応じて状態が遷移した後の前記クライアントの状態が前記サーバが記憶する前記集合に含まれる場合、前記クライアントに異常が発生したと検知する、
方法。 - 順次に遷移する状態を管理することができるクライアントに接続可能なサーバにおける情報処理の方法であって、
予め定められた状態を含む集合を記憶し、
互いの集合の要素を秘匿しつつ互いの集合間に共通の要素を含むかを検出する秘匿共通集合計算プロトコルにより前記クライアントと通信し、
前記クライアントの状態が記憶する前記集合に含まれるかを判定させるために、前記秘匿共通集合計算プロトコルに従って暗号文を送信し、
前記クライアントの状態が前記集合に含まれるかの判定がされてから、前記クライアントの状態が少なくとも1回以上遷移した後において、前記秘匿共通集合計算プロトコルにより前記クライアントの状態が前記集合に含まれるかを再度判定させるために、前記秘匿共通集合計算プロトコルに従って暗号文を再度送信する、
方法。 - コンピュータを請求項1から4のいずれか1項に記載のサーバとして機能させるためのプログラム。
- コンピュータを請求項8または9に記載のクライアントとして機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011276198A JP5846577B2 (ja) | 2011-12-16 | 2011-12-16 | クライアントの状態が予め定められた状態に一致するかを検出するシステム |
US13/707,705 US9178779B2 (en) | 2011-12-16 | 2012-12-07 | System for detecting whether client state matches predetermined state |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011276198A JP5846577B2 (ja) | 2011-12-16 | 2011-12-16 | クライアントの状態が予め定められた状態に一致するかを検出するシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013127665A JP2013127665A (ja) | 2013-06-27 |
JP5846577B2 true JP5846577B2 (ja) | 2016-01-20 |
Family
ID=48695876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011276198A Active JP5846577B2 (ja) | 2011-12-16 | 2011-12-16 | クライアントの状態が予め定められた状態に一致するかを検出するシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9178779B2 (ja) |
JP (1) | JP5846577B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10649756B2 (en) | 2014-11-26 | 2020-05-12 | Ebay Inc. | Centralized client application management |
US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
US11178117B2 (en) * | 2018-12-18 | 2021-11-16 | International Business Machines Corporation | Secure multiparty detection of sensitive data using private set intersection (PSI) |
CN111177762B (zh) * | 2019-12-30 | 2022-11-08 | 北京同邦卓益科技有限公司 | 一种数据处理方法、装置、服务器及联邦学习系统 |
JP7458805B2 (ja) * | 2020-02-03 | 2024-04-01 | 日本放送協会 | 情報処理装置、情報処理システム、及びプログラム |
CN111931207B (zh) * | 2020-08-07 | 2024-04-09 | 北京百度网讯科技有限公司 | 获得隐私集合交集的方法、装置、设备及存储介质 |
US11937078B2 (en) * | 2020-08-25 | 2024-03-19 | Crypto Lab Inc. | Mobile device for detecting route overlap and methods thereof |
CN112217639B (zh) * | 2020-09-30 | 2022-12-20 | 招商局金融科技有限公司 | 数据的加密共享方法、装置、电子设备及计算机存储介质 |
CN112600886B (zh) * | 2020-12-04 | 2022-08-26 | 支付宝(杭州)信息技术有限公司 | 端云结合的隐私保护方法、装置以及设备 |
CN113179150B (zh) * | 2021-04-26 | 2022-07-01 | 杭州宇链科技有限公司 | 一种基于保序函数的同态隐私集合求交方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596632A (en) * | 1995-08-16 | 1997-01-21 | Mci Communications Corporation | Message-based interface for phone fraud system |
US6411969B1 (en) * | 1999-08-13 | 2002-06-25 | Unisys Corporation | Enhanced system and method for management of system database utilities |
US6374267B1 (en) * | 1999-08-13 | 2002-04-16 | Unisys Corporation | Database backup system and method utilizing numerically identified files for incremental dumping |
JP2002092186A (ja) * | 2000-09-18 | 2002-03-29 | Nidek Co Ltd | 医療情報共有化方法及び医療情報共有化システム |
EP1246113A1 (en) * | 2001-03-09 | 2002-10-02 | Pihl Limited | Method & apparatus for delivering healthcare |
US20040172305A1 (en) * | 2001-03-09 | 2004-09-02 | Soerensen Jesper Leck | Method and appartus for delivering healthcare |
US20040044628A1 (en) * | 2002-08-27 | 2004-03-04 | Microsoft Corporation | Method and system for enforcing online identity consent polices |
JP2004334362A (ja) | 2003-05-01 | 2004-11-25 | Hitachi Eng Co Ltd | アクセスログ管理方法 |
US20050193201A1 (en) * | 2004-02-26 | 2005-09-01 | Mahfuzur Rahman | Accessing and controlling an electronic device using session initiation protocol |
EP1846858A2 (en) * | 2005-01-24 | 2007-10-24 | Decode Biostructures, Inc. | Gene synthesis software |
US8825815B2 (en) * | 2008-01-08 | 2014-09-02 | Amdocs Software Systems Limited | System and method for client synchronization for a communication device |
US9143649B2 (en) * | 2011-06-06 | 2015-09-22 | Konica Minolta, Inc. | Image forming system and image forming device for performing control in accordance with user authentication information |
US8601108B1 (en) * | 2011-06-29 | 2013-12-03 | Emc Corporation | Credential authentication and authorization in a server device |
-
2011
- 2011-12-16 JP JP2011276198A patent/JP5846577B2/ja active Active
-
2012
- 2012-12-07 US US13/707,705 patent/US9178779B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20130173787A1 (en) | 2013-07-04 |
US9178779B2 (en) | 2015-11-03 |
JP2013127665A (ja) | 2013-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5846577B2 (ja) | クライアントの状態が予め定められた状態に一致するかを検出するシステム | |
JP6941183B2 (ja) | データのトークン化 | |
JP5593458B2 (ja) | 文字列がオートマトンに受理されるか否かを認証するシステム | |
US9021259B2 (en) | Encrypted database system, client terminal, encrypted database server, natural joining method, and program | |
US20120170740A1 (en) | Content protection apparatus and content encryption and decryption apparatus using white-box encryption table | |
US20140355756A1 (en) | Search system, search method, and program | |
JP2014002365A (ja) | プライバシーを保護することができる暗号化データの問い合わせ方法及びシステム | |
JP6599066B1 (ja) | 登録装置、サーバ装置、秘匿検索システム、秘匿検索方法、登録プログラムおよびサーバプログラム | |
US9037846B2 (en) | Encoded database management system, client and server, natural joining method and program | |
US7986780B2 (en) | Privacy-preserving substring creation | |
JP5843261B2 (ja) | 文字列がオートマトンに受理されるか否かを認証するシステム | |
CN112784284B (zh) | 加密处理系统、加密处理方法以及记录介质 | |
WO2021129470A1 (zh) | 基于多项式完全同态的二进制数据加密系统及方法 | |
JPH11317734A (ja) | デ―タの暗号化復号化方法および、それを用いたネットワ―クシステム | |
KR20230141845A (ko) | 임계값 키 교환 | |
US20080165954A1 (en) | System for encrypting and decrypting data using derivative equations and factors | |
CN112149166B (zh) | 非常规密码保护方法及银行智能机器 | |
US20220311605A1 (en) | Sensitive Data Management System | |
CN114205144A (zh) | 数据传输方法、装置、设备、存储介质及程序产品 | |
JP2017129644A (ja) | 秘匿計算情報交換システム、データ処理装置、秘匿計算情報交換方法、秘匿計算情報交換プログラム、および、記録媒体 | |
CN113158203A (zh) | 一种soc芯片、电路和soc芯片的外部数据读写方法 | |
KR100919824B1 (ko) | 데이터 암호화 장치와 이를 이용한 암호화 방법 | |
CN113064761B (zh) | 数据恢复方法、服务器、加密机、终端及介质 | |
JPH1155244A (ja) | 鍵回復方法および装置 | |
KR20050028720A (ko) | 사람이 기억할 수 있는 비밀정보와 공개 키 암호 시스템을 이용한 인증 기술 |
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: 20150513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150519 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150804 |
|
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: 20151027 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20151028 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151117 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5846577 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |