Hands-on Activity: An Implementation of Steganography

Contributed by: IMPART RET Program, College of Information Science & Technology, University of Nebraska-Omaha

A two-column table titled: What is Hidden, Output Result. Four rows indicate different levels of hidden data: nothing, 1kb random data, 5 kb random data, "If" poem composed of 1.5 kb ASCII text, with corresponding output results that look like a scattering of blips on a screen with variations from the normal blips. The image shows data in a file that has different levels of data hidden
Chi-square image tests show data hidden using steganography.
copyright
Copyright © 2011 guillermito, Wikimedia Commons: http://commons.wikimedia.org/wiki/File:Steganalysis.jpg

Summary

Students apply the design process to the problem of hiding a message in a digital image using steganographic methods, a PictureEdit Java class, and API (provided as an attachment). They identify the problems and limitations associated with this task, brainstorm solutions, select a solution, and implement it. Once their messages are hidden, classmates attempt to decipher them. Based on the outcome of the testing phase, students refine and improve their solutions.
This engineering curriculum meets Next Generation Science Standards (NGSS).

Engineering Connection

Software engineers follow the engineering design process to develop solutions (software applications) that accomplish tasks or solve problems. Software engineers also analyze data using a range of creative techniques to discover patterns and relationships. Modern steganography is the art or science of hiding data (messages) inside of digital files. This means that software engineers perform analyses that create and identify these hidden messages. In examples dealing with terrorism communication, their success or failure to identify messages can determine the outcome of an attack and citizen safety.

Pre-Req Knowledge

Students and teachers should have a working knowledge of steganography and steganographic methods, which can be acquired while completing the associated lesson, Hidden in Plain Sight or through research on the topic.

In addition, the activity is meant to be part of the AP Computer Science curriculum. Knowledge of the Java programming language is required.

Learning Objectives

After this activity, students should be able to:

  • Create a digital document with a hidden message.
  • Apply the design process to solve a problem.
  • Discover a message hidden using steganography.

More Curriculum Like This

Exploring Nondestructive Evaluation Methods

Students learn about nondestructive testing, the use of the finite element method (systems of equations) and real-world impacts, and then conduct mini-activities to apply Maxwell’s equations, generate currents, create magnetic fields and solve a system of equations. They see the value of NDE and FEM...

Do You See What I See?

Students explore the concept of optical character recognition (OCR) in a problem-solving environment. They research OCR and OCR techniques and then apply those methods to the design challenge by developing algorithms capable of correctly "reading" a number on a typical high school sports scoreboard....

High School Lesson
Curiosity Killed the App

Students gain experience with the software/system design process, closely related to the engineering design process, to solve a problem. The lesson culminates in a hands-on experience with the design process as students simulate the remote control of a rover.

Middle School Lesson
Python Calculus

Students analyze a cartoon of a Rube Goldberg machine and a Python programming language script to practice engineering analysis. In both cases, they study the examples to determine how the different systems operate and the function of each component.

High School Lesson

Educational Standards

Each TeachEngineering lesson or activity is correlated to one or more K-12 science, technology, engineering or math (STEM) educational standards.

All 100,000+ K-12 STEM standards covered in TeachEngineering are collected, maintained and packaged by the Achievement Standards Network (ASN), a project of D2L (www.achievementstandards.org).

In the ASN, standards are hierarchically structured: first by source; e.g., by state; within source by type; e.g., science or mathematics; within type by subtype, then by grade, etc.

  • Design a solution to a complex real-world problem by breaking it down into smaller, more manageable problems that can be solved through engineering. (Grades 9 - 12) Details... View more aligned curriculum... Do you agree with this alignment?
  • Understand numbers, ways of representing numbers, relationships among numbers, and number systems (Grades Pre-K - 12) Details... View more aligned curriculum... Do you agree with this alignment?
Suggest an alignment not listed above

Materials List

Each group needs a computer with:

  • Java installed, such as Eclipse, NetBeans, Java_Editor, JCreator or Jedi
  • image editing tools to enable the opening of image files, such as Microsoft Windows, Paint, Adobe Photoshop or similar application
  • Picture Edit Zip, a zip folder that contains necessary files for the activity

Introduction/Motivation

A photograph of a striped cat that was hidden inside of Figure 1 using steganography.
Figure 2: The image extracted from Figure 1.
copyright
Copyright © 2003 Cyp, Wikimedia Commons http://commons.wikimedia.org/wiki/File:StenographyRecovered.png
A photograph of a copse of trees that looks very normal. However lurking inside the image is a hidden image created using steganograpghy.
Figure 1: A photograph of trees that contains a hidden image.
copyright
Copyright © 2003 Cyp, Wikimedia Commons http://commons.wikimedia.org/wiki/File:Steganography_original.png

In this activity, you will apply the design process to create a hidden message in a digital image using a steganographic technique. Steganography has been used historically to convey secret messages in plain sight. The first known use of steganography was in ancient Greece, and it has been used in many wars since. In recent years, terrorists have used steganography to pass information and help plot attacks. Thus, computer software engineers are on the front lines for detecting messages hidden using steganography.

Figure 1 shows an example of an image hidden inside of another image using steganography. In Figure 1, the innocuous looking trees are hiding the cat, shown in Figure 2. The hidden image is revealed by removing all but the two least significant bits of each color component and then performing normalization on the resulting image.

In this activity, you will be both the creator of a hidden message and the attempted detector of a hidden message using steganography.

Vocabulary/Definitions

application programming interface (API): A protocol intended to be used as an interface by software components to communicate with each other.

