Patents by Inventor Toshinori Araki
Toshinori Araki has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20210334099Abstract: A method for multiparty computation wherein a plurality of parties each compute a preset function without revealing inputs thereof to others, comprises: each of the parties performing a validation step to validate that computation of the function is carried out correctly, wherein the validation step includes: a first step that prepares a plurality of verified multiplication triples and feeds a multiplication triple to a second step when required; and the second step that consumes a randomly selected multiplication triple generated by the first step, wherein the first step performs shuffling of the generated multiplication triples, in at least one of shuffle in a sequence and shuffle of sequences.Type: ApplicationFiled: May 18, 2017Publication date: October 28, 2021Applicants: NEC CORPORATION, BAR-ILAN UNIVERSITYInventors: Toshinori ARAKI, Kazuma OHARA, Jun FURUKAWA, Lindell YEHUDA, Nof ARIEL
-
Patent number: 11126709Abstract: A method for performing secure computations on records, comprising: receiving a request to apply a computation on a record; assigning a respective partial record of a plurality of partial records of the record to each of a plurality of computational processes; instructing each of the plurality of computational processes to perform a computation scheme comprising: applying a semi honest multiparty computation on the partial record; iteratively repeating a predetermined number of times: using a secure multiparty arithmetic computation to generate random terms; using the secure multiparty arithmetic computation to assign the random terms and an outcome of the application to at least one predetermined equation; verifying an integrity of the semi honest multiparty computation by comparison of the assignments to the at least one predetermined equation to at least one constant; and when the integrity is valid, combining the applications of the semi honest multiparty computations on the partial records.Type: GrantFiled: January 28, 2019Date of Patent: September 21, 2021Assignee: NEC Corporation Of AmericaInventors: Jun Furukawa, Kazuma Ohara, Toshinori Araki
-
Publication number: 20210271182Abstract: A high-voltage electrical circuit board is located in a first region that is a region at one side of photosensitive drums in a first direction and outside of the photosensitive drums in the first direction. A first motor drives a conveyance mechanism. A second motor is located in a second region and drives each photosensitive drum. A third motor is located in the second region and drives each developing roller to rotate and to drive a separation mechanism configured to individually move the developing rollers between a contact position and a separation position. A control board is located in the second region. The control board includes a controller configured to control a first applying circuit, the first motor, the second motor, and the third motor. The first motor, the second motor, the third motor, and the control board are located at different positions from one another in the second region.Type: ApplicationFiled: February 22, 2021Publication date: September 2, 2021Applicant: BROTHER KOGYO KABUSHIKI KAISHAInventors: Osamu TAKAHASHI, Masaaki WAKIZAKA, Kentaro AOYAMA, Shunsuke HACHIYA, Toshinori ARAKI, Keita INOUE, Shinta SUGIURA
-
Patent number: 11050745Abstract: An information processing apparatus that authenticates sets of distributed authentication information without collecting, the sets of distributed authentication information, to be collected at any one of apparatuses included in a system.Type: GrantFiled: August 18, 2016Date of Patent: June 29, 2021Assignee: NEC CORPORATIONInventors: Yuki Tanaka, Jun Furukawa, Kazuma Ohara, Toshinori Araki
-
Patent number: 11042358Abstract: A secure computation system is provided. The system includes a distribution information generation apparatus that generates data distribution values, sign distribution values and carry distribution values from at least two fixed-point numbers by distributing each of the at least two fixed-point numbers using an additive secret sharing scheme; and a secure computation apparatus group including at least two secure computation apparatuses. The secure computation apparatus group includes: a secure digit extender; and a secure multiplier.Type: GrantFiled: July 6, 2017Date of Patent: June 22, 2021Assignee: NEC CORPORATIONInventors: Toshinori Araki, Jun Furukawa, Kazuma Ohara, Haruna Higo
-
Publication number: 20210176252Abstract: A random number generation server device includes a random number generation unit generating random numbers, a share addition unit generating secret shared data masked using random numbers and the secret shared data of operands in secret equality determination, a secret shared data generation unit generating secret shared data of inputted values, a secret shared data restoration unit obtaining the original values by restoring the secret shared data, and a determination bit-conjunction unit using the secret shared data to perform secret equality determination. A mask value restoration server device includes a secret shared data generation unit, a secret shared data restoration unit, and a determination bit-conjunction unit. A secure computation server device includes a secret shared data generation unit, a secret shared data restoration unit, and a determination bit-conjunction unit.Type: ApplicationFiled: December 5, 2017Publication date: June 10, 2021Applicant: NEC CORPORATIONInventors: Hikaru TSUCHIDA, Toshinori ARAKI, Kazuma OHARA
-
Publication number: 20210157955Abstract: The present invention provides a bit decomposition secure computation system comprising: a share value storage apparatus to store share values obtained by applying (2, 3) type RSS using modulo of power of 2 arithmetic; a decomposed share value storage apparatus to store a sequence of share values obtained by applying (2, 3) type RSS using modulo 2 arithmetic; and a bit decomposition secure computation apparatus that, with respect to sharing of a value w, r1, r2, and r3 satisfying w=r1+r2+r3 mod 2{circumflex over (?)}n, where {circumflex over (?)} is a power operator and n is a preset positive integer, being used as share information by the (2, 3) type RSS stored in the share value storage apparatus, includes: an addition sharing unit that sums two values out of r1, r2 and r3 by modulo 2{circumflex over (?)}n, generates and distributes a share value of the (2, 3) type RSS with respect to the sum; and a full adder secure computation unit that executes addition processing of the value generated by the addition sType: ApplicationFiled: May 18, 2017Publication date: May 27, 2021Applicants: NEC CORPORATION, BAR-ILAN UNIVERSITYInventors: Toshinori ARAKI, Kazuma OHARA, Jun FURUKAWA, Lindell YEHUDA, Nof ARIEL
-
Publication number: 20210096498Abstract: An image forming apparatus includes a controller, a main body frame, a cartridge and a display. The cartridge includes a memory, a cartridge data terminal and a cartridge detection terminal. The controller includes a main body data terminal and a main body detection terminal. The main body data terminal is electrically connected to the cartridge data terminal. The main body detection terminal is electrically connected to the cartridge detection terminal in the case where the cartridge is attached to the main body frame. The controller is configured to perform determining whether the main body detection terminal and the cartridge detection terminal are electrically connected with each other. The controller is configured to perform displaying a determination result of the determining whether the main body detection terminal and the cartridge detection terminal are electrically connected with each other on the display.Type: ApplicationFiled: September 28, 2020Publication date: April 1, 2021Applicant: BROTHER KOGYO KABUSHIKI KAISHAInventors: Shinta SUGIURA, Keita INOUE, Tatsuro YOKOI, Seiya SATO, Osamu TAKAHASHI, Toshinori ARAKI, Masaaki W AKIZAKA, Koji AKAGI
-
Publication number: 20210082319Abstract: This numerical splitting device: acquires a numerical value w and a parameter p; generates a first random number r1 and a second random number r2; computes a third random number r3 based on the numerical value w, parameter p, first random number r1, and second random number r2 according to an expression, r3=w?r1-r2 mod p; computes first to third segments s1, s2, s3 based on the first to third random numbers r1, r2, r3 and the parameter p according to expressions, s1=r1+r2 mod p, s2=r2+r3 mod p, and s3=r3+r1 mod p; and transmits a pair of the first segment s1 and the second random number r2, a pair of the second segment s2 and the third random number r3, and a pair of the third segment s3 and the first random number r1 to first to third secure computation devices, respectively.Type: ApplicationFiled: May 18, 2017Publication date: March 18, 2021Applicant: NEC CorporationInventors: Toshinori ARAKI, Kazuma OHARA
-
Publication number: 20210041831Abstract: An image forming apparatus includes a main body, a drum cartridge removably attached to the main body, and a belt unit removably attached to the main body. The main body includes a drum power supply, a belt power supply, and a controller configured to start supplying power from the drum power supply to a drum memory of the drum cartridge, start supplying power from the belt power supply to a belt memory of the belt unit, stop supplying the power from the drum power supply to the drum memory after starting supplying the power from the drum power supply to the drum memory, and stop supplying the power from the belt power supply to the belt memory after starting supplying the power from the belt power supply to the belt memory.Type: ApplicationFiled: August 6, 2020Publication date: February 11, 2021Applicant: Brother Kogyo Kabushiki KaishaInventors: Toshinori ARAKI, Tatsuro YOKOI, Seiya SATO, Shinta SUGIURA, Koji AKAGI, Masaaki WAKIZAKA, Keita INOUE, Osamu TAKAHASHI
-
Publication number: 20200374107Abstract: A server device, a secret equality determination system, a secret equality determination method and a secret equality determination program recording medium are provided which, regardless of the server sharing scheme, can run with no difference in the number of communication rounds, whether carried out with a ring of order 2 or with a ring of an order greater than 2. This server device is provided with a secret shared data generation unit, a data storage unit, a mask unit, a random number share bit-conjunction unit, a random number share generation unit, a determination bit-conjunction unit and a secret shared data restoration unit. The secret shared data generation unit generates secret shared data. The data storage unit stores the secret shared data. The mask unit uses random number secret shared data to mask certain shared data. The random number share generation unit generates random number shares in which random numbers are secretly shared.Type: ApplicationFiled: December 5, 2017Publication date: November 26, 2020Applicant: NEC CorporationInventors: Hikaru TSUCHIDA, Toshinori ARAKI, Kazuma OHARA
-
Publication number: 20200293944Abstract: There is provided a system for computing a secure statistical classifier, comprising: at least one hardware processor executing a code for: accessing code instructions of an untrained statistical classifier, accessing a training dataset, accessing a plurality of cryptographic keys, creating a plurality of instances of the untrained statistical classifier, creating a plurality of trained sub-classifiers by training each of the plurality of instances of the untrained statistical classifier by iteratively adjusting adjustable classification parameters of the respective instance of the untrained statistical classifier according to a portion of the training data serving as input and a corresponding ground truth label, and at least one unique cryptographic key of the plurality of cryptographic keys, wherein the adjustable classification parameters of each trained sub-classifier have unique values computed according to corresponding at least one unique cryptographic key, and providing the statistical classifier, wheType: ApplicationFiled: March 14, 2019Publication date: September 17, 2020Applicants: NEC Corporation Of America, Bar-Ilan University, NEC CorporationInventors: Jun FURUKAWA, Joseph KESHET, Kazuma OHARA, Toshinori ARAKI, Hikaru TSUCHIDA, Takuma AMADA, Kazuya KAKIZAKI, Shir AVIV-REUVEN
-
Publication number: 20200287711Abstract: A bit-decomposition secure computation apparatus uses r1, r2, and r3 satisfying w=r1+r2+r3 mod 2{circumflex over (?)}n as share information of (2, 3) threshold type RSS (Replicated Secret Sharing) stored in a share value storage apparatus, and includes an addition sharing part that sums two values out of the share information by modulo 2{circumflex over (?)}n arithmetic and distributes the sum using (2, 3) type RSS; and a full adder secure computation part that adds the value generated by the addition sharing part by distributing the sum of the two values to share information of one remaining value other than the two values used by the addition sharing part for each digit by using secure computation of a full adder.Type: ApplicationFiled: October 31, 2017Publication date: September 10, 2020Applicant: NEC CorporationInventors: Toshinori ARAKI, Kazuma OHARA, Jun FURUKAWA
-
Publication number: 20200242234Abstract: A method for performing secure computations on records, comprising: receiving a request to apply a computation on a record; assigning a respective partial record of a plurality of partial records of the record to each of a plurality of computational processes; instructing each of the plurality of computational proccesses to perform a computation scheme comprising: applying a semi honest multiparty computation on the partial record; iteratively repeating a predetermined number of times: using a secure multiparty arithmetic computation to generate random terms; using the secure multiparty arithmetic computation to assign the random terms and an outcome of the application to at least one predetermined equation; verifying an integrity of the semi honest multiparty computation by comparison of the assignments to the at least one predetermined equation to at least one constant; and when the integrity is valid, combining the applications of the semi honest multiparty computations on the partial records.Type: ApplicationFiled: January 28, 2019Publication date: July 30, 2020Applicant: NEC Corporation Of AmericaInventors: Jun FURUKAWA, Kazuma Ohara, Toshinori Araki
-
Patent number: 10721063Abstract: An intermediate apparatus that upon reception of a request from an application apparatus, instructs a plurality of secure computation apparatuses to perform a secret computation processing, in accordance with the request, performs a part of operation of the request from the application apparatus, on at least one of a part of data included in the request or data reconstructed from shares received from a plurality of secure computation apparatuses.Type: GrantFiled: May 7, 2015Date of Patent: July 21, 2020Assignee: NEC CORPORATIONInventors: Jun Furukawa, Kengo Mori, Isamu Teranishi, Toshinori Araki
-
Patent number: 10503915Abstract: In a system with registration data, in a data registration phase, encrypted data is calculated by encrypting input data to be concealed by using a secret key and secret information, registration data is generated based on the encrypted data and verification key, and the registration data is stored as a registration template in a storage unit together with an identifier for uniquely identifying the registration data. In an encrypted text verification phase, a data verifying request is generated in which input data to be verified has been encrypted by using a random number and secret information, the registration template stored in the storage unit and the data verifying request are matched verified to produce a determined result, a verified result including a part or all of the registration template corresponding to the determined result is produced, and data is restored based on the verified result to produce a restored result.Type: GrantFiled: January 27, 2016Date of Patent: December 10, 2019Assignees: NEC CorporationInventors: Toshiyuki Isshiki, Kengo Mori, Toshinori Araki, Satoshi Obana
-
Patent number: 10484182Abstract: In a data registration phase, encrypted data is calculated by encrypting input data to be concealed by using a secret key, registration data is generated based on the encrypted data and a verification key, and the registration data is stored as a registration template in a storage unit together with an identifier for uniquely identifying the registration data. In an encrypted text verification phase, a data verifying request is generated in which input data to be verified has been encrypted by using a random number, the registration template stored in the storage unit and the data verifying request are verified to produce a determined result, a verified result including a part or all of the registration template corresponding to the determined result is produced, and data is restored based on the verified result to produce a restored result.Type: GrantFiled: October 26, 2015Date of Patent: November 19, 2019Assignees: NEC CORPORATIONInventors: Toshiyuki Isshiki, Kengo Mori, Toshinori Araki, Satoshi Obana
-
Server device, data search system, search method, and recording medium for extracting concealed data
Patent number: 10417442Abstract: In order to provide a server device and the like that are capable of quickly extracting data without need for a client that performs a query of search processing to have a secret key. A server device includes: data storage unit that stores concealed registration data including distribution information of registration data distributed by secret sharing scheme and a ciphertext of the registration data encrypted by searchable encryption; token calculation unit that generates a token for data search of the searchable encryption by communicating with an external server device and performs secret computation by using a search query and the distribution information; and data search unit that performs data search from the token for data search received from the token calculation unit and the concealed registration data acquired from the data storage unit, and outputs a search result.Type: GrantFiled: February 5, 2016Date of Patent: September 17, 2019Assignee: NEC CORPORATIONInventors: Kazuma Ohara, Toshinori Araki, Jun Furukawa -
Publication number: 20190212986Abstract: The present invention executes secure multiplication, in which a computed value, a computation result, and a value during computation cannot be known, while suppressing an overall communication amount. A secure computation system comprises a distribution information generation apparatus that generates, from at least two fixed-point numbers, data distribution values, sign distribution values and carry distribution values by distributing each of the at least two fixed-point numbers using an additive secret sharing scheme, and a secure computation apparatus group including at least two secure computation apparatuses.Type: ApplicationFiled: July 6, 2017Publication date: July 11, 2019Applicant: NEC CorporationInventors: Toshinori ARAKI, Jun FURUKAWA, Kazuma OHARA, Haruna HIGO
-
Patent number: 10305689Abstract: An acquisition unit (2020) acquires a plaintext block sequence and a first cryptographic key. The plaintext block sequence is constituted by a plurality of plaintext blocks. A second-cryptographic-key generation unit (2040) generates a second cryptographic key. A third-cryptographic-key generation unit (2060) generates a third cryptographic key. The third cryptographic key is calculated as exclusive OR between the first cryptographic key and a portion or the entirety of the second cryptographic key. A counter mode encryption unit (2080) encrypts the plaintext block sequence using the third cryptographic key as a cryptographic key, and generates a cryptographic block sequence. A block cryptography using a counter mode as block cipher mode of operation is used in encryption. A key block generation unit (2100) generates a key block. The key block is calculated as exclusive OR between the second cryptographic key and respective blocks of the cryptographic block sequence.Type: GrantFiled: October 13, 2015Date of Patent: May 28, 2019Assignee: NEC CORPORATIONInventor: Toshinori Araki