Patents by Inventor Jun Furukawa

Jun Furukawa 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: 20200134204
    Abstract: A method for performing secure computations on records, comprising: receiving a request to apply an arithmetic computation on a record; assigning a respective partial record to each of a plurality of computational processes; instructing each of the computational processes sharing a computation scheme to perform the following: submitting the arithmetic computation to the computation scheme to assemble a processed partial record from the respective partial record components; instructing each of the plurality of computational processes to verify an integrity of at least one of the plurality of processed partial records by: broadcasting combined encryptions of one of the plurality of processed partial record components to all other of the plurality of computational processes and analyzing received combined encryptions to detect integrity in the other of the processed partial record components; and when the detected integrity is valid, calculating a response to the request by combining the received processed parti
    Type: Application
    Filed: October 31, 2018
    Publication date: April 30, 2020
    Applicants: NEC Corporation Of America, Bar-Ilan University
    Inventors: Jun FURUKAWA, Yehuda LINDELL
  • Publication number: 20200014703
    Abstract: A system for identifying one or more malicious parties participating in a secure multi-party computation (MPC), comprising one of a plurality of computing nodes communicating with the plurality of computing nodes through a network(s). The computing node is adapted for participating in an MPC with the plurality of computing nodes using secure protocol(s) established over the network(s), the secure protocol(s) support transmittal of private messages to each of the other computing nodes and transmittal of broadcast messages to all of the computing nodes, detecting invalid share value(s) of a plurality of share values computed and committed by the computing nodes during the MPC, verifying each of the share values according to a plurality of agreed share values valid for the MPC which are determined through a plurality of broadcast private messages, identifying identity of malicious computing node(s) which committed the invalid share value(s) failing the verification and outputting the identity.
    Type: Application
    Filed: July 6, 2018
    Publication date: January 9, 2020
    Inventors: Jun FURUKAWA, Yehuda LINDELL
  • Patent number: 10490107
    Abstract: To calculate of an exclusive OR of elements of bits while the bits remain distributed to a plurality of secret calculation devices without communication among the secret calculation devices, and to calculate of an AND of bits with small amounts of communication and calculation while the bits remain distributed, provided is a secret calculation device including a local AND device and an AND redistribution device. The local AND device receives at least two one-bit input elements to produce a first local AND element. The AND redistribution device receives a one-bit mask and a second local AND element acquired by calculating an exclusive OR of the first local AND element and P bits (P is an integer equal to or more than 0), calculates a first OR, and communicates to/from an AND redistribution device of another secret calculation device to produce at least one one-bit output element.
    Type: Grant
    Filed: July 9, 2015
    Date of Patent: November 26, 2019
    Assignee: NEC CORPORATION
    Inventor: Jun Furukawa
  • 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: 20190266326
    Abstract: This invention is directed to a secure computation apparatus that protects a security against the malicious behavior while maintaining a processing amount small.
    Type: Application
    Filed: July 6, 2017
    Publication date: August 29, 2019
    Applicant: NEC Corporation
    Inventor: JUN FURUKAWA
  • Patent number: 10366631
    Abstract: A ciphertext generation apparatus that can compare the magnitudes of encrypted numerical values and largely reduce the risk of information leakage while maintaining the confidentiality. This apparatus includes a derived key generator that generates a derived key based on a main key and a document, an auxiliary derived key generator that generates an auxiliary derived key based on the main key, the document, and the derived key, an identifier-specific ciphertext generator that generates, based on an identifier of the document, the derived key, and the auxiliary derived key, an identifier-specific ciphertext in which the identifier is encrypted, and a relative value ciphertext generator that generates, based on the identifier and the derived key, a relative value ciphertext. A character string including the identifier-specific ciphertext and the relative value ciphertext is generated as a ciphertext for the document.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: July 30, 2019
    Assignee: NEC Corporation
    Inventor: 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
  • Publication number: 20190183407
    Abstract: An intraoral moisture measuring device includes: a swing member that swings with respect to a main body about a predetermined swing center; a moisture amount detection unit provided at a tip of the swing member, for detecting a moisture amount by being directly or indirectly abutted against a measurement site in a mouth; and a biasing member for biasing the swing member in one of swing directions. Consequently, the intraoral moisture measuring device is capable of measuring intraoral moisture in a simple and highly-accurate manner.
    Type: Application
    Filed: January 17, 2019
    Publication date: June 20, 2019
    Inventors: Makoto FURUKAWA, Ryuki SATO, Jun FURUKAWA
  • Publication number: 20190116180
    Abstract: An authentication system is provided with: a user device; user side assistance device(s) to assist user authentication that authenticates a user of the user device, and apparatus authentication that authenticates the user device; and an apparatus authentication server device to perform apparatus authentication in association with the user device. The user side assistance device(s) use distributed shares of verification information to perform multi-party computation for user authentication in association with the user device, and use distributed shares of a secret key generated by the user device, to perform multi-party computation for apparatus authentication in association with the user device.
    Type: Application
    Filed: May 12, 2017
    Publication date: April 18, 2019
    Applicant: NEC Corporation
    Inventors: Isamu TERANISHI, Jun FURUKAWA
  • Publication number: 20190106212
    Abstract: An aerial spraying apparatus (unmanned aerial vehicle system) includes one or more drones (unmanned aerial vehicles), and a station on the ground that is connected by wire to at least one of the one or more drones. Each of the one or more drones is equipped with a drone side cable connected to the station or another drone, and a drone side cable mechanism that performs paying out or pulling in of the drone side cable.
    Type: Application
    Filed: September 25, 2018
    Publication date: April 11, 2019
    Inventors: Jun Furukawa, Yuji Ishitsuka, Shinrak Park
  • Patent number: 10219735
    Abstract: An intraoral moisture measuring device includes: a swing member that swings with respect to a main body about a predetermined swing center; a moisture amount detection unit provided at a tip of the swing member, for detecting a moisture amount by being directly or indirectly abutted against a measurement site in a mouth; and a biasing member for biasing the swing member in one of swing directions. Consequently, the intraoral moisture measuring device is capable of measuring intraoral moisture in a simple and highly-accurate manner.
    Type: Grant
    Filed: February 19, 2014
    Date of Patent: March 5, 2019
    Assignee: KABUSHIKIKAISHA RAIFU
    Inventors: Makoto Furukawa, Ryuki Sato, Jun Furukawa
  • Publication number: 20180366036
    Abstract: Provided is a pre-calculation device capable of keeping a secret against malicious behaviors of participants while keeping a processing load small. A Beaver triple generation processor generates a secret-shared Beaver triple formed of two secret-shared random numbers and a secret-shared value of a product of the two random numbers. A Beaver triple random inspection processor randomly selects a secret-shared Beaver triple, restores the Beaver triple through communication to and from other pre-calculation devices, and confirms that a product of first two elements is equal to a third element. The Beaver triple position stirring processor randomly replaces Beaver triples that have not been restored, to generate replaced secret-shared Beaver triples.
    Type: Application
    Filed: December 7, 2016
    Publication date: December 20, 2018
    Applicant: NEC Corporation
    Inventor: Jun FURUKAWA
  • Publication number: 20180270057
    Abstract: The secret calculation system comprises three secret calculation apparatuses. An ith secret calculation apparatus (i=1, 2, 3) comprises a holder that holds (S[i], T[i]) and (S?[i], T?[i]) as distributed values of an n-bit number W and an n-bit W? (n is any natural number), respectively; a first multiplicator that derives a logical conjunction of S[i] and S?[i]; a second multiplicator that derives a logical conjunction of T[i] and T?[i]; and a first subtractor that derives a difference between the logical conjunction derived by the first multiplicator and the logical conjunction derived by the second multiplicator.
    Type: Application
    Filed: August 29, 2016
    Publication date: September 20, 2018
    Applicant: NEC CORPORATION
    Inventor: Jun FURUKAWA
  • 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
  • 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
  • Patent number: 9917692
    Abstract: A key exchange device includes an initial setup unit that generates a verification key that serves as a public key and a signature key based on a discretionary random tape, a session identifier based on a first random tape, and a secret key based on a second random tape; an arithmetic unit that generates an encrypted second random tape by an arithmetic operation of a pseudo-random function having the second random tape and the secret key as variables and an encrypted third random tape by an arithmetic operation of the pseudo-random function having a third random tape and the secret key as variables; a key encapsulation processing unit that generates a key-encapsulated public key and a key-encapsulated secret key based on the encrypted second random tape to transmit the key-encapsulated public key to an other party of key exchange and decrypts a session key using the key-encapsulated public key and a key-encapsulated ciphertext received from the other party of key exchange; and a verification processing unit t
    Type: Grant
    Filed: May 20, 2015
    Date of Patent: March 13, 2018
    Assignee: NEC CORPORATION
    Inventor: Jun Furukawa
  • Publication number: 20180039792
    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: Application
    Filed: February 5, 2016
    Publication date: February 8, 2018
    Inventors: Kazuma OHARA, Toshinori ARAKI, Jun FURUKAWA
  • Patent number: 9812703
    Abstract: The present invention generally relates to electrodes for use in lead-acid battery systems, batteries and electrical storage devices thereof, and methods for producing the electrodes, batteries and electrical storage devices. In particular, the electrodes comprise active battery material for a lead-acid storage battery, wherein the surface of the electrode is provided with a coating layer comprising a carbon mixture containing composite carbon particles, wherein each of the composite carbon particles comprises a particle of a first capacitor carbon material combined with particles of a second electrically conductive carbon material. The electrical storage devices and batteries comprising the electrodes are, for example, particularly suitable for use in hybrid electric vehicles requiring a repeated rapid charge/discharge operation in the PSOC, idling-stop system vehicles, and in industrial applications such as wind power generation, and photovoltaic power generation.
    Type: Grant
    Filed: December 21, 2011
    Date of Patent: November 7, 2017
    Assignees: COMMONWEALTH SCIENTIFIC AND INDUSTRIAL RESEARCH ORGANISATION, THE FURUKAWA BATTERY CO., LTD
    Inventors: Jun Furukawa, Daisuke Monma, Lan Trieu Lam, Rosalie Louey, Nigel Peter Haigh
  • Publication number: 20170278433
    Abstract: To calculate of an exclusive OR of elements of bits while the bits remain distributed to a plurality of secret calculation devices without communication among the secret calculation devices, and to calculate of an AND of bits with small amounts of communication and calculation while the bits remain distributed, provided is a secret calculation device including a local AND device and an AND redistribution device. The local AND device receives at least two one-bit input elements to produce a first local AND element. The AND redistribution device receives a one-bit mask and a second local AND element acquired by calculating an exclusive OR of the first local AND element and P bits (P is an integer equal to or more than 0), calculates a first OR, and communicates to/from an AND redistribution device of another secret calculation device to produce at least one one-bit output element.
    Type: Application
    Filed: July 9, 2015
    Publication date: September 28, 2017
    Applicant: NEC Corporation
    Inventor: Jun FURUKAWA
  • Publication number: 20170187524
    Abstract: A key exchange device includes an initial setup unit that generates a verification key that serves as a public key and a signature key based on a discretionary random tape, a session identifier based on a first random tape, and a secret key based on a second random tape; an arithmetic unit that generates an encrypted second random tape by an arithmetic operation of a pseudo-random function having the second random tape and the secret key as variables and an encrypted third random tape by an arithmetic operation of the pseudo-random function having a third random tape and the secret key as variables; a key encapsulation processing unit that generates a key-encapsulated public key and a key-encapsulated secret key based on the encrypted second random tape to transmit the key-encapsulated public key to an other party of key exchange and decrypts a session key using the key-encapsulated public key and a key-encapsulated ciphertext received from the other party of key exchange; and a verification processing unit t
    Type: Application
    Filed: May 20, 2015
    Publication date: June 29, 2017
    Applicant: NEC CORPORATION
    Inventor: Jun FURUKAWA