I'm not certain, but it sounds like Paekrosul.
According to the description on lonely planet forums.
Paekrosul:
A "well-known liquor," this is a Kanggye specialty from the
D.P.R.K. (aka North Korea). Shoddy packaging, with a bottle full of
defects (at least no holes beyond the necessary one) and a cap that
guarantees it will leak in your luggage, hides a truly impressive
liquor. A very attractive aroma, with a flavour to match, and a very
nice lingering aftertaste. This is stunningly good. As an added bonus,
if you drink it, you get to live for a hundred years (thus the name,
which means "hundred-years liquor"). 40% alcohol.
Lonely Planet Post
Also a Google image search for Paekrosul returns lots of bottles with the same logo printed on the label.
