A Fault-Resistant AES Implementation
Using Differential Characteristic of Input and Output

Zhiwei Wang*, Guozi Sun, and Danwei Chen

1. College of Computer,

Nanjing University of Posts and Telecommunications

Nanjing, 210046, China

2. State Key Laboratory of Information Security

(Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China)

{zhwwang, sun, chendw}@njupt.edu.cn

Abstract

Programmable hash functions (PHFs) is a new cryptographic primitive, which can mimic certain

programmability properties of random oracles. Due to these properties, PHFs are very useful to construct

short signatures in standard models. Based on (m,1)-PHF, we propose an efficient construction

of short signature from factoring problem. Our signature doesn’t require the generation of primes at

signing, and it can resist the information leakage to some extent.

Keywords: signature, factoring problem, Programmable hash functions,
standard model, provable security

*Corresponding author: Nanjing University of Posts and Telecommunications, Wenyuan Road 9,
Xianlin Yadong New Direct, Nanjing, 210023, China, Tel: +86-025-85866427

Journal of Internet Services and Information Security (JISIS), 2(3/4): 110-117, November 2012 [pdf]