• 0 Posts
  • 7 Comments
Joined 1 year ago
cake
Cake day: June 23rd, 2023

help-circle
  • One time pads aren’t really feasible at scale. Getting the pad (key) to your partner securely will involve moving it in meatspace.

    If you tried to send the pad with some other encryption that becomes the weak point and defeats the pad.

    You can’t reuse the pad for multiple transmissions or you are vulnerable to analysis attacks.

    You can’t compress the pad and send it with remaining space of a previous pad because the pad has to be true random numbers and won’t compress well so you will always come out behind.

    They are great in theory, and in practice for a few fixed short form communications in emergency situations but I don’t know of any practical way they could be used generally. Your bank isn’t going to ship you a hard drive of random numbers for you to securely look at your account.



  • If I can remember my theory correctly the difference between languages revolves around the machinery required to recognize the language.

    Regular expressions can be recognized with just finite state machines (NFA or DFA have the same power).

    Context free languages require a Push down automata. And context sensitive languages need a Turing Machine.

    When looking at regular expressions as NFAs you can see the operations you mentioned.

    Concat a b: is just state transition

    Union a b: have an epsilon transition from the start state to an NFA for a and one into the NFA for b

    Repeat a: add an epsilon transition from the accept state of a to it’s own start state

    With the more powerful grammars you might be able to do similar analysis on the ability to join machines together but it’s been too many years since I did any formal work like that.