-
公开(公告)号:US20200293944A1
公开(公告)日:2020-09-17
申请号:US16353046
申请日:2019-03-14
Applicant: NEC Corporation Of America , Bar-Ilan University , NEC Corporation
Inventor: Jun FURUKAWA , Joseph KESHET , Kazuma OHARA , Toshinori ARAKI , Hikaru TSUCHIDA , Takuma AMADA , Kazuya KAKIZAKI , Shir AVIV-REUVEN
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, wherein the statistical classifier includes the plurality of trained sub-classifiers.
-
公开(公告)号:US20220188706A1
公开(公告)日:2022-06-16
申请号:US17683395
申请日:2022-03-01
Applicant: NEC Corporation Of America , Bar-Ilan University , NEC Corporation
Inventor: Jun FURUKAWA , Joseph KESHET , Kazuma OHARA , Toshinori ARAKI , Hikaru TSUCHIDA , Takuma AMADA , Kazuya KAKIZAKI , Shir AVIV-REUVEN
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, wherein the statistical classifier includes the plurality of trained sub-classifiers.
-
公开(公告)号:US20200242234A1
公开(公告)日:2020-07-30
申请号:US16258715
申请日:2019-01-28
Applicant: NEC Corporation Of America
Inventor: Jun FURUKAWA , Kazuma Ohara , Toshinori Araki
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.
-
4.
公开(公告)号:US20180366036A1
公开(公告)日:2018-12-20
申请号:US16060082
申请日:2016-12-07
Applicant: NEC CORPORATION
Inventor: Jun FURUKAWA
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.
-
公开(公告)号:US20170278433A1
公开(公告)日:2017-09-28
申请号:US15512393
申请日:2015-07-09
Applicant: NEC Corporation
Inventor: Jun FURUKAWA
IPC: G09C1/00
CPC classification number: G09C1/00 , H04L9/085 , H04L2209/04 , H04L2209/08 , H04L2209/46
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.
-
公开(公告)号:US20250124141A1
公开(公告)日:2025-04-17
申请号:US18888267
申请日:2024-09-18
Applicant: NEC Corporation
Inventor: Jun FURUKAWA
IPC: G06F21/60 , G06F12/0868
Abstract: An information processing device includes an authenticated memory encryption engine configured to perform a cryptographic process and an authentication process using an authentication tree for data to be exchanged between a data cache and a memory, and perform an authentication process for at least one tag respectively generated in at least one node present on a path from a leaf node to which the data is assigned to a root node, in which a counter assigned to each node in the authentication tree is formed of a major counter and a minor counter, the major counter is shared by a plurality of nodes having a common parent node, and the authenticated memory encryption engine is further configured to be able to wait for a process for updating a value of the major counter which occurs as a result of a process for updating a value of the minor counter.
-
公开(公告)号:US20220343027A1
公开(公告)日:2022-10-27
申请号:US17762581
申请日:2019-09-26
Applicant: NEC Corporation , BAR-ILAN UNIVERSITY
Inventor: Toshinori ARAKI , Kazuma OHARA , Hikaru TSUCHIDA , Jun FURUKAWA , Binyamin PINKAS
IPC: G06F21/64
Abstract: A computation system according to the present disclosure includes: shuffling secure computation means for executing secure computation processing by shuffling; random bit sharing means for generating, as security parameters, K pieces of random data; and unauthorized action detecting secure computation means for determining that an exclusive OR operation of values for all rows obtained by multiplying the exclusive OR operation of each row of the tables before the shuffling processing for each data designated by the i-th random data by the i-th random bit of each row is the same as an exclusive OR operation of values for all rows obtained by multiplying the exclusive OR operation of each row of the tables after the shuffling processing for each data designated by the i-th random data by the i-th random bit of each row.
-
公开(公告)号:US20200287711A1
公开(公告)日:2020-09-10
申请号:US16759876
申请日:2017-10-31
Applicant: NEC Corporation
Inventor: Toshinori ARAKI , Kazuma OHARA , Jun FURUKAWA
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.
-
公开(公告)号:US20190212986A1
公开(公告)日:2019-07-11
申请号:US16325775
申请日:2017-07-06
Applicant: NEC Corporation
Inventor: Toshinori ARAKI , Jun FURUKAWA , Kazuma OHARA , Haruna HIGO
CPC classification number: G06F7/584 , G06F7/4824 , G06F7/49942 , G09C1/00 , H04L9/085
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. The secure computation apparatus group comprises a secure digit extender that generates at least two extended fixed-point numbers formed from extended data distribution values, extended sign distribution values and extended carry distribution values, all of which are obtained by extending digit numbers using the data distribution values, the sign distribution values and the carry distribution values of the at least two fixed-point numbers while protecting a security, and a secure multiplier that generates extended data distribution values, extended sign distribution values and extended carry distribution values of an extended multiplication result of multiplying a first extended fixed-point number and a second extended fixed-point number that are generated by said secure digit extender while protecting a security, and adjusts digit numbers of the extended data distribution values of the extended multiplication result to make distribution values of a secure multiplication result.
-
公开(公告)号:US20210334099A1
公开(公告)日:2021-10-28
申请号:US16614190
申请日:2017-05-18
Applicant: NEC CORPORATION , BAR-ILAN UNIVERSITY
Inventor: Toshinori ARAKI , Kazuma OHARA , Jun FURUKAWA , Lindell YEHUDA , Nof ARIEL
Abstract: 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.
-
-
-
-
-
-
-
-
-