OpenCores
URL https://opencores.org/ocsvn/dct/dct/trunk

Subversion Repositories dct

[/] [dct/] [web_uploads/] [modexp.shtml] - Rev 6

Compare with Previous | Blame | View Log

<!--# include virtual="/ssi/ssi_start.shtml" -->
<b><font color="#bf0000" face="Helvetica, Arial" size="+2">Project Name: Modular Exponentiation core</font></b>
<p>
<b><font size=+1>Description</font></b>
<p class=MsoBodyText style='text-indent:.5in'>
Different encryption algorithms (such as RSA) require the
modular exponentiation calculation. Large word sizes are applied (word sizes
could reach 1024 or 2048 bits for more security). Many algorithms have been
used to implement a hardware block that can calculate modular exponentiation.
One of the best is Montgomery’s modular exponentiation algorithm. The
algorithm is particularly suitable for implementation on general-purpose
computers <i>(DSPs or microprocessor</i>s), that are capable of performing fast
arithmetic modulo a power of 2.
<p class=MsoBodyText style='text-indent:.5in'>
Our modular exponentiation core will be released in a parametrizable
form, where the user chooses the word processing size. The core is designed to
operate at high clock frequencies (on different technologies) for processing
large bit-rates. Large word size additions and subtractions delays are reduced
by carry save logic. For more information about modular exponentiation please
check <a href="htmlbook.shtml">here</a>
<p>
<b><font size=+1>Current Status</font></b>
<p class=MsoBodyText style='text-indent:.5in'>
We have implemented a 16-bit version of our core with applying carry save logic,
the algorithm was functionally verified before and after synthesis. The 16-bit
version occupied 8500 to 10000 gates using Xilinx XC4000E family FPGAs
(according to different synthesis options; time/area optimization). Timing
simulation showed the core operating at a maximum speed of 8 MHz (for 8500
gates) and 15.6 MHz (for 10000 gates). The core could be found at <a href=http://www.mentor.com/partners/hep/HDLcontest.htm>Mentor Graphics Student HDL Contest results (Third Prize)</a> and you can find some similar cores as well.
<p>
<b><font size=+1>References</font></b>
<p>
<ul><li><a href=htmlbook.shtml>Bookmarks</a></li></ul>
<p>
<b><font size=+1>Maintainers and Authors</font></b>
<ul>
<li>Sherif Taher Eid - 
<a href="mailto:ste@opencores.org">ste@opencores.org</a></li>
<li>Samy Farouk Nada - 
<a href="mailto:samyn@softhome.net">samyn@softhome.net</a></li>
</ul>
<p>
<br>
 
 
 
 
<!--# include virtual="/ssi/ssi_end.shtml" -->
 

Compare with Previous | Blame | View Log

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.