2025-11-17T10:07:13.253503

Stronger Re-identification Attacks through Reasoning and Aggregation

Charpentier, Lison

Text de-identification techniques are often used to mask personally identifiable information (PII) from documents. Their ability to conceal the identity of the individuals mentioned in a text is, however, hard to measure. Recent work has shown how the robustness of de-identification methods could be assessed by attempting the reverse process of _re-identification_, based on an automated adversary using its background knowledge to uncover the PIIs that have been masked. This paper presents two complementary strategies to build stronger re-identification attacks. We first show that (1) the _order_ in which the PII spans are re-identified matters, and that aggregating predictions across multiple orderings leads to improved results. We also find that (2) reasoning models can boost the re-identification performance, especially when the adversary is assumed to have access to extensive background knowledge.

academic

যুক্তি এবং সমন্বয়ের মাধ্যমে শক্তিশালী পুনঃসনাক্তকরণ আক্রমণ

মৌলিক তথ্য

পেপার আইডি: 2510.09184
শিরোনাম: Stronger Re-identification Attacks through Reasoning and Aggregation
লেখক: Lucas Georges Gabriel Charpentier (অসলো বিশ্ববিদ্যালয়), Pierre Lison (নরওয়ে কম্পিউটেশনাল সেন্টার)
শ্রেণীবিভাগ: cs.CL (কম্পিউটেশনাল ভাষাবিজ্ঞান)
প্রকাশনার সময়: ২০২৫ সালের ১০ অক্টোবর (arXiv প্রাক-প্রিন্ট)
পেপার লিঙ্ক: https://arxiv.org/abs/2510.09184

সারসংক্ষেপ

পাঠ্য বিনামূল্যকরণ প্রযুক্তি সাধারণত নথিতে ব্যক্তিগত সনাক্তকরণযোগ্য তথ্য (PII) লুকানোর জন্য ব্যবহৃত হয়। তবে, এই প্রযুক্তিগুলি পাঠ্যে ব্যক্তিগত পরিচয় প্রকাশ করার ক্ষমতা পরিমাপ করা কঠিন। সাম্প্রতিক গবেষণা দেখায় যে বিনামূল্যকরণ পদ্ধতির শক্তিশালীতা মূল্যায়ন করা যায় বিপরীত পুনঃসনাক্তকরণ প্রক্রিয়া চেষ্টা করে, যেখানে স্বয়ংক্রিয় প্রতিদ্বন্দ্বী তাদের পটভূমি জ্ঞান ব্যবহার করে লুকানো PII প্রকাশ করে। এই পেপারটি পুনঃসনাক্তকরণ আক্রমণ তৈরির জন্য দুটি পরিপূরক কৌশল প্রস্তাব করে: (১) PII স্প্যানের পুনঃসনাক্তকরণের ক্রম গুরুত্বপূর্ণ, একাধিক ক্রম জুড়ে পূর্বাভাস সমন্বয় ফলাফল উন্নত করে; (२) যুক্তি মডেল পুনঃসনাক্তকরণ কর্মক্ষমতা বৃদ্ধি করতে পারে, বিশেষ করে যখন প্রতিদ্বন্দ্বী বিস্তৃত পটভূমি জ্ঞান রাখে বলে অনুমান করা হয়।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যা সংজ্ঞা

পাঠ্য বিনামূল্যকরণ একটি গুরুত্বপূর্ণ গোপনীয়তা সুরক্ষা প্রযুক্তি যা নথি থেকে ব্যক্তিগত সনাক্তকরণযোগ্য তথ্য (PII) অপসারণ বা লুকানোর লক্ষ্য রাখে, যার মধ্যে রয়েছে সরাসরি সনাক্তকারী (যেমন নাম, ফোন নম্বর) এবং পরোক্ষ সনাক্তকারী (যেমন বয়স, লিঙ্গ, অবস্থান ইত্যাদি)। এই প্রযুক্তি আদালতের রায়, চিকিৎসা রেকর্ড এবং অন্যান্য সংবেদনশীল নথি প্রক্রিয়াকরণে গুরুত্বপূর্ণ প্রয়োগ মূল্য রয়েছে।

