文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > High Speed Modulo Calculation Algorithm with Radix-2 k SD Number
侵权投诉

High Speed Modulo Calculation Algorithm with Radix-2 k SD Number

Summary. In RSA Cryptograms, many modulo calculations are used, but modulo calculation is based on many subtractions and it takes long time to calculate. In this article, we explain about a new modulo calculation algorithm using table. And we proof that up

JOURNALOFFORMALIZEDMATHEMATICS

Volume15,Released2003,Published2003

Inst.ofComputerScience,Univ.ofBia ystok

HighSpeedModuloCalculationAlgorithmwith

Radix-2kSDNumber

MasaakiNiimura

ShinshuUniversity

NaganoYasushiFuwaShinshuUniversityNagano

Summary.InRSACryptograms,manymodulocalculationsareused,butmodulo

calculationisbasedonmanysubtractionsandittakeslongtimetocalculate.Inthisarticle,

weexplainaboutanewmodulocalculationalgorithmusingtable.Andweproofthatupper

3digitsofRadix-2kSDnumbersisenoughtospecifytheanswer.Inthe rstsection,we

preparedsomeusefultheoremsforoperationsofRadix-2kSDNumber.Inthesecondsection,

wede nedUpper3DigitsofRadix-2kSDnumberandprovedthatproperty.Inthethird

section,weprovedsomepropertyabouttheminimumdigitsofRadix-2kSDnumber.Inthe

fourthsection,weidenti edtherangeofmoduloarithmeticresultandprovedthattheUpper

3Digitsindicatetwopossibleanswers.Andinthelastsection,wede nedafunctiontoselect

trueanswerfromtheresultsofUpper3Digits.

MMLIdenti er:RADIX_6.WWW:doc.guandang.net[8],[10],[9],[1],[7],[4],[2],[3],[11],[5],and[6]providethenotationandterminol-ogyforthispaper.

1.SOMEUSEFULTHEOREMS

Thefollowingtwopropositionsaretrue:

(1)Letnbeanaturalnumber.Supposen≥1.Letm,kbenaturalnumbers.Ifm≥1andk≥2,

thenSDDecFmin(m+n,m,k)=SDDecFmin(m,m,k).

(2)

2.Forallnaturalnumbersm,ksuchthatm≥1andk≥2holdsSDDecFmin(m,m,k)>0.DEFINITIONSOFUPPER3DIGITSOFRADIX-2kSDNUMBERANDITSPROPERTY

Leti,m,kbenaturalnumbersandletrbeam+2-tupleofk SD.Letusassumethati∈Seg(m+2).ThefunctorM0Digit(r,i)yieldsanelementofk SDandisde nedasfollows:

(Def.1)(i)

(ii)M0Digit(r,i)=r(i)ifi≥m,M0Digit(r,i)=0ifi<m.

Letm,kbenaturalnumbersandletrbeam+2-tupleofk SD.ThefunctorM0(r)yieldinga

m+2-tupleofk SDisde nedby:

(Def.2)Foreverynaturalnumberisuchthati∈Seg(m+2)holdsDigA(M0(r),i)=M0Digit(r,i).

1cAssociationofMizarUsers

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email