Skip to content

Instantly share code, notes, and snippets.

@volpino

volpino/protocol

Created October 23, 2014 19:06
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save volpino/7d6fba6719d229ff4b83 to your computer and use it in GitHub Desktop.
Save volpino/7d6fba6719d229ff4b83 to your computer and use it in GitHub Desktop.
Download ZIP
protocol description - peace pipe - hack.lu CTF 2014
Raw
protocol
====================
+Description of Truth+
====================
Wahkoowah Makawee
* choose random r_w out of Q choose random r_m out of Q *
* Compute Compute *
t_w = pubk_m ^ r_w % p t_m = pubk_w ^ r_m % p *
* send t_w to m send t_m to w *
t_w
------------------------>
t_m
<------------------------
* Compute shared secret
key = t_m ^ (privk_w ^ -1) * g ^ r_w % p
Compute shared secret *
key = t_w ^ (privk_m ^ -1) * g ^ r_m % p
* if talking to m
send token = enc_key(auth)
token
------------------------>
if token is valid *
send flag *
flag
<------------------------
More Information
----------------
privkey = some_value % p
pubkey = g ^ privkey % p
g = 2
p = ffffffffffffffffc90fdaa22168c234c4c6628b80dc1cd129024e088a67cc74020bbea63b139b22514a08798e3404ddef9519b3cd3a431b302b0a6df25f14374fe1356d6d51c245e485b576625e7ec6f44c42e9a637ed6b0bff5cb6f406b7edee386bfb5a899fa5ae9f24117c4b1fe649286651ece45b3dc2007cb8a163bf0598da48361c55d39a69163fa8fd24cf5f83655d23dca3ad961c62f356208552bb9ed529077096966d670c354e4abc9804f1746c08ca18217c32905e462e36ce3be39e772c180e86039b2783a2ec07a28fb5c55df06f4c52c9de2bcbf6955817183995497cea956ae515d2261898fa051015728e5a8aacaa68ffffffffffffffff
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment