Notes, summaries, assignments, exams, and problems for Computer science

Networking Fundamentals: OSI, TCP/IP, and Topologies

Computer science2.75 KB

OSI Model and Its Seven Layers

The OSI (Open Systems Interconnection) Model is a conceptual framework used to understand and standardize how different networking protocols interact and communicate. It consists of 7 layers:

  1. Physical Layer: Hardware transmission (bits).
  2. Data Link Layer: Error-free data transfer (frames).
  3. Network Layer: Path determination and IP addressing (packets).
  4. Transport Layer: End-to-end connection and reliability (segments).
  5. Session Layer: Managing communication sessions.
  6. Presentation Layer: Data translation and encryption.
  7. Application Layer: User interface and network services (HTTP, FTP).

TCP/IP Model Architecture

The TCP/IP Model is a four-layer architecture used for the modern internet.

Explanation of Two Key Layers

  • Application
...
Continue reading "Networking Fundamentals: OSI, TCP/IP, and Topologies" »

Security Vulnerability Domains and Technical Analysis

Computer science3.94 KB

Security Vulnerability Domains

This table outlines critical domains in security, detailing their underlying assumptions, common flaws, and defensive strategies.

DomainDefinitionPurposeRoot AssumptionTypical FlawExploited byAttacker NeedsObservable EffectConsequenceDifficultyMain DefensesExam Trigger Words
CertificationThird-party statement of complianceBuild trustRequirements well-definedWrong scopeCompliance gamingDocs, audits“Certified but insecure”False sense of securityMediumISO 17000 familyattestation, conformity
RepeatabilitySame tester, same setupReliabilityOperator consistencyHuman variancePoor testingSame labInconsistent resultsInvalid certLowCalibrationsame setup
ReproducibilityDifferent testers, same resultObjectivityMethod independenceWeak
...
Continue reading "Security Vulnerability Domains and Technical Analysis" »

Blockchain Cryptography: ECC, Hashing, and Consensus

Computer science19.16 KB

Elliptic Curve Cryptography (ECC) in Blockchain

Elliptic Curve Cryptography (ECC) is a public-key cryptography technique based on the mathematics of elliptic curves over finite fields. It is widely used in blockchain systems such as Bitcoin and Ethereum for generating secure public-private key pairs and digital signatures. The main advantage of ECC is that it provides high security with smaller key sizes, making it faster and more efficient.

The Mathematical Equation of ECC

The general equation of an elliptic curve is:

y2 = x3 + ax + b

  • a and b are constants that define the shape of the curve.
  • The curve is defined over a finite field Fₚ (where p is a prime number) for cryptographic applications.
  • To be a valid elliptic curve, it must satisfy the condition:
...
Continue reading "Blockchain Cryptography: ECC, Hashing, and Consensus" »

CPU Registers: Functions, Types, and Architecture

Computer science3.31 KB

What Are CPU Registers?

Registers are very small but very fast memory units located inside the CPU. They are used to store data temporarily during the execution of instructions.

Whenever the CPU processes operations like addition, subtraction, or fetching data from memory, it uses registers to hold the data in between. You can imagine registers like a small notepad that the CPU uses to write down important information while working.

They are much faster than RAM and closer to the processing unit, allowing the CPU to read and write from registers instantly without wasting any time.

Types of CPU Registers

The CPU contains different types of registers, each with a unique function.

1. Accumulator (ACC)

  • This register is used to store the results of arithmetic
...
Continue reading "CPU Registers: Functions, Types, and Architecture" »

Operating System Concepts: Memory, Deadlocks, and I/O

Computer science16.84 KB

Memory Models in Operating Systems

  • Model A (MS-DOS):
    • Structure: Large user space at the top, small RAM at the bottom.
    • Performance: Fast execution, long boot time.
    • Protection: No protection.
  • Model B:
    • Structure: Small ROM at the top, small user space at the bottom.
    • Performance: Protected OS but slow (the entire OS must be read).
    • Flexibility: Not flexible.
  • Model C (Windows 11):
    • Structure: Select drivers at the top, large user space in the middle, RAM at the bottom.
    • Performance: Fast and secure (key drivers stored in ROM).

Memory Protection and Management

Core Memory Management Issues

  • Relocation Problem: Without memory abstraction, loading multiple programs causes incorrect memory addresses.
  • Base and Limit Registers:
    • Base: Value added to addresses to find
...
Continue reading "Operating System Concepts: Memory, Deadlocks, and I/O" »

File System Journaling: Mechanisms, ext3, and NTFS Recovery

Computer science3.75 KB

Journaling Motivation and Necessity

File System Check (FSck) ensures metadata consistency after crashes but is slow and requires deep file system knowledge. Recovery time should ideally depend on the number of recent writes.

File System Transactions and ACID Properties

Transactions provide ACID guarantees:

  • Atomicity
  • Consistency
  • Isolation
  • Durability

These are used to treat file system operations (like file creation) as transactions. Recovery ensures committed transactions are applied and uncommitted ones are discarded.

ext3 Journaling File System

ext3 is a journaling file system using physical redo logging, adding journaling to existing ext2 structures.

Redo Logging Mechanism in ext3

The process involves writing updates to a journal first, then committing...

Continue reading "File System Journaling: Mechanisms, ext3, and NTFS Recovery" »

Intel 8086 Microprocessor Architecture Explained

Computer science3.48 KB

Introduction to the Intel 8086

The Intel 8086 is a 16-bit microprocessor introduced in 1978 by Intel Corporation. It is a foundational member of the x86 family of processors, which has significantly influenced the development of modern personal computers. The architecture of the Intel 8086 microprocessor is based on the von Neumann model and consists of several key components, including the Arithmetic Logic Unit (ALU), Control Unit, Registers, Bus Interface Unit, and Clock.

Arithmetic Logic Unit (ALU)

The ALU is responsible for performing arithmetic and logical operations on data stored in registers or memory locations. Its capabilities include:

  • Adders for addition and subtraction
  • Multipliers for multiplication and division
  • Logical gates for AND,
...
Continue reading "Intel 8086 Microprocessor Architecture Explained" »

Inheritance and Method Overriding in Java: A Comprehensive Guide

Computer science2.3 KB

Inheritance in Java

Inheritance in Java is a mechanism where one object acquires all the properties and behaviors of another object. Inheritance represents the IS-A relationship, also known as a parent-child relationship.

Using inheritance, you can create a general class that defines common traits for a set of related items. This class can then be inherited by other classes, each adding its unique elements.

The keyword extends defines a new class from an existing class. The existing class is called the parent/base/superclass, and the new class is called the child/derived/subclass.

Here's a breakdown:

  • Child classes inherit all members of their parent class.
  • Child classes cannot access the private members of the parent class directly.
  • To access private
...
Continue reading "Inheritance and Method Overriding in Java: A Comprehensive Guide" »

Public vs. Private Blockchains: Understanding the Key Differences

Computer science2.03 KB

1. What is a Public Blockchain?

Public blockchains are open networks that allow anyone to participate. This permissionless nature means anyone can join the network and read, write, or participate in the blockchain.

Public blockchains are decentralized, meaning no single entity controls the network. Data on a public blockchain is secure because it is virtually impossible to modify or alter data once validated on the blockchain.

Features of Public Blockchains:

  • High Security: Secured by mining and the 51% rule.
  • Open Environment: Open for anyone to join.
  • Anonymous Nature: Participants can remain anonymous, enhancing privacy.
  • No Regulations: No strict regulations on platform usage.
  • Full Transparency: The ledger is publicly viewable, ensuring transparency.
...
Continue reading "Public vs. Private Blockchains: Understanding the Key Differences" »

Polynomial-Time Reductions for NP-Complete Problems

Computer science3.67 KB

1. Independent Set to Vertex Cover Reduction

Input

A graph G and an integer k.

Reduction Steps

  1. Call the black-box for Vertex Cover with the input graph G.
  2. Provide n-k as the target size, where n is the number of nodes in G.
  3. Return the result ('yes' or 'no') from the black-box call.

2. SAT to Independent Set Reduction

Input

A CNF formula F.

Reduction Steps

  1. Construct a graph G where the nodes of G are the literals occurring in F (with possible repetitions).
  2. Add the following edges to G:
    • An edge joining every pair of complementary literals.
    • An edge joining any two literals that occur in the same clause.
  3. Call the black-box for Independent Set with input graph G and an integer k, where k is the number of clauses in F.
  4. Return the result ('yes' or 'no') from the
...
Continue reading "Polynomial-Time Reductions for NP-Complete Problems" »