A Private and Consistent Data Retrieval Scheme with Log-Squared Communication(Application,<Special Section>Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
Data retrieval is used to obtain a particular data item from a database. A user requests an item in the database from a database server by sending a query, and obtains the item from an answer to the query. Security requirements of data retrieval include protecting the privacy of the user, the secrecy of the database, and the consistency of answers. In this paper, a data retrieval scheme which satisfies all the security requirements is defined and an efficient construction is proposed. In the proposed construction, the size of a query and an answer is O((logN)^2), and the size of data published by the database server when the database is updated is only O(1). The proposed construction uses the Merkle tree, a commitment scheme, and Oblivious Transfer. The proof of the security is given under the assumption that the used cryptographic schemes are secure.
- 社団法人電子情報通信学会の論文
- 2007-01-01
著者
-
FUJIWARA Toru
Department of Applied Biological Chemistry, The University of Tokyo
-
YOSHIDA Maki
Department of Hematology, Hamanomachi General Hospital
-
Yoshida Maki
Department Of Anatomy And Neurobiology Kyoto Prefectural University Of Medicine:department Of Pediat
-
Fujiwara T
Osaka University
-
Fujiwara Toru
Department Of Multimedia Engineering Graduate School Of Information Science And Technology Osaka Uni
-
Okamura Shingo
Cybermedia Center Osaka University
-
Nakayama Satoshi
Department of Chemistry, University of Toyama
-
Yoshida Maki
Osaka Univ. Suita‐shi Jpn
-
Fujiwara Toru
Department Of Applied Biological Chemistry Graduate School Of Agricultural And Life Sciences The Uni
-
Fujiwara Toru
Faculty Of Engineering Science Osaka University
-
Fujiwara T
Department Of Multimedia Engineering Graduate School Of Information Science And Technology Osaka Uni
-
Okamura Shutai
Cybermedia Center Osaka University
-
Nakayama Satoshi
Department Of Multimedia Engineering Graduate School Of Information Science And Technology Osaka Uni
-
Nakayama Satoshi
Department Of Biotechnology Faculty Of Engineering Kansai University
-
Yoshida M
Department Of Multimedia Engineering Graduate School Of Information Science And Technology Osaka University
-
Yoshida Maki
Department of Anatomic Pathology, Tokyo Medical University
関連論文
- Formation of Tissue Masses on Floral Inflorescence in A. thaliana Plants That Accumulate Reduced Levels of MT2a mRNA
- Formation of Tissue Masses on Floral Inflorescence in A. thaliana Plants That Accumulate Reduced Levels of MT2a mRNA (Plant Nutrition)
- Composition of Seed Storage Proteins Changed by Glutathione Treatment of Soybeans(Biochemistry & Molecular Biology)
- Independent Roles of Methionine and O-Acetyl-L-Serine in the Regulation of the β Subunit Gene of β-Conglycinin
- Localization of MT2a Gene Promoter Expression Is Different from the Site(s) of Copper Accumulation in the Roots of Transgenic Arabidopsis thaliana
- Detection of Several mRNA Species in Rice Phloem Sap
- Effects of exogenous ABA application on sulfate and OAS concentrations, and on composition of seed storage proteins in in vitro cultured soybean immature cotyledons
- Genetic and physiological approaches toward understanding the mechanisms underlying the sulfur-regulated expression of β-conglycinin genes
- Effects of Sulfate Concentrations on the Expression of a Soybean Seed Storage Protein Gene and its Reversibility in Transgenic Arabidopsis thaliana : GROWTH AND DEVELOPMENT : ENVIRONMENTAL AND STRESS RESPONSES
- Oral valganciclovir as preemptive therapy is effective for cytomegalovirus infection in allogeneic hematopoietic stem cell transplant recipients
- Independent roles of glutathione and O-acetyl-L-serine in regulation of sulfur-responsive gene expression in Arabidopsis thaliana
- Quantitative estimation of the contribution of the phloem in cadmium transport to grains in rice plants (Oryza sativa L.)(Plant Nutrition)
- Arabidopsis SNRK2.3 protein kinase is involved in the regulation of sulfur-responsive gene expression and O-acetyl-L-serine accumulation under limited sulfur supply(Plant Nutrition)
- Differential Distribution of Proteins Expressed in Companion Cells in the Sieve Element-Companion Cell Complex of Rice Plants
- Detection of nifH Sequences in Sugarcane (Saccharum officinarum L.) and Pineapple (Ananas comosus [L.] Merr.) (Soil Biology)
- Isolation and Characterization of a Novel Arabidopsis thaliana Mutant That Requires a High Concentration of Boron
- Expression of a Single-Chain Antibody against GA_ in Vascular Tissues Induces Dwarf Phenotype for Rice Plants(Plant Nutrition)
- Identification of Several Rice Genes Regulated by Si Nutrition(Plant Nutrition)
- Cloning of the Phloem-Specific Small Heat-Shock Protein from Leaves of Rice Plants(Plant Nutrition)
- Upregulation of the Genes for Ferritin, RNase, and DnaJ in Leaves of Rice Plants in Response to Sulfur Deficiency(Plant Nutrition)
- Cadmium Concentrations in the Phloem Sap of Rice Plants (Oryza saliva L.) Treated with a Nutrient Solution Containing Cadmium (Environment)
- Regulation of Sulfur-Responsive Gene Expression by Exogenously Applied Cytokinins in Arabidopsis thaliana
- Preferential Translocation of Boron to Young Leaves in Arabidopsis thaliana Regulated by the BOR1 Gene
- Differential Tissue-Specific Response to Sulfate and Methionine of a Soybean Seed Storage Protein Promoter Region in Transgenic Arabidopsis
- Unlinkable Delivery System for Interactive Dramas(Application)(Cryptography and Information Security)
- The distributions of apoptotic cells in the medial preoptic areas of male and female neonatal rats
- MAP and LogMAP Decoding Algorithms for Linear Block Codes Using a Code Structure(Special Section on Information Theory and Its Applications)
- A Recursive Maximum Likelihood Decoding Algorithm for Some Transitive Invariant Binary Block Codes
- Low Weight Subtrellises for Binary Linear Block Codes and Their Applications
- On Branch Labels of Parallel Components of the L-Section Minimal Trellis Diagrams for Binary Linear Block Codes
- On Structural Complexity of the L-Section Minimal Trellis Diagrams for Binary Linear Block Codes (Special Section on Information Theory and Its Applications)
- P-101 Pd(II)-CATALYZED CYCLIZATION TO ETHER : SYNTHETIC STUDIES OF YESSOTOXIN
- Structural Analysis of Minimum Weight Codewords of the Extended (32, 21, 6) and (64, 45, 8) BCH Codes Using Invariance Property(HISC2006)
- The structure of the set of minimum weight codewords of the extended (32,21,6) and (64,45,8) BCH codes
- Sufficient Conditions for Ruling-Out Useless Iterative Steps in a Class of Iterative Decoding Algorithms (Special Section on Information Theory and Its Applications)
- The Weight Distributions of Cosets of the Second-Order Reed-Muller Code of Length 128 in the Third-Order Reed-Muller Code of Length 128
- A Method for Computing the Weight Distribution of a Block Code by Using Its Trellis Diagram (Special Section on Information Theory and Its Applications)
- An Improved Method for Formal Security Verification of Cryptographic Protocols
- A System for Deciding the Security of Cryptographic Protocols (Special Section on Cryptography and Information Security)
- Glutathione Levels in Phloem Sap of Rice Plants under Sulfur Deficient Conditions
- A New Method for Direct Introduction of Chemicals into a Single Sieve Tube of Intact Rice Plants
- A Private and Consistent Data Retrieval Scheme with Log-Squared Communication(Application,Cryptography and Information Security)
- Performance Analysis for Binary Image of Linear Block Codes over an Extended Field of GF(2)
- Adaptive Recursive Maximum Likelihood Decoding Based on the Coarsest Parallel Concatenation Decomposition : Evaluation of the Decoding Complexity by Simulation
- Soft-Input Soft-Output Decoding Algorithm Based on Iterative Minimum Distance Search for Reed-Muller Codes
- Selecting the Search Centers of h-Chase Decoding Algorithms by Simulation
- The Optimal Sectionalized Trellises for the Generalized Version of Viterbi Algorithm of Linear Block Codes and Its Application to Reed-Muller Codes
- Average Complexity Evaluation of an MLD Algorithm Using the Trellis Structure for a Linear Block Code
- Heterogeneity in F-actin polymerization of cord blood polymorphonuclear leukocytes stimulated by N-formyl-methionyl-leucyl-phenylalanine
- Isolation of Arabidopsis thaliana cDNAs That Confer Yeast Boric Acid Tolerance
- Cloning of cDNAs Encoding Isopropylmalate Dehydrogenase from Arabidopsis thaliana and Accumulation Patterns of Their Transcripts
- A Time-Limited Key Management Scheme Based on a One-Way Permutation Tree
- Subcellular and Subnuclear Distributions of Estrogen Receptor α in Living Cells Using Green Fluorescent Protein and Immunohistochemistry
- Subcellular distribution of estrogen receptor α visualized with green fluorescent protein
- A Case of Severe Hypoglycemia during Infancy Turned out to be Turner Syndrome with Ringed X
- A Case of Growth Deceleration with Type 1 Diabetes Mellitus
- Differential Regulation of Soybean Seed Storage Protein Gene Promoter-GUS Fusions by Exogenously Applied Methionine in Transgenic Arabidopsis thaliana : GROWTH AND DEVELTOPMENT : GENES STRUCTURE AND EXPRESSION
- A Method for Obtaining the Optimum Sectionalization of the RMLD Algorithm for Non-Linear Rectangular Codes (Special Section on Information Theory and Its Applications)
- Response of the Ice-nucleating Bacterium Pantoea ananas KUIN-3 during Cold Acclimation(Microbiology & Fermentation Technology)
- An Anonymous Bidding Protocol without Any Reliable Center (特集 情報セキュリティの理論と応用)
- A Linkable Group Signature and Its Application to Secret Voting
- Weight Distributions of the Coset Leaders of Some Reed-Muller Codes and BCH Codes(Coding Theory)(Regular Section)
- A Rapid and Easy Method of Detecting Levels of Gene Expression in Intact Tobacco Plants Using an Agrobacterium-Mediated Transient Assay: Toward Development of Nutritional Diagnosis Based on Gene Expression
- A Case of Hemophilia B with Esophageal Varices Treated by Sclerotherapy with Factor-IX Complex
- Investigation of RoF Link Noise Influence in Ubiquitous Antenna System(Special Issue on Microwave and Millimeter Wave Technology)
- Ubiquitous Antenna System for Joint Detection of COFDM Signals(Special Section on Multi-dimensional Mobile Information Networks)
- Rice ABCG43 Is Cd Inducible and Confers Cd Tolerance on Yeast
- Highly Boron Deficiency-Tolerant Plants Generated by Enhanced Expression of NIP5;1, a Boric Acid Channel
- A New Scheme to Realize the Optimum Watermark Detection for the Additive Embedding Scheme with the Spatial Domain(Application,Cryptography and Information Security)
- Distributed Generation of RSA-Key for Three or More Parties
- COMPARISON OF ENDOSCOPIC DETECTION RATE OF EARLY GASTRIC CANCER AND GASTRIC ADENOMA USING TRANSNASAL EGD WITH THAT OF TRANSORAL EGD
- Maternal Effects of mtol Mutation, That Causes Overaccumulation of Soluble Methionine, on the Expression of a Soybean β-Conglycinin Gene Promoter-GUS Fusion in Transgenic Arabidopsis thaliana : GROWTH AND DEVELTOPMENT : GENES STRUCTURE AND EXPRESSION
- Authenticated Key Encapsulation Using Signatures(HISC2006)
- Expression of Soybean Seed Storage Protein Genes in Transgenic Plants : their Effects on Expression of a Neighboring Gene and Position Dependency
- Rice ABCG43 Is Cd Inducible and Confers Cd Tolerance on Yeast
- A novel allele of the Arabidopsis phytochelatin synthase 1 gene conferring high sensitivity to arsenic and antimony(Plant Nutrition)
- Small cell variant of mantle cell lymphoma is an indolent lymphoma characterized by bone marrow involvement, splenomegaly, and a low Ki-67 index
- Expression of the Arabidopsis Borate Efflux Transporter Gene, AtBOR4, in Rice Affects the Xylem Loading of Boron and Tolerance to Excess Boron
- P10-6 根の伸長に高濃度のホウ素を必要とするシロイヌナズナctl1変異体の解析(10.植物の微量栄養素,2012年度鳥取大会)
- Immunohistochemical Analysis of Salivary Gland Tumors: Application for Surgical Pathology Practice
- Phosphate deficiency signaling pathway is a target of arsenate and phosphate transporter OsPT1 is involved in As accumulation in shoots of rice(Plant nutrition)
- A Nitrate-Inducible GARP Family Gene Encodes an Auto-Repressible Transcriptional Repressor in Rice
- Case of polycythemia vera with unusual organizing pneumonia mimicking the clinical features of military tuberculosis and possibly caused by the involvement of neoplastic megakaryocytes