Density Attack to the Knapsack Cryptosystems with Enumerative Source Encoding(Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
We analyze the Lagarias-Odlyzko low-density attack precisely, and show that this low-density attack can be applied to the Chor-Rivest and the Okamoto-Tanaka-Uchiyama cryptosystemes, which are considered to be secure against the low-density attack. According to our analysis, these schemes turn out to be no longer secure against the low-density attack.
- 一般社団法人電子情報通信学会の論文
- 2004-06-01
著者
-
Tanaka Keisuke
Department Of Mathematical And Computing Sciences Tokyo Institute Of Technology
-
Tanaka Keisuke
Department Of Biochemistry Faculty Of Veterinary Medicine Hokkaido University
-
OMURA Keiji
Software R&D Group, Ricoh Co., Ltd.
-
Tanaka Keisuke
Department Of Applied Chemistry Waseda University
-
OMURA Keiji
Software R&D Group, Ricoh Co., Ltd.
関連論文
- High Space-Resolutive Evaluation of Subsurface Stress Distribution by Strain Scanning Method with Analyzer Using High-Energy Synchrotron X-Rays(Macro-, Micro-, Meso-, and Nano-scopic Strength of Materials Relating to Microstructures)
- 2P-278 シアノバクテリアの青色光受容タンパク質SyPixDの構造変化の時間分解検出(光生物・視覚,光受容(2),第46回日本生物物理学会年会)
- 3P276 青色光センサータンパク質PixDとレスポンスレギュレーターPixEのタンパク質問相互作用の時間分解観測(光生物-視覚・光受容,第48回日本生物物理学会年会)
- X-Ray Study of Mechanical Properties of TiN Thin Films Coated on Steel by Ion Beam Mixing Method
- X-Ray Study of Mechanical Properties of TiN Films Coated on Steel by Ion Beam Mixing(Thin Films)
- Shuffle for Paillier's Encryption Scheme(Discrete Mathematics and Its Applications)
- 1P-222 青色光センサータンパク質PixDの光誘起構造変化および分子間相互作用変化の研究(光生物-視覚・光受容,第47回日本生物物理学会年会)
- 1P-061 光センサータンパク質TePixDの反応ダイナミクスへの圧力効果(蛋白質-機能(反応機構,生物活性など),第47回日本生物物理学会年会)
- Fatigue Mechanisms of Porous Silicon Carbide under Cyclic Loading(Ceramics & Rocks 1)
- Primitive Power Roots of Unity and Its Application to Encryption
- Schemes for Encryption with Anonymity and Ring Signature(Public Key Cryptography, Cryptography and Information Security)
- Neutron Diffraction Study of Thermal Residual Stress in Ceramic Composite
- Less Invasive Surgical Closure of Patent Ductus Arteriosus in Extremely Low Birth Weight Infants
- Successful Repair of Supravalvular Aortic Stenosis with Ostial Stenosis of the Left Coronary Artery using Brom's Three Patch Technique
- Detection Rates of TT Virus DNA in Serum of Umbilical Cord Blood, Breast Milk and Saliva
- 3P087 青色光受容BLUFタンパク質TePixDの光反応生成物の決定(蛋白質-機能(反応機構,生物活性など),第48回日本生物物理学会年会)
- NEAR-THRESHOLD PROPAGATION OF DELAMINATION FATIGUE CRACKS IN UNIDIRECTIONAL CF/PEEK LAMINATES IN AIR AND IN WATER
- DS-1-1 Variations on Pseudo-Free Groups
- Recovery of postural stability following conscious sedation with midazolam in the elderly
- Roles of Cation and Anion Molecules in Ferridistortive Phase Transition in [A(CH_3)_4]_2XBr_4 Type Crystals
- Key Generation for Fast Inversion of the Paillier Encryption Function
- Fatigue Strength Evaluation of Cracked Components
- X-Ray Study on Lattice Strain and Domain Switching Induced in Rhombohedral PZT by Poling and External Loading
- Deformation and Fracture of Piezoelectric Ceramics(Student Poster Session)
- Local Stress Measurement in Notched Sapphire by Raman Microspectroscopy
- Single Crystal Elastic Constants of β-Silicon Nitride Determined by X-Ray Powder Diffraction
- Lattice Strain and Domain Switching Induced in Tetragonal PZT by Poling and Mechanical Loading
- Elastic Constants and X-Ray Stress Measurement of Cubic Thin Films with Fiber Texture
- X-Ray Measurement of Residual Stress in Patterned Aluminum Thin Films Sputtered on Silicon Wafers
- Propagation of Delamination Fatigue Cracks in CFRP in Water
- Symmetricity of the Protocols Related to Oblivious Transfer
- RESIDUAL STRESS OF ALUMINUM THIN FILMS MEASURED BY X-RAY AND CURVATURE METHODS
- Ferridistortive Phase Transition in [N (CH_3)_4]_2CoBr_4 Crystals
- Fatigue Crack Initiation Behavior in Ultrafine-Grained Steel Observed by AFM and EBSP(Advanced Technology of Experimental Mechanics)
- Evaluation of Fracture Toughness of Porous Ceramics
- Conditional Converge Cast
- X-Ray Stress Measurement of TiN Thin Film with Fiber Texture under External Loading
- Prediction of Propagation Path of Matrix Cracks in FRP under Remote Mode I Loading(Composite 3)
- Transition from Small to Large Interlaminar Cracks in Fiber-Reinforced Laminated Composites
- Porosity Effect on X-Ray Elastic Constants of Sintered Ceramics
- An Efficient Anonymous Group Identification Scheme with Short Secret Keys(Information Security)
- Notch-Plasticity Effect on Closure of Short Fatigue Cracks
- Notch-Root-Radius Effect on Propagation of Short Fatigue Cracks in Notched Specimens of Low-Carbon Steel : Series A : Solid-Mechanics, Strength of Materials
- Neutron Diffraction Measurements of Residual Stresses in Engineering Materials and Components(Materials Evaluation by X-ray and Neutron Diffractions)
- Evaluation of Fatigue Damage in SiCp/2024Al Composite by X-Ray Method(Composite 1)
- Ferroelasticity in [P(CH_3)_4]_2CoBr_4 Single Crystals
- DS-1-3 A Compact Signature Scheme with Ideal Lattice (Extended Abstract)
- A Cramer-Shoup Variant Related to the Quadratic Residuosity Problem(Public Key Cryptography, Cryptography and Information Security)
- Density Attack to the Knapsack Cryptosystems with Enumerative Source Encoding(Information Security)
- Catalytic Oxidative Coupling of Methane Assisted by Electric Power over a Semiconductor Catalyst
- A Method for Prediction of Fatigue Limts of Notched Members
- A Multi-Trapdoor Commitment Scheme from the RSA Assumption
- PURIFICATION OF OVIDUCTIN FROM HAMSTER OVIDUCTS AND A NEW SCREENING METHOD FOR MONOCLONAL ANTIBODIES INHIBITING SPERM-OVIDUCTIN RECOGNITION
- An Efficient Non-interactive Universally Composable String-Commitment Scheme
- Leakage-Resilience of Stateless/Stateful Public-Key Encryption from Hash Proofs
- Effect of Polarization on Deformation and Fracture of Tetragonal PZT(Materials Evaluation by X-ray and Neutron Diffractions)