WO2015053185A1 - 秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム - Google Patents

秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム Download PDF

Info

Publication number
WO2015053185A1
WO2015053185A1 PCT/JP2014/076532 JP2014076532W WO2015053185A1 WO 2015053185 A1 WO2015053185 A1 WO 2015053185A1 JP 2014076532 W JP2014076532 W JP 2014076532W WO 2015053185 A1 WO2015053185 A1 WO 2015053185A1
Authority
WO
WIPO (PCT)
Prior art keywords
value
secret
bit
secret sharing
modulus
Prior art date
Application number
PCT/JP2014/076532
Other languages
English (en)
French (fr)
Inventor
大 五十嵐
亮 菊池
浩気 濱田
千田　浩司
Original Assignee
日本電信電話株式会社
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 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to EP19168522.1A priority Critical patent/EP3528234B1/en
Priority to EP14851517.4A priority patent/EP3057078B1/en
Priority to JP2015541551A priority patent/JP6095792B2/ja
Priority to US15/025,394 priority patent/US10003460B2/en
Priority to EP19168521.3A priority patent/EP3528233B1/en
Priority to CN201480054555.2A priority patent/CN105593919B/zh
Publication of WO2015053185A1 publication Critical patent/WO2015053185A1/ja

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
    • 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
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • 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/46—Secure multiparty computation, e.g. millionaire problem