steganography: A method for concealing information within seemingly innocent media.

Procedure

Background

This activity is appropriate in an Advanced Placement (AP) Computer Science class using the Java programming language. It is an extension of what is taught in the AP curriculum and requires knowledge of Java programming.

The focus of the activity is teaching the engineering design process by using the concept of steganography. Using the resources provided in the attachments, students create an image with information hidden in it using steganography. To accomplish this task, they must follow the engineering design process, shown in Figure 3. They must identify the problem and its constraints, create ideas about how to modify the image, select and implement the solution, test the solution (done by classmates to see if they can discover the message), and finally refine the solution to better solve the problem.

The engineering challenge is to use steganography to hide information in a provided image. The image, available software, and their knowledge of steganography are the constraints. The implementation is done using the Java PictureEdit class to modify the image in some fashion determined by the student.

A circular diagram shows these steps: 1. identify the problem, 2. identify criteria and constraints, 3. brainstorm possible solutions, 4. generate ideas, 5. explore possibilities, 6. select an approach, 7. build a model or prototype, 8. refine the design. After step 8, the cycle repeats.
Figure 3: The steps of the engineering design process.
copyright
Copyright © NASA http://www.nasa.gov/audience/foreducators/plantgrowth/reference/Eng_Design_5-12.html

Refer to the Activity Example for example results from this activity, with explanations of the methods used.

Before the Activity

  • Secure a computer lab for student use.
  • Make sure the computers have Java installed as well as image editing tools.
  • The PictureEdit class and API are in an attached zip file. Place these files on each computer along with the Java editor of your choice. The PictureEdit class must be in the same folder as your current Java files. Picture Edit Zip contains: PictureEdit.java and Picture Edit API documentation. Using the API documentation, you can see how the PictureEdit class is created and how you can modify images using it.

With the Students

  1. Divide the class into groups of two or three students each.
  2. Give students the PictureEdit class and API (Application Programming Interface) to use to edit image data for encryption and decryption (these files are included in the zip file). Using the API documentation (from whatever Java editor you are using), students can see how the PictureEdit class is created and how they can modify images using it.
  3. Using the PictureEdit class, students open, modify and save image data to create their own methods of hiding information in an image file. Possible methodology choices include:
  • least significant bit modification
  • chaffing and winnowing
  • bit-plane complexity segmentation steganography
  • transform domain methods
  • Fourier series (for music)

Additionally, students can attempt to create their own method to hide information in the file.

  1. Regardless of the method chosen, students should be able to speak to its positive and negative features.
  2. Once information has been hidden successfully, have student groups exchange final products with other groups for testing.
  3. The testing phase has two parts:
  • First, once each group has received another group's final product (a message hidden using steganography), they should search for the message and method of encoding. If the message/method is not determined after an allotted amount of time, the original group should share/explain its method of message encoding.
  • Second, if the group detects the message and the method, they should share/describe to the first group how fast and/or easily they found the message with the hidden information.
  1. To conclude the activity, hold a class discussion in which students share their experiences and lessons learned with hiding messages and attempting to discover hidden messages.
  2. Finally, have students present how they applied the design process in the creation of their projects. Require that this take the form of a lab write-up that includes what the student group did in each step of the engineering design process.

Attachments

Troubleshooting Tips

The PictureEdit class must be located in the same folder as the Java files being used.

Assessment

Pre-Activity Assessment

Questions: Have students discuss or write answers to the following prompts.

  1. Describe what you know about the engineering design/software design process. (Answer: It is a cyclical process that is followed to accomplish a task or goal. It requires several steps including: analysis of the problem, design of a solution, implementation of the design, testing of the design, and possible extensions of the design.)
  2. How can you apply a design process to solving a problem? (The design process is basically a problem solving process. After identifying the specific problem you want to address, you must develop some possible solutions and implement them. Finally, you must adequately test your implementation to see if it functions correctly.)

Activity Embedded Assessment

Observations: Observe student progress and check in with each group throughout course of the activity Have each student group submit a copy of their final product. As students present to the class about their experience, assess students based on their understanding of the concepts of steganography.

Post-Activity Assessment

Writing: Have students answer the following writing prompt:

  • Explain how you applied the design process in your creation of a hidden message using steganographic techniques. (Example answer: First, we had to define/identify the problem and its scope/constraints. In our project, this was to hide a message within an image. We had to determine what type of image to use and the size of the image. We had to decide on what type of message to send (image or text) and select a steganographic method to use. Next, we designed a solution to the problem and implemented it using the Java class that was provided as a resource. Classmates who attempted to decipher the hidden message tested our solution and gave us feedback on how difficult it was to discover. Finally, we considered ways to improve the way we hid the message in an image.)

Performance: Have students complete the following performance assessment. Refer to the Activity Examples for ideas.

  • Select another image and hide a message in it using a different steganographic technique. Detail how you used the steps of the design process in developing your solution.

Contributors

Derek Babb, Brian Sandall

Copyright

© 2013 by Regents of the University of Colorado; original © 2013 Board of Regents, University of Nebraska

Supporting Program

IMPART RET Program, College of Information Science & Technology, University of Nebraska-Omaha

Acknowledgements

The contents of this digital library curriculum were developed as a part of the RET in Engineering and Computer Science Site on Infusing Mobile Platform Applied Research into Teaching (IMPART) Program at the University of Nebraska-Omaha under National Science Foundation RET grant number CNS 1201136. However, these contents do not necessarily represent the policies of the National Science Foundation, and you should not assume endorsement by the federal government.

Last modified: July 20, 2017

Comments