On Parallel Hash Functions Based on Block-Ciphers (Symmetric Cipher) (<Special Section>Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we study variants of the parallel hash function construction of Damgard. We first show an improvement such that the number of processors is almost a half if |M|=(2^s+1)n for some s, where M is the message to be hashed. We next show that there exists a variant of our parallel hash construction such that it is secure even if the underlying compression function is not necessarily collision-free nor one-way. The cost is that some constant times more processors are required.
- 社団法人電子情報通信学会の論文
- 2004-01-01
著者
-
Kurosawa Kaoru
Department Of Computer And Information Sciences Ibaraki University
-
Matsuo Toshihiko
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Kurosawa Kaoru
Department Of Behavioral Sciences Faculty Of Letters Chiba University
関連論文
- On the Security of a MAC by Mitchell(Symmetric Key Cryptography)(Cryptography and Information Security)
- Clonal Analysis of Bilateral, Recurrent, or Systemically Multifocal Ocular Adnexal Lymphoma
- Angle-Closure Glaucoma as a Presumed Presenting Sign in Patients with Syphilis
- Clinical and Angiographic Characteristics of Retinal Manifestations in Cat Scratch Disease
- Different Histopathological Types of Orbital Lymphoma 16 Years after Systemic Follicular Lymphoma : Immunohistochemical and Immunogenetic Analyses of Two Cases
- Metastasis to the Iris in Squamous Cell Lung Cancer
- Plasma oxidized low density lipoprotein levels in patients with coronary artery disease, gastritis with Helicobacter pylori infection, inflammatory bowel disease
- A link between high plasma oxidized low density lipoprotein (ox-LDL) levels and the severity of unstable angina pectoris
- TMAC: Two-Key CBC MAC (Symmetric Cipher) (Cryptography and Information Security)
- TMAC : Two-Key CBC MAC
- Clinical Features of Comitant Strabismus Related to Family History of Strabismus or Abnormalities in Pregnancy and Delivery
- TIMP-1 and TIMP-2 Levels in Vitreous and Subretinal Fluid
- Aqueous Vascular Endothelial Growth Factor and Basic Fibroblast Growth Factor Decrease During Regression of Rabbit Pupillary Membrane
- Combinatorial Bounds and Design of Broadcast Authentication (Special Section on Discrete Mathematics and Its Applications)
- Orbital Exenteration After Transarterial Embolization in a Patient with Wyburn-Mason Syndrome : Pathological Findings
- A Network Game Based on Fair Random Numbers(Cyberworlds)
- A Scheme for Partial Disclosure of Transaction Log(Application)(Cryptography and Information Security)
- On the Correctness of Security Proofs for the 3GPP Confidentiality and Integrity Algorithms(Discrete Mathematics and Its Applications)
- Aspergillosis Causing Bilateral Optic Neuritis and Later Orbital Apex Syndrome
- Scleral Infolding Combined with Vitrectomy and Gas Tamponade for Retinal Detachment with Macular Holes in Highly Myopic Eyes
- Retinopathy in a Patient With Thrombotic Thrombocytopenic Purpura Complicated by Polymyositis
- How to Design Efficient Multiple-Use 1-out-n Oblivious Transfer (Protocol) (Cryptography and Information Security)
- Hoe to Improve Interpolation Attack(Symmetric Key Cryptography)(Cryptography and Information Security)
- Lacrimal Sac Vascular Leiomyoma
- Frosted Branch Angiitis Associated with Harada Disease-like Manifestations Recurs 10 Years Later
- On the Pseudorandomness of KASUMI Type Permutations(Discrete Mathematics and Its Applications)
- Inclusion Relations of Boolean Functions Satisfying PC(l) of Order k(Special Section on Cryptography and Information Security)
- Glial reaction to photoelectric dye-based retinal prostheses implanted in the subretinal space of rats
- Geographic Choroiditis and Retinal Vasculitis in Rheumatoid Arthritis
- Short-term biological safety of a photoelectric dye used as a component of retinal prostheses
- Central retinal vein occlusion in hypertensive patients with chronic hepatitis C treated with interferon alpha and ribavirin
- Some new results on nonperfect secret sharing schemes
- Spontaneous Regression of Bilateral Conjunctival Extranodal Marginal Zone B-cell Lymphoma of Mucosa-Associated Lymphoid Tissue
- TIMP-1 Production by Bovine Retinal Pigment Epithelial Cells Increases in Response to Cyclic Mechanical Stretch
- Immunoglobulin G4 (IgG4)-Positive or -Negative Ocular Adnexal Benign Lymphoid Lesions in Relation to Systemic Involvement
- A.C. Characteristics of the Electroviscous Effect
- Transient Pressure-Drop Fluctuatins in Electroviscous Effect
- Electroviscous Effect in Liquid Crystals
- The Electroviscous Effect in the MBBA Liquid Crystal
- Factors Related to Poor Visual Outcome in Patients With Retinopathy of Prematurity After Xenon Arc Photocoagulation and/or Cryocautery
- BOVINE AND PORCINE TRABECULAR CELLS PRODUCE PROSTAGLANDIN F_ IN RESPONSE TO CYCLIC MECHANICAL STRETCHING
- APOPTOSIS REGULATED BY GROWTH FACTORS IN MULTICELLULAR SPHEROIDS OF TRABECULAR CELLS
- Trehalose Versus Hyaluronan or Cellulose in Eyedrops for the Treatment of Dry Eye
- Safety, efficacy, and quality control of a photoelectric dye-based retinal prosthesis (Okayama University-type retinal prosthesis) as a medical device
- Concordance of Strabismic Phenotypes in Monozygotic Versus Multizygotic Twins and Other Multiple Births
- Bovine Trabecular Cells Produce TIMP-1 and MMP-2 in Response to Mechanical Stretching
- Bilateral Conjunctival Lesions in Blastic Plasmacytoid Dendritic Cell Neoplasm
- Almost Secure (1-Round, n-Channel) Message Transmission Scheme
- New bound for affine resolvable designs and its application to authentication codes
- On Parallel Hash Functions Based on Block-Ciphers (Symmetric Cipher) (Cryptography and Information Security)
- Square Hash with a Small Key Size (Symmetric Cipher) (Cryptography and Information Security)
- k-Resilient Identity-Based Encryption in the Standard Model(Public Key Cryptography, Cryptography and Information Security)
- On the Universal Hash Functions in Luby-Rackott Cipher (Symmetric Cipher) (Cryptography and Information Security)
- Long-term Visual Outcome in Primary Microtropia
- First Presenting Signs or Symptoms of Sarcoidosis in a Japanese Population
- Retinal Vasculitis Revealed by Fluorescein Angiography in Patients With Inflammatory Bowel Disease
- Multiple Occlusive Retinal Arteritis in Both Eyes of a Patient with Rheumatoid Arthritis
- On the Universal Hash Functions in Luby-Rackoff Cipher
- Optical coherence tomographic parameters as objective signs for visual acuity in patients with retinitis pigmentosa, future candidates for retinal prostheses
- Birthday Paradox for Multi-Collisions
- Practical and Proven Zero-Knowledge Constant Round Variants of GQ and Schnorr (Special Section on Cryptography and Information Security)
- Process interactionism, process analysis, and self process : An extension of Kurt Lewin's approach to personality psychology
- How to Design Efficient Multiple-Use 1-out-n Oblivious Transfer
- Local Recurrence as Immunoglobulin G4 (IgG4)-Related Disease 10 Years after Radiotherapy to Ocular Adnexal Extranodal Marginal Zone B-Cell Lymphoma of Mucosa-Associated Lymphoid Tissue
- Aqueous Vascular Endothelial Growth Factor Increases in Anterior Segment Ischemia in Rabbits
- Orbital MALT Lymphoma, Abdominal Hodgkin lymphoma, and Systemic Diffuse Large B-cell Lymphoma Develop Sequentially in One Patient
- Square Hash with a Small Key Size
- Phenotype-phenotype and genotype-phenotype correlations in patients with idiopathic superior oblique muscle palsy
- Relation between Verifiable Random Functions and Convertible Undeniable Signatures, and New Constructions
- Systemic Malignant Lymphoma 17 Years after Bilateral Orbital Pseudotumor