TinyECCK : Efficient Elliptic Curve Cryptography Implementation over GF(2^m) on 8-Bit Micaz Mote
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we revisit a generally accepted opinion: implementing Elliptic Curve Cryptosystem (ECC) over GF(2m) on sensor motes using small word size is not appropriate because XOR multiplication over GF(2m) is not efficiently supported by current low-powered microprocessors. Although there are some implementations over GF(2m) on sensor motes, their performances are not satisfactory enough to be used for wireless sensor networks (WSNs). We have found that a field multiplication over GF(2m) are involved in a number of redundant memory accesses and its inefficiency is originated from this problem. Moreover, the field reduction process also requires many redundant memory accesses. Therefore, we propose some techniques for reducing unnecessary memory accesses. With the proposed strategies, the running time of field multiplication and reduction over GF(2163) can be decreased by 21.1% and 24.7%, respectively. These savings noticeably decrease execution times spent in Elliptic Curve Digital Signature Algorithm (ECDSA) operations (signing and verification) by around 15-19%. We present TinyECCK (Tiny Elliptic Curve Cryptosystem with Koblitz curve-a kind of TinyOS package supporting elliptic curve operations) which is the first implementation of Koblitz curve on sensor motes as far as we know. Through comparisons with existing software implementations of ECC built in C or hybrid of C and inline assembly on sensor motes, we show that TinyECCK outperforms them in terms of running time, code size and supporting services. Furthermore, we show that a field multiplication over GF(2m) can be faster than that over GF(p) on 8-bit Atmegal28 processor by comparing TinyECCK with TinyECC, a well-known ECC implementation over GF(p). TinyECCK with sect163kl can generate a signature and verify it in 1.37 and 2.32 secs on a Micaz mote with 13,748-byte of ROM and 1,004-byte of RAM.
- （社）電子情報通信学会の論文
- 2008-05-01
著者
-
SEO Seog
Graduate School of Information Management and Security, Korea University
-
HONG Seokhie
Graduate School of Information Management and Security, Korea University
-
Kim Hyung
Department of Internal Medicine, Seoul National University College of Medicine, Cardiovascular Labor
-
Kim Hyung
Department Of Biochemistry Ewha Womans University School Of Medicine
-
Han Dong‐guk
Kookmin Univ. Seoul Kor
-
Seo Seog
Graduate School Of Information Management And Security Korea University
-
Hong Seokhie
Graduate School Of Information Management And Security Korea University
-
HAN Dong-Guk
ETRI
関連論文
- Acceleration of Differential Power Analysis through the Parallel Use of GPU and CPU
- Novel Index of Coronary Collateral Development as a Useful Predictor of Clinical Outcome in Type 2 Diabetic Patients With Coronary Artery Disease
- Adenomyoma of the small intestine in an adult : a rare cause of intussusception
- Taxol promising fungal endophyte, Pestalotiopsis species isolated from Taxus cuspidata(MICROBIAL PHYSIOLOGY AND BIOTECHNOLOGY)
- Estimation of Hydraulic Property of Jointed Rock Mass Considering Excavation-Induced Change in Permeability of Each Joints (IWS-ATHENS 2003「地盤力学における予測とシュミレーション手法」特集号)
- Two cases of prurigo pigmentosa in atopic patients
- Prevalence of the Brugada-Type ECG Recorded From Higher Intercostal Spaces in Healthy Korean Males
- Electrical Transport Properties of Au-Doped Deoxyribonucleic Acid Molecules
- Generation of Local Magnetic Field by Nano Electro-Magnets
- クリップ圧迫により損傷したラット脊髄におけるオステオポンティンの免疫組織化学的研究(短報)(病理学)
- ^F-FDG PET imaging of progressive massive fibrosis
- Synthesis and Fungicidal Activities of 4,5-Dihydro-7H-pyrano [3,4-c] isoxazole Derivatives
- Polymorphisms and haplotypes of the gene encoding the estrogen-metabolizing CYP19 gene in Korean women : no association with advanced-stage endometriosis
- Association of interleukin-6 promoter variant with bone mineral density in pre-menopausal women
- Effects of Antiarrhythmic Drugs on Inappropriate Shocks in Patients With Implantable Cardioverter Defibrillators
- A Case of Pretibial Mucinosis without Thyroid Disease
- Ichthyosiform Amyloidosis
- Analysis of Multilayer Structure for Reflection of Extreme-Ultraviolet Wavelength
- Interference Detection and Avoidance Method for In-Vehicle Mobile Relay Stations in IEEE 802.16j Network
- Stochastic Congestion Control in Wireless Sensor Networks
- Quasi-Hierarchical Routing Algorithm for ZigBee/IEEE 802.15.4 Networks
- Estimation of Direction of Arrival for Angle-Perturbed Sources
- Synthesis and Antifungal Activities of Furoxan Derivatives Designed as Novel Fungicide
- Mucinous adenocarcinoma and strumal carcinoid tumor arising in one mature cystic teratoma of the ovary with synchronous cervical cancer
- Merkel cell carcinoma of the inguinal lymph node with an unknown primary site
- On the Deployment of Dynamic Taint Analysis for Application Communities
- High frequency gate bias response of carbon nanotube field effect transistor
- Stevens-Johnson syndrome following occupational exposure to carbamate insecticide
- Skin barrier function recovery after diamond microdermabrasion
- Effectiveness of an Er:YAG Laser in Etching the Enamel Surface for Orthodontic Bracket Retention
- Acquired reactive perforating collagenosis triggered by insect bite
- Juvenile xanthogranuloma of the finger : An unusual localization
- Agminated lobular capillary hemangiomas presumably associated with an acquired arteriovenous malformation
- Proteomic analysis of osteoclast lipid rafts : the role of the integrity of lipid rafts on V-ATPase activity in osteoclasts
- Isolation and Identification of a Novel Microorganism Producing the Immunosuppressant Tacrolimus(MICROBIAL PHYSIOLOGY AND BIOTECHNOLOGY)
- A Study on Doping Density in InAs/GaAs Quantum Dot Infrared Photodetector
- Preparation and Properties of Electrically Conductive Polyaniline - Polystyrene Composites by in-situ Polymerization and Blending
- Plastoquinones from Sargassum yezoense; Chemical Structures and Effects on the Activation of Peroxisome Proliferator-Activated Receptor Gamma
- Traumatic tattoo associated with jet injector (Dermojet) use
- TinyECCK16 : An Efficient Field Multiplication Algorithm on 16-bit Environment and Its Application to Tmote Sky Sensor Motes
- TinyECCK : Efficient Elliptic Curve Cryptography Implementation over GF(2^m) on 8-Bit Micaz Mote
- Nucleic acid extraction from seaweed tissues for polymerase chain reaction
- Purinoceptor-mediated calcium mobilization and proliferation in HaCaT keratinocytes
- Catalytic properties of a lipase from Photobacterium lipolyticum for biodiesel production containing a high methanol concentration(ENZYMOLOGY, PROTEIN ENGINEERING, AND ENZYME TECHNOLOGY)
- Cryptanalysis of Ha-Moon's Countermeasure of Randomized Signed Scalar Multiplication(Discrete Mathematics and Its Applications)
- Acute Gastric Dilatation and Acute Pancreatitis in a Patient with an Eating Disorder: Solving a Chicken and Egg Situation
- Tegafur-induced hyperpigmentation of the tongue
- Acceleration of Differential Power Analysis through the Parallel Use of GPU and CPU
- Nucleotide changes related to hepatocellular carcinoma in the enhancer 1/x-promoter of hepatitis B virus subgenotype C2 in cirrhotic patients
- A More Compact Representation of XTR Cryptosystem
- Primary mucosal melanoma with multiple subcutaneous metastases localized to the surgical wound of previous coronary artery bypass grafting
- Efficient Implementation of Pairing-Based Cryptography on a Sensor Node
- En coup de sabre presenting as a port-wine stain initially treated with a pulsed dye laser
- A COMPARATIVE ANALYSIS OF INCIDENT SERVICE TIME ON URBAN FREEWAYS
- Tumid Amyloidosis : A Novel Type of Primary Localized Cutaneous Amyloidosis?
- Rituximab-induced vasculitis : A case report and review of the medical published work
- Clinical presentation of epithelioid angiomyolipoma
- Protective role of intestinal bacterial metabolism against baicalin-induced toxicity in HepG2 cell cultures
- N-Acetylglucosamine suppress collagenases activation in ultraviolet B-irradiated human dermal fibroblasts : Involvement of calcium ions and mitogen-activated protein kinases
- Clinical significance of immediate urine cytology after transurethral resection of bladder tumor in patients with non-muscle invasive bladder cancer
- Generation of Local Magnetic Field by Nano Electro-Magnets
- Electrical Transport Properties of Au-Doped Deoxyribonucleic Acid Molecules
- A Study on Doping Density in InAs/GaAs Quantum Dot Infrared Photodetector
- Newton-type method in spectrum estimaion-based AOA estimation
- Laparoscopic major liver resection in Korea : a multicenter study