This is pdfTeX, Version 3.1415926-1.40.8-alpha-20080323 (MiKTeX 2.7) (preloaded format=latex 2008.5.14)  3 OCT 2008 09:10
entering extended mode
**shash.tex
(shash.tex
LaTeX2e <2005/12/01>
Babel <v3.8j> and hyphenation patterns for english, dumylang, nohyphenation, ge
rman, ngerman, french, loaded.
(IEEEtran.cls
Document Class: IEEEtran 2002/08/13 revision V1.6 by Michael Shell
-- See the "IEEEtran_HOWTO" manual for usage information.
-- The source comments contain changelog notes.
\@IEEEtrantmpdimenA=\dimen102
\@IEEEtrantmpdimenB=\dimen103
\@IEEEtrantmpcountA=\count79
\@IEEEtrantmpcountB=\count80
\@IEEEtrantmptoksA=\toks14
LaTeX Font Info:    Try loading font information for OT1+ptm on input line 694.

("D:\Program Files\MiKTeX 2.7\tex\latex\psnfss\ot1ptm.fd"
File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm.
)
** ATTENTION: Single column mode is not normally used with IEEE publications.
-- This is an 11 point document.
\normalsizebaselineskip=\skip41
\normaljot=\skip42
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <6> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <6> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <8> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <8> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <9> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <9> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <10> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <10> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <11> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <11> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <12> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <12> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <17> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <17> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <20> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <20> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <24> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 993.
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <24> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 993.
\IEEEilabelindentA=\dimen104
\IEEEilabelindentB=\dimen105
\IEEEilabelindent=\dimen106
\IEEEelabelindent=\dimen107
\IEEEdlabelindent=\dimen108
\labelindent=\dimen109
\IEEEiednormlabelsep=\dimen110
\IEEEiedmathlabelsep=\dimen111
\IEEEiedtopsep=\skip43
\c@section=\count81
\c@subsection=\count82
\c@subsubsection=\count83
\c@paragraph=\count84
\c@IEEEsubequation=\count85
\abovecaptionskip=\skip44
\belowcaptionskip=\skip45
\c@figure=\count86
\c@table=\count87
\@IEEEeqnnumcols=\count88
\@IEEEeqncolcnt=\count89
\@IEEEtmpitemindent=\dimen112
\c@biography=\count90
\@IEEEtranrubishbin=\box26
) ("D:\Program Files\MiKTeX 2.7\tex\latex\tools\verbatim.sty"
Package: verbatim 2003/08/22 v1.5q LaTeX2e package for verbatim enhancements
\every@verbatim=\toks15
\verbatim@line=\toks16
\verbatim@in@stream=\read1
)
("D:\Program Files\MiKTeX 2.7\tex\latex\piff\ams.sty"
Package: ams 1996/01/09

Package `ams' <09 Jan 1996 13:53:56 BST>.
Copyright (C) 1990,1995 Mike Piff, University of Sheffield, England
("D:\Program Files\MiKTeX 2.7\tex\latex\amsfonts\amsfonts.sty"
Package: amsfonts 2001/10/25 v2.2f
\@emptytoks=\toks17
\symAMSa=\mathgroup4
\symAMSb=\mathgroup5
LaTeX Font Info:    Overwriting math alphabet `\mathfrak' in version `bold'
(Font)                  U/euf/m/n --> U/euf/b/n on input line 132.
)
Use option defs to define all the AMS symbol names
) ("D:\Program Files\MiKTeX 2.7\tex\latex\amsfonts\amssymb.sty"
Package: amssymb 2002/01/22 v2.2d
)
("D:\Program Files\MiKTeX 2.7\tex\latex\jknappen\mathrsfs.sty"
Package: mathrsfs 1996/01/01 Math RSFS package v1.0 (jk)
\symrsfs=\mathgroup6
)
("D:\Program Files\MiKTeX 2.7\tex\latex\graphics\graphicx.sty"
Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)