গবেষণার গুরুত্ব

বিনামূল্যকরণ পদ্ধতির কার্যকারিতা মূল্যায়ন করা একটি মূল চ্যালেঞ্জ। ঐতিহ্যবাহী মূল্যায়ন পদ্ধতি বিনামূল্যকৃত নথির গোপনীয়তা সুরক্ষার মাত্রা সঠিকভাবে পরিমাপ করতে অসুবিধা করে। পুনঃসনাক্তকরণ আক্রমণ তৈরি করে বিনামূল্যকরণ পদ্ধতির শক্তিশালীতা পরীক্ষা করা, সাইবার নিরাপত্তায় লাল দল পরীক্ষার অনুরূপ, গোপনীয়তা সুরক্ষা প্রযুক্তি আরও ভালভাবে মূল্যায়ন এবং উন্নত করতে সক্ষম করে।

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

বিদ্যমান পুনঃসনাক্তকরণ আক্রমণ পদ্ধতিতে নিম্নলিখিত ত্রুটি রয়েছে: ১. PII পুনঃসনাক্তকরণের ক্রমের গুরুত্ব সম্পর্কে সিস্টেমেটিক গবেষণার অভাব २. আধুনিক যুক্তি মডেলের ক্ষমতা পর্যাপ্তভাবে ব্যবহার করা হয়নি ३. কার্যকর পূর্বাভাস সমন্বয় কৌশলের অভাব

গবেষণা প্রেরণা

এই পেপারটি দুটি মাত্রায় পুনঃসনাক্তকরণ আক্রমণের শক্তি বৃদ্ধি করার লক্ষ্য রাখে: বিভিন্ন পুনঃসনাক্তকরণ ক্রম কৌশল অন্বেষণ এবং একাধিক পূর্বাভাস ফলাফল সমন্বয়; যুক্তি ক্ষমতা সহ বড় ভাষা মডেল ব্যবহার করে আক্রমণ প্রভাব বৃদ্ধি।

মূল অবদান

१. চারটি PII পুনঃসনাক্তকরণ ক্রম কৌশল প্রস্তাব করা: উপরে থেকে নিচে, নিচে থেকে উপরে, র্যান্ডম ক্রম এবং এন্ট্রপি-ভিত্তিক ক্রম, এবং তাদের প্রভাব সিস্টেমেটিকভাবে মূল্যায়ন করা

२. ভারিত ভোটিং সমন্বয় প্রক্রিয়া ডিজাইন করা: একাধিক বিভিন্ন ক্রমের পূর্বাভাস ফলাফল সমন্বয় করে পুনঃসনাক্তকরণ নির্ভুলতা উল্লেখযোগ্যভাবে বৃদ্ধি করা

३. যুক্তি মডেলের সুবিধা যাচাই করা: নির্দেশনা সমন্বয় মডেলের তুলনায় যুক্তি অপ্টিমাইজড LLM উল্লেখযোগ্যভাবে পুনঃসনাক্তকরণ কর্মক্ষমতা বৃদ্ধি করতে পারে তা প্রমাণ করা

४. ব্যাপক পরীক্ষামূলক মূল্যায়ন প্রদান করা: TAB ডেটাসেটে সিস্টেমেটিক পরীক্ষা পরিচালনা করা, বিভিন্ন পটভূমি জ্ঞান স্তরের প্রতিদ্বন্দ্বী বিবেচনা করা

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

একটি বিনামূল্যকৃত নথি দেওয়া (যেখানে PII লুকানো থাকে), পুনঃসনাক্তকরণ কাজটি লুকানো PII সামগ্রী অনুমান করতে পটভূমি জ্ঞান ব্যবহার করার লক্ষ্য রাখে। ইনপুট হল একাধিক MASK চিহ্ন সহ বিনামূল্যকৃত নথি, আউটপুট হল প্রতিটি লুকানো অবস্থানের নির্দিষ্ট PII মূল্য।

