組合語言 Assembly Programming

課程資訊

• Instructor: 紀博文 Po-Wen Chi

  • Email: neokent@gapps.ntnu.edu.tw

  • Office: 514

  • Phone: 02-7734-6684

• Time / Classroom

  • Tue 14:20 ~ 15:10 綜002

  • Thu 15:30 ~ 17:20 B103

• TA: 婁敦堯 g016214@hotmail.com

• Goals:

  • Learn how a computer really works.

  • Learn how to write assembly languages.

Textbook

• Paul A. Carter, PC Assembly Language, 2006.

  • Free. You can download here: pcasm-book.pdf

• Jeff Duntemann, Assembly Language Step by Step, Programming with Linux. Wiley, 3rd.

  • An interesting book, not like most textbooks.

Tools

• Linux (Ubuntu in Teacher's Computer)

  • If you are not familiar with Linux, maybe you can follow the following tutorial:

    • Unix Tutorial for Beginners

  • You can install Linux in virtual machines.

    • Oracle VM Virtualbox

    • VMware Workstation Player

• Assembler: Netwide Assembler (NASM)

• make

• Linker: ld

課程大綱 Syllabus

1. Overview

2. Computer.History

3. Computer.Architecture.and.Programming

4. Numbers

5. Introduction.to.X86

6. First.Assembly

   • Example Code

7. NASM.Data.and.BSS

   • Example Code

8. Data.Size

   • Example Code

9. Arithmetic

   • Example Code

10. Jump.and.Branch

    • Example Code

11. Midterm

    • Date: 11/8

    • midterm

    • midterm_sol

12. Control.Structure

    • Example Code

13. Bit.Shifts

    • Example Code

14. Bitmask

    • Example Code

15. Subprogram

16. Subprogram.Argument

    • Example Code

17. Subprogram.Local.Variable

18. Buffer.Overflow

    • Tools

19. Linking.Loading.Disassembler

    • Shuai Wang, Pei Wang, Dinghao Wu: Reassembleable Disassembling. USENIX Security 2015: 627-642

    • Wang et. al. "Ramblr: Making Reassembly Great Again", Proceedings of the Network and Distributed System Security Symposium (NDSS'17). 2017

20. GNU Debugger

評分方式 Grade

• Homework 50%

• Midterm 25%

• Final 25%

參考資料 Reference

• Introduction to LLVM

• Program and Data Representation

  • Here you can find x86 and x64 C calling convention.

作業 Homework

1. HW01

   • Problem

   • Due Date: 2018.10.9 PM 11:59

   • Solution

2. HW02

   • Problem

   • Due Date: 2018.10.23 PM 11:59

   • Solution

   • 範例程式：

     • Get Input

     • Reverse String

     • Print Endian 01

     • Print Endian 02

3. HW03

   • Problem

   • Due Date: 2018.11.22 PM 11:59

   • 範例程式：

     • YCbCr

     • Big number

4. HW04

   • Problem

   • Due Date: 2018.12.11 PM 11:59

   • 範例程式：

     • Multiplication Table

     • Message Encryption

     • Netmask

     • GCD

5. HW05

   • Problem

   • Due Date: 2019.01.07 PM11:59

   • guess_password

Bonus Lab

• Buffer-Overflow Vulnerability Lab

  • Link: http://www.cis.syr.edu/~wedu/seed/Labs_16.04/Software/Buffer_Overflow/

  • Read the description. You need to complete task 1 and task 2. You need to write a report about what you did, what you observe and why you did so. Finally, submit your report to moodle.

  • Additional Bonus: 5 pts.