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).

  • Patent number: 11042358
    Abstract: 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: Grant
    Filed: July 6, 2017
    Date of Patent: June 22, 2021
    Assignee: NEC CORPORATION
    Inventors: Toshinori Araki, Jun Furukawa, Kazuma Ohara, Haruna Higo
  • Publication number: 20210176252
    Abstract: 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: Application
    Filed: December 5, 2017
    Publication date: June 10, 2021
    Applicant: NEC CORPORATION
    Inventors: Hikaru TSUCHIDA, Toshinori ARAKI, Kazuma OHARA
  • Publication number: 20210157955
    Abstract: 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 s
    Type: Application
    Filed: May 18, 2017
    Publication date: May 27, 2021
    Applicants: NEC CORPORATION, BAR-ILAN UNIVERSITY
    Inventors: Toshinori ARAKI, Kazuma OHARA, Jun FURUKAWA, Lindell YEHUDA, Nof ARIEL
  • Publication number: 20210096498
    Abstract: 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: Application
    Filed: September 28, 2020
    Publication date: April 1, 2021
    Applicant: BROTHER KOGYO KABUSHIKI KAISHA
    Inventors: Shinta SUGIURA, Keita INOUE, Tatsuro YOKOI, Seiya SATO, Osamu TAKAHASHI, Toshinori ARAKI, Masaaki W AKIZAKA, Koji AKAGI
  • Publication number: 20210082319
    Abstract: 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: Application
    Filed: May 18, 2017
    Publication date: March 18, 2021
    Applicant: NEC Corporation
    Inventors: Toshinori ARAKI, Kazuma OHARA
  • Publication number: 20210041831
    Abstract: 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: Application
    Filed: August 6, 2020
    Publication date: February 11, 2021
    Applicant: Brother Kogyo Kabushiki Kaisha
    Inventors: Toshinori ARAKI, Tatsuro YOKOI, Seiya SATO, Shinta SUGIURA, Koji AKAGI, Masaaki WAKIZAKA, Keita INOUE, Osamu TAKAHASHI
  • Publication number: 20200374107
    Abstract: 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: Application
    Filed: December 5, 2017
    Publication date: November 26, 2020
    Applicant: NEC Corporation
    Inventors: Hikaru TSUCHIDA, Toshinori ARAKI, Kazuma OHARA
  • Publication number: 20200293944
    Abstract: 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, whe
    Type: Application
    Filed: March 14, 2019
    Publication date: September 17, 2020
    Applicants: NEC Corporation Of America, Bar-Ilan University, NEC Corporation
    Inventors: Jun FURUKAWA, Joseph KESHET, Kazuma OHARA, Toshinori ARAKI, Hikaru TSUCHIDA, Takuma AMADA, Kazuya KAKIZAKI, Shir AVIV-REUVEN
  • Publication number: 20200287711
    Abstract: 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: Application
    Filed: October 31, 2017
    Publication date: September 10, 2020
    Applicant: NEC Corporation
    Inventors: Toshinori ARAKI, Kazuma OHARA, Jun FURUKAWA
  • Publication number: 20200242234
    Abstract: 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: Application
    Filed: January 28, 2019
    Publication date: July 30, 2020
    Applicant: NEC Corporation Of America
    Inventors: Jun FURUKAWA, Kazuma Ohara, Toshinori Araki
  • Patent number: 10721063
    Abstract: 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: Grant
    Filed: May 7, 2015
    Date of Patent: July 21, 2020
    Assignee: NEC CORPORATION
    Inventors: Jun Furukawa, Kengo Mori, Isamu Teranishi, Toshinori Araki
  • Patent number: 10503915
    Abstract: 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: Grant
    Filed: January 27, 2016
    Date of Patent: December 10, 2019
    Assignees: NEC Corporation
    Inventors: Toshiyuki Isshiki, Kengo Mori, Toshinori Araki, Satoshi Obana
  • Patent number: 10484182
    Abstract: 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: Grant
    Filed: October 26, 2015
    Date of Patent: November 19, 2019
    Assignees: NEC CORPORATION
    Inventors: Toshiyuki Isshiki, Kengo Mori, Toshinori Araki, Satoshi Obana
  • Patent number: 10417442
    Abstract: 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: Grant
    Filed: February 5, 2016
    Date of Patent: September 17, 2019
    Assignee: NEC CORPORATION
    Inventors: Kazuma Ohara, Toshinori Araki, Jun Furukawa
  • Publication number: 20190212986
    Abstract: 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: Application
    Filed: July 6, 2017
    Publication date: July 11, 2019
    Applicant: NEC Corporation
    Inventors: Toshinori ARAKI, Jun FURUKAWA, Kazuma OHARA, Haruna HIGO
  • Patent number: 10305689
    Abstract: 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: Grant
    Filed: October 13, 2015
    Date of Patent: May 28, 2019
    Assignee: NEC CORPORATION
    Inventor: Toshinori Araki
  • Publication number: 20180239910
    Abstract: 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: Application
    Filed: January 27, 2016
    Publication date: August 23, 2018
    Inventors: Toshiyuki ISSHIKI, Kengo MORI, Toshinori ARAKI, Satoshi OBANA
  • Publication number: 20180241747
    Abstract: 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: Application
    Filed: August 18, 2016
    Publication date: August 23, 2018
    Applicant: NEC CORPORATION
    Inventors: Yuki TANAKA, Jun FURUKAWA, Kazuma OHARA, Toshinori ARAKI
  • Patent number: 9985779
    Abstract: An encrypted text matching system is provided. The system is configured to generate first auxiliary data and second auxiliary to verify matching between a first encrypted text that is and a second encrypted text based on a Hamming distance between plaintexts; perform one-way conversion on at least part of the first auxiliary data; perform one-way conversion on intermediate data that is generated based on a difference between the first encrypted text and the second encrypted text and on the second auxiliary data; and determine, by using a result of the one-way conversion performed on the intermediate data as well as using the first auxiliary data that underwent the one-way conversion, whether a Hamming distance between plaintexts is equal to or less than a predetermined certain value, the Hamming distance corresponding to the difference between the first encrypted text and the second encrypted text.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: May 29, 2018
    Assignee: NEC CORPORATION
    Inventors: Toshiyuki Isshiki, Kengo Mori, Toshinori Araki
  • Publication number: 20180139045
    Abstract: 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: Application
    Filed: May 7, 2015
    Publication date: May 17, 2018
    Applicant: NEC CORPORATION
    Inventors: Jun FURUKAWA, Kengo MORI, Isamu TERANISHI, Toshinori ARAKI