Toggle Main Menu Toggle Search

Open Access padlockePrints

Quaternary Reed-Muller Expansions of Mixed Radix Arguments in Cryptographic Circuits

Lookup NU author(s): Ashur Rafiev, Dr Julian Murphy, Professor Alex Yakovlev



Circuits built using multi-valued fixed polarity, Reed-Muller expansions based on Galois field arithmetic, in particular quaternary expansions over GF(4), normally display, high efficiency in terms of power consumption, area, etc. However security, application specific gate level mapping shows inefficient results for uniform radix expansions. The idea of the research here is to consolidate binary and quaternary Galois field arithmetic within a single circuit in such a way that the mathematical representations can benefit down to the gate level model. A direct method to compute quaternary, fixed polarity Reed-Muller expansions of mixed radix arguments is proposed and implemented in a synthesis tool. The results for the various types of power-balanced signal encoding catered for the security application are compared and analysed.

Publication metadata

Author(s): Rafiev A, Murphy JP, Yakovlev A

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 39th IEEE International Symposium on Multiple-Valued Logic

Year of Conference: 2009

Pages: 370-376

Date deposited: 24/05/2010

Publisher: IEEE


DOI: 10.1109/ISMVL.2009.21

Library holdings: Search Newcastle University Library for this item

ISBN: 9780769536071