Journal
Scientific and Technical Journal of Information Technologies, Mechanics and Optics
UDK004.056.5
Issue:2 (102)
Download PDF0 Kbyte
COMPUTATIONALLY EFFICIENT PRIVATE INFORMATION RETRIEVAL PROTOCOL
Annotation
This paper describes a new computationally efficient private information retrieval protocol for one q-ary symbol retrieving. The main advantage of the proposed solution lies in a low computational complexity of information extraction procedure, as well as the constructive simplicity and flexibility in choosing the system parameters. Such results are based on cosets properties. The proposed protocol has communication complexity slightly worse than the best schemes at the moment, which is based on locally decodable codes, but it can be easily built for any parameters of the system, as opposed to codes. In comparison with similar solutions based on polynomials, the proposed method gains in computational complexity, which is important especially for servers which must service multiple requests from multiple users.
Keywords
Постоянный URL
Articles in current issue
- TRENDS IN THE DEVELOPMENT OF DETONATION ENGINES FOR HIGH-SPEED AEROSPACE AIRCRAFTS AND THE PROBLEM OF TRIPLE CONFIGURATIONS OF SHOCK WAVES. Part II - Research of counterpropagating shock waves and triple shock wave configurations
- CONCENTRIC LENS SYSTEMS
- EVALUATION OF CHROMATICITY COORDINATES SHIFT FOR IMAGE DISPLAYED ON LIQUID CRYSTAL PANELS WITH VARIOUS PROPERTIES ON COLOR REPRODUCTION
- DESIGNING FEATURES OF POWER OPTICAL UNITS FOR TECHNOLOGICAL EQUIPMENT
- APPLICATION OF THE LONGITUDINAL CHROMATIC ABERRATION EFFECT FOR DISTANCES MEASUREMENT ON THE BASIS OF A SINGLE PHOTO
- ANALYSIS OF CAMOUFLAGE COVER SPECTRAL CHARACTERISTICS BY IMAGING SPECTROMETER
- RESEARCH OF THERMO-OPTICAL INHOMOGENEITIES IN Yb-Er GLASS AT DIODE PUMPING
- OPTICAL PROPERTIES OF CARBAMIDE AQUEOUS SOLUTIONS
- FIRE-RESISTANCE PROPERTIES RESEARCH OF “WATER GLASS - GRAPHITE MICROPARTICLES” COMPOSITE MATERIAL
- SEMI-AUTOMATIC SPEAKER VERIFICATION SYSTEM
- FORENSIC LINGUISTICS: AUTOMATIC WEB AUTHOR IDENTIFICATION
- DEVELOPMENT AND TESTING OF ERRORS CORRECTION ALGORITHM IN ELECTRONIC DESIGN AUTOMATION
- EFFICIENCY OF REDUNDANT QUERY EXECUTION IN MULTI-CHANNEL SERVICE SYSTEMS
- INVESTIGATION OF NEURAL NETWORK ALGORITHM FOR DETECTION OF NETWORK HOST ANOMALIES IN THE AUTOMATED SEARCH FOR XSS VULNERABILITIES AND SQL INJECTIONS
- EVALUATION OF SEMANTIC SIMILARITY FOR SENTENCES IN NATURAL LANGUAGE BY MATHEMATICAL STATISTICS METHODS
- INVESTIGATION OF INFLUENCE OF ENCODING FUNCTION COMPLEXITY ON DISTRIBUTION OF ERROR MASKING PROBABILITY
- IMPROVEMENT OF REFERENCE BASE IN THE FIELD OF METROLOGICAL ASSURANCE OF THREAD JOINTS
- MICROCLIMATE CARTOGRAPHY USING DATA FROM THE EARTH REMOTE SENSING AND SIMULATION OF THERMAL FIELDS
- NUMERICAL SIMULATION OF SHOCK WAVE DIFFRACTION OVER RIGHT ANGLE ON UNSTRUCTURED MESHES
- MODELING OF RAIL BAR DYNAMIC GAP AT ITS BREAK FOR DIFFERENT STIFFNESS VALUES OF RAIL BASE
- ALGEBRAIC PROPERTIES OF MATRIX COMPONENTS OF CONTROL PLANT MODELS IN PLACEMENT STATE MATRIX MODES OF SYSTEM ALGORITHMS FOR DESIGNED SYSTEM
- ANTIREFLECTION MULTILAYER COATINGS WITH THIN METAL LAYERS
- TWO-STEP ALGORITHM OF TRAINING INITIALIZATION FOR ACOUSTIC MODELS BASED ON DEEP NEURAL NETWORKS
- ON THE POSSIBILITY OF BURNING ACCELERATION IN THE COMBUSTION CHAMBERS OF ADVANCED JET ENGINES BY DEEPLY SUBCRITICAL MICROWAVE DISCHARGE