The tag has no usage guidance.

learn more… | top users | synonyms

0
votes
0answers
8 views

What exactly is the relationship between PCIe, NVMe, and the bus?

I am a programmer(with no formal comp/sci education) with a need to learn more about the lower level aspects of computing, particularly in regards to storage/pcie/nvme. What is the precise ...
1
vote
0answers
33 views

How Can a Network Server Identify a Specific Computer, Is There a Computer Fingerprint?

Most of websites put some restrictions on how to use their services; the following paragraphs are taken from “Terms of Service” of such website: Only one account per computer is allowed to view ads. ...
3
votes
1answer
35 views

Randomized and Deterministic Communication Complexity of a function

I have a problem I'm trying to answer for my homework. The question is: Let $p$ be a prime number and let $GF(p)$ denote the finite field of size $p$. Suppose that A has input $x∈GF(p)$ encoded with $...
1
vote
1answer
42 views

Is there a zero-knowledge protocol for bit vector agreement?

Suppose Alice knows a secret vector of $N$ bits, say $A=\langle a_1, a_2, \ldots, a_N\rangle$ and Bob similarly knows $B=\langle b_1, b_2, \ldots, b_N\rangle$. Is there a protocol that allows them to ...
7
votes
2answers
71 views

Running an algorithm on data remotely and ensuring answer has not been tampered with

I´ve been thinking about this particular computing/crypto/database problem for years and I just want to know if there are already solutions to it. To be honest I don´t even know what field this ...
2
votes
1answer
30 views

Can Eve impersonate Alice or Bob by using a replay attack?

For my computer science study, I have to design a replay attack (if possible) for the following authentication protocols. I use the standard security protocol notation. In these protocols, $A$ is ...
42
votes
4answers
3k views

Why are so many internet protocols text-based?

From what I have found, a very large amount of protocols that travel over the internet are "text-based" rather than binary. The protocols in question include, but are not limited to HTTP, SMTP, FTP (I ...
1
vote
2answers
105 views

Till which layer does the loopback packet goes?

I want to know exactly till which layer in the OSI model the 127.0.0.1 (loopback) packet goes till it is returned to the upper layer. I read some where it goes till data link layer. but as i was told ...
1
vote
1answer
67 views

Sliding window protocol when number of packets is equivalent to the window size

I am currently taking a course in computer networking and I am curious about the following situation: Given $n$ packets and a window size of $n$ (i.e., the number of packets is equivalent to the ...
0
votes
1answer
85 views

Can parallel downloading with many ip's possible?

I am not too intelligent,but i got this in my mind.Lets say i download a file from abc.com and the speed is limited for an IP(say 60kbps).Can i initiate parallel downloads from multiple ip addresses ...
1
vote
0answers
61 views

computational and messages complexity equivalence between STP and Leader election

I'm doing a presentation for a distributed systems and networks course. I'm using the book "Design and Analysis of Distributed Algorithms", written by Nicola Santoro. This book contains the proof of ...
0
votes
1answer
63 views

How can one come up with reasonable IP subnet allocations?

An ISP has following chunk of CIDR-based IP addresses available with it: 245.248.128.0/20 The ISP wants to give half of this chunk addresses to Organization A, and ...
0
votes
1answer
210 views

Owned state in MOESI protocol-transitions?

I understand that MESI is a subset of the MOESI cache coherency protocol. But what does the Owned state in the MOESI protocol represent? What are the differences in state transition due to the extra ...
2
votes
1answer
167 views

MESI Protocol Invalid cache line is attempted to be stored?

I am implementing a sample MESI simulator having two levels of cache (write back). I have added MESI status bits to both levels of cache. As it is a write back cache, the cache line is updated to L2 ...
1
vote
0answers
41 views

Is this protocol suitable for transaction services?

The paper Eventually-Serializable Data Services (PODC'96) presented an eventually-serializable data service. In the abstract, it says: … and generalizes their algorithm (in the related work Lazy ...
15
votes
3answers
2k views

Measuring one way network latency

This is a puzzle about measuring network latency that I created. I believe the solution is that it's impossible, but friends disagree. I'm looking for convincing explanations either way. (Though it is ...
4
votes
1answer
111 views

Break an authentication protocol based on a pre-shared symmetric key, with message numbers

Consider the following protocol, meant to authenticate $A$ (Alice) to $B$ (Bob) and vice versa. $$ \begin{align*} A \to B: &\quad \text{“I'm Alice”}, R_A \\ B \to A: &\quad E(\langle ...
11
votes
1answer
299 views

Break an authentication protocol based on a pre-shared symmetric key

Consider the following protocol, meant to authenticate $A$ (Alice) to $B$ (Bob) and vice versa. $$ \begin{align*} A \to B: &\quad \text{“I'm Alice”}, R_A \\ B \to A: &\quad E(R_A, K) \...