South Korean authorities issued the record-breaking fine following a data breach that affected over 30 million customers.