Energy-Efficient Modular Exponential Techniques for Public-Key Cryptography

1. Front Matter

   Pages i-xx

   PDF

2. Introduction

   1. Front Matter

      Pages 1-1

      PDF

   2. Cryptographic Techniques

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 3-30

   3. Public Key Cryptography

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 31-64

3. Modular Exponentiation

   1. Front Matter

      Pages 65-65

      PDF

   2. Modular Exponential Techniques

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 67-83

   3. Review of Algorithmic Techniques for Improving the Performance of Modular Exponentiation

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 85-100

   4. Review of Hardware Techniques for Improving Performance of Modular Exponentiation

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 101-117

4. Modular Multiplication

   1. Front Matter

      Pages 119-119

      PDF

   2. Introduction to Montgomery Multiplication

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 121-133

   3. Hardware Realization of Montgomery Multiplication with Radix-2

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 135-162

   4. High Radix Montgomery Multiplication

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 163-182

5. Modular Exponentiation Based on Bit Forwarding Techniques

   1. Front Matter

      Pages 183-183

      PDF

   2. Bit Forwarding Techniques for Efficient Modular Exponentiation

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 185-206

   3. Hardware Implementation of Bit Forwarding Techniques

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 207-224

6. Multi-core Environment for Modular Exponentiation

   1. Front Matter

      Pages 225-225

      PDF

   2. RSA Processor for Concurrent Cryptographic Transformations

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 227-241

   3. Implementation of Modular Exponentiation in Dual-Core

      • Satyanarayana Vollala, N. Ramasubramanian, Utkarsh Tiwari

      Pages 243-252

7. Back Matter

   Pages 253-257

   PDF

Cryptographic applications, such as RSA algorithm, ElGamal cryptography, elliptic curve cryptography, Rabin cryptosystem, Diffie -Hellmann key exchange algorithm, and the Digital Signature Standard, use modular exponentiation extensively. The performance of all these applications strongly depends on the efficient implementation of modular exponentiation and modular multiplication. Since 1984, when Montgomery first introduced a method to evaluate modular multiplications, many algorithmic modifications have been done for improving the efficiency of modular multiplication, but very less work has been done on the modular exponentiation to improve the efficiency. This research monograph addresses the question- how can the performance of modular exponentiation, which is the crucial operation of many public-key cryptographic techniques, be improved? 


The book focuses on Energy Efficient Modular Exponentiations for Cryptographic hardware. Spread across five chapters, this well-researched text focuses in detail on the Bit Forwarding Techniques and the corresponding hardware realizations. Readers will also discover advanced performance improvement techniques based on high radix multiplication and Cryptographic hardware based on multi-core architectures.

• Public-Key Cryptography
• Cyber Security
• Energy Efficient Hardware
• Information Security
• Modular Exponentiations
• Modular Multiplication

• Department of Computer Science and Engineering, IIIT-Naya Raipur, Naya Raipur, India

  Satyanarayana Vollala, Utkarsh Tiwari

• Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, India

  N. Ramasubramanian

Dr. Satyanarayana Vollala is an Assistant Professor in Computer Science and Engineering discipline at IIIT Naya Raipur, Chhattisgarh. He was a recipient of TEQIP (President) Fellowship for his doctoral research at National Institute of Technology, Tiruchirappalli. His research interests are: Hardware Cryptography, Public-Key Cryptography, Number Theory and Theoretical Computer Science. 


Dr. N Ramasubramanian is a Professor in the Department of Computer Science and Engineering at NIT-Trichy, India. His research interests are Multi-core Computer Architecture, Advanced Digital Design, Reconfigurable computing, Processor Design, Software for Embedded Applications, Hardware for Security Systems, GPU Computing, IoT Architectures.
 
Mr. Utkarsh Tiwari is a PhD Scholar in Computer Science and Engineering discipline at IIIT Naya Raipur, Chhattisgarh. He is working as a JRF for the DST India funded project. He has done M.Techfrom IIIT Bhubaneswar in 2015, Worked as adjunct assistant professor at VNIT Nagpur and NIT Raipur for one year each, having 2 year of industrial experience at Infosys ltd. His research interests are: Network Security, Hardware Cryptography and Bioinformatics.

Policies and ethics