মডেল আর্কিটেকচার

দুই-পর্যায়ের পুনঃসনাক্তকরণ কাঠামো

१. পুনরুদ্ধার পর্যায়:

বিরল পুনরুদ্ধার: BMx মডেল ব্যবহার করে পটভূমি জ্ঞান ভাণ্ডার থেকে শীর্ষ-১০০ সবচেয়ে প্রাসঙ্গিক নথি নির্বাচন করা
ঘন পুনরুদ্ধার: প্রতিটি PII স্প্যানের জন্য সবচেয়ে প্রাসঙ্গিক পাঠ্য ব্লক খুঁজে পেতে প্রশিক্ষিত ColBERT-শৈলী পুনরুদ্ধারকারী ব্যবহার করা

२. পূরণ পর্যায়:

প্রাসঙ্গিক পাঠ্য ব্লক এবং স্থানীয় প্রসঙ্গ LLM-এ ইনপুট করা
Qwen3-4B মডেলের দুটি সংস্করণ ব্যবহার করা: নির্দেশনা সমন্বয় সংস্করণ এবং যুক্তি অপ্টিমাইজড সংস্করণ

ঘন পুনরুদ্ধারকারী প্রশিক্ষণ

ModernBERT-base এর উপর ভিত্তি করে নথি এবং প্রশ্ন এনকোডার শুরু করা
Wikipedia জীবনী ডেটা ব্যবহার করে প্রশিক্ষণ, ইতিবাচক নমুনা লক্ষ্য সত্তা সহ পাঠ্য ব্লক, নেতিবাচক নমুনা ছাড়া
প্রশিক্ষণ ডেটা প্রায় ১৬০,০০০ স্থানীয় পাঠ্য এবং তাদের সংশ্লিষ্ট ইতিবাচক-নেতিবাচক নমুনা জোড়া

পুনঃসনাক্তকরণ ক্রম কৌশল

१. উপরে থেকে নিচে (Top-down): নথিতে প্রদর্শিত ক্রমে PII পুনঃসনাক্ত করা २. নিচে থেকে উপরে (Bottom-up): বিপরীত ক্রমে শেষ PII থেকে শুরু করে সনাক্ত করা ३. র্যান্ডম ক্রম (Random): অনির্ধারিত PII র্যান্ডমভাবে নির্বাচন করে প্রক্রিয়া করা ४. এন্ট্রপি-ভিত্তিক ক্রম (Entropy-based): প্রতিটি PII স্প্যানের এন্ট্রপি মূল্য গণনা করা, নিম্ন থেকে উচ্চ ক্রমে সনাক্ত করা

এন্ট্রপি মূল্য গণনা সূত্র: $H(s) = -\sum_{i=1}^{k} p_i \log p_i$

যেখানে $p_i$ হল LLM দ্বারা স্প্যান $s$ এর $i$ -তম টোকেনের জন্য নির্ধারিত সম্ভাবনা।

সমন্বয় কৌশল

একাধিক ক্রমের পূর্বাভাস ফলাফল সমন্বয় করতে ভারিত ভোটিং প্রক্রিয়া ব্যবহার করা:

$A_s(c) = \sum_{i=1}^{m} \mathbf{1}(c_i = c) p_i$

যেখানে $A_s(c)$ হল স্প্যান $s$ এর জন্য প্রার্থী মূল্য $c$ এর সমন্বিত স্কোর, $\mathbf{1}$ হল সূচক ফাংশন, $p_i$ হল $i$ -তম চালনায় প্রার্থী মূল্যের সম্ভাবনা।

পরীক্ষামূলক সেটআপ

ডেটাসেট

প্রধান ডেটাসেট: TAB (Text Anonymization Benchmark) পরীক্ষা সেট, ১২৭টি ইউরোপীয় মানবাধিকার আদালত (ECHR) কেস অন্তর্ভুক্ত
পটভূমি জ্ঞান: দুটি স্তর
- সাধারণ জ্ঞান: আদালত সারসংক্ষেপ, আইনি প্রতিবেদন এবং জনসাধারণের কেস, সাথে Mistral-12B দ্বারা উৎপন্ন সিন্থেটিক নিবন্ধ
- সর্বোচ্চ ঝুঁকি পরিস্থিতি: সমস্ত মূল আদালত রায় সহ সম্পূর্ণ পটভূমি জ্ঞান অন্তর্ভুক্ত

মূল্যায়ন মেট্রিক্স

१. নির্ভুল ম্যাচ নির্ভুলতা: পূর্বাভাস স্প্যান এবং মূল মূল্যের সম্পূর্ণ ম্যাচের অনুপাত २. শব্দ-স্তরের পুনরুদ্ধার: পূর্বাভাসে উপস্থিত শব্দের অনুপাত যা মূল স্প্যানে রয়েছে, আংশিক ম্যাচ বিবেচনা করা

বাস্তবায়ন বিবরণ

বিরল পুনরুদ্ধার: BMx মডেল
ঘন পুনরুদ্ধার: ModernBERT-base এর উপর ভিত্তি করে ColBERT আর্কিটেকচার
পূরণ মডেল: Qwen3-4B এর নির্দেশনা সমন্বয় সংস্করণ এবং যুক্তি অপ্টিমাইজড সংস্করণ
প্রসঙ্গ উইন্ডো: স্থানীয় প্রসঙ্গ ১০০০ অক্ষর, পুনরুদ্ধার ব্লক ১২০০ অক্ষর
পুনরুদ্ধার সংখ্যা: প্রতিটি PII স্প্যানের জন্য শীর্ষ-১০ প্রাসঙ্গিক পাঠ্য ব্লক ব্যবহার করা

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

নির্দেশনা সমন্বয় মডেল ফলাফল

সাধারণ পটভূমি জ্ঞান শর্তে:

একক ক্রম কৌশলের মধ্যে, এন্ট্রপি-ভিত্তিক ক্রম সর্বোত্তম কর্মক্ষমতা দেখায় (१२.१% নির্ভুল ম্যাচ)
ভারিত ভোটিং উল্লেখযোগ্যভাবে কর্মক্ষমতা বৃদ্ধি করে, ALL কৌশল १४.५% এ পৌঁছায়
আধা-সনাক্তকারীর সনাক্তকরণ সরাসরি সনাক্তকারীর চেয়ে ভাল

সর্বোচ্চ ঝুঁকি পটভূমি জ্ঞান শর্তে:

কর্মক্ষমতা উল্লেখযোগ্যভাবে বৃদ্ধি পায়, ALL সমন্বয় কৌশল ४८.७% নির্ভুল ম্যাচ অর্জন করে
সরাসরি সনাক্তকারী সনাক্তকরণ হার ७७%+ এ পৌঁছায়

যুক্তি অপ্টিমাইজড মডেল ফলাফল

নির্দেশনা সমন্বয় মডেলের তুলনায় উল্লেখযোগ্য উন্নতি
সর্বোচ্চ ঝুঁকি পরিস্থিতিতে, ALL সমন্বয় কৌশল ५७.२% নির্ভুল ম্যাচ অর্জন করে
এন্ট্রপি-ভিত্তিক একক ক্রম কৌশল উল্লেখযোগ্য কর্মক্ষমতা দেখায় (५५.०%)

মূল আবিষ্কার

१. ক্রমের সীমিত গুরুত্ব: বিভিন্ন একক ক্রম কৌশলের মধ্যে কর্মক্ষমতা পার্থক্য তুলনামূলকভাবে ছোট २. সমন্বয়ের উল্লেখযোগ্য প্রভাব: বহু-ক্রম সমন্বয় সর্বদা একক ক্রম কৌশলের চেয়ে উন্নত ३. যুক্তি মডেলের সুবিধা: যুক্তি অপ্টিমাইজড মডেল নির্দেশনা সমন্বয় মডেলের তুলনায় উল্লেখযোগ্য উন্নতি প্রদান করে ४. পটভূমি জ্ঞানের গুরুত্বপূর্ণ ভূমিকা: সমৃদ্ধ পটভূমি জ্ঞান পুনঃসনাক্তকরণ প্রভাব উল্লেখযোগ্যভাবে বৃদ্ধি করে ५. আধা-সনাক্তকারী আরও সহজে সনাক্ত করা যায়: আধা-সনাক্তকারীর পুনঃসনাক্তকরণ প্রভাব সাধারণত সরাসরি সনাক্তকারীর চেয়ে উন্নত

শব্দ-স্তরের পুনরুদ্ধার ফলাফল

শব্দ-স্তরের পুনরুদ্ধার ফলাফল নির্ভুল ম্যাচ প্রবণতার সাথে সামঞ্জস্যপূর্ণ, কিন্তু মূল্য উচ্চতর, যা নির্দেশ করে যে মডেল PII সামগ্রী আংশিকভাবে সঠিকভাবে সনাক্ত করতে পারে।

সিদ্ধান্ত এবং আলোচনা

প্রধান সিদ্ধান্ত

१. সমন্বয় কৌশল কার্যকর: একাধিক ক্রম জুড়ে পূর্বাভাস সমন্বয় পুনঃসনাক্তকরণ কর্মক্ষমতা উল্লেখযোগ্যভাবে বৃদ্ধি করতে পারে २. যুক্তি মডেলের সুবিধা স্পষ্ট: যুক্তি অপ্টিমাইজড LLM পুনঃসনাক্তকরণ কাজে আরও ভাল কর্মক্ষমতা দেখায় ३. পটভূমি জ্ঞান অত্যন্ত গুরুত্বপূর্ণ: সমৃদ্ধ পটভূমি জ্ঞান সফল পুনঃসনাক্তকরণের মূল কারণ ४. এন্ট্রপি-ভিত্তিক ক্রমের সম্ভাবনা: যদিও উন্নতি সীমিত, এন্ট্রপি-ভিত্তিক ক্রম কৌশল তুলনামূলকভাবে স্থিতিশীল কর্মক্ষমতা দেখায়

সীমাবদ্ধতা

१. মডেল আকার সীমাবদ্ধতা: শুধুমাত্র একক মডেল আর্কিটেকচার এবং আকার পরীক্ষা করা হয়েছে २. ভাষা সীমাবদ্ধতা: শুধুমাত্র ইংরেজি পটভূমি জ্ঞান বিবেচনা করা হয়েছে ३. শূন্য-শট সেটিং: কম-শট শেখার সম্ভাবনা অন্বেষণ করা হয়নি ४. ডেটা ধরনের সীমাবদ্ধতা: টেবিল বা জ্ঞান গ্রাফ ইত্যাদি অন্যান্য ডেটা ধরন বিবেচনা করা হয়নি

ভবিষ্যত দিকনির্দেশনা

१. বিভিন্ন মডেল আর্কিটেকচার এবং আকারের প্রভাব অন্বেষণ করা २. বহুভাষিক পটভূমি জ্ঞান একীভূত করা ३. গতিশীল এন্ট্রপি গণনা কৌশল গবেষণা করা ४. কাঠামোগত ডেটা উৎস একীভূত করা

গভীর মূল্যায়ন

শক্তি

१. সমস্যার গুরুত্ব: গোপনীয়তা সুরক্ষা মূল্যায়ন বর্তমান গুরুত্বপূর্ণ গবেষণা দিক २. পদ্ধতি উদ্ভাবন: সিস্টেমেটিকভাবে ক্রম এবং সমন্বয় কৌশলের ভূমিকা অন্বেষণ করা ३. পরীক্ষা পর্যাপ্ত: বাস্তব ডেটাসেটে ব্যাপক ablation পরীক্ষা পরিচালনা করা ४. ব্যবহারিক মূল্য: বিনামূল্যকরণ পদ্ধতি উন্নত করার জন্য মূল্যবান প্রতিদ্বন্দ্বী মূল্যায়ন সরঞ্জাম প্রদান করা ५. স্পষ্ট লেখা: পেপার কাঠামো স্পষ্ট, প্রযুক্তিগত বিবরণ নির্ভুল

দুর্বলতা

१. তাত্ত্বিক বিশ্লেষণ অপর্যাপ্ত: কেন নির্দিষ্ট ক্রম বা সমন্বয় কৌশল আরও কার্যকর তার গভীর তাত্ত্বিক বিশ্লেষণের অভাব २. গণনা খরচ বেশি: যুক্তি মডেলের অনুমান সময় নির্দেশনা মডেলের ২৫ গুণ, ব্যবহারিকতা সীমিত ३. ডেটাসেট একক: শুধুমাত্র আইনি ক্ষেত্রের ডেটায় যাচাই করা হয়েছে, সাধারণীকরণ ক্ষমতা যাচাই করা প্রয়োজন ४. প্রতিদ্বন্দ্বী বিবেচনা অপর্যাপ্ত: প্রতিরক্ষা পক্ষ গ্রহণ করতে পারে এমন প্রতিদ্বন্দ্বী কৌশল বিবেচনা করা হয়নি

প্রভাব

१. একাডেমিক অবদান: গোপনীয়তা সুরক্ষা মূল্যায়ন ক্ষেত্রে নতুন পদ্ধতি এবং অন্তর্দৃষ্টি প্রদান করা २. ব্যবহারিক মূল্য: আরও শক্তিশালী বিনামূল্যকরণ সিস্টেম উন্নয়নে সহায়তা করা ३. পুনরুৎপাদনযোগ্যতা: বিস্তারিত বাস্তবায়ন বিবরণ এবং মডেল তথ্য প্রদান করা ४. অনুপ্রেরণা: পরবর্তী গবেষণার জন্য একাধিক মূল্যবান দিকনির্দেশনা প্রদান করা

প্রযোজ্য পরিস্থিতি

१. গোপনীয়তা সুরক্ষা মূল্যায়ন: পাঠ্য বিনামূল্যকরণ পদ্ধতির শক্তিশালীতা মূল্যায়ন করা २. লাল দল পরীক্ষা: বিনামূল্যকরণ সিস্টেম স্থাপনের আগে নিরাপত্তা পরীক্ষা করা ३. পদ্ধতি উন্নতি: আরও শক্তিশালী বিনামূল্যকরণ প্রযুক্তি উন্নয়ন নির্দেশনা দেওয়া ४. সম্মতি পরীক্ষা: সংস্থাগুলিকে তাদের গোপনীয়তা সুরক্ষা ব্যবস্থার কার্যকারিতা মূল্যায়ন করতে সহায়তা করা

তথ্যসূত্র

পেপারটি গোপনীয়তা সুরক্ষা, পাঠ্য বিনামূল্যকরণ, পুনরুদ্ধার-বর্ধিত প্রজন্ম এবং অন্যান্য ক্ষেত্রের গুরুত্বপূর্ণ কাজ উদ্ধৃত করে, গবেষণার জন্য দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে। বিশেষভাবে উল্লেখযোগ্য হল Charpentier এবং Lison (२०२५) এর পূর্ববর্তী কাজ, যা এই পেপার গুরুত্বপূর্ণ সম্প্রসারণ করে।

সামগ্রিক মূল্যায়ন: এটি গোপনীয়তা সুরক্ষা মূল্যায়নের গুরুত্বপূর্ণ ক্ষেত্রে মূল্যবান অবদান করা একটি উচ্চ-মানের গবেষণা পেপার। যদিও কিছু সীমাবদ্ধতা রয়েছে, তবে এর প্রস্তাবিত পদ্ধতি গুরুত্বপূর্ণ ব্যবহারিক মূল্য এবং একাডেমিক তাৎপর্য রাখে, এই ক্ষেত্রের আরও উন্নয়নের জন্য ভিত্তি স্থাপন করে।