("D:\Program Files\MiKTeX 2.7\tex\latex\graphics\keyval.sty"
Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
\KV@toks@=\toks18
)
("D:\Program Files\MiKTeX 2.7\tex\latex\graphics\graphics.sty"
Package: graphics 2006/02/20 v1.0o Standard LaTeX Graphics (DPC,SPQR)

("D:\Program Files\MiKTeX 2.7\tex\latex\graphics\trig.sty"
Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
)
("D:\Program Files\MiKTeX 2.7\tex\latex\00miktex\graphics.cfg"
File: graphics.cfg 2007/01/18 v1.5 graphics configuration of teTeX/TeXLive
)
Package graphics Info: Driver file: dvips.def on input line 90.

("D:\Program Files\MiKTeX 2.7\tex\latex\graphics\dvips.def"
File: dvips.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR)
))
\Gin@req@height=\dimen113
\Gin@req@width=\dimen114
)
("D:\Program Files\MiKTeX 2.7\tex\latex\graphics\color.sty"
Package: color 2005/11/14 v1.0j Standard LaTeX Color (DPC)

("D:\Program Files\MiKTeX 2.7\tex\latex\00miktex\color.cfg"
File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
)
Package color Info: Driver file: dvips.def on input line 130.

("D:\Program Files\MiKTeX 2.7\tex\latex\graphics\dvipsnam.def"
File: dvipsnam.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR)
))
("D:\Program Files\MiKTeX 2.7\tex\latex\multirow\multirow.sty"
\bigstrutjot=\dimen115
)
("D:\Program Files\MiKTeX 2.7\tex\latex\colortbl\colortbl.sty"
Package: colortbl 2001/02/13 v0.1j Color table columns (DPC)

("D:\Program Files\MiKTeX 2.7\tex\latex\tools\array.sty"
Package: array 2005/08/23 v2.4b Tabular extension package (FMi)
\col@sep=\dimen116
\extrarowheight=\dimen117
\NC@list=\toks19
\extratabsurround=\skip46
\backup@length=\skip47
)
\everycr=\toks20
\minrowclearance=\skip48
)
("D:\Program Files\MiKTeX 2.7\tex\latex\tools\hhline.sty"
Package: hhline 1994/05/23 v2.03 Table rule package (DPC)
)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xy.sty"
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xy.tex" Bootstrap'ing:
catcodes, docmode, ("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xyrecat.tex"
) ("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xyidioms.tex")

 Xy-pic version 3.7 <1999/02/16>
 Copyright (c) 1991-1998 by Kristoffer H. Rose <krisrose@ens-lyon.fr>
 Xy-pic is free software: see the User's Guide for details.

Loading kernel: messages; fonts; allocations: state,
\X@c=\dimen118
\Y@c=\dimen119
\U@c=\dimen120
\D@c=\dimen121
\L@c=\dimen122
\R@c=\dimen123
\Edge@c=\toks21
\X@p=\dimen124
\Y@p=\dimen125
\U@p=\dimen126
\D@p=\dimen127
\L@p=\dimen128
\R@p=\dimen129
\Edge@p=\toks22
\X@origin=\dimen130
\Y@origin=\dimen131
\X@xbase=\dimen132
\Y@xbase=\dimen133
\X@ybase=\dimen134
\Y@ybase=\dimen135
\X@min=\dimen136
\Y@min=\dimen137
\X@max=\dimen138
\Y@max=\dimen139
\lastobjectbox@=\box27
\zerodotbox@=\box28
\almostz@=\dimen140
 direction,
\d@X=\dimen141
\d@Y=\dimen142
\K@=\count91
\KK@=\count92
\Direction=\count93
\K@dXdY=\dimen143
\K@dYdX=\dimen144
\xyread@=\read2
\xywrite@=\write3
\csp@=\count94
\quotPTK@=\dimen145

utility macros; pictures: \xy, positions,
\swaptoks@@=\toks23
\connectobjectbox@@=\box29
 objects,
\styletoks@=\toks24
 decorations;
kernel objects: directionals, circles, text; options; algorithms: directions,
edges, connections;  Xy-pic loaded)
Package: xy 1999/02/16 Xy-pic version 3.7

("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xyall.tex"
 Xy-pic option: All features v.3.3
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xycurve.tex"
 Xy-pic option: Curve and Spline extension v.3.7 curve,
\crv@cnt@=\count95
\crvpts@=\toks25
\splinebox@=\box30
\splineval@=\dimen146
\splinedepth@=\dimen147
\splinetol@=\dimen148
\splinelength@=\dimen149
 circles,
\L@=\dimen150
 loaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xyframe.tex"
 Xy-pic option: Frame and Bracket extension v.3.7 loaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xycmtip.tex"
 Xy-pic option: Computer Modern tip extension v.3.3
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xytips.tex"
 Xy-pic option: More Tips extension v.3.3 loaded) loaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xyline.tex"
 Xy-pic option: Line styles extension v.3.6
\xylinethick@=\dimen151
 loaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xyrotate.tex"
 Xy-pic option: Rotate and Scale extension v.3.3 loaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xycolor.tex"
 Xy-pic option: Colour extension v.3.3 loaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xymatrix.tex"
 Xy-pic option: Matrix feature v.3.4
