loading...
Testing of Large Number Multiplication Functions in Cryptographic Systems
Hong Kong, China October 30-October 31
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APAQ.2000.883782The First Asia-Pacific Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
T.H. Tse, University of Hong Kong
Zhiquan Zhou, University of Hong Kong
T.Y. Chen, Swinburne University of Technology
Integer multiplication is one of the fundamental functions in cryptographic systems. Although much research has already been done on the testing of multiplication functions, most does not meet the need of cryptographic systems, where very large numbers are involved. Others provide only probabilistic algorithms. In this paper, we propose an efficient deterministic algorithm for verifying large number multiplications in cryptographic systems. A deterministic oracle for large integer multiplication functions will result. In addition, our method can also be used to verify selected segments of digits in the product of two numbers.
Index Terms:
Cryptographic systems, large number multiplication, software testing
Citation:
T.H. Tse, Zhiquan Zhou, T.Y. Chen, "Testing of Large Number Multiplication Functions in Cryptographic Systems," apaqs, pp.89, The First Asia-Pacific Conference on Quality Software (APAQS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.