The Evaluation of Davidson's Digital Signature Scheme

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