News: 1639567692

  ARM Give a man a fire and he's warm for a day, but set fire to him and he's warm for the rest of his life (Terry Pratchett, Jingo)

CompSci boffins claim they can recreate missing lines in log files

(2021/12/15)


CompSci boffins think they've come up with a way to recreate missing entries in log files.

In a [1]paper titled Bagging Recurrent Event Imputation for Repair of Imperfect Event Log with Missing Categorical Events , Dr Sunghyun Sim and Professor Hyerim Bae (both from Pusan National University in South Korea), and Professor Ling Liu of the USA's Georgia Institute of Technology, point out that log files should faithfully record timestamps, event names, and other data.

But for whatever reason, logs are sometimes imperfect or omit some records, which makes it hard to reconstruct events. Logs with missing lines can also mess up AI training models.

[2]

The three authors couldn't find a tool to recreate missing events. So they built one that correlates data from other relevant sources.

[3]

[4]

"Since data is collected from multiple perspectives in numerous information systems, there is a relationship between the collected data," said Dr Sim. "Starting with this point, our study suggested a method of restoring missing event values by utilizing the relationship among entities in the event log, which can overcome human or system error."

That approach has resulted in a method called Systematic Event Imputation (SEI) that restores a missing value "by simply referring to the available value it is linked to".

[5]

If that doesn't help to reconstruct logs – which can happen when attributes have multiple correspondences and simple matches won't work – the boffins suggest "multiple event imputation" (MEI). That approach sees missing log events "first estimated and used to create event sequences or event chains. These sequences can be compared with an event log without missing data to restore the missing event attributes."

[6]Log4j RCE latest: In case you hadn't noticed, this is Really Very Bad, exploited in the wild, needs urgent patching

[7]AWS postmortem: Internal ops teams' own monitoring tools went down, had to comb through logs

[8]ProtonMail deletes 'we don't log your IP' boast from website after French climate activist reportedly arrested

The authors applied SEI and MEI simultaneously alongside a bagging recurrent event imputation (BREI) algorithm, using bootstrap sampling and recurrent event imputation (REI) to repair damaged event logs. The results were very promising: results with actual event logs "improved restoration accuracy by 10–30 per cent compared to existing restoration algorithms.

"Moreover, it could restore almost 90 per cent of the data accurately even when more than half of it was missing."

The boffins' work has been [9]published in IEEE Transactions on Services Computing . The authors express their belief the algorithms they developed will soon be pressed into service by actual users in industry.

Hopefully that will only happen with full disclosure of which lines of a log have been reconstructed and which are originals – imputed logs clearly have potential to make life interesting for digital forensics practitioners. ®

Get our [10]Tech Resources



[1] https://ieeexplore.ieee.org/document/9566796

[2] https://pubads.g.doubleclick.net/gampad/jump?co=1&iu=/6978/reg_software/applications&sz=300x50%7C300x100%7C300x250%7C300x251%7C300x252%7C300x600%7C300x601&tile=2&c=2YbofTa-DHvkR5VD3A0E3xAAAAA8&t=ct%3Dns%26unitnum%3D2%26raptor%3Dcondor%26pos%3Dtop%26test%3D0

[3] https://pubads.g.doubleclick.net/gampad/jump?co=1&iu=/6978/reg_software/applications&sz=300x50%7C300x100%7C300x250%7C300x251%7C300x252%7C300x600%7C300x601&tile=4&c=44YbofTa-DHvkR5VD3A0E3xAAAAA8&t=ct%3Dns%26unitnum%3D4%26raptor%3Dfalcon%26pos%3Dmid%26test%3D0

[4] https://pubads.g.doubleclick.net/gampad/jump?co=1&iu=/6978/reg_software/applications&sz=300x50%7C300x100%7C300x250%7C300x251%7C300x252%7C300x600%7C300x601&tile=3&c=33YbofTa-DHvkR5VD3A0E3xAAAAA8&t=ct%3Dns%26unitnum%3D3%26raptor%3Deagle%26pos%3Dmid%26test%3D0

[5] https://pubads.g.doubleclick.net/gampad/jump?co=1&iu=/6978/reg_software/applications&sz=300x50%7C300x100%7C300x250%7C300x251%7C300x252%7C300x600%7C300x601&tile=4&c=44YbofTa-DHvkR5VD3A0E3xAAAAA8&t=ct%3Dns%26unitnum%3D4%26raptor%3Dfalcon%26pos%3Dmid%26test%3D0

