Innovation, Integrity and Excellence Happening at Morgan Computer Science.

The new Ph.D. in Advanced Computing program admitted 20 students in fall 2025. The BS in Computer Science and MS in Advanced Computing have the steadfast growth in recent years.

Three doctoral students joined my team this semester. They conduct research on quantum algorithms and quantum machine learning (QML). 

Bell's Theorem - Bell Inequality

Classical computing:

For binary bits measurements: 

a0b0 + a0b1 + a1b0 - a1b1 <=2

In quantum mechanics 

For using qubits, it can violate the the inequlity:

At Bell state / entanglement 

The average of four measures can be over 2 sqrt(2) = 2.828..., exceed two! This can be proofed in the lab setting:

Experiment to show the violation of Bell Inequality

AES Algorithm

A quantum-safe symmetric key encryption, and fast due to the block cipher techniques used. 

• Convert to State Array
• Transformations (and inverses)
• AddRoundKey
• SubBytes
• ShiltRows
• MixColumns
• Key Expansion

1. Convert to state array

2a. AddRoundKey

2b. SubBytes (S-box)

for index 55, the s-box value is fc

2c. ShiftRows

2d. MixColumns

3. Key Expansion (new round key)

#AES round key (128 bits)

current round key = w0, w1, w2, w3 (column, vertical)

w0=column 1, w1 = c.2, w2 = c.3, w3 = c.4

g(w3) calculation:

   1) shift left, 2) apply s-box,

   3) add round constant (01,00,00,00)

new roundkey: w4, w5, w6, w7

   w4 = w0 xor g(w3), w5 = w4 xor w1,

   w6 = w5 xor w2,    w7 = w6 xor w3 

 

Example

Calculation of round key (round 1)

w3 = 01 02 14 13, shift left = 02 14 13 01, after s-box 77 fa 7b 7c, after + 1000h = 76 fa 7b 7c.

so g(w3) = 76 fa 7b 7c, then w4 = wo xor g(w3) = 74, fb 6a 7c (column one of round 1 key)

 

Algorithm

10 round = 128-bit keys

12 round = 196-bit keys

14 round = 256-bit keys 

AES-256 is considered to be quantum resistant. 

References:

1. Rijndael-Inspector - Rijndael_Animation_v4-eng.exe|swf - A flash application

2. AES-example.pdf

3. Zhou-Xuan-fulltext.pdf (Univ. of Manchester)

AWS Polly - Text to Speech Service

Online service (browser-based)

https://console.aws.amazon.com/polly/home/SynthesizeSpeech

(Log on to aws, go to Polly. Very simple)

Command Line interface (CLI) service

1 Log on to aws and create an IAM user

• add a user with username: administrator with management console access
• create an admin group with admin access policy. add user to the group
• create an access key ID and secret access key
  sign in: https://console.aws.amazon.com/iam/
  user - security credentials - access keys - create access key
  download the key pair file (.csv) to your local computer 

2. install application: https://awscli.amazonaws.com/AWSCLIV2.msi

• check after installation: c:\> aws --version

3. configure aws CLI

• aws configure
  copy/paster key id, access key, input default region

4 start using Polly from command line. Examples:

aws polly synthesize-speech ^

    --output-format mp3 ^

    --voice-id Joanna ^

    --text "Hello, my name is Joanna. I learned about the W3C on 10/3 of last year." ^

    hello.mp3

hello.mp3

aws polly synthesize-speech^ // load text from a file

  --output-format mp3 ^

  --voice-id Brian^

  --text file://war1.txt ^

  war1.mp3

aws polly start-speech-synthesis-task ^ //save to S3

  --engine neural ^

  --region us-west-2 ^

  --endpoint-url "https://polly.us-eest-1.amazonaws.com/" ^

  --output-format mp3 ^

  --output-s3-bucket-name chris.hare ^

  --voice-id Joanna ^

  --text file://war1.txt

 With SSML (synthesis markup language), you add tags such as news, conversational, lexicon and add break, emphasis, etc. 

Quantum Computing for Beginners

There are three important properties of quantum mechanics:

Superposition, Entanglement, and Interferences 

Superposition

For colors, b/w has 2 colors, gif has 256 colors, same as VGA (2^8), SVGA has 2^16=65536 colors, true color (24bit) has 2^24 = 16 million, deep color has 2^30 = 1 billon colors. Now we are using digital computer. The binary system has two numbers 0 and 1. So we are at b/w stage. 

For music, bugle has 5 notes (or may be three), march/pop songs/national anthem uses mostly 7 notes, opera/orchestra/Mozart uses 12 notes. As we know, orchestra has more details and rich melody than bugles. You can consider using a digital computer is kind of listening bugle instead of orchestra music. 

The superposition property enables quantum computers to represent more information in each unit (qubit) therefore a vast amount of data can be processed in one step. 

Entanglement

We know that twin brothers or sisters can somehow "communicate" even though they are physically apart. It seems there is something (or someone) that sends information between each other. 

Players in Matching bands synchronize with the conductor. This means, one move, all follows. 

The entanglement property "sends" information from one particle to another without delay. It seems there is a super force (God?) to control the particles' rotations with the identical angles along XYZ axes. Once entangled, one can control all qubits by just manipulating one qubit. (The others will follow). It functions like a lever. 

Interferences

Throwing two rocks in still water you will see waves and when two waves meet, they add or cancel base on the phases of the waves. 

A clock (minute hand) is a good example to explain phases. 12 o'clock is considered phase = 0, at 5 minute phase = 15 (degree), at 15 minute phase = 90. After one hour, the minute hand goes back to phase =0.

---------------

Summary

Entangled qubits have a vast number of different phases (considering distributing on a clock), most of them cancel each other (eg. 5 minute and 35 minute cancel each other). Some add up (remember waves). In the end, a few that with same phase become much larger (fit) than the rest. They are the solutions to the problem. 

If you know genetic algorithm or evolutionary computation, it functions similar, same is true comparing to the human evolution. The fit species remain and get better (more fit). Unfit species disappear.

[This explanation uses a form of story teller rather than Einstein level scientific definitions and quantum theory.]

Forensic Analyzing Memory Image - Bulk-extractor

Bulk_extractor is a program that extracts features such as email addresses, credit card numbers, URLs, and other types of information from digital evidence files. It is a useful forensic investigation tool for many tasks such as malware and intrusion investigations, identity investigations and cyber investigations, as well as analyzing imagery and pass-word cracking.

1. Start Kali Linux and download memdump.mem [512 MB]
2. Run bulk_extractor -o bulk wordlist memdump.mem. The results will be placed in the "bulk" folder. 
3. Run cd bulk and then ls -l you will see a list of files
4. Use nano to view the files
• nano domain_histogram.txt. You will see domains visited on this computer and the number of times. You can use ctrl+W to search term, eg. ccsf.edu
• ctrl+X to close nano.
• nano ccn_historam.txt You will see the credit card numbers found. 
• nano wordlist.txt. You will see the words and the frequency. Useful for cracking encrypted files.

Note: Copy files from host to VM: you need to shutdown the guest and setup the "shared folder" so VM can access files on a folder on the host. Or you can enable USB on VM so you can access files through USB on guest. 

Reference: https://samsclass.info/121/proj/p4-Bulk.htm

Tensor Product

Tensor product is an outer product of two vectors. Here are some examples:

For two qubits:

For three qubits:

In "general",