\Row=\count96
\Col=\count97
\queue@=\toks26
\queue@@=\toks27
\qcount@=\count98
\qcount@@=\count99
\matrixsize@=\count100
 loaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xyarrow.tex"
 Xy-pic option: Arrow and Path feature v.3.5 path, \ar, loaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xygraph.tex"
 Xy-pic option: Graph feature v.3.7 loaded) loaded))
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xy.tex" not reloaded)
("D:\Program Files\MiKTeX 2.7\tex\generic\xypic\xyall.tex"
 Xy-pic option: All features v.3.3 not reloaded)
\c@theorem=\count101
\c@lemma=\count102
\c@corollary=\count103
\c@proposition=\count104
\c@definition=\count105
\c@remark=\count106
\c@algorithm=\count107
\c@example=\count108
\c@notation=\count109


LaTeX Warning: Unused global option(s):
    [article].

(shash.aux

LaTeX Warning: Label `sec2:eqn2' multiply defined.


LaTeX Warning: Label `ch3_7:alg2' multiply defined.

)
LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 31.
LaTeX Font Info:    ... okay on input line 31.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 31.
LaTeX Font Info:    ... okay on input line 31.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 31.
LaTeX Font Info:    ... okay on input line 31.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 31.
LaTeX Font Info:    ... okay on input line 31.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 31.
LaTeX Font Info:    ... okay on input line 31.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 31.
LaTeX Font Info:    ... okay on input line 31.
 (shash.toc
LaTeX Font Info:    Calculating math sizes for size <11> on input line 3.
LaTeX Font Info:    Try loading font information for U+msa on input line 3.
 ("D:\Program Files\MiKTeX 2.7\tex\latex\amsfonts\umsa.fd"
File: umsa.fd 2002/01/19 v2.2g AMS font definitions
)
LaTeX Font Info:    Try loading font information for U+msb on input line 3.

("D:\Program Files\MiKTeX 2.7\tex\latex\amsfonts\umsb.fd"
File: umsb.fd 2002/01/19 v2.2g AMS font definitions
)
LaTeX Font Info:    Try loading font information for U+rsfs on input line 3.

("D:\Program Files\MiKTeX 2.7\tex\latex\jknappen\ursfs.fd"
File: ursfs.fd 1998/03/24 rsfs font definition file (jk)
))
\tf@toc=\write4
 [1]

LaTeX Warning: Citation `GG03:Modern' on page 2 undefined on input line 128.


LaTeX Warning: Citation `CSB96:Algebraic' on page 2 undefined on input line 129
.

[2] <xymatrix 3x1 58> [3] [4]

LaTeX Warning: Reference `ch5_1:lem1' on page 5 undefined on input line 390.


LaTeX Warning: `h' float specifier changed to `ht'.

[5]

LaTeX Warning: Citation `A01:Public' on page 6 undefined on input line 494.

[6]
Missing character: There is no ’ in font ptmr7t!
 [7]
File: figures/merkle_damgard.eps Graphic file (type eps)
 <figures/merkle_damgard.eps>
File: figures/s_prism.eps Graphic file (type eps)
 <figures/s_prism.eps>
Overfull \hbox (36.59052pt too wide) in paragraph at lines 665--666
 [][] 
 []

File: figures/p_prism.eps Graphic file (type eps)
<figures/p_prism.eps>
Overfull \hbox (37.13579pt too wide) in paragraph at lines 670--671
 [][] 
 []

[8]
File: figures/s_hash.eps Graphic file (type eps)
 <figures/s_hash.eps> [9] [10]
File: figures/3dim_DFT.eps Graphic file (type eps)
 <figures/3dim_DFT.eps>
File: figures/sc_plane.eps Graphic file (type eps)

<figures/sc_plane.eps>
File: figures/swaps_1_2.eps Graphic file (type eps)
 <figures/swaps_1_2.eps> [11] [12]
File: figures/swaps_3_4.eps Graphic file (type eps)

<figures/swaps_3_4.eps>

LaTeX Warning: Reference `sec:secure' on page 13 undefined on input line 917.

[13]
File: figures/rubic_rot.eps Graphic file (type eps)
 <figures/rubic_rot.eps> [14]

LaTeX Warning: `h' float specifier changed to `ht'.


LaTeX Warning: `h' float specifier changed to `ht'.

[15] (shash.bbl [16]) [17] (shash.aux)

LaTeX Warning: There were undefined references.


LaTeX Warning: There were multiply-defined labels.

 ) 
Here is how much of TeX's memory you used:
 4153 strings out of 95338
 52663 string characters out of 1184089
 142696 words of memory out of 1500000
 7254 multiletter control sequences out of 110000
 37623 words of font info for 109 fonts, out of 1200000 for 2000
 14 hyphenation exceptions out of 8191
 34i,13n,24p,258b,361s stack positions out of 5000i,500n,10000p,200000b,5000s

Output written on shash.dvi (17 pages, 79240 bytes).