Please, Don't Share - crypto challenge

@chenxiaolong said:
I’m also struggling with this one.

What (I think) I know:

  • The secret is encrypted using a certain algorithm invented in 1979 that requires >=k pieces of data to decrypt
  • Each share has a 2-character prefix followed by some data encoded with a 58-character alphabet

I’m not sure where to go from here though. If I try to decrypt using anything from 1 share to 10 shares, I seem to get meaningless data.

I’m in pretty much this same spot. I’m almost positive that I’m decoding the values properly, as the prime value decodes into something that’s well-known.

However, regardless of the number of shares I use, I’m getting (seemingly) junk data.

I’d appreciate a nudge, if anyone is willing.