The Evaluation of Davidson's Digital Signature Scheme
Kazuhiro Hattanda, Shûichi Ichikawa · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2004
Davidson’s scheme utilizes the order of basic blocks to embed a digital signature in a computer program. To preserve the function of the original program, additional jump instructions are inserted. This involves some overhead in both size and performance. In our implementation, the increase in size was between 9% and 24%. The performance of benchmark programs was 86–102% of the original. key words: digital signature, watermarking, computer program, basic block, permutation