NDLI: The optimal split method of large integer multiplication for smart low-end devices on P2P ubiquitous networks

Content Provider	Springer Nature Link
Author	Hwang, Ren Junn Huang, Loang Shing
Copyright Year	2012
Abstract	This paper proposes an optimal method for large integer multiplication when implementing modern cryptographic applications on Peer-to-Peer ubiquitous networks. P2P ubiquitous networks are usually composed of smart low-end devices, which operate on the limited battery power. To maximize the lifetime of P2P networks, the power consumption rate of each node must be quite careful, and an efficient and energy-saving large integer multiplication makes the cryptographic protocols possible to be executed on such nodes. The proposed method first recursively bisections multiplier and multiplicand in threshold times. Subsequently, classical multiplication calculates the products of the split multiplier and multiplicand blocks. Finally, the products of the blocks are gradually integrated to obtain the product of the large integers. This study demonstrates that the n-times recursive-balanced-2-way split method, where n is the floor of log$_{2}$(0.13515 × s), obtains the optimal performance in multiplying two s-words based on classical multiplication. The experiment results show that modular exponentiation combined with other modular multiplication methods uses 1.28×–2.10× the computational cost required in the proposed method. The energy consumption of software is closely related to the execution time. The proposed scheme is an energy-saving method to maximize the lifetime of P2P ubiquitous networks when implementing security protocols in smart low-end devices on P2P networks. It is suitable for realizing robust security protocol on smart low-end devices, in which the framework is based on modular exponentiation and modular multiplication. Smart low-end devices based on the proposed method perform security protocols in satisfying the security recommendations of NIST.
Starting Page	655
Ending Page	664
Page Count	10
File Format	PDF
ISSN	19366442
Journal	Peer-to-Peer Networking and Applications
Volume Number	7
Issue Number	4
e-ISSN	19366450
Language	English
Publisher	Springer US
Publisher Date	2012-12-28
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Classical multiplication P2P ubiquitous network Karatsuba-Ofman method Public-key cryptosystem Communications Engineering, Networks Information Systems and Communication Service Computer Communication Networks Signal, Image and Speech Processing
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Securing network coding against pollution attacks in P2P converged ubiquitous networks

A hybrid Wi-Fi P2P with bluetooth low energy for optimizing smart device’s communication property

A novel method of mining network flow to detect P2P botnets

A study on key strategies in P2P file sharing systems and ISPs’ P2P traffic management

Key exchange process of PIM-SM-based for Multiple Group Communication in P2P

LiquidStream—network dependent dynamic P2P live streaming

Editor’s Note: Special issue on Technologies and Theories in P2P Converged Ubiquitous Networks

An efficient secure authentication scheme with user anonymity for roaming user in ubiquitous networks

A node management scheme for stable P2P service in mobile ad-hoc networks

The optimal split method of large integer multiplication for smart low-end devices on P2P ubiquitous networks

Similar Documents

Securing network coding against pollution attacks in P2P converged ubiquitous networks

A hybrid Wi-Fi P2P with bluetooth low energy for optimizing smart device’s communication property

A novel method of mining network flow to detect P2P botnets

A study on key strategies in P2P file sharing systems and ISPs’ P2P traffic management

Key exchange process of PIM-SM-based for Multiple Group Communication in P2P

LiquidStream—network dependent dynamic P2P live streaming

Editor’s Note: Special issue on Technologies and Theories in P2P Converged Ubiquitous Networks

An efficient secure authentication scheme with user anonymity for roaming user in ubiquitous networks

A node management scheme for stable P2P service in mobile ad-hoc networks

The optimal split method of large integer multiplication for smart low-end devices on P2P ubiquitous networks