Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it

J A Clark; J L Jacob; S Stepney

Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it

Computer Science

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

Abstract

This paper investigates whether optimisation techniques can be used to evolve artifacts of cryptographic significance which are apparently secure, but which have hidden properties that may facilitate cryptanalysis. We show how this might be done and how such sneaky use of optimisation may be detected.

Original language	English
Title of host publication	GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS
Editors	E CantuPaz, JA Foster, K Deb, LD Davis, R Roy, UM OReilly, HG Beyer, R Standish, G Kendall, S Wilson, M Hartman, J Wegener, D Dasgupta, MA Potter, AC Schultz, KA Dowsland, N Jonoska, J Miller
Place of Publication	BERLIN
Publisher	Springer
Pages	2022-2033
Number of pages	12
ISBN (Print)	3-540-40603-4
Publication status	Published - 2003
Event	5th Annual Genetic and Evolutionary Computation Conference (GECCO 2003) - CHICAGO Duration: 12 Jul 2003 → 16 Jul 2003

Conference

Conference	5th Annual Genetic and Evolutionary Computation Conference (GECCO 2003)
City	CHICAGO
Period	12/07/03 → 16/07/03

Cite this

Clark, J. A., Jacob, J. L., & Stepney, S. (2003). Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it. In E. CantuPaz, JA. Foster, K. Deb, LD. Davis, R. Roy, UM. OReilly, HG. Beyer, R. Standish, G. Kendall, S. Wilson, M. Hartman, J. Wegener, D. Dasgupta, MA. Potter, AC. Schultz, KA. Dowsland, N. Jonoska, & J. Miller (Eds.), GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS (pp. 2022-2033). Springer.

Clark, J A ; Jacob, J L ; Stepney, S. / Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS. editor / E CantuPaz ; JA Foster ; K Deb ; LD Davis ; R Roy ; UM OReilly ; HG Beyer ; R Standish ; G Kendall ; S Wilson ; M Hartman ; J Wegener ; D Dasgupta ; MA Potter ; AC Schultz ; KA Dowsland ; N Jonoska ; J Miller. BERLIN : Springer, 2003. pp. 2022-2033

@inproceedings{c0b9ead168b9465aaba0147a8500210d,

title = "Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it",

abstract = "This paper investigates whether optimisation techniques can be used to evolve artifacts of cryptographic significance which are apparently secure, but which have hidden properties that may facilitate cryptanalysis. We show how this might be done and how such sneaky use of optimisation may be detected.",

author = "Clark, {J A} and Jacob, {J L} and S Stepney",

year = "2003",

language = "English",

isbn = "3-540-40603-4",

pages = "2022--2033",

editor = "E CantuPaz and JA Foster and K Deb and LD Davis and R Roy and UM OReilly and HG Beyer and R Standish and G Kendall and S Wilson and M Hartman and J Wegener and D Dasgupta and MA Potter and AC Schultz and KA Dowsland and N Jonoska and J Miller",

booktitle = "GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS",

publisher = "Springer",

address = "Germany",

note = "5th Annual Genetic and Evolutionary Computation Conference (GECCO 2003) ; Conference date: 12-07-2003 Through 16-07-2003",

}

Clark, JA , Jacob, JL & Stepney, S 2003, Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it. in E CantuPaz, JA Foster, K Deb, LD Davis, R Roy, UM OReilly, HG Beyer, R Standish, G Kendall, S Wilson, M Hartman, J Wegener, D Dasgupta, MA Potter, AC Schultz, KA Dowsland, N Jonoska & J Miller (eds), GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS. Springer, BERLIN, pp. 2022-2033, 5th Annual Genetic and Evolutionary Computation Conference (GECCO 2003), CHICAGO, 12/07/03.

Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it. / Clark, J A ; Jacob, J L ; Stepney, S.
GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS. ed. / E CantuPaz; JA Foster; K Deb; LD Davis; R Roy; UM OReilly; HG Beyer; R Standish; G Kendall; S Wilson; M Hartman; J Wegener; D Dasgupta; MA Potter; AC Schultz; KA Dowsland; N Jonoska; J Miller. BERLIN: Springer, 2003. p. 2022-2033.

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

TY - GEN

T1 - Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it

AU - Clark, J A

AU - Jacob, J L

AU - Stepney, S

PY - 2003

Y1 - 2003

N2 - This paper investigates whether optimisation techniques can be used to evolve artifacts of cryptographic significance which are apparently secure, but which have hidden properties that may facilitate cryptanalysis. We show how this might be done and how such sneaky use of optimisation may be detected.

AB - This paper investigates whether optimisation techniques can be used to evolve artifacts of cryptographic significance which are apparently secure, but which have hidden properties that may facilitate cryptanalysis. We show how this might be done and how such sneaky use of optimisation may be detected.

M3 - Conference contribution

SN - 3-540-40603-4

SP - 2022

EP - 2033

BT - GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS

A2 - CantuPaz, E

A2 - Foster, JA

A2 - Deb, K

A2 - Davis, LD

A2 - Roy, R

A2 - OReilly, UM

A2 - Beyer, HG

A2 - Standish, R

A2 - Kendall, G

A2 - Wilson, S

A2 - Hartman, M

A2 - Wegener, J

A2 - Dasgupta, D

A2 - Potter, MA

A2 - Schultz, AC

A2 - Dowsland, KA

A2 - Jonoska, N

A2 - Miller, J

PB - Springer

CY - BERLIN

T2 - 5th Annual Genetic and Evolutionary Computation Conference (GECCO 2003)

Y2 - 12 July 2003 through 16 July 2003

ER -

Clark JA , Jacob JL , Stepney S. Secret agents leave big footprints: How to plant a cryptographic trapdoor, and why you might not get away with it. In CantuPaz E, Foster JA, Deb K, Davis LD, Roy R, OReilly UM, Beyer HG, Standish R, Kendall G, Wilson S, Hartman M, Wegener J, Dasgupta D, Potter MA, Schultz AC, Dowsland KA, Jonoska N, Miller J, editors, GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS. BERLIN: Springer. 2003. p. 2022-2033