Introduction to Modern Cryptography
বর্তমান ডিজিটাল যুগে ব্যক্তিগত তথ্য, অনলাইন লেনদেন, পাসওয়ার্ড এবং গুরুত্বপূর্ণ যোগাযোগ সুরক্ষিত রাখার জন্য Cryptography অত্যন্ত গুরুত্বপূর্ণ ভূমিকা পালন করে। Cryptography এমন একটি প্রযুক্তি যার মাধ্যমে সাধারণ তথ্যকে নির্দিষ্ট Encryption Algorithm ব্যবহার করে এমন একটি রূপে পরিবর্তন করা হয়, যা সঠিক Key ছাড়া বোঝা কঠিন।
কিন্তু শক্তিশালী Encryption Algorithm ব্যবহার করলেই একটি সিস্টেম সম্পূর্ণ নিরাপদ হয়ে যায় না। Encryption ব্যবহারের সময় ছোট একটি Configuration Mistake-ও পুরো Security System-কে ঝুঁকির মধ্যে ফেলতে পারে।
এই আর্টিকেলে আমরা AES-CTR Mode-এর একটি গুরুত্বপূর্ণ Vulnerability সম্পর্কে জানব। পাশাপাশি কীভাবে একই Key এবং Nonce বারবার ব্যবহার করলে Keystream Reuse Attack সম্ভব হয়, সেটিও একটি Practical CTF Challenge-এর মাধ্যমে বুঝব।
What is AES?
AES-এর পূর্ণরূপ Advanced Encryption Standard। এটি একটি Symmetric Encryption Algorithm, যেখানে একই Secret Key ব্যবহার করে Data Encrypt এবং Decrypt করা হয়।
AES সাধারণত তিন ধরনের Key Size সমর্থন করে:
- AES-128: 128-bit Key
- AES-192: 192-bit Key
- AES-256: 256-bit Key
AES নিজে একটি Block Cipher। অর্থাৎ এটি নির্দিষ্ট আকারের Data Block নিয়ে কাজ করে। বাস্তবে বড় Data Encrypt করার জন্য AES-এর সঙ্গে বিভিন্ন Operation Mode ব্যবহার করা হয়। যেমন:
- AES-CBC
- AES-CTR
- AES-GCM
- AES-ECB
এই Challenge-এ ব্যবহার করা হয়েছে AES-CTR Mode।
Understanding AES-CTR Mode
CTR-এর পূর্ণরূপ Counter Mode। এটি AES-কে Stream Cipher-এর মতো ব্যবহার করার সুযোগ দেয়। এখানে AES একটি Counter Value Encrypt করে একটি Keystream তৈরি করে। এরপর সেই Keystream-এর সঙ্গে Plaintext XOR করে Ciphertext তৈরি করা হয়।
এর সাধারণ Encryption Formula হলো:
C = P ⊕ K
- C: Ciphertext
- P: Plaintext
- K: Generated Keystream
- ⊕: XOR Operation
CTR Mode-এ Counter এবং Nonce একসঙ্গে ব্যবহার করে Keystream তৈরি করা হয়। একই Key এবং একই Nonce দিয়ে একই Counter থেকে শুরু করলে প্রতিবার একই Keystream তৈরি হয়।
Understanding XOR Operation
Keystream Reuse Attack বোঝার আগে XOR Operation সম্পর্কে পরিষ্কার ধারণা থাকা প্রয়োজন। XOR হলো একটি Bitwise Operation, যেখানে দুটি Bit ভিন্ন হলে Result হয় 1 এবং একই হলে Result হয় 0।
নিচে XOR Truth Table দেওয়া হলো:
0 ⊕ 0 = 0
0 ⊕ 1 = 1
1 ⊕ 0 = 1
1 ⊕ 1 = 0
XOR-এর একটি গুরুত্বপূর্ণ বৈশিষ্ট্য হলো একই Value দিয়ে দুবার XOR করলে Original Value ফিরে পাওয়া যায়।
A ⊕ B = C
C ⊕ B = A
এই বৈশিষ্ট্যটির কারণেই CTR Mode-এ Keystream পুনরায় ব্যবহার করা হলে আক্রমণকারী গুরুত্বপূর্ণ তথ্য উদ্ধার করতে পারে।
Understanding the Challenge
NoHackNoCTF 2026-এর Modern Crypto 101 Challenge-এ একটি Ticket Management System তৈরি করা হয়েছে। সিস্টেমটি কয়েকটি Guest Ticket এবং একটি Admin Ticket Encrypt করে। Admin Ticket-এর মধ্যে একটি Secret Flag রয়েছে।
Challenge-এর দেওয়া Files:
chall.py— Encryption System-এর Source Code।public.txt— Guest-দের Name এবং Seat Information।output.txt— Encryption-এর পর তৈরি হওয়া Ciphertexts।solve.py— Challenge সমাধানের Python Script।
আমাদের লক্ষ্য হলো Encryption Key না জেনেই Admin Ticket Decrypt করে Flag উদ্ধার করা।
Static Code Analysis
প্রথমে chall.py ফাইলটি বিশ্লেষণ করলে নিচের গুরুত্বপূর্ণ অংশগুলো পাওয়া যায়:
KEY = get_random_bytes(16)
NONCE = b"ticket42"
FLAG = "NHNC{REDACTED}"
এখানে:
KEYপ্রতিবার নতুন Random 16-byte Key তৈরি করে।NONCEএকটি Fixed Value, যা প্রতিবার একই থাকে।FLAGহলো Secret Information।
এবার Encryption Function লক্ষ্য করি:
def encrypt(ticket):
cipher = AES.new(
KEY,
AES.MODE_CTR,
nonce=NONCE
)
return cipher.encrypt(ticket).hex()
এই Function-এর মধ্যে একটি গুরুত্বপূর্ণ Security Flaw রয়েছে। প্রতিবার নতুন Cipher Object তৈরি হলেও একই KEY এবং একই NONCE ব্যবহার করা হচ্ছে। ফলে Counter প্রতিবার শূন্য থেকে শুরু হচ্ছে এবং একই Keystream পুনরায় তৈরি হচ্ছে।
The Main Vulnerability: CTR Nonce Reuse
AES-CTR-এর সবচেয়ে গুরুত্বপূর্ণ নিয়ম হলো একই Key-এর অধীনে একই Nonce পুনরায় ব্যবহার না করা। কিন্তু Challenge-এ এই নিয়ম ভঙ্গ করা হয়েছে।
প্রতিটি Ticket Encrypt করার সময়:
- একই 16-byte Encryption Key ব্যবহার করা হয়েছে।
- একই 8-byte Nonce ব্যবহার করা হয়েছে।
- Counter প্রতিবার একই Starting Value থেকে শুরু হয়েছে।
ফলে প্রতিটি Ciphertext-এর জন্য একই Keystream ব্যবহার করা হয়েছে।
ধরা যাক:
C1 = P1 ⊕ K
C2 = P2 ⊕ K
এখন দুটি Ciphertext XOR করলে:
C1 ⊕ C2
= (P1 ⊕ K) ⊕ (P2 ⊕ K)
= P1 ⊕ P2
এখানে একই Keystream দুবার XOR হওয়ায় সেটি বাতিল হয়ে যায়। ফলে দুটি Plaintext-এর মধ্যে সম্পর্ক প্রকাশ পায়।
আর যদি কোনো একটি Plaintext সম্পূর্ণ জানা থাকে, তাহলে Keystream সরাসরি উদ্ধার করা সম্ভব:
K = C1 ⊕ P1
এরপর অন্য Ciphertext Decrypt করা যায়:
P2 = C2 ⊕ K
Reconnaissance and Ciphertext Analysis
এবার output.txt ফাইলটি বিশ্লেষণ করতে হবে। এখানে চারটি Guest Ciphertext এবং একটি Admin Ciphertext রয়েছে।
প্রথমে Ciphertext-গুলোর Length বের করার জন্য নিচের Python Script ব্যবহার করা যায়:
import re
for line in open("artifacts/output.txt"):
match = re.match(
r'(\\w+) = ([0-9a-f]+)',
line
)
if match:
name = match.group(1)
length = len(match.group(2)) // 2
print(f"{name}: {length} bytes")
Challenge-এর Output:
guest_cipher_0: 108 bytes
guest_cipher_1: 102 bytes
guest_cipher_2: 171 bytes
guest_cipher_3: 112 bytes
admin_cipher: 160 bytes
এখানে দেখা যাচ্ছে Guest 2-এর Ciphertext সবচেয়ে বড়, যার Length 171 Bytes। অন্যদিকে Admin Ciphertext-এর Length 160 Bytes।
তাই Guest 2-এর Plaintext ব্যবহার করে প্রয়োজনীয় Keystream উদ্ধার করা সম্ভব।
Understanding the Plaintext Structure
Challenge-এর Source Code বিশ্লেষণ করলে দেখা যায় প্রতিটি Guest Ticket একটি নির্দিষ্ট JSON Structure অনুসরণ করে।
{
"event": "modern-crypto-101",
"role": "guest",
"name": "NAME",
"seat": "SEAT",
"note": "enjoy the workshop"
}
এখানে Name এবং Seat ছাড়া বাকি তথ্যগুলো আগে থেকেই জানা। এমনকি Name এবং Seat-এর তথ্যও public.txt ফাইলে প্রকাশ করা হয়েছে।
Guest 2-এর তথ্য:
name:
this_chal_not_need_read_read_read_read_read_read_read_read_read_read_read
seat:
N-0705
অর্থাৎ আমরা Guest 2-এর সম্পূর্ণ Plaintext পুনরায় তৈরি করতে পারব।
Why Exact JSON Formatting Matters
Plaintext পুনরায় তৈরি করার সময় একটি বিষয় বিশেষভাবে খেয়াল রাখতে হবে। Original Program JSON Serialize করার সময় নিচের Parameter ব্যবহার করেছে:
json.dumps(ticket, separators=(",", ":"))
এর ফলে JSON-এর Key এবং Value-এর মধ্যে অতিরিক্ত Space থাকে না। Keystream সঠিকভাবে উদ্ধার করতে হলে Plaintext-এর প্রতিটি Byte Original Plaintext-এর সঙ্গে মিলতে হবে।
একটি অতিরিক্ত Space কিংবা Character-এর পার্থক্যও XOR Result ভুল করে দিতে পারে।
Practical Exploitation
এবার সম্পূর্ণ Attack Process বাস্তবে প্রয়োগ করা যাক। প্রথমে Guest 2-এর Plaintext পুনরায় তৈরি করতে হবে। এরপর সেটিকে Guest 2-এর Ciphertext-এর সঙ্গে XOR করে Keystream উদ্ধার করতে হবে।
নিচের Python Code-এ মূল ধারণাটি দেখানো হয়েছে:
import json
def make_guest(name, seat):
return json.dumps({
"event": "modern-crypto-101",
"role": "guest",
"name": name,
"seat": seat,
"note": "enjoy the workshop"
}, separators=(",", ":")).encode()
name = (
"this_chal_not_need_read_read_read_read_read_read_"
"read_read_read_read_read"
)
seat = "N-0705"
plaintext = make_guest(name, seat)
ciphertext = bytes.fromhex(GUEST_CIPHER_2)
assert len(plaintext) == len(ciphertext)
keystream = bytes(
p ^ c
for p, c in zip(plaintext, ciphertext)
)
admin_ciphertext = bytes.fromhex(ADMIN_CIPHER)
admin_plaintext = bytes(
a ^ k
for a, k in zip(admin_ciphertext, keystream)
)
print(admin_plaintext.decode())
এখানে GUEST_CIPHER_2 এবং ADMIN_CIPHER বলতে output.txt থেকে সংশ্লিষ্ট Hexadecimal Ciphertext বোঝানো হয়েছে।
প্রথমে Guest 2-এর Plaintext এবং Ciphertext XOR করে Keystream তৈরি করা হয়েছে। এরপর সেই Keystream দিয়ে Admin Ciphertext Decrypt করা হয়েছে।
Decryption Result
সঠিকভাবে Decryption সম্পন্ন হলে Admin Ticket-এর JSON Data পাওয়া যায়:
{
"event": "modern-crypto-101",
"role": "admin",
"name": "organizer",
"seat": "ROOT",
"note": "priority access granted",
"flag": "NHNC{c7r_k3y57r34m5_5h0uld_n3v3r_r37urn}"
}
এখানে দেখা যাচ্ছে Admin Ticket-এর সম্পূর্ণ Information এবং Secret Flag উদ্ধার করা সম্ভব হয়েছে।
NHNC{c7r_k3y57r34m5_5h0uld_n3v3r_r37urn}
Root Cause Analysis
এই Vulnerability-এর মূল কারণ হলো একই Key-এর অধীনে Fixed Nonce পুনরায় ব্যবহার করা।
সমস্যাটি মূলত নিচের দুটি অংশে:
NONCE = b"ticket42"
def encrypt(ticket):
cipher = AES.new(
KEY,
AES.MODE_CTR,
nonce=NONCE
)
return cipher.encrypt(ticket).hex()
প্রতিবার Encryption-এর সময় একই Nonce ব্যবহার করার কারণে একই Keystream তৈরি হয়েছে। এটি Cryptographic Design-এর একটি গুরুতর ভুল।
বাস্তব কোনো Application-এ একই ধরনের ভুল থাকলে Sensitive Data, User Information কিংবা Authentication-সংক্রান্ত তথ্য ঝুঁকির মধ্যে পড়তে পারে।
How to Prevent CTR Nonce Reuse
এই ধরনের Vulnerability প্রতিরোধ করার জন্য কয়েকটি গুরুত্বপূর্ণ Security Practice অনুসরণ করা প্রয়োজন।
1. Use a Unique Nonce for Every Message
প্রতিটি নতুন Encryption Operation-এর জন্য একই Key-এর অধীনে Unique Nonce ব্যবহার করতে হবে। Random Nonce ব্যবহার করা যায়, তবে Nonce-এর Size এবং ব্যবহারের সংখ্যা বিবেচনা করে Collision Risk হিসাব করতে হবে।
from Crypto.Cipher import AES
def encrypt(ticket, key):
cipher = AES.new(
key,
AES.MODE_CTR
)
encrypted = cipher.encrypt(ticket)
return cipher.nonce + encrypted
এখানে Library একটি Random Nonce তৈরি করে। সেটি Ciphertext-এর সঙ্গে সংরক্ষণ করা হয়েছে, যাতে Decryption-এর সময় একই Nonce পুনরায় ব্যবহার করা যায়।
2. Use a Unique Counter
প্রতিটি Message-এর জন্য একটি Unique এবং Monotonically Increasing Counter বা Nonce ব্যবহার করা যেতে পারে। Counter কখনো পুনরায় ব্যবহার করা যাবে না এবং সীমা অতিক্রম করার আগেই Key পরিবর্তন করতে হবে।
3. Prefer Authenticated Encryption
শুধু Data Encrypt করলেই Security সম্পূর্ণ হয় না। Data পরিবর্তন করা হয়েছে কি না, সেটিও যাচাই করা প্রয়োজন। এজন্য Authenticated Encryption ব্যবহার করা ভালো।
কিছু জনপ্রিয় Authenticated Encryption Mode:
- AES-GCM
- AES-SIV
AES-GCM ব্যবহার করার সময়ও Nonce Reuse সম্পূর্ণভাবে এড়িয়ে চলতে হবে। AES-SIV বিশেষভাবে Nonce Misuse-এর ক্ষেত্রে তুলনামূলক নিরাপদ আচরণের জন্য ডিজাইন করা হয়েছে।
Key Takeaways
এই Challenge থেকে কয়েকটি গুরুত্বপূর্ণ বিষয় শেখা যায়:
- AES একটি শক্তিশালী Encryption Algorithm হলেও ভুলভাবে ব্যবহার করলে Vulnerability তৈরি হতে পারে।
- AES-CTR Mode-এ একই Key এবং Nonce পুনরায় ব্যবহার করা অত্যন্ত বিপজ্জনক।
- একই Keystream দিয়ে একাধিক Plaintext Encrypt করলে তাদের মধ্যে সম্পর্ক প্রকাশ পেতে পারে।
- Known Plaintext থাকলে XOR ব্যবহার করে Keystream উদ্ধার করা সম্ভব।
- Keystream উদ্ধার করতে পারলে একই Keystream দিয়ে Encrypt করা অন্য Data Decrypt করা সম্ভব হতে পারে।
- Random বা Unique Nonce এবং Authenticated Encryption ব্যবহার করা গুরুত্বপূর্ণ Security Practice।
Conclusion
Modern Crypto 101 Challenge আমাদের দেখিয়েছে যে Cryptography-তে ছোট একটি Implementation Mistake কত বড় Security Problem তৈরি করতে পারে। এখানে AES-CTR Algorithm-এর দুর্বলতা ছিল না; বরং একই Key-এর অধীনে একই Nonce বারবার ব্যবহার করাই ছিল মূল সমস্যা।
একটি সম্পূর্ণ Known Plaintext ব্যবহার করে Keystream উদ্ধার করা হয়েছে এবং সেই Keystream দিয়ে Admin Ticket Decrypt করা সম্ভব হয়েছে। এই উদাহরণ থেকে বোঝা যায়, শক্তিশালী Cryptographic Algorithm ব্যবহারের পাশাপাশি সঠিক Configuration এবং Secure Implementation নিশ্চিত করাও সমান গুরুত্বপূর্ণ।
তাই বাস্তব Application তৈরি করার সময় Nonce Management, Authenticated Encryption এবং Trusted Cryptographic Libraries ব্যবহারের বিষয়ে বিশেষ সতর্ক থাকা উচিত।
Keep Learning. Keep Exploring. Stay Secure.
