Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Jinan University(Natural Science & Medicine Edition)》 2009-01
Add to Favorite Get Latest Update

An algorithm to solve some class of modular inverses

HUANG Wei-liang 1,WANG Zhen2,HUANG Yong1 (1.Institute of Educational Software,Guanzhuo University,Guangzhou 510006,China; 2.College l of Mathematics and Information Sciences Henan University,Kaifeng 475001,China)  
A brief formula to solve the modular inverse,x satisfying the congruence equation p·x≡1mod ap is given.The programming code algorithm for solving this formula is also presented.Comparing with the traditional methods,the algorithm is more intuitive and simple.The actual test results indicate that the algorithm is reliable and effective.
【Fund】: 广州市科技计划科技攻关重点项目(2006Z2-D0181);; 广州市属高校科技计划项目(62010)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 Tan Lijuan,Chen Yun (School of Communication and Information Engineering, UEST of China Chengdu 610054);Analysis and Improvement of Modular Inverse Algorithm[J];Journal of University of Electronic Science and Technology of China;2004-04
2 LIU Wenjiang, DONG Wei, RONG Mengtian(College of Information Security, Shanghai Jiaotong University, Shanghai 200030);Implementation for Computing Division in Galois Fields[J];Computer Engineering;2004-17
3 CHEN Jun1,2,HOU Zifeng1(1.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080;2.Graduate School,Chinese Academy of Sciences,Beijing 100039);A Fast Algorithm Suited Embedded Environment for Multiplicative Inverse of a Modulo[J];Computer Engineering;2006-16
4 Chen Haijin (Jiangshu Provincial Key Lab.of ASIC Design,Nantong Institute of Technology,Nan tong Jiangshu 226007,China);AN EXTENSION FOR THE MODULAR INVERSION ALGORITHM FROM ODD MODULUS TO EVEN MODULUS[J];Computer Applications and Software;2005-05
【Co-citations】
Chinese Journal Full-text Database 2 Hits
1 CHEN Hai-peng1,SHEN Xuan-jing1,LIU Jin-chan2,DU Hong-jun3(1.College of Computer Science and Technology,Jilin University,Changchun 130012,China;2.Chinese People's Liberation Army Shenyang Military Region,Xingcheng Infirmary,Xingcheng 125105,China;3.Business Support Center,China Mobile Group Jilin Corporation Limited,Changchun 130021,China);Digital Signature Scheme Allowing Message Recovery Based on ElGamal Scheme[J];Journal of Jilin University(Information Science Edition);2008-05
2 SONG Hao-long, LIANG Hua-guo, SHAN Guo-hua (School of Computer & Information, Hefei University of Technology, Hefei 230009);Hardware Inversion Module for GF(2~m) in Public-key Cryptography System[J];Computer Engineering;2009-22
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved