جواب «Correlate and Build the Timeline» چالش 6 از جلسهی 13
سؤال
(سختتر) ورودی: خط اول تعداد رویدادها، بعد هر خط ساعت IP کاربر نتیجه (نتیجه failure یا success)، نامرتب؛ کد خواندنشان آماده است. رویدادها را با sorted(..., key=...) به ترتیب زمان بچین و هر کدام را چاپ کن: 08:14:01 198.51.100.66 admin failure. بلافاصله بعد از هر success، شکستهای همان IP (با هر کاربری) را بشمار که دستبالا ۱۰ دقیقه پیش از آن بودهاند (<= timedelta(minutes=10))؛ اگر ۳ یا بیشتر بود چاپ کن ALERT 08:15:40 admin logged in from 198.51.100.66 after 4 failures in 10 min (T1110 Brute Force). برای ورودی 6، 08:15:40 198.51.100.66 admin success، 08:14:01 198.51.100.66 admin failure، 08:14:20 198.51.100.66 admin failure، 08:13:05 192.0.2.5 sara success، 08:14:50 198.51.100.66 root failure، 08:15:10 198.51.100.66 admin failure:08:13:05 192.0.2.5 sara success08:14:01 198.51.100.66 admin failure08:14:20 198.51.100.66 admin failure08:14:50 198.51.100.66 root failure08:15:10 198.51.100.66 admin failure08:15:40 198.51.100.66 admin successALERT 08:15:40 admin logged in from 198.51.100.66 after 4 failures in 10 min (T1110 Brute Force)
راهنما
def by_time(e): return e["time"] و for e in sorted(events, key=by_time):. یک دیکشنری fails = {} از IP به فهرست زمانهای شکست. در success: روی fails.get(e["ip"], []) بچرخ و آنهایی را بشمار که e["time"] - f <= timedelta(minutes=10).
یک جواب درست
from datetime import datetime, timedelta
n = int(input())
events = []
for i in range(n):
clock, ip, user, outcome = input().split()
events.append({"time": datetime.strptime(clock, "%H:%M:%S"), "clock": clock, "ip": ip, "user": user, "outcome": outcome})
def by_time(e):
return e["time"]
fails = {}
for e in sorted(events, key=by_time):
print(e["clock"], e["ip"], e["user"], e["outcome"])
if e["outcome"] == "failure":
fails.setdefault(e["ip"], []).append(e["time"])
else:
count = 0
for f in fails.get(e["ip"], []):
if e["time"] - f <= timedelta(minutes=10):
count += 1
if count >= 3:
print(f"ALERT {e['clock']} {e['user']} logged in from {e['ip']} after {count} failures in 10 min (T1110 Brute Force)")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن