Extending residue-based fault tolerance to encrypted computation

Nektarios Georgios Tsoutsos; Michail Maniatakos

doi:10.1109/TEST.2015.7342419

Extending residue-based fault tolerance to encrypted computation

Nektarios Georgios Tsoutsos, Michail Maniatakos

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this work we adapt residue numbering and modular arithmetic, combining them with the intrinsic properties of partial homomorphic encryption algorithms, in order to propose an efficient fault tolerance framework specifically tailored to encrypted computation. Our approach can be easily integrated to such systems and protect the individual processing components, such as the ALU, the memory, and the outputs. Experimental results demonstrate that the proposed methodology offers more than 99.9% fault coverage for single bit-flips and clustered multiple bit upsets, incurring a runtime overhead of up to 8%. Compared to resource duplication approaches, our framework incurs approximately 47% less area overhead.

Original language	English (US)
Title of host publication	International Test Conference 2015, ITC 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467365789
DOIs	https://doi.org/10.1109/TEST.2015.7342419
State	Published - Nov 30 2015
Event	46th IEEE International Test Conference, ITC 2015 - Anaheim, United States Duration: Oct 6 2015 → Oct 8 2015

Publication series

Name	Proceedings - International Test Conference
Volume	2015-November
ISSN (Print)	1089-3539

Other

Other	46th IEEE International Test Conference, ITC 2015
Country/Territory	United States
City	Anaheim
Period	10/6/15 → 10/8/15

ASJC Scopus subject areas

Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/TEST.2015.7342419

Cite this

Extending residue-based fault tolerance to encrypted computation. / Tsoutsos, Nektarios Georgios; Maniatakos, Michail.
International Test Conference 2015, ITC 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. 7342419 (Proceedings - International Test Conference; Vol. 2015-November).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tsoutsos, NG & Maniatakos, M 2015, Extending residue-based fault tolerance to encrypted computation. in International Test Conference 2015, ITC 2015 - Proceedings., 7342419, Proceedings - International Test Conference, vol. 2015-November, Institute of Electrical and Electronics Engineers Inc., 46th IEEE International Test Conference, ITC 2015, Anaheim, United States, 10/6/15. https://doi.org/10.1109/TEST.2015.7342419

@inproceedings{feefe40c0f084cd48ad0a694a12415ee,

title = "Extending residue-based fault tolerance to encrypted computation",

abstract = "In this work we adapt residue numbering and modular arithmetic, combining them with the intrinsic properties of partial homomorphic encryption algorithms, in order to propose an efficient fault tolerance framework specifically tailored to encrypted computation. Our approach can be easily integrated to such systems and protect the individual processing components, such as the ALU, the memory, and the outputs. Experimental results demonstrate that the proposed methodology offers more than 99.9% fault coverage for single bit-flips and clustered multiple bit upsets, incurring a runtime overhead of up to 8%. Compared to resource duplication approaches, our framework incurs approximately 47% less area overhead.",

author = "Tsoutsos, {Nektarios Georgios} and Michail Maniatakos",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 46th IEEE International Test Conference, ITC 2015 ; Conference date: 06-10-2015 Through 08-10-2015",

year = "2015",

month = nov,

day = "30",

doi = "10.1109/TEST.2015.7342419",

language = "English (US)",

series = "Proceedings - International Test Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "International Test Conference 2015, ITC 2015 - Proceedings",

}

TY - GEN

T1 - Extending residue-based fault tolerance to encrypted computation

AU - Tsoutsos, Nektarios Georgios

AU - Maniatakos, Michail

PY - 2015/11/30

Y1 - 2015/11/30

N2 - In this work we adapt residue numbering and modular arithmetic, combining them with the intrinsic properties of partial homomorphic encryption algorithms, in order to propose an efficient fault tolerance framework specifically tailored to encrypted computation. Our approach can be easily integrated to such systems and protect the individual processing components, such as the ALU, the memory, and the outputs. Experimental results demonstrate that the proposed methodology offers more than 99.9% fault coverage for single bit-flips and clustered multiple bit upsets, incurring a runtime overhead of up to 8%. Compared to resource duplication approaches, our framework incurs approximately 47% less area overhead.

AB - In this work we adapt residue numbering and modular arithmetic, combining them with the intrinsic properties of partial homomorphic encryption algorithms, in order to propose an efficient fault tolerance framework specifically tailored to encrypted computation. Our approach can be easily integrated to such systems and protect the individual processing components, such as the ALU, the memory, and the outputs. Experimental results demonstrate that the proposed methodology offers more than 99.9% fault coverage for single bit-flips and clustered multiple bit upsets, incurring a runtime overhead of up to 8%. Compared to resource duplication approaches, our framework incurs approximately 47% less area overhead.

UR - http://www.scopus.com/inward/record.url?scp=84958637240&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958637240&partnerID=8YFLogxK

U2 - 10.1109/TEST.2015.7342419

DO - 10.1109/TEST.2015.7342419

M3 - Conference contribution

AN - SCOPUS:84958637240

T3 - Proceedings - International Test Conference

BT - International Test Conference 2015, ITC 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 46th IEEE International Test Conference, ITC 2015

Y2 - 6 October 2015 through 8 October 2015

ER -

Extending residue-based fault tolerance to encrypted computation

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this