EFFICIENT ADDERS TO SPEEDUP MODULAR MULTIPLICATION FOR CRYPTOGRAPHY
#1

Many cryptography arithmetic operations employ the method of modular multiplication. The underlying binary adders in modular multipliers is targeted in this development. The carry-save adder, carry-lookahead adder and carry-skip adder have been studied and compared. They showed interesting features and trade-offs.improved crypto designs are promised by the beneficial details that the design shows.

MODULAR MULTIPLICATION
Modular multiplication is defined as the computation of P=A×B mod M, which are represented using n bits. various algorithms for modular multiplication has been proposed and their hardware implementation has been done by many. Doing the multiplication first and then dividing the result by the modulus is the straightforward method. But the time and area requirements prove this method to be too costly.

BINARY ADDERS
It is one of the most important operations in modular multiplication and is mostly used operation in computers. In RISC machines nearly 70% of the
instructions perform additions .
The different types of adders in literature are:
-Ripple-Carry Adder (RCA)
-Carry-Save Adder (CSA)
- Carry-Lookahead Adder (CLA)
-Carry-Skip Adder (CSK)

COMPARISON
The the carry-skip adder and carry-lookahead adder are the fastest in the class and thes are compared here.

see the report for more details:
[attachment=5186]
Reply
#2
Code for Low cost high performance VLSI architecture for Montgomery multiplication
Reply
#3

A new algorithm for modular multiplication for public key cryptography is presented. The algorithm is optimized with respect to area and time by using a combination of adders and quick search tables. This leads to a multiplication method that can significantly accelerate exponentiation, because the values in the lookup table do not depend on the operands of the individual multiplication. Acceleration is achieved by continuously modifying an operand.


Modular multiplication is an essential operation in many arithmetic cryptographic operations. This work serves the modular multiplication algorithms focused on improving their underlying binary aggregators. Different known additives have been considered and studied. The carry-save adder, the carry-lookahead adder, and the carry-skip adder showed interesting features and trade-offs. The additions to VHDL implementations gave some more promising beneficial details to enhance cryptography designs.
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Popular Searches: cmos full adders for energy efficient arithmetic applications report, ppt presentation download free for adders circuit, review article on 1 bit full adders, multiplication flowchart, error tolerant adders, advantage of booth multiplication, booths multiplication in 8085,

[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Palladium cryptography computer science crazy 3 4,538 30-11-2012, 12:34 PM
Last Post: seminar details
  An Efficient and Fair Scheduling Scheme for Multiuser OFDM Wireless Networks computer girl 0 921 09-06-2012, 01:27 PM
Last Post: computer girl
  PolyBot - Modular, self-reconfigurable robots computer science crazy 6 4,562 16-03-2012, 10:54 AM
Last Post: seminar paper
  PolyBot - Modular, self-reconfigurable robots Computer Science Clay 1 2,336 16-03-2012, 10:53 AM
Last Post: seminar paper
  Performance Evaluation of Efficient and Reliable Routing Protocols for Fixed-Power project topics 0 796 19-07-2011, 03:21 PM
Last Post: project topics
  VLSI Challenges to more Energy Efficient Devices seminar-database 0 1,524 25-05-2011, 08:09 AM
Last Post: seminar-database
  DATA SECURITY & CRYPTOGRAPHY seminar surveyer 2 1,586 16-03-2011, 11:42 AM
Last Post: seminar class
  Congestion Control for Efficient Transmission in ZigBee Networks seminar class 0 1,504 09-03-2011, 10:34 AM
Last Post: seminar class
Thumbs Down Quantum cryptography becomes a reality Computer Science Clay 2 2,981 07-03-2011, 03:08 PM
Last Post: seminar class
  AUTHENTICATION FOR REMOTE VOTING USING VISUAL CRYPTOGRAPHY full report seminar presentation 1 4,069 07-03-2011, 10:47 AM
Last Post: Baalaji

Forum Jump: