-- The substitution box (S-Box) is one of the most important components in modern ciphers. This paper reports a new class of S-Boxes defined by the logarithmic functions in GF(16). Due to their small sizes, these S-Boxes can be used to construct a compact cipher for the devices with limited computing and memory resources, such as those in wireless sensor or mobile communications.