[6] https://www.theregister.com/2021/12/13/log4j_rce_latest/

[7] https://www.theregister.com/2021/12/13/aws_postmortem/

[8] https://www.theregister.com/2021/09/07/protonmail_hands_user_ip_address_police/

[9] https://ieeexplore.ieee.org/document/9566796

[10] https://whitepapers.theregister.com/



Disgusted Of Tunbridge Wells

Alternative headline: CompSci boffins find that logs are overly verbose and duplicated.

Wellyboot

and can be edited.

System Error

Wally Dug

"restoring missing event values... which can overcome human or system error."

What exactly is a "system error"? Is a cronjob that wasn't run due to <> a system error and, if so, could an entry be inserted into the log file for that "missing" run when in actual fact we need the entry to be not there? The last sentence is completely true: "...imputed logs clearly have potential to make life interesting for digital forensics practitioners." Perhaps for admins too.

Maybe I'm missing the point, but surely if a log file is so critical that there will already be security in place?

Re: System Error

ThatOne

Hear that distant rumbling? That's hackers shivering with anticipated pleasure! Just delete any incriminating log files about your activities, and the victim's storyteller will create new innocent ones to replace them...

Using "AI" to amke guesses

Loyal Commenter

So, what they are doing is creating log entries that the software deems *should have* been there, with time-stamps that it reckons are about right.

Thus rendering one of the main purposes of a log prone to error. If I want to read through a log file (and want is probably a bit of a strong word there), I will almost certainly want to know the exact sequence of events, which are likely to have occurred in close succession.

Given the nature of modern multi-threaded and asynchronous programming, the timing and sequence of events can be very important in tracking down and diagnosing issues. If some "AI" has come along and inserted entries into that log file with "best guess" timing / sequence / content, it is going to be actively counter-productive.

I'd be focusing instead on why some of your log entries aren't getting recorded accurately in the first place, because this sounds like a "clever" solution for an imagined problem. I can't say I've ever experienced this sort of thing happening with any of the logging frameworks I've ever used.

Re: Using "AI" to amke guesses

Neil Barnes

Thank you - you saved me saying exactly that.

If there's nothing in the logs after an event, there is absolutely no benefit in imagining something that might perhaps fill the slot; it tells you exactly nothing.

Re: Using "AI" to amke guesses

Steve K

It's precisely wrong...

Re: Using "AI" to amke guesses

ThatOne

> there is absolutely no benefit in imagining something that might perhaps fill the slot; it tells you exactly nothing

Yes, but it's neater... And since quite often the letter of the rule is way more important than the spirit, you need to have clean, neat, complete logs, no matter what's in them.

[15/Dec/2021:08:02:21] Lorem ipsum dolor sit amet, consectetur adipiscing elit

[15/Dec/2021:08:02:58] sed do eiusmod tempor incididunt ut labore et dolore magna aliqua

(and so on)

Re: Using "AI" to amke guesses

amanfromMars 1

If there's nothing in the logs after an event, there is absolutely no benefit in imagining something that might perhaps fill the slot; it tells you exactly nothing. .... Neil Barnes

Surely one cannot be serious and actually believe any or even all of that, Neil?

Such would virtually tell anyone with an earnest honest interest practically everything needed to be known and not done with regard to the event.

Re: Using "AI" to amke guesses

JDX

I'm going to make a wild 'guess' that the people who worked on this probably know a little bit more about it than random IT people (like me) who lack the context. Otherwise they wouldn't bother doing it.

Re: Using "AI" to amke guesses

Loyal Commenter

I'm going to make a wild guess that they are actually academics who don't have the multi-decade real-world experience of a lot of the commenters here, so exactly the opposite of that is true.

It's probably someone's thesis topic. "Pick an interesting problem to work on. No, it doesn't matter if that problem doesn't really exist, Knuth solved all the real ones decades ago."

Re: Using "AI" to amke guesses

Wellyboot

Two things spring to mind.

Having a log just stop gives an easily spotted point of FUBAR to work back from, not many of us will appreciate trying to find the last real entry just to start the process.

If the overall system is running well enough to be able to produce made up log entries it can B****y well punt a live message to someone saying 'X' has just packed in logging the events we were expecting.

Re: Using "AI" to amke guesses

iron

Agreed. If an AI fills in the lines that should have been there then I won't find the error I'm looking for, making those logs totally worthless.

Synthesizing a haystack without a needle will not help you find the missing needle

Brewster's Angle Grinder

What you're looking for in a log is the exception to the rule - not the humdrum pattern.

Re: Using "AI" to make guesses

Loyal Commenter

As it happens, one of my many and varied dumpster fires that needed putting out today involved doing exactly this, unpicking log files from two different sources, one of which logs things happening in parallel in multiple threads, line by line, to work out the sequence of events to determine at exactly which point an API returned an internal error, to try and infer why.

If any of those log entries had been "filled in", either with "expected content", or a timestamp from somewhere else (hint: not all sever clocks are synchronised ot the fraction of a millisecond, but the times in these logs are accurate to that degree, and entries are always written in the order that they are logged, even if they have the same time stamp), then this could very well have led me to the wrong conclusion, which, thankfully was of the "it's someone else's problem" variety.

On the other hand, if a log is so regular that you can easily infer the order that entries should occur, even if such entries are missing, then you're not really writing a useful log. You're either writing an audit , or wasting disk space. You probably don't want to be writing software that automatically falsifies audits for you.

Re: Using "AI" to amke guesses

Zippy´s Sausage Factory

What's the betting this gets used in court. Someone says "someone deleted from our log file... must be hackers" and uses the AI to "rebuild" the log files. Those get submitted in court, and of course because it's AI and it's a computer it "never makes a mistake".

I mean OK this is a bit of slippery slopeism and it probably says more about my cynical worldview than anything, but as usual we have to be careful with AI and remember that it isn't really intelligent, it just pretends to be.

Anyway, I'm off to go and hide in my cupboard. Might do a bit of moaning and wailing later, if I feel in the mood. (Gnashing of teeth is a luxury I reserve for the weekends).

correlates data *from other sources*??

andy 103

"Recreating" lines isn't really accurate then. All they're doing is getting data that has already been recorded from other sources and then trying to work out where it fits into a file with "missing" data.

Why is time, energy and effort being spent on these bullshit activities?

The three authors couldn't find a tool to recreate missing events. So they built one that correlates data from other relevant sources.

If the data is already there, then the actual real problem is that some people don't know where it is.

I can't envisage this being used in any serious or critical application. Imagine if flight data recorders worked on this premise. We'll just try and guess the sequence of events so we can put everything into 1 convenient file, rather than having the prerequisite knowledge to determine them accurately... Fuck off.

Re: correlates data *from other sources*??

JDX

The fact you can't understand it doesn't make it useless. It just means you don't understand it.

You've missed the point.

BOFH

Pirate Dave

Eh, did they ever think that maybe some log entries are missing for a reason? Sheesh...

Re: BOFH

Antonius_Prime

It's OK.

Repeat in front of a mirror until you can say it with the most shaken, heartbroken expression you can manage (and not giggle):

"There's been a terrible accident..."

Apropos of nothing, anyone seen my bag of quicklime and my roll of carpet? I put them down when I went to get my print out of poorly surveiled woodland sites and building sites with deep concrete pours occurring soon...

Doctor Syntax

It will be added to systemd in the next release.

Peter Galbavy

Use an AI guessing to train another AI and lie about "evidence". Nice. Just what some politicians need.

Event logs are very often used as evidence - not necessarily the legal kind - to establish the sequence and timing of events, who/what was involved and responsible. Tampering with those event logs is just like any other record tampering, even if it's tied up in a nice red bow and a gift tag that says "With Love from your favourite AI".

THen the side note about logs being used to train AIs is in itself suspicious. If you use fake records to train an AI then all you are doing is reinforcing whatever bias you decided was important to you.

Is there a rotting fish icon?

Scott Broukell

But, did the events actually take place or not, were they totally imagined or virtual and, more importantly, were they socially distanced events?

Anonymous Coward

Iteration 1. There was no event.

Iteration 2. There was an event, but we joined the event database and the rule database, so the event must have obeyed the rules.

Iteration 3. There was an event that broke the rules but we weren't there.

Iteration 4: I join your denial to the 'they all lie, all the time' axiom and hey presto: truth!

Re: did the events actually take place or not

PerlyKing

You're making it sound like the perfect application of this would be in quantum computing.

Re: did the events actually take place or not

Antonius_Prime

Up until the logs get observed. Until then, they're in a state of superposition and we can't know the contents...

Re: did the events actually take place or not

Anonymous Coward

So... if an event occurs, and there's no logger to record it, does the admin make a sound?

"The pyramid is opening!"
"Which one?"
"The one with the ever-widening hole in it!"
-- Firesign Theater, "How Can You Be In Two Places At
Once When You're Not Anywhere At All"