Definitions

  • the present invention relates to a secret quotient transfer device, a secret bit decomposition device, a secret modulus conversion device, a secret quotient transfer method, a secret bit decomposition method, and a secret modulus conversion in the technical field of secret computation that performs data processing while keeping data secret by secret sharing. It relates to a method and a program.
  • an object of the present invention is to provide a secret quotient transfer apparatus that can reduce communication costs.
  • the communication cost can be reduced.
  • FIG. 1 is a block diagram illustrating a configuration of a secret quotient transfer apparatus according to Embodiment 1.
  • FIG. 6 is a flowchart illustrating the operation of the secret quotient transfer apparatus according to the first embodiment.
  • the block diagram which shows the structure of a linear replication conversion apparatus.
  • the flowchart which shows operation
  • FIG. 6 is a block diagram illustrating a configuration of a secret bit decomposition apparatus according to a second embodiment.
  • 9 is a flowchart showing the operation of the secret bit decomposition apparatus according to the second embodiment.
  • FIG. 9 is a block diagram illustrating a configuration of a secret modulus conversion apparatus according to a third embodiment. 10 is a flowchart illustrating the operation of the secret modulus conversion apparatus according to the third embodiment. The block diagram which shows the structure of the secret modulus conversion apparatus of the modification 2.
  • FIG. 1 is a block diagram showing the configuration of the secret quotient transfer apparatus 1 of this embodiment.
  • FIG. 2 is a flowchart showing the operation of the secret quotient transfer apparatus 1 of this embodiment.
  • u is a natural number representing a boundary value
  • m is an integer satisfying m ⁇ 2 u
  • the secret quotient transfer device 1 calculates the quotient q And the calculated quotient q is output (S1). That is, the secret quotient transfer apparatus 1, when the bit representation of each x i is obtained, it is possible to calculate the quotient by their respective lower u bits of the adder or subtraction circuit. According to the secret quotient transfer apparatus 1 of the present embodiment, the point is that it is not necessary to calculate higher bits than the u-th bit.
  • (k, n) -linear secret sharing is defined as follows.
  • function Is (k, n) -linear secret sharing the following reconstruction coefficient sequence for an arbitrary injection ⁇ : ⁇ 0,..., K ⁇ 1 ⁇ ⁇ ⁇ 0,..., N ⁇ 1 ⁇ Is assumed to exist.
  • ⁇ represents that k shares are arbitrarily selected from n shares.
  • R is a commutative group
  • C is a set in which a product with R is defined.
  • a coefficient sequence For any input a SHARE pr (a) is called a linear secret sharing value of a and is expressed as [a]. And each i ⁇ ⁇ 0, ..., n- 1 ⁇ SHARE pr respect to (a) i is expressed as [a] i, referred to as the i-th, or party i share.
  • Shamir's secret sharing is a typical (k, n) -linear secret sharing.
  • the coefficient sequence is the Lagrange coefficient in the Lagrange complement method. The present invention also assumes the use of the following duplicate secret sharing among linear secret sharing.
  • the duplicate secret sharing is the following secret sharing.
  • P i k-1 party group
  • All parties that do not belong to P i have a i .
  • Party belonging to the P i do not have all a i.
  • it is safe for collusion up to k-1 parties.
  • you gather k parties you can restore any a i because someone always has it. Therefore, (k, n) -secret sharing.
  • Each a i is called a subshare.
  • the shares of each party are (a 0 , a 1 ), (a 1 , a 2 ), (a 2 , a 0 ). It becomes.
  • the secret sharing value of the duplicate secret sharing is written as ⁇ a ⁇ , and the share of the i-th party is written as ⁇ a ⁇ i .
  • the semi-honest protocol of the present invention uses (k, k) -replica secret sharing.
  • (K, k) -Replication secret sharing has the advantage of being efficient because only k people have one share at a time.
  • (k, k) -replica secret sharing has the advantage that it can be easily converted off-line from any (k, n) -linear secret sharing.
  • FIG. 3 is a block diagram illustrating a configuration of the linear replication conversion apparatus 2.
  • FIG. 4 is a flowchart showing the operation of the linear replication conversion apparatus 2.
  • the input to the linear replication conversion apparatus 2 and the output from the linear replication conversion apparatus 2 are as follows.
  • the linear replication conversion device 2 includes a random number generation unit 21, a linear conversion unit 22, a difference value calculation unit 23, a disclosure unit 24, and a summation unit 25.
  • the random number generation unit 21 generates a random number ⁇ r ⁇ Zp with duplicate secrets distributed (S21).
  • the linear conversion unit 22 obtains a random number ⁇ r ⁇ Zp with duplicate secret sharing and converts the random number into a desired random number [r] Zp with linear secret sharing (S22).
  • the difference value calculation unit 23 acquires the linear secret sharing value [a] Zp and the linear secret sharing random number [r] Zp , and calculates the difference value [a ⁇ r] Zp (S23).
  • the publishing unit 24 publishes the difference value [a ⁇ r] Zp by a method corresponding to the malicious (see, for example, Non-Patent Document 1), and acquires the decoded value a ⁇ r of the difference value (S24).
  • the duplicate secret sharing value ⁇ a ⁇ Zp is acquired (S25).
  • (k, n) -replica secret sharing can be converted offline to any (k, n) -linear secret share (see Non-Patent Document 1 for details). ).
  • (Reference Non-Patent Document 1) R. Cramer, I. Damg_ard, and Y. Ishai. Share conversion, pseudorandom secret-sharing and applications to secure computation. In J. Kilian ed., TCC, Vol. 3378 of Lecture Notes in Computer Science, pp. 342 ⁇ 362. Springer, 2005.
  • FIG. 5 is a block diagram showing the configuration of the secret bit decomposition apparatus 3 of this embodiment.
  • FIG. 6 is a flowchart showing the operation of the secret bit decomposition apparatus 3 of this embodiment.
  • the secret bit decomposition apparatus 3 includes a public value double secret calculation unit 31, a lower bit distribution unit 32, an upper bit distribution unit 33, a lower bit addition unit 34, a zero determination unit 35, An upper bit addition unit 36 is included.
  • Bit decomposition is performed by dividing a secret sharing value [a] Zp of a number a less than M into a sequence of l secret sharing values. It is an operation to convert to. However, each a 0 ,..., A l-1 is each bit when a is expressed in binary (0 is the least significant). [•] Zp and [•] Z2 may be the same type of secret sharing or different types of secret sharing.
  • Boundary value u is ⁇ logm ⁇
  • q i and r i are numerical values representing the u-th bit and the u ⁇ 1-th bit of x i , respectively, and q u and r u are It is assumed that the numerical value represents the u-th bit and after and the u-1 bit and before. Then, from equation (1), the following equation holds, where l is 1 + u ⁇
  • This algorithm calculates equation (2).
  • the amount of communication is O (l) bits for
  • 2 u ⁇ Zp ⁇ a ⁇ Zp is calculated (S31).
  • the public secret multiple of the duplicate secret sharing b ⁇ Zp ⁇ a ⁇ Zp is realized by multiplying each subshare of ⁇ a ⁇ by b.
  • (k, n) -linear secret sharing effect value multiple b ⁇ Zp [a] Zp is realized by multiplying each share of [a] by b.
  • the above-mentioned operation symbol x means that an operation is performed separately for each algebraic structure on which the operation is performed.
  • the following steps S32, S33, S34, and S36 are executed for all i satisfying i ⁇ m.
  • the lower bit distribution unit 32 distributes u bits bit by bit from the 0th bit of the j-th subshare ⁇ a ′ ⁇ Zp ⁇ j> of the modified secret distribution value, and the lower bit distribution value. Is acquired (S32).
  • the upper bit distribution unit 33 distributes l bits from the u-th bit of the j-th subshare ⁇ a ′ ⁇ Zp ⁇ j> of the modified secret distribution value for each bit, and the upper bit distribution value Is acquired (S33).
  • the lower bit adder 34 calculates the lower bit addition value by the secret calculation of the adder circuit. Is calculated (S34).
  • the lower u bits of the lower bit addition value are Upper u bit far.
  • the zero determination unit 35 acquires the lower u bits of the lower bit addition value, and calculates the zero determination value [[r u ⁇ 0]] Z2 by the secret calculation of the zero determination circuit (S35).
  • the upper bit addition unit 36 obtains the upper bit addition value, the upper u bits of the lower bit addition value, and the zero determination value, and performs secret calculation of the bit by the secret calculation of the addition circuit. Is calculated and output (S36).
  • FIG. 7 is a block diagram showing the configuration of the secret bit decomposition apparatus 3A of this modification.
  • the secret bit decomposition apparatus 3A of the present modification includes a linear replication conversion apparatus 2 that is configured to convert the above-described linear secret sharing value into a replication secret sharing value in addition to the above-described configuration.
  • the secret bit decomposition apparatus 3A since the secret bit decomposition apparatus 3A includes the linear replication conversion apparatus 2, even if the input to the apparatus is a linear secret distribution value, the secret bit decomposition can be executed.
  • the secret bit decomposition apparatus 3A may execute the secret bit decomposition process after converting (k, n) -linear secret sharing into (k, k) -copy secret sharing,
  • the secret bit decomposition processing may be executed after converting k, n) -linear secret sharing into (k, n) -copy secret sharing.
  • Modulus conversion is a process of converting a secret sharing value in a number less than the modulus p into another number less in the modulus p ′. In a normal computer, this corresponds to type conversion from a 32-bit integer to a 64-bit integer, and this is also an indispensable process in practical secret calculation.
  • variance value ⁇ a ' ⁇ Zp: 2 to calculate the u ⁇ Zp ⁇ a ⁇ Zp ( S41).
  • the following steps S42, S43, S45, and S46 are executed for all i satisfying i ⁇ m.
  • the modulus lower-order bit distribution unit 42 is the share of the i-th party of the modulus modified secret distribution value.
  • the u bits are distributed from the 0th bit of the moduli and the modulus lower bit dispersion value Is acquired (S42).
  • the modulus lower bit addition unit 43 calculates the lower bit addition value by the secret calculation of the addition circuit. And the result of the calculation is the linear secret sharing value of the quotient (S43).
  • the conversion processing unit 44 performs predetermined conversion processing such as mod 2 ⁇ mod p ′ conversion on the linear secret sharing value of the quotient, and acquires the converted linear secret sharing value ⁇ q ⁇ Zp ′ of the quotient (S44). .
  • a specific calculation method of the mod 2 ⁇ mod p ′ conversion will be described in detail below.
  • Step 3 By secret calculation Calculate However, the symbol displayed by superimposing + on the circle is the XOR operation, and n is the number of parties.
  • Step 4 Calculate and publish Get.
  • Step 6 That is
  • FIG. 10 is a block diagram showing the configuration of the secret modulus conversion device 4A of the present modification.
  • the secret modulus conversion device 4A of the present modification includes a linear replication conversion device 2 that is configured to convert the above-described linear secret sharing value into a replication secret sharing value in addition to the above configuration.
  • the secret modulus conversion device 4A since the secret modulus conversion device 4A includes the linear replication conversion device 2, the modulus secret conversion can be executed even if the input to the device is a linear secret sharing value.
  • the secret modulus conversion device 4A may execute the secret modulus conversion process after converting (k, n) -linear secret sharing into (k, k) -copy secret sharing,
  • the secret modulus conversion process may be executed after converting k, n) -linear secret sharing into (k, n) -copy secret sharing.
  • the gist of the present invention is closely related to the quotient calculation of share for both bit decomposition and modulus conversion.
  • the calculation was performed using a
  • the quotient transfer is a new technique devised in the present invention that moves the quotient that normally appears in the upper bits of the addition result so as to appear in the lower bits of the addition result using the property of the integer remainder.
  • the amount of communication is dramatically improved from O (
  • the program describing the processing contents can be recorded on a computer-readable recording medium.
  • a computer-readable recording medium any recording medium such as a magnetic recording device, an optical disk, a magneto-optical recording medium, and a semiconductor memory may be used.
  • this program is distributed by selling, transferring, or lending a portable recording medium such as a DVD or CD-ROM in which the program is recorded. Furthermore, the program may be distributed by storing the program in a storage device of the server computer and transferring the program from the server computer to another computer via a network.
  • a computer that executes such a program first stores a program recorded on a portable recording medium or a program transferred from a server computer in its own storage device.
  • the computer reads a program stored in its own recording medium and executes a process according to the read program.
  • the computer may directly read the program from a portable recording medium and execute processing according to the program, and the program is transferred from the server computer to the computer.
  • the processing according to the received program may be executed sequentially.
  • the program is not transferred from the server computer to the computer, and the above-described processing is executed by a so-called ASP (Application Service Provider) type service that realizes a processing function only by an execution instruction and result acquisition. It is good.
  • the program in this embodiment includes information that is used for processing by an electronic computer and that conforms to the program (data that is not a direct command to the computer but has a property that defines the processing of the computer).
  • the present apparatus is configured by executing a predetermined program on a computer.
  • a predetermined program on a computer.
  • at least a part of these processing contents may be realized by hardware.

Landscapes

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

Abstract

　通信コストを削減することができる秘密商転移装置を提供する。ｕは自然数であって境界値を表すものとし、ｍをｍ≦２ｕを充たす整数、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、平文ａを０以上任意の法ｐ未満となる整数とし、整数ａと０が２ｕを法として合同であるものとし、ａがｍ個のサブシェアｘ０，…，ｘｍ-１の和として表現されるものとし、サブシェアの合計値ａＺのｐによる商ｑをｑ＝Σ（ｉ＜ｍ）ｘｉｍｏｄ２ｕと計算する秘密商転移装置。

Description

秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム
　本発明は秘密分散によりデータを秘匿しつつデータ処理を行う秘密計算の技術分野における、秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラムに関する。
　従来、秘密分散によりデータを秘匿しつつデータ処理を行う秘密計算の技術分野において、分散された任意の法ｐ未満の数の列ｘ０，…，ｘｍ-１を加算した値
Figure JPOXMLDOC01-appb-M000045
 をｐで割った商ｑ（すなわちａＺ＝ａ＋ｑｐと表現した場合のｑ、ただし０≦ａ＜ｐ，０≦ｑ＜ｍ）を求める技術（「シェアの商計算」と呼ぶ）が知られている。シェアの商計算を実現する技術に、ビット分解（非特許文献１）がある。
I. Damgard, M. Fitzi, E. Kiltz, J. B. Nielsen, and T. Toft. Unconditionally secure constant-rounds multi-party computation for equality, comparison, bits and exponentiation. In S. Halevi and T. Rabin eds., TCC, Vol. 3876 of Lecture Notes in Computer Science, pp. 285{304. Springer, 2006.
　上記の従来技術においては、｜ｐ｜をｐのビット長とした場合に、通信量がＯ（｜ｐ｜２）ビットとなり通信コストが大きいという課題があった。そこで本発明では、通信コストを削減することができる秘密商転移装置を提供することを目的とする。
　本発明の秘密商転移装置は、
Figure JPOXMLDOC01-appb-M000046
 を、整数ｘとｚがｙを法として合同であることを示す記号とし、
　ｕは自然数であって境界値を表すものとし、ｍをｍ≦２ｕを充たす整数、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、平文ａを０以上任意の法ｐ未満であって、
Figure JPOXMLDOC01-appb-M000047
 となる整数とし、ａが
Figure JPOXMLDOC01-appb-M000048
 となるｍ個のサブシェアｘ０，…，ｘｍ-１の和として表現されるものとし、サブシェアの合計値ａＺを、
Figure JPOXMLDOC01-appb-M000049
 としてｑをサブシェアの合計値ａＺのｐによる商とするとき、
　商ｑを
Figure JPOXMLDOC01-appb-M000050
 と計算する。
　本発明の秘密商転移装置によれば、通信コストを削減することができる。
実施例１の秘密商転移装置の構成を示すブロック図。 実施例１の秘密商転移装置の動作を示すフローチャート。 線形複製変換装置の構成を示すブロック図。 線形複製変換装置の動作を示すフローチャート。 実施例２の秘密ビット分解装置の構成を示すブロック図。 実施例２の秘密ビット分解装置の動作を示すフローチャート。 変形例１の秘密ビット分解装置の構成を示すブロック図。 実施例３の秘密モジュラス変換装置の構成を示すブロック図。 実施例３の秘密モジュラス変換装置の動作を示すフローチャート。 変形例２の秘密モジュラス変換装置の構成を示すブロック図。
　以下、本発明の実施の形態について、詳細に説明する。なお、同じ機能を有する構成部には同じ番号を付し、重複説明を省略する。
＜用語の説明＞
　以下、本明細書において使用される用語を説明する。
［ｓｅｍｉ－ｈｏｎｅｓｔ］
　ｓｅｍｉ－ｈｏｎｅｓｔとは、攻撃者はデータを盗み見するが、処理は正しく行う前提のことである。
［ｍａｌｉｃｉｏｕｓ］
　ｍａｌｉｃｉｏｕｓとは、攻撃者は任意の不正な動作を行う前提のことである。
＜記法＞
　以下、本明細書において共通で使用される記法について説明する。
Figure JPOXMLDOC01-appb-M000051
 は、整数ｘとｚがｙを法として合同であることを示す。任意の命題Ｐに対して、〔Ｐ〕は、Ｐの真偽を整数に変換する演算子とする。典型的にはＰが真ならば１、偽ならば０である。
＜前提＞
　本発明では全体的に、ｐ未満の数というデータ型の中に、実際には状況依存のあるＭ未満の数が格納されると想定する。例えば通常のコンピュータでも、３２ビット整数の中に「性別」という１ビット（Ｍ＝２）のデータが格納される場合がある。Ｍのビット数をｌと表記する。本発明ではこのような場合を想定し、｜ｐ｜に依存しない（｜ｐ｜に関してＯ（１））ビット通信量での非常に高速なシェアの商計算を実現する。シェアの商計算の高速化はビット分解、モジュラス変換など秘密計算の分野の多くの処理の高速化を導く。
＜秘密商転移装置１＞
　以下、図１、図２を参照して実施例１の秘密商転移装置について説明する。図１は本実施例の秘密商転移装置１の構成を示すブロック図である。図２は本実施例の秘密商転移装置１の動作を示すフローチャートである。
　ｕは自然数であって境界値を表すものとし、ｍをｍ≦２ｕを充たす整数、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、平文ａを０以上任意の法ｐ未満（０≦ａ＜ｐ）であって、
Figure JPOXMLDOC01-appb-M000052
 となる整数とし、ａが
Figure JPOXMLDOC01-appb-M000053
 となるｍ個のｘ０，…，ｘｍ-１の和として表現されるとする。整数ｉ＝０，１,…,ｍ－１とし、各ｘｉをａのサブシェアと呼ぶ。このときサブシェアの合計値ａＺを、
Figure JPOXMLDOC01-appb-M000054
 としてｑをａＺのｐによる商とする。本実施例の秘密商転移装置１には、複数の装置からサブシェアが送信されるものとする。秘密商転移装置１は、商ｑを
Figure JPOXMLDOC01-appb-M000055
 と計算し、計算された商ｑを出力する（Ｓ１）。すなわち、秘密商転移装置１は、各ｘｉのビット表現が得られたとき、その各下位ｕビットの加算回路または減算回路により商を計算することができる。本実施例の秘密商転移装置１によれば、ｕビット目より上位ビットの計算が不要となる点がポイントである。本実施例で開示された秘密商転移装置１、および秘密商転移方法は秘密分散されたデータに対してデータの秘匿性を保ったまま処理を行う秘密計算において多くの応用が考えられる。以下の実施例２、実施例３においてこれらの応用例について説明する。
　以下の実施例を説明するために、まず秘密分散の説明を行う。
＜（ｋ，ｎ）－線形秘密分散）＞
　（ｋ，ｎ）－秘密分散とは、平文をｎ個のシェアとして分散し、そのうちｋ個のシェアを集めれば平文を復元でき、かつｋ－１個以下のシェアを集めても平文の情報が一切得られないデータ分散方式のことである。
　ここでは（ｋ，ｎ）－線形秘密分散は以下のように定義する。関数
Figure JPOXMLDOC01-appb-M000056
 が（ｋ，ｎ）－線形秘密分散であるとは、任意の単射σ：｛０，…，ｋ-１｝→｛０，…，ｎ-１｝に対して以下の復元用の係数列が存在することとする。σはｎ個のシェアからｋ個のシェアを任意に選択することを表現している。ただしＲは可換群、ＣはＲとの積が定義される集合とする。
＜復元＞
　ある係数列
Figure JPOXMLDOC01-appb-M000057
 が存在して、任意の入力ａに対して
Figure JPOXMLDOC01-appb-M000058
 ＳＨＡＲＥｐｒ（ａ）をａの線形秘密分散値と呼び、［ａ］と表記する。また各ｉ∈｛０，…，ｎ-１｝に対してＳＨＡＲＥｐｒ（ａ）ｉを［ａ］ｉと表記し、ｉ番目の、またはパーティｉのシェアと呼ぶ。Ｓｈａｍｉｒの秘密分散は代表的な（ｋ，ｎ）－線形秘密分散である。Ｓｈａｍｉｒの秘密分散では係数列はＬａｇｒａｎｇｅ補完法におけるＬａｇｒａｎｇｅ係数である。また、本発明では線形秘密分散の中でも特に以下の複製秘密分散の利用も想定する。
＜複製秘密分散＞
　複製秘密分散とは次のような秘密分散である。まずｍ＝ｎＣｋ-１個の可換群Ｒの元ａ０，…，ａｍ-１をもって平文ａを
Figure JPOXMLDOC01-appb-M000059
 とする。そして各ｋ-１パーティの組（ｉ番目のｋ-１パーティの組をＰｉとする）について、Ｐｉに属さないパーティがみなａｉを持つ。Ｐｉに属するパーティはみなａｉを持たない。以上のようにすると、任意のｋ-１パーティ組に対して、持たないａｉが存在するからｋ-１パーティまでの結託に対して安全である。またｋパーティ集まると、どのａｉも必ず誰かが持っているため、復元できる。よって（ｋ，ｎ）－秘密分散となっている。各ａｉをサブシェアと呼ぶ。例えば（２，３）－複製秘密分散は、ａ＝ａ０＋ａ１＋ａ２とし、各パーティのシェアは（ａ０，ａ１），（ａ１，ａ２），（ａ２，ａ０）となる。
　複製秘密分散の秘密分散値は｛ａ｝のように書き、ｉ番目のパーティのシェアは｛ａ｝ｉのように書く。また、ｊをｊ＝０，１,…,ｍ－１を充たす整数とし、ｊ番目のサブシェアは｛ａ｝〈ｊ〉のように書く。本発明のｓｅｍｉ－ｈｏｎｅｓｔプロトコルでは（ｋ，ｋ）－複製秘密分散を用いる。（ｋ，ｋ）－複製秘密分散は、ｋ人だけでシェアを１個ずつ持つため効率的であるという利点がある。また、（ｋ，ｋ）－複製秘密分散は任意の（ｋ，ｎ）－線形秘密分散からオフラインで簡単に変換できるという利点もある。すなわち、任意にｋパーティを選択し（簡略化のため本稿では０，…，ｋ-１のｋパーティとして書くが任意のｋパーティでよい。）、各ｉ＜ｋに対して以下のように復元時の係数を乗ずればよい。
｛ａ｝ｉ＝λｉ［ａ］ｉ
　以下、図３、図４を参照して、本発明で用いることができるＭａｌｉｃｉｏｕｓ対応プロトコルによる（ｋ，ｎ）－複製秘密分散を用いる線形複製変換装置２について説明する。図３は、線形複製変換装置２の構成を示すブロック図である。図４は、線形複製変換装置２の動作を示すフローチャートである。線形複製変換装置２への入力、線形複製変換装置２からの出力は以下である。
入力：線形秘密分散値［ａ］Ｚｐ
出力：複製秘密分散値｛ａ｝Ｚｐ
　図２に示すように、線形複製変換装置２は、乱数生成部２１と、線形変換部２２と、差分値計算部２３と、公開部２４と、和算部２５を含む。乱数生成部２１は、複製秘密分散された乱数｛ｒ｝Ｚｐを生成する（Ｓ２１）。線形変換部２２は、複製秘密分散された乱数｛ｒ｝Ｚｐを取得し、当該乱数を所望の線形秘密分散された乱数［ｒ］Ｚｐに変換する（Ｓ２２）。差分値計算部２３は、線形秘密分散値［ａ］Ｚｐ、線形秘密分散された乱数［ｒ］Ｚｐを取得して、差分値［ａ-ｒ］Ｚｐを計算する（Ｓ２３）。公開部２４は、差分値［ａ-ｒ］Ｚｐをｍａｌｉｃｉｏｕｓ対応の方式で公開（例えば、非特許文献１参照）して、差分値の復号値ａ-ｒを取得する（Ｓ２４）。和算部２５は、複製秘密分散された乱数｛ｒ｝Ｚｐと、差分値の復号値ａ-ｒを取得して、和算（ａ-ｒ）＋｛ｒ｝Ｚｐ＝｛ａ｝Ｚｐにより、複製秘密分散値｛ａ｝Ｚｐを取得する（Ｓ２５）。（ｋ，ｎ）－複製秘密分散は、（ｋ，ｋ）－複製秘密分散とは逆に、任意の（ｋ，ｎ）－線形秘密分散にオフラインで変換できる（詳細は参考非特許文献１参照）という利点がある。
（参考非特許文献１）R. Cramer, I. Damg_ard, and Y. Ishai. Share conversion, pseudorandom secret-sharing and applications to secure computation. In J. Kilian ed., TCC, Vol. 3378 of Lecture Notes in Computer Science, pp. 342{362. Springer, 2005.
＜秘密ビット分解装置＞
　以下、図５、図６を参照して、実施例２の秘密ビット分解装置について説明する。図５は本実施例の秘密ビット分解装置３の構成を示すブロック図である。図６は本実施例の秘密ビット分解装置３の動作を示すフローチャートである。図５に示すように、秘密ビット分解装置３は、公開値倍秘密計算部３１と、下位ビット分散部３２と、上位ビット分散部３３と、下位ビット加算部３４と、零判定部３５と、上位ビット加算部３６を含む。
　ビット分解は、Ｍ未満の数ａの秘密分散値［ａ］Ｚｐを、ｌ個の秘密分散値の列
Figure JPOXMLDOC01-appb-M000060
 に変換する操作である。ただし各ａ０，…，ａｌ-１はａを２進表現したときの各ビット（０が最下位）である。また［・］Ｚｐと［・］Ｚ２は同じ形式の秘密分散であっても異なる形式の秘密分散であっても構わない。
Figure JPOXMLDOC01-appb-M000061
 は長さｌの、［・］Ｚ２の形式の秘密分散の列である。秘密計算は加算・乗算を基本処理とするため、算術演算は高速であるが、算術演算の結果は１ビットを超えた数値となりうる。一方低速な代わりに任意の処理を実現する論理回路は１ビット値を入出力とする。両者を橋渡しし、算術演算を高速に処理した後に任意の処理を行うために数値を１ビット値の列に変換するのがビット分解であり、実用的な秘密計算においては無くてはならない処理である。
＜実施例２の秘密ビット分解方法＞
　以下、図６を参照して本実施例の秘密ビット分解装置３が実行する秘密ビット分解方法について説明する。ｐをメルセンヌ素数とする。つまりｐは２べき-１となる素数である。（ｘ０，…，ｘｍ-１）を０≦ａ＜ｐのサブシェアとする。境界値ｕを┌ｌｏｇｍ┐とし、さらに各ｑｉ，ｒｉをそれぞれｘｉのｕビット目以降およびｕ-１ビット以前を表現する数値とし、ｑｕ，ｒｕを
Figure JPOXMLDOC01-appb-M000062
 のｕビット目以降およびｕ-１ビット以前を表現する数値とする。すると式（１）よりｌをｌ＋ｕ≦｜ｐ｜として以下の等式が成り立つ。
Figure JPOXMLDOC01-appb-M000063
　このことを利用すると、複製秘密分散に対する本実施例のアルゴリズムが導かれる。本アルゴリズムは式（２）を計算している。通信量は｜ｐ｜，ｌに関してＯ（ｌ）ビットでｐに非依存であり、高速である。
　複製秘密分散へは任意の線形秘密分散から変換することができ（参考非特許文献１）、入力が複製秘密分散の形式に限定されていることは実際の利用上の制限とはならない。
　秘密ビット分解装置３への入力、秘密ビット分散装置３からの出力を以下に示す。
入力：｛ａ｝Ｚｐ，ただし２ｕａ＜ｐ
出力：ビットの秘密分散値列
Figure JPOXMLDOC01-appb-M000064
 なお、パラメータ：サブシェア数ｍ∈Ｎ，ｕ＝┌ｌｏｇｍ┐，素数ｐとする。
　公開値倍秘密計算部３１は、２ｕａ＜ｐの条件の下、複製秘密分散値｛ａ｝Ｚｐを取得して、公開値倍の秘密計算により変形秘密分散値｛ａ′｝Ｚｐ：＝２ｕ×Ｚｐ｛ａ｝Ｚｐを計算する（Ｓ３１）。例えばｐ未満の任意の整数ｂに対して、複製秘密分散の公開値倍ｂ×Ｚｐ｛ａ｝Ｚｐは、｛ａ｝の各サブシェアにｂを乗ずることで実現される。また（ｋ，ｎ）―線形秘密分散の効果値倍ｂ×Ｚｐ［ａ］Ｚｐは、［ａ］の各シェアにｂを乗ずることで実現される。なお、前述の演算記号×などは、演算を行う代数構造ごとに区別して演算を行うことを意味する。以下のステップＳ３２、Ｓ３３、Ｓ３４、Ｓ３６は、ｉ＜ｍを充たすすべてのｉについて実行される。下位ビット分散部３２は、変形秘密分散値のｊ番目のサブシェア｛ａ′｝Ｚｐ〈ｊ〉の０ビット目からｕビットをビットごとに分散して下位ビット分散値
Figure JPOXMLDOC01-appb-M000065
 を取得する（Ｓ３２）。上位ビット分散部３３は、変形秘密分散値のｊ番目のサブシェア｛ａ′｝Ｚｐ〈ｊ〉のｕビット目からｌビットをビットごとに分散して上位ビット分散値
Figure JPOXMLDOC01-appb-M000066
 を取得する（Ｓ３３）。下位ビット加算部３４は、加算回路の秘密計算により下位ビット加算値
Figure JPOXMLDOC01-appb-M000067
 を計算する（Ｓ３４）。以下、下位ビット加算値のうち下位ｕビットを
Figure JPOXMLDOC01-appb-M000068
 上位ｕビットを
Figure JPOXMLDOC01-appb-M000069
 とおく。零判定部３５は、下位ビット加算値の下位ｕビットを取得して、零判定回路の秘密計算により、零判定値［〔ｒｕ≠０〕］Ｚ２を計算する（Ｓ３５）。上位ビット加算部３６は、上位ビット加算値と、下位ビット加算値の上位ｕビットと、零判定値を取得して、加算回路の秘密計算により、ビットの秘密分散列
Figure JPOXMLDOC01-appb-M000070
 を計算して出力する（Ｓ３６）。
［変形例１］
　以下、図７を参照して実施例２の秘密ビット分解装置３の変形例である秘密ビット分解装置３Ａについて説明する。図７は本変形例の秘密ビット分解装置３Ａの構成を示すブロック図である。図７に示すように、本変形例の秘密ビット分解装置３Ａは、上述の構成に加え、上述した線形秘密分散値を複製秘密分散値に変換する構成である線形複製変換装置２を含む。このように、秘密ビット分解装置３Ａが線形複製変換装置２を含むことにより、装置への入力が線形秘密分散値であったとしても、秘密ビット分解を実行することができる。なお、本変形例の秘密ビット分解装置３Ａは、（ｋ，ｎ）―線形秘密分散を（ｋ，ｋ）―複製秘密分散に変換してから秘密ビット分解処理を実行してもよいし、（ｋ，ｎ）―線形秘密分散を（ｋ，ｎ）―複製秘密分散に変換してから秘密ビット分解処理を実行してもよい。
　以下、図８、図９を参照して実施例３の秘密モジュラス変換装置について説明する。図８は本実施例の秘密モジュラス変換装置４の構成を示すブロック図である。図９は本実施例の秘密モジュラス変換装置４の動作を示すフローチャートである。図８に示すように、本実施例の秘密モジュラス変換装置４は、公開値倍秘密計算部４１と、モジュラス下位ビット分散部４２と、モジュラス下位ビット加算部４３と、変換処理部４４と、再変形部４５と、モジュラス差分部４６を含む。
　モジュラス変換とは、法ｐ未満の数の形式の秘密分散値を、別の法ｐ′未満の数の形式に変換する処理である。通常のコンピュータでは３２ビット整数から６４ビット整数への型変換などに相当し、これも実用的な秘密計算においては無くてはならない処理である。
＜実施例３の秘密モジュラス変換方法＞
　以下、図９を参照して本実施例の秘密モジュラス変換装置４が実行する秘密モジュラス変換方法について説明する。式（１）を利用して、複製秘密分散に対する本実施例のアルゴリズムが導かれる。通信量は｜ｐ｜，｜ｐ′｜に関してＯ（｜ｐ′｜）ビットでｐに非依存であり、高速である。複製秘密分散へは任意の線形秘密分散から変換することができ（詳細は線形複製変換装置２の記載を参照）、入力が複製秘密分散の形式に限定されていることは実際の利用上の制限とはならない。以下に、秘密モジュラス変換装置４への入力、秘密モジュラス変換装置４からの出力を示す。
入力：ｍｏｄ　ｐ複製秘密分散値｛ａ｝Ｚｐ、ただし２ｕａ＜ｐ，ｕ＝┌ｌｏｇｍ┐
出力：ｍｏｄ　ｐ′複製秘密分散値｛ａ｝Ｚｐ′
　公開値倍秘密計算部４１は、２ｕａ＜ｐ，ｕ＝┌ｌｏｇｍ┐の条件の下、ｍｏｄ　ｐ複製秘密分散値｛ａ｝Ｚｐを取得して、公開値倍の秘密計算により、変形秘密分散値｛ａ′｝Ｚｐ：＝２ｕ×Ｚｐ｛ａ｝Ｚｐを計算する（Ｓ４１）。以下のステップＳ４２、Ｓ４３、Ｓ４５、Ｓ４６は、ｉ＜ｍを充たすすべてのｉについて実行される。モジュラス下位ビット分散部４２は、モジュラス変形秘密分散値のｉ番目のパーティのシェアである
Figure JPOXMLDOC01-appb-M000071
 の０ビット目からｕビットを分散して、モジュラス下位ビット分散値
Figure JPOXMLDOC01-appb-M000072
 を取得する（Ｓ４２）。マイナスがＺｐ上ではなくＺ２ｕ上となっていることに注意する。モジュラス下位ビット加算部４３は、加算回路の秘密計算により、下位ビット加算値
Figure JPOXMLDOC01-appb-M000073
 を計算し、計算結果を商の線形秘密分散値
Figure JPOXMLDOC01-appb-M000074
 とする（Ｓ４３）。変換処理部４４は、商の線形秘密分散値にｍｏｄ　２→ｍｏｄ　ｐ′変換等の所定の変換処理を施して、変換された商の線形秘密分散値｛ｑ｝Ｚｐ′を取得する（Ｓ４４）。ｍｏｄ　２→ｍｏｄ　ｐ′変換の具体的な演算方法について以下に詳述する。
＜ｍｏｄ　２→ｍｏｄ　ｐ′変換（ステップ１～７）＞
入力：｛ａ｝２
出力：｛ａ｝ｐ′
ステップ１：乱数ｒを平文に持つ２種類の秘密分散値｛ｒ｝２，｛ｒ｝ｐ′を生成する。
ステップ２：つまり、各ｉ番目のパーティは１ビットの乱数ｒｉを生成し、さらに｛・｝２，｛・｝ｐ′の２種類の形式で秘密分散して｛ｒｉ｝２，｛ｒｉ｝ｐ′を得る。
ステップ３：秘密計算により、
Figure JPOXMLDOC01-appb-M000075
 を計算する。ただし○に＋を重ねて表示した記号はＸＯＲ演算，ｎはパーティ数である。
ステップ４：
Figure JPOXMLDOC01-appb-M000076
 を計算して公開し、
Figure JPOXMLDOC01-appb-M000077
 を得る。
ステップ５：
Figure JPOXMLDOC01-appb-M000078
 を計算する。
ステップ６：つまり、
Figure JPOXMLDOC01-appb-M000079
ステップ７：
Figure JPOXMLDOC01-appb-M000080
　次に、再変形部４５は、変形秘密分散値
Figure JPOXMLDOC01-appb-M000081
 のｍｏｄ　ｐ′である再変形秘密分散値
Figure JPOXMLDOC01-appb-M000082
 を計算する（Ｓ４５）。なお、式（１）より
Figure JPOXMLDOC01-appb-M000083
 となっている。モジュラス差分部４６は、再変形秘密分散値と、変換された商の線形秘密分散値を取得して、加算および公開値倍の秘密計算を用いて、差分計算
Figure JPOXMLDOC01-appb-M000084
 を計算して出力する（Ｓ４６）。
［変形例２］
　以下、図１０を参照して実施例３の秘密モジュラス変換装置４の変形例である秘密モジュラス変換装置４Ａについて説明する。図１０は本変形例の秘密モジュラス変換装置４Ａの構成を示すブロック図である。図１０に示すように、本変形例の秘密モジュラス変換装置４Ａは、上述の構成に加え、上述した線形秘密分散値を複製秘密分散値に変換する構成である線形複製変換装置２を含む。このように、秘密モジュラス変換装置４Ａが線形複製変換装置２を含むことにより、装置への入力が線形秘密分散値であったとしても、モジュラス秘密変換を実行することができる。なお、本変形例の秘密モジュラス変換装置４Ａは、（ｋ，ｎ）―線形秘密分散を（ｋ，ｋ）―複製秘密分散に変換してから秘密モジュラス変換処理を実行してもよいし、（ｋ，ｎ）―線形秘密分散を（ｋ，ｎ）―複製秘密分散に変換してから秘密モジュラス変換処理を実行してもよい。
＜発明の要点＞
　本発明の要点は、ビット分解、モジュラス変換ともシェアの商計算と密接な関係にあり、従来｜ｐ｜ビットの加算回路を用いて計算していたところ、商転移というアイデアを考案し、｜ｐ｜に依存しないｌｏｇｍビットの回路で計算できるようにしたことである。商転移は、通常加算結果の上位ビットに現れる商を、整数剰余の性質を利用して加算結果の下位ビットに現れるように移動させる、本発明で考案の新しい技法である。通信量はシェアの商計算、ビット分解、モジュラス変換とも｜ｐ｜に関してＯ（｜ｐ｜２）からＯ（１）となり、飛躍的に効率化されている。例えば｜ｐ｜＝３１でｌ＝２（すなわち３１ビット整数に２ビットデータが格納されている）ケースでは従来の最速実装（参考非特許文献２、図「ｓｈｉｆｔＲ」参照）よりも２６００倍程度高速である。
（参考非特許文献２） D. Bogdanov, M. Niitsoo, T. Toft, and J. Willemson. High-performance secure multi-party computation for data mining applications. Int. J. Inf. Sec., 11(6):403{418,2012.
　上述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。その他、本発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。
　また、上述の構成をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。
　この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。
　また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ－ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
　このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
　また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、本装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。

Claims (9)

  1. Figure JPOXMLDOC01-appb-M000001
     を、整数ｘとｚがｙを法として合同であることを示す記号とし、
    　ｕは自然数であって境界値を表すものとし、ｍをｍ≦２ｕを充たす整数、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、平文ａを０以上任意の法ｐ未満であって、
    Figure JPOXMLDOC01-appb-M000002
     となる整数とし、前記ａが
    Figure JPOXMLDOC01-appb-M000003
     となるｍ個のサブシェアｘ０，…，ｘｍ-１の和として表現されるものとし、前記サブシェアの合計値ａＺを、
    Figure JPOXMLDOC01-appb-M000004
     としてｑを前記サブシェアの合計値ａＺのｐによる商とするとき、
    　前記商ｑを
    Figure JPOXMLDOC01-appb-M000005
     と計算する秘密商転移装置。
  2. 　ｐをメルセンヌ素数とし、ｍをｍ≦２ｕを充たす整数とし、自然数である境界値ｕを┌ｌｏｇｍ┐とし、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、ｊをｊ＝０，１,…,ｍ－１を充たす整数とし、任意の命題Ｐに対して、〔Ｐ〕は、Ｐの真偽を整数に変換する演算子とし、ａの線形秘密分散値を［ａ］と表記し、ａの複製秘密分散値を{ａ}と表記し、平文ａを０以上任意の法ｐ未満であって、
    Figure JPOXMLDOC01-appb-M000006
     となる整数とし、前記ａが
    Figure JPOXMLDOC01-appb-M000007
     となるｍ個のサブシェアｘ０，…，ｘｍ-１の和として表現されるものとし、
    　２ｕａ＜ｐの条件の下、複製秘密分散値｛ａ｝Ｚｐを取得して、公開値倍の秘密計算により変形秘密分散値｛ａ′｝Ｚｐ：＝２ｕ×Ｚｐ｛ａ｝Ｚｐを計算する公開値倍秘密計算部と、
    　ｉ＜ｍを充たすすべてのｉについて、前記変形秘密分散値のｊ番目のサブシェア｛ａ′｝Ｚｐ〈ｊ〉の０ビット目からｕビットをビットごとに分散して下位ビット分散値
    Figure JPOXMLDOC01-appb-M000008
     を取得する下位ビット分散部と、
    　ｉ＜ｍを充たすすべてのｉについて、前記変形秘密分散値のｊ番目のサブシェア｛ａ′｝Ｚｐ〈ｊ〉のｕビット目からｌビットをビットごとに分散して上位ビット分散値
    Figure JPOXMLDOC01-appb-M000009
     を取得する上位ビット分散部と、
    　加算回路の秘密計算により下位ビット加算値
    Figure JPOXMLDOC01-appb-M000010
     を計算する下位ビット加算部と、
    　前記下位ビット加算値のうち下位ｕビットを
    Figure JPOXMLDOC01-appb-M000011
     上位ｕビットを
    Figure JPOXMLDOC01-appb-M000012
     と表すものとし、
    　前記下位ビット加算値の下位ｕビットを取得して、零判定回路の秘密計算により、零判定値［〔ｒｕ≠０〕］Ｚ２を計算する零判定部と、
    　ｉ＜ｍを充たすすべてのｉについて、前記上位ビット加算値と、前記下位ビット加算値の上位ｕビットと、前記零判定値を取得して、加算回路の秘密計算により、ビットの秘密分散列
    Figure JPOXMLDOC01-appb-M000013
     を計算して出力する上位ビット加算部
    を含む秘密ビット分解装置。
  3. 　ｐをメルセンヌ素数とし、ｍをｍ≦２ｕを充たす整数とし、自然数である境界値ｕを┌ｌｏｇｍ┐とし、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、ｊをｊ＝０，１,…,ｍ－１を充たす整数とし、任意の命題Ｐに対して、〔Ｐ〕は、Ｐの真偽を整数に変換する演算子とし、ａの線形秘密分散値を［ａ］と表記し、ａの複製秘密分散値を{ａ}と表記し、平文ａを０以上任意の法ｐ未満であって、
    Figure JPOXMLDOC01-appb-M000014
     となる整数とし、前記ａが
    Figure JPOXMLDOC01-appb-M000015
     となるｍ個のサブシェアｘ０，…，ｘｍ-１の和として表現されるものとし、
    　２ｕａ＜ｐの条件の下、ｍｏｄ　ｐ複製秘密分散値｛ａ｝Ｚｐを取得して、公開値倍の秘密計算により、変形秘密分散値｛ａ′｝Ｚｐ：＝２ｕ×Ｚｐ｛ａ｝Ｚｐを計算する公開値倍秘密計算部と、
    　ｉ＜ｍを充たすすべてのｉについて、モジュラス変形秘密分散値のｉ番目のパーティのシェアである
    Figure JPOXMLDOC01-appb-M000016
     の０ビット目からｕビットを分散して、モジュラス下位ビット分散値
    Figure JPOXMLDOC01-appb-M000017
     を取得するモジュラス下位ビット分散部と、
    　ｉ＜ｍを充たすすべてのｉについて、加算回路の秘密計算により、下位ビット加算値
    Figure JPOXMLDOC01-appb-M000018
     を計算し、計算結果を商の線形秘密分散値
    Figure JPOXMLDOC01-appb-M000019
     とするモジュラス下位ビット加算部と、
    　前記商の線形秘密分散値にｍｏｄ　２→ｍｏｄ　ｐ′変換等の所定の変換処理を施して、変換された商の線形秘密分散値｛ｑ｝Ｚｐ′を取得する変換処理部と、
    　ｉ＜ｍを充たすすべてのｉについて、前記変形秘密分散値
    Figure JPOXMLDOC01-appb-M000020
     のｍｏｄ　ｐ′である再変形秘密分散値
    Figure JPOXMLDOC01-appb-M000021
     を計算する再変形部と、
    　前記再変形秘密分散値と、前記変換された商の線形秘密分散値を取得して、加算および公開値倍の秘密計算を用いて、差分計算
    Figure JPOXMLDOC01-appb-M000022
     を計算して出力するモジュラス差分部
    を含む秘密モジュラス変換装置。
  4. Figure JPOXMLDOC01-appb-M000023
     を、整数ｘとｚがｙを法として合同であることを示す記号とし、
    　ｕは自然数であって境界値を表すものとし、ｍをｍ≦２ｕを充たす整数、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、平文ａを０以上任意の法ｐ未満であって、
    Figure JPOXMLDOC01-appb-M000024
     となる整数とし、前記ａが
    Figure JPOXMLDOC01-appb-M000025
     となるｍ個のサブシェアｘ０，…，ｘｍ-１の和として表現されるものとし、前記サブシェアの合計値ａＺを、
    Figure JPOXMLDOC01-appb-M000026
     としてｑを前記サブシェアの合計値ａＺのｐによる商とするとき、
    　前記商ｑを
    Figure JPOXMLDOC01-appb-M000027
     と計算する秘密商転移方法。
  5. 　ｐをメルセンヌ素数とし、ｍをｍ≦２ｕを充たす整数とし、自然数である境界値ｕを┌ｌｏｇｍ┐とし、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、ｊをｊ＝０，１,…,ｍ－１を充たす整数とし、任意の命題Ｐに対して、〔Ｐ〕は、Ｐの真偽を整数に変換する演算子とし、ａの線形秘密分散値を［ａ］と表記し、ａの複製秘密分散値を{ａ}と表記し、平文ａを０以上任意の法ｐ未満であって、
    Figure JPOXMLDOC01-appb-M000028
     となる整数とし、前記ａが
    Figure JPOXMLDOC01-appb-M000029
     となるｍ個のサブシェアｘ０，…，ｘｍ-１の和として表現されるものとし、
    　２ｕａ＜ｐの条件の下、複製秘密分散値｛ａ｝Ｚｐを取得して、公開値倍の秘密計算により変形秘密分散値｛ａ′｝Ｚｐ：＝２ｕ×Ｚｐ｛ａ｝Ｚｐを計算する公開値倍秘密計算ステップと、
    　ｉ＜ｍを充たすすべてのｉについて、前記変形秘密分散値のｊ番目のサブシェア｛ａ′｝Ｚｐ〈ｊ〉の０ビット目からｕビットをビットごとに分散して下位ビット分散値
    Figure JPOXMLDOC01-appb-M000030
     を取得する下位ビット分散ステップと、
    　ｉ＜ｍを充たすすべてのｉについて、前記変形秘密分散値のｊ番目のサブシェア｛ａ′｝Ｚｐ〈ｊ〉のｕビット目からｌビットをビットごとに分散して上位ビット分散値
    Figure JPOXMLDOC01-appb-M000031
     を取得する上位ビット分散ステップと、
    　加算回路の秘密計算により下位ビット加算値
    Figure JPOXMLDOC01-appb-M000032
     を計算する下位ビット加算ステップと、
    　前記下位ビット加算値のうち下位ｕビットを
    Figure JPOXMLDOC01-appb-M000033
     上位ｕビットを
    Figure JPOXMLDOC01-appb-M000034
     と表すものとし、
    　前記下位ビット加算値の下位ｕビットを取得して、零判定回路の秘密計算により、零判定値［〔ｒｕ≠０〕］Ｚ２を計算する零判定ステップと、
    　ｉ＜ｍを充たすすべてのｉについて、前記上位ビット加算値と、前記下位ビット加算値の上位ｕビットと、前記零判定値を取得して、加算回路の秘密計算により、ビットの秘密分散列
    Figure JPOXMLDOC01-appb-M000035
     を計算して出力する上位ビット加算ステップ
    を含む秘密ビット分解方法。
  6. 　ｐをメルセンヌ素数とし、ｍをｍ≦２ｕを充たす整数とし、自然数である境界値ｕを┌ｌｏｇｍ┐とし、ｉをｉ＝０，１,…,ｍ－１を充たす整数とし、ｊをｊ＝０，１,…,ｍ－１を充たす整数とし、任意の命題Ｐに対して、〔Ｐ〕は、Ｐの真偽を整数に変換する演算子とし、ａの線形秘密分散値を［ａ］と表記し、ａの複製秘密分散値を{ａ}と表記し、平文ａを０以上任意の法ｐ未満であって、
    Figure JPOXMLDOC01-appb-M000036
     となる整数とし、前記ａが
    Figure JPOXMLDOC01-appb-M000037
     となるｍ個のサブシェアｘ０，…，ｘｍ-１の和として表現されるものとし、
    　２ｕａ＜ｐの条件の下、ｍｏｄ　ｐ複製秘密分散値｛ａ｝Ｚｐを取得して、公開値倍の秘密計算により、変形秘密分散値｛ａ′｝Ｚｐ：＝２ｕ×Ｚｐ｛ａ｝Ｚｐを計算する公開値倍秘密計算ステップと、
    　ｉ＜ｍを充たすすべてのｉについて、モジュラス変形秘密分散値のｉ番目のパーティのシェアである
    Figure JPOXMLDOC01-appb-M000038
     の０ビット目からｕビットを分散して、モジュラス下位ビット分散値
    Figure JPOXMLDOC01-appb-M000039
     を取得するモジュラス下位ビット分散ステップと、
    　ｉ＜ｍを充たすすべてのｉについて、加算回路の秘密計算により、下位ビット加算値
    Figure JPOXMLDOC01-appb-M000040
     を計算し、計算結果を商の線形秘密分散値
    Figure JPOXMLDOC01-appb-M000041
     とするモジュラス下位ビット加算ステップと、
    　前記商の線形秘密分散値にｍｏｄ　２→ｍｏｄ　ｐ′変換等の所定の変換処理を施して、変換された商の線形秘密分散値｛ｑ｝Ｚｐ′を取得する変換処理ステップと、
    　ｉ＜ｍを充たすすべてのｉについて、前記変形秘密分散値
    Figure JPOXMLDOC01-appb-M000042
     のｍｏｄ　ｐ′である再変形秘密分散値
    Figure JPOXMLDOC01-appb-M000043
     を計算する再変形ステップと、
    　前記再変形秘密分散値と、前記変換された商の線形秘密分散値を取得して、加算および公開値倍の秘密計算を用いて、差分計算
    Figure JPOXMLDOC01-appb-M000044
     を計算して出力するモジュラス差分ステップ
    を含む秘密モジュラス変換方法。
  7. 　コンピュータを、請求項１に記載の秘密商転移装置として機能させるためのプログラム。
  8. 　コンピュータを、請求項２に記載の秘密ビット分解装置として機能させるためのプログラム。
  9. 　コンピュータを、請求項３に記載の秘密モジュラス変換装置として機能させるためのプログラム。
PCT/JP2014/076532 2013-10-10 2014-10-03 秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム WO2015053185A1 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
EP19168522.1A EP3528234B1 (en) 2013-10-10 2014-10-03 Secret modulus conversion device, secret modulus conversion method, and program therefor
EP14851517.4A EP3057078B1 (en) 2013-10-10 2014-10-03 Secret quotient transfer device, secret quotient transfer method, and program therefor
JP2015541551A JP6095792B2 (ja) 2013-10-10 2014-10-03 秘密ビット分解装置、秘密モジュラス変換装置、秘密ビット分解方法、秘密モジュラス変換方法、プログラム
US15/025,394 US10003460B2 (en) 2013-10-10 2014-10-03 Secret quotient transfer device, secret bit decomposition device, secret modulus conversion device, secret quotient transfer method, secret bit decomposition method, secret modulus conversion method, and programs therefor
EP19168521.3A EP3528233B1 (en) 2013-10-10 2014-10-03 Secret bit decomposition device, secret bit decomposition method, and program therefor
CN201480054555.2A CN105593919B (zh) 2013-10-10 2014-10-03 秘密商转移装置及方法、秘密比特分解装置及方法、秘密模数转换装置及方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-213027 2013-10-10
JP2013213027 2013-10-10

Publications (1)

Publication Number Publication Date
WO2015053185A1 true WO2015053185A1 (ja) 2015-04-16

Family

ID=52813001

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/076532 WO2015053185A1 (ja) 2013-10-10 2014-10-03 秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム

Country Status (5)

Country Link
US (1) US10003460B2 (ja)
EP (3) EP3528233B1 (ja)
JP (1) JP6095792B2 (ja)
CN (1) CN105593919B (ja)
WO (1) WO2015053185A1 (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105204782A (zh) * 2015-10-13 2015-12-30 中国联合网络通信集团有限公司 一种实现数据存储的方法及装置
JP5957126B1 (ja) * 2015-06-24 2016-07-27 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
WO2018211675A1 (en) * 2017-05-18 2018-11-22 Nec Corporation Bit decomposition secure computation apparatus, bit combining secure computation apparatus, method and program
WO2019039383A1 (ja) * 2017-08-22 2019-02-28 日本電信電話株式会社 シェア生成装置、復元装置、秘密計算システム、シェア生成方法、復元方法、プログラム、および記録媒体
WO2019039380A1 (ja) * 2017-08-22 2019-02-28 日本電信電話株式会社 シェア生成装置、シェア変換装置、秘密計算システム、シェア生成方法、シェア変換方法、プログラム、および記録媒体
WO2019087317A1 (ja) * 2017-10-31 2019-05-09 日本電気株式会社 秘密計算装置、システム、方法、プログラム
CN110800034A (zh) * 2017-07-05 2020-02-14 日本电信电话株式会社 秘密计算系统、秘密计算装置、秘密计算方法、程序以及记录介质
CN112805769A (zh) * 2018-10-04 2021-05-14 日本电信电话株式会社 秘密s型函数计算系统、秘密逻辑回归计算系统、秘密s型函数计算装置、秘密逻辑回归计算装置、秘密s型函数计算方法、秘密逻辑回归计算方法、程序
WO2022079892A1 (ja) * 2020-10-16 2022-04-21 日本電信電話株式会社 秘匿モジュラス変換システム、分散処理装置、秘匿モジュラス変換方法、プログラム
WO2022153358A1 (ja) * 2021-01-12 2022-07-21 日本電気株式会社 秘密計算システム、秘密計算サーバ装置、秘密計算方法および秘密計算プログラム
US11991178B2 (en) 2019-10-04 2024-05-21 Nec Corporation Secret computation system, secret computation server, auxiliary server, secret computation method, and program

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018034079A1 (ja) * 2016-08-18 2018-02-22 日本電気株式会社 秘密計算システム、秘密計算方法、秘密計算装置、分散情報生成装置およびそれらの方法とプログラム
WO2020075273A1 (ja) * 2018-10-11 2020-04-16 日本電気株式会社 情報処理装置、秘密計算方法及びプログラム
JP2022523182A (ja) * 2019-02-22 2022-04-21 インファー，インク． モジュラー整数を使用したセキュアなマルチパーティ計算のための算術
CN114760055B (zh) * 2022-06-15 2022-09-09 山东区块链研究院 基于梅森素数的秘密分享方法、系统、存储介质及设备
CN116938455B (zh) * 2023-09-15 2023-12-12 山东师范大学 基于秘密分享大小比较的数据处理方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005209095A (ja) * 2004-01-26 2005-08-04 Fujitsu Ltd 多倍長データ積和演算処理回路及びモンゴメリ積和剰余演算回路
JP2013205592A (ja) * 2012-03-28 2013-10-07 Toshiba Corp 秘匿計算システム、集計装置及び集計結果復号プログラム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE1003932A6 (fr) * 1989-04-28 1992-07-22 Musyck Emile Systeme cryptographique par bloc de donnees binaires.
US6993136B2 (en) * 2000-08-18 2006-01-31 The United States Of America As Represented By The National Security Agency Cryptographic key exchange method using efficient elliptic curve
US7194089B2 (en) * 2001-10-24 2007-03-20 International Business Machines Corporation Method for reducing a value modulo a shared secret
JP3917507B2 (ja) * 2002-01-28 2007-05-23 株式会社東芝 コンテンツ提供側システム、ユーザ側システム、追跡システム、コンテンツ提供方法、暗号化コンテンツ復号方法、不正ユーザ特定方法、暗号化装置、復号装置及びプログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005209095A (ja) * 2004-01-26 2005-08-04 Fujitsu Ltd 多倍長データ積和演算処理回路及びモンゴメリ積和剰余演算回路
JP2013205592A (ja) * 2012-03-28 2013-10-07 Toshiba Corp 秘匿計算システム、集計装置及び集計結果復号プログラム

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
"D9.1 Secure Computation Models and Frameworks", July 2008 (2008-07-01), pages 48 - 92, XP008183298, Retrieved from the Internet <URL:http://sesar.di.unimi.it/securescm/documents/D9.1_SecureSCM_V1.0.pdf> *
D. BOGDANOV; M. NIITSOO; T. TOFT; J. WILLEMSON: "High-performance secure multi-party computation for data mining applications", INT. J. INF. SEC., vol. 11, no. 6, 2012, pages 403 - 418, XP035125356, DOI: doi:10.1007/s10207-012-0177-2
DAI IGARASHI ET AL.: "Multiparty Keisan ni Kakucho Kano na Himitsu Bunsanho no Kosoku Jisso", 2013 NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS2013, 22 January 2013 (2013-01-22), pages 3C3 - 3, XP008183991 *
I. DAMGARD; M. FITZI; E. KILTZ; J. B. NIELSEN; T. TOFT: "TCC", vol. 3876, 2006, SPRINGER, article "Unconditionally secure constant-rounds multi-party computation for equality, comparison, bits and exponentiation", pages: 285 - 304
R. CRAMER; I, DAMGARG; Y ISHAI: "TCC", vol. 3378, 2005, SPRINGER, article "Share conversion, pseudorandom secret-sharing and applications to secure computation", pages: 342 - 362
RYO KATO ET AL.: "Teisu Round (k,n) Hitoku Modulo Henkan Protocol no Teian", COMPUTER SECURITY SYMPOSIUM 2011 (CSS2011, 12 October 2011 (2011-10-12), RONBUNSHU, pages 427 - 431, XP008183336 *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5957126B1 (ja) * 2015-06-24 2016-07-27 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
WO2016208437A1 (ja) * 2015-06-24 2016-12-29 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
CN107735830A (zh) * 2015-06-24 2018-02-23 日本电信电话株式会社 秘密计算装置、秘密计算方法和程序
CN105204782A (zh) * 2015-10-13 2015-12-30 中国联合网络通信集团有限公司 一种实现数据存储的方法及装置
WO2018211675A1 (en) * 2017-05-18 2018-11-22 Nec Corporation Bit decomposition secure computation apparatus, bit combining secure computation apparatus, method and program
US11599681B2 (en) 2017-05-18 2023-03-07 Nec Corporation Bit decomposition secure computation apparatus, bit combining secure computation apparatus, method and program
CN110800034A (zh) * 2017-07-05 2020-02-14 日本电信电话株式会社 秘密计算系统、秘密计算装置、秘密计算方法、程序以及记录介质
CN110800034B (zh) * 2017-07-05 2023-05-02 日本电信电话株式会社 秘密计算系统、秘密计算装置、秘密计算方法、程序以及记录介质
JPWO2019039383A1 (ja) * 2017-08-22 2020-09-03 日本電信電話株式会社 シェア生成装置、復元装置、秘密計算システム、シェア生成方法、復元方法、プログラム、および記録媒体
JPWO2019039380A1 (ja) * 2017-08-22 2020-09-03 日本電信電話株式会社 シェア生成装置、シェア変換装置、秘密計算システム、シェア生成方法、シェア変換方法、プログラム、および記録媒体
WO2019039383A1 (ja) * 2017-08-22 2019-02-28 日本電信電話株式会社 シェア生成装置、復元装置、秘密計算システム、シェア生成方法、復元方法、プログラム、および記録媒体
WO2019039380A1 (ja) * 2017-08-22 2019-02-28 日本電信電話株式会社 シェア生成装置、シェア変換装置、秘密計算システム、シェア生成方法、シェア変換方法、プログラム、および記録媒体
US11381390B2 (en) 2017-10-31 2022-07-05 Nec Corporation Secure computation apparatus, system, method and program
JP7031682B2 (ja) 2017-10-31 2022-03-08 日本電気株式会社 秘密計算装置、システム、方法、プログラム
JPWO2019087317A1 (ja) * 2017-10-31 2020-11-12 日本電気株式会社 秘密計算装置、システム、方法、プログラム
WO2019087317A1 (ja) * 2017-10-31 2019-05-09 日本電気株式会社 秘密計算装置、システム、方法、プログラム
CN112805769A (zh) * 2018-10-04 2021-05-14 日本电信电话株式会社 秘密s型函数计算系统、秘密逻辑回归计算系统、秘密s型函数计算装置、秘密逻辑回归计算装置、秘密s型函数计算方法、秘密逻辑回归计算方法、程序
CN112805769B (zh) * 2018-10-04 2023-11-07 日本电信电话株式会社 秘密s型函数计算系统、装置、方法及记录介质
US11991178B2 (en) 2019-10-04 2024-05-21 Nec Corporation Secret computation system, secret computation server, auxiliary server, secret computation method, and program
WO2022079892A1 (ja) * 2020-10-16 2022-04-21 日本電信電話株式会社 秘匿モジュラス変換システム、分散処理装置、秘匿モジュラス変換方法、プログラム
JP7485068B2 (ja) 2020-10-16 2024-05-16 日本電信電話株式会社 秘匿モジュラス変換システム、分散処理装置、秘匿モジュラス変換方法、プログラム
WO2022153358A1 (ja) * 2021-01-12 2022-07-21 日本電気株式会社 秘密計算システム、秘密計算サーバ装置、秘密計算方法および秘密計算プログラム

Also Published As

Publication number Publication date
EP3057078B1 (en) 2019-08-28
JPWO2015053185A1 (ja) 2017-03-09
EP3057078A1 (en) 2016-08-17
US20160218862A1 (en) 2016-07-28
EP3528234A1 (en) 2019-08-21
US10003460B2 (en) 2018-06-19
EP3528234B1 (en) 2021-05-05
JP6095792B2 (ja) 2017-03-15
EP3528233B1 (en) 2021-03-10
CN105593919A (zh) 2016-05-18
EP3528233A1 (en) 2019-08-21
EP3057078A4 (en) 2017-10-18
CN105593919B (zh) 2018-01-30

Similar Documents

Publication Publication Date Title
JP6095792B2 (ja) 秘密ビット分解装置、秘密モジュラス変換装置、秘密ビット分解方法、秘密モジュラス変換方法、プログラム
JP5885840B2 (ja) 秘密分散システム、データ分散装置、分散データ変換装置、秘密分散方法、およびプログラム
Nkandeu et al. An image encryption algorithm based on substitution technique and chaos mixing
CA2723319C (en) A closed galois field cryptographic system
Li et al. Essential secret image sharing scheme with the same size of shadows
Li et al. Distortion less secret image sharing scheme for Internet of Things system
EP1081889A2 (en) Extended key generator, encryption / decryption unit, extended key generation method, and storage medium
WO2014112548A1 (ja) 秘匿計算システム、演算装置、秘匿計算方法、およびプログラム
JPWO2015107951A1 (ja) 秘密計算方法、秘密計算システム、ソート装置及びプログラム
CN111866018B (zh) 数据信息加密发送方法、装置、计算机设备及存储介质
JP5860557B1 (ja) 秘密公開方法、秘密公開システム、秘密公開装置、およびプログラム
JP5872084B1 (ja) 分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム
Gupta et al. Session key based novel lightweight image encryption algorithm using a hybrid of Chebyshev chaotic map and crossover
Liu et al. Optimal XOR based (2, n)-visual cryptography schemes
Hussam New lightweight hybrid encryption algorithm for cloud computing (LMGHA-128bit) by using new 5-D hyperchaos system
Reyad et al. Image encryption using koblitz’s encoding and new mapping method based on elliptic curve random number generator
US20210157955A1 (en) Bit decomposition secure computation apparatus, bit combining secure computation apparatus, method and program
US20220069980A1 (en) Information processing apparatus, secure computation method, and program
Patil et al. Pixel co-ordinate-based secret image sharing scheme with constant size shadow images
CN105099693B (zh) 一种传输方法及传输装置
CN114830210A (zh) 秘密随机数生成系统、秘密计算装置、秘密随机数生成方法以及程序
JP2015135380A (ja) シェア変換システム、シェア変換方法、プログラム
EP3675088B1 (en) Share generating device, share converting device, secure computation system, share generation method, share conversion method, program, and recording medium
JP5355263B2 (ja) 鍵共有装置、鍵共有方法及びプログラム
JP5506633B2 (ja) 代理計算システム、端末装置、代理計算装置、代理計算方法、及びプログラム

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

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15025394

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2015541551

Country of ref document: JP

Kind code of ref document: A

REEP Request for entry into the european phase

Ref document number: 2014851517

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014851517

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE