Secure computations on non-integer values

Franz, Martin; Deiseroth, Björn; Hamacher, Kay; Jha, Somesh; Katzenbeisser, Stefan; Schröder, Heike

doi:10.1109/wifs.2010.5711458

Cited by 23 publications

(10 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Multiple algorithms were proposed for computing floating point arithmetic in SMPC [1,16,26,39,47,69] and in homomorphic encryption [22,40]. They were implemented in the SMPC frameworks Sharemind [8], PICCO [69], and ABY [16].…”

Section: Integer To Floating Point Conversionmentioning

confidence: 99%

Large-Scale Privacy-Preserving Statistical Computations for Distributed Genome-Wide Association Studies

Tkachenko

Weinert

Schneider

et al. 2018

Proceedings of the 2018 on Asia Conference on Computer and Communications Security

View full text Add to dashboard Cite

We present privacy-preserving solutions for Genome-Wide Association Studies (GWAS) based on Secure Multi-Party Computation (SMPC). Using SMPC, we protect the privacy of patients when medical institutes collaborate for computing statistics on genomic data in a distributed fashion. Previous solutions for this task lack efficiency and/or use inadequate algorithms that are of limited practical value. Concretely, we optimize and implement multiple algorithms for the χ 2-, G-, and P-test in the ABY framework (Demmler et al., NDSS'15) and evaluate them in a distributed GWAS scenario. Statistical tests generally require advanced mathematical operations. For operations that cannot be calculated in integer arithmetic, we make use of the existing IEEE 754 floating point arithmetic implementation in ABY (Demmler et al., CCS'15). To improve performance, we extend the mixed-protocol capabilities of ABY by optimizing and implementing the integer to floating point conversion protocols of Aliasgari et al. (NDSS'13), which may be of independent interest. Furthermore, we consider extended contingency tables for the χ 2-and G-test that use codeword counts instead of counts for only two alleles, thereby allowing for advanced, realistic analyses. Finally, we consider an outsourcing scenario where two non-colluding semi-trusted third parties process secret-shared input data from multiple institutes. Our extensive evaluation shows, compared to the prior art of Constable et al. (BMC Medical Informatics and Decision Making'15), an improved run-time efficiency of the χ 2-test by up to factor 37x. We additionally demonstrate practicality in scenarios with millions of participants and hundreds of collaborating institutes. CCS CONCEPTS • Security and privacy → Privacy-preserving protocols; Management and querying of encrypted data; Privacy protections;

show abstract

Section: Integer To Floating Point Conversionmentioning

confidence: 99%

Large-Scale Privacy-Preserving Statistical Computations for Distributed Genome-Wide Association Studies

Tkachenko

Weinert

Schneider

et al. 2018

Proceedings of the 2018 on Asia Conference on Computer and Communications Security

View full text Add to dashboard Cite

show abstract

“…A prominent example is the Paillier cryptosystem [15], [16]. One simple illustrative example would be: Let n = pq, and p and q be distinctive prime numbers of sufficient size (1,024-2,048 bits).…”

Section: B Homomorphic Encryption and Smcmentioning

confidence: 99%

Privacy preserving smart metering system based retail level electricity market

Thoma

Cui

Franchetti

2013

2013 IEEE Power &Amp; Energy Society General Meeting

View full text Add to dashboard Cite

Abstract-Smart metering systems in distribution networks provide near real-time, two-way information exchange between end users and utilities, enabling many advanced smart grid technologies. However, the fine grained real-time data as well as the various market functionalities also pose great risks to customer privacy. In this work we propose a secure multi-party computation (SMC) based privacy preserving smart metering system. Using the proposed SMC protocol, a utility is able to perform advanced market based demand management algorithms without knowing the actual values of private end user consumption and configuration data. Using homomorphic encryption, billing is secure and verifiable. We implemented a demonstration system that includes a graphical user interface and simulates realworld network communication of the proposed SMC-enabled smart meters. The demonstration shows the feasibility of our proposed privacy preserving protocol for advanced smart grid technologies which includes load management and retail level electricity market support.

show abstract

“…On the other hand, users can also exchange public information with all other users. In other words, all users are broadcasting their information and receive information from all other users; thus, this type of exchange is also called group information exchange (see [37]) or full information exchange (see [38,39]).…”

Section: Introductionmentioning

confidence: 99%

General Secure Information Exchange Protocol for a Multiuser MIMO Relay Channel

Wang

2019

Entropy

View full text Add to dashboard Cite

Secure information exchange occurs in many recently emerging cooperative-based networks, such as 5G networks (especially those with a Device to Device architecture), the Internet of Things, and vehicular ad hoc networks. However, the existing information exchange protocols only focus on either pairwise information exchange or group information exchange, and none of these protocols enable private and public information exchange to occur simultaneously. Thus, a general secure information exchange protocol for a multiuser channel is desirable. With this motivation, this paper investigates simultaneous private and public information exchange in a Multiple Inputs Multiple Outputs (MIMO) multiuser relay channel. In an aim to achieve this goal, signal alignment is chosen as the core technique. With the designed precoding matrix for each user, private information is aligned with its exchange partner, and public information forms a coding chain at the relay. With the aligned private signal and public coding chain, neither an untrusted relay nor external eavesdroppers can recover the original individual information. Performance analyses of the proposed protocol are conducted. First, we conduct transmission performance analyses from the perspective of time slot cost. Second, we conduct a security analysis for private information exchange and public information exchange. Third, we conduct secrecy sum-rate analysis for three attack scenarios: an untrusted relay attack only, an eavesdropper attack only, and both an untrusted relay and eavesdropper attack. The simulations are conducted to demonstrate that the proposed protocol can enable simultaneous private and public information exchange while resisting attacks by an undesired receiver, an untrusted relay, and external eavesdroppers.

show abstract

Secure computations on non-integer values

Cited by 23 publications

References 19 publications

Large-Scale Privacy-Preserving Statistical Computations for Distributed Genome-Wide Association Studies

Large-Scale Privacy-Preserving Statistical Computations for Distributed Genome-Wide Association Studies

Privacy preserving smart metering system based retail level electricity market

General Secure Information Exchange Protocol for a Multiuser MIMO Relay Channel

Contact Info

Product

Resources

About