EE 639 Advanced Topics in Signal Processing and Communication

Secure Signal Processing

Fall 2012

.

[Home] [Syllabus]

News z

3/12

Visit course website at http://www.vis.uky.edu/~cheung/courses/ee639/index.html and the course site in Blackboard.

3/12

If you have never used Blackboard, visit http://wiki.uky.edu/blackboard/Wiki%20Pages/Accessing%20Blackboard.aspx to create an account and take the online training as instructed in http://wiki.uky.edu/blackboard/Wiki%20Pages/Getting%20Online%20Training.aspx

Instructor: Dr. Sen-ching Cheung (cheung at engr.uky.edu)

Office

Hours

Room 271 Marksbury (218-0299)

By appointment or try your luck

FPAT 469

TBD

 

Lecture

MWF 3:00 – 3:50pm (RGAN 203)

 

Course Description

Tentative Topics

  1. Fundamentals of Signal Security, Privacy, and Trust
  2. Trusted Computing
  3. Fundamentals of Cryptography
  4. Secure two-party computations: Homomorphic Encryption and Garbled Circuits
  5. Secure multi-party computations: Secure Sharing
  6. Private Information Retrieval
  7. Trade-off Privacy with Disclosure: Data Perturbation, Differential Privacy
  8. Trade-off Privacy with Complexity: k-Anonymous Quantization
  9. Applications: Cloud Computing, Social Networks, Anonymous Biometric, Privacy-Preserving Data Mining, Blind Vision

Grading

Your grade will be based on:

Weights

Homework

20%

Homework Critique

10%

Midterm

20%

Project Proposal

20%

Project Presentation

10%

Project Report

20%

           

  1. Homework and Critique

Four homework assignments will be given throughout the semester. Most of the assigned problems are open-ended research questions and usually have many different solutions. To encourage peer learning, your homework solution must be submitted to Blackboard and will be released to the entire class. Each student will study the work of each other and prepare a critique to be discussed in class.

  1. Midterm

There will be one midterm. The midterm is closed-book and will be conducted in class.

  1. Project

50% of the grade will depend on a final research project. The topic must be selected from the class project page and you are required to develop a novel solution to the technical challenge(s) as described. There are three components to the overall project: (1) a proposal that summarizes current state-of-the-art, outlines the proposed solutions with supportive arguments on why they should perform better; (2) a presentation that motivates the design, describes the implementation and experiments, as well as explains and interprets the results with proper analysis; (3) a final report that is effectively a combination of the proposal and the written form of the presentation with more details and suggestions for future directions. The LaTeX templates with additional information on format can be downloaded here: proposal.tex and report.tex.

  1. Grade Assignment

-        The letter grade assignment is based on the following scale: from 100 to 90 pts => A, from 89 to 80 pts. => B, from 79 to 70 pts => C, from 60 to 69 pts. => D, from 59 to 0 pts. => E.   

5.      Plagiarism

-        I have a zero-tolerance policy for all forms of plagiarism, from cheating in the exam to copying a sentence from an un-cited source. Scenarios of possible plagiarism are discussed in this IEEE article. Not only you will lose all the points for that assignment, the incident will also be reported to the Department Chair who will determine the appropriate disciplinary action.

Required Text

1.     N.P. Smart. Cryptography, An Introduction: Third Edition. (Free online book)

2.     C. Hazay and Y. Lindell. Efficient Secure Two-Party Protocols: Techniques and Constructions.  (Free to UK users)

3.     B. Parno, J.M. McCune, and A. Perrig. Bootstrapping Trust in Modern Computers. (Free to UK users)

Public-domain Software Required:

1.      LaTeX is a typesetting language used in scientific community and BibTeX is a companion language for bibliography. Project proposal and report must be typeset with LaTeX and BibTeX, and submitted in pdf format. Homework solution is encouraged but not required. Templates will be provided to you. LaTeX and BibTeX are supported in just above every computing platform. In the Windows environment, the following public-domain software package is widely used:

-        Lyx (http://www.lyx.org/Home) is a WYSIWYG frontend of LaTeX.

-        MiKTeX (http://miktex.org/) is a LaTeX “compiler” that typesets a LaTeX document.

-        JabRef (http://jabref.sourceforge.net/) is a bibliography and citation manager based on BibTeX.

 

Prerequisites:

1.      EE 635 or good working knowledge in either image processing or computer graphics

2.      A solid background on discrete and continuous probability is necessary. Knowledge of stochastic processes is desirable but not necessary. You may want to brush up on your background with the following review.

-        Probability Review by Randall Berry: http://www.eecs.northwestern.edu/~rberry/ECE454/Lectures/probreview.pdf

3.      A good working knowledge of C and C++

-        A quick introduction to C Programming by Lewis Girod : http://www.vis.uky.edu/~cheung/courses/ee586/c-tutorial.ppt

-        Programming in C – A Tutorial by Brian Kernighan: http://www.cs.bell-labs.com/who/dmr/ctut.pdf

Sen-ching Samson Cheung

Last modified: March 12, 2012