A Cost-Effective Pay-Per-Multiplication Comparison Method for Millionaires
نویسنده
چکیده
Based on the quadratic residuosity assumption we present a non-interactive crypto-computing protocol for the greater-than function, i.e., a non-interactive procedure between two parties such that only the relation of the parties’ inputs is revealed. In comparison to previous solutions our protocol reduces the number of modular multiplications significantly. We also discuss applications to conditional oblivious transfer, private bidding and the millionaires’ problem.
منابع مشابه
A New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure
The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matr...
متن کاملSecure Integer Comparisons Using the Homomorphic Properties of Prime Power Subgroups
Secure multi party computation allows two or more parties to jointly compute a function under encryption without leaking information about their private inputs. These secure computations are vital in many fields including law enforcement, secure voting and bioinformatics because the privacy of the information is of paramount importance. One common reference problem for secure multi party comput...
متن کاملThe cost-effectiveness of a theory-based online health behaviour intervention for new university students: an economic evaluation
BACKGROUND Too many young people engage in unhealthy behaviours such as eating unhealthily, being physically inactive, binge drinking and smoking. This study aimed to estimate the short-term and long-term cost-effectiveness of a theory-based online health behaviour intervention ("U@Uni") in comparison with control in young people starting university. METHODS A costing analysis was conducted t...
متن کاملEvaluation of Preferences in Receiving Facilities Using Discrete Choice Experiment Technique
The present study evaluates the effect of some of the most important variables affecting the preferences of bank loan applicants, based on the discrete choice test method. Initially, the variables and their levels were identified after consultation with banking experts and the required information was collected through a questionnaire. The results show that any increase in interest rates, inten...
متن کاملScreening for obstructive sleep apnea in stroke patients: a cost-effectiveness analysis.
BACKGROUND AND PURPOSE Obstructive sleep apnea (OSA) is common after acute ischemic stroke and predicts poor stroke recovery, but whether screening for OSA and treatment by continuous positive airway pressure (CPAP) improves neurological outcome is unknown. We used a cost-effectiveness model to estimate the magnitude of benefit that would be necessary to make polysomnography (PSG) and OSA treat...
متن کامل