2025-11-28T14:22:19.335050

An Explicit Construction of Orthogonal Basis in $p$-adic Fields

Zhang, Deng

In 2021, the $p$-adic signature scheme and public-key encryption cryptosystem were introduced. These schemes have good efficiency but are shown to be not secure. The attack succeeds because the extension fields used in these schemes are totally ramified. In order to avoid this attack, the extension field should have a large residue degree. In this paper, we propose a method of constructing a kind of specific orthogonal basis in $p$-adic fields with a large residue degree, which would be helpful to modify the $p$-adic signature scheme and public-key encryption cryptosystem.

academic

$p$ -adic ক্ষেত্রে অর্থোগোনাল ভিত্তির স্পষ্ট নির্মাণ

মৌলিক তথ্য

পেপার আইডি: 2410.17982
শিরোনাম: An Explicit Construction of Orthogonal Basis in $p$ -adic Fields
লেখক: Chi Zhang, Yingpu Deng (চীনা একাডেমি অফ সায়েন্সেস, ম্যাথেমেটিক্স এবং সিস্টেম সায়েন্স রিসার্চ ইনস্টিটিউট)
শ্রেণীবিভাগ: math.NT (সংখ্যা তত্ত্ব), 94A60 (ক্রিপ্টোগ্রাফি)
প্রকাশনার সময়: ২০২৪ সালের অক্টোবর (arXiv v2: ২০২৫ সালের নভেম্বর ১৪)
পেপার লিঙ্ক: https://arxiv.org/abs/2410.17982

সারসংক্ষেপ

২০২১ সালে, $p$ -adic জালকের উপর ভিত্তি করে স্বাক্ষর প্রকল্প এবং জনসাধারণ চাবি এনক্রিপশন সিস্টেম প্রস্তাব করা হয়েছিল। এই প্রকল্পগুলি ভাল দক্ষতা প্রদর্শন করে কিন্তু অনিরাপদ প্রমাণিত হয়েছে। আক্রমণ সফল হওয়ার কারণ হল এই প্রকল্পগুলি ব্যবহার করা সম্প্রসারণ ক্ষেত্র সম্পূর্ণভাবে বিভক্ত (totally ramified)। এই ধরনের আক্রমণ এড়াতে, সম্প্রসারণ ক্ষেত্রের বড় অবশিষ্ট ডিগ্রি (residue degree) থাকা উচিত। এই পত্রটি বড় অবশিষ্ট ডিগ্রি সহ $p$ -adic ক্ষেত্রে নির্দিষ্ট অর্থোগোনাল ভিত্তি নির্মাণের একটি পদ্ধতি প্রস্তাব করে, যা $p$ -adic স্বাক্ষর প্রকল্প এবং জনসাধারণ চাবি এনক্রিপশন সিস্টেম উন্নত করতে সহায়তা করে।

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

১. সমাধান করার মূল সমস্যা

এই পত্রটি যে মূল সমস্যা সমাধান করে তা হল: বড় অবশিষ্ট ডিগ্রি সহ $p$ -adic সম্প্রসারণ ক্ষেত্রে কীভাবে দক্ষতার সাথে অর্থোগোনাল ভিত্তি নির্মাণ করা যায়।

২. সমস্যার গুরুত্ব

পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফির চাহিদা: পিটার শোর প্রমাণ করেছেন যে RSA এবং ElGamal এর মতো ক্লাসিক্যাল জনসাধারণ চাবি ক্রিপ্টোগ্রাফি সিস্টেম কোয়ান্টাম কম্পিউটার দ্বারা ভাঙা যেতে পারে, যা কোয়ান্টাম-প্রতিরোধী ক্রিপ্টোগ্রাফিক প্রাথমিক প্রয়োজন। NIST ২০২২ সালে ঘোষণা করা চারটি পোস্ট-কোয়ান্টাম অ্যালগরিদমের মধ্যে, তিনটি জালক-ভিত্তিক, একটি হ্যাশ-ভিত্তিক, বৈচিত্র্যের অভাব রয়েছে।
$p$ -adic জালক ক্রিপ্টোগ্রাফির সম্ভাবনা: ২০২১ সালে Deng এবং অন্যরা প্রথম $p$ -adic জালক-ভিত্তিক স্বাক্ষর এবং এনক্রিপশন প্রকল্প প্রস্তাব করেছেন, পরীক্ষামূলক ফলাফল ভাল দক্ষতা প্রদর্শন করে, পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফির জন্য নতুন প্রার্থী প্রদান করে।
নিরাপত্তা ত্রুটি: Zhang ২০২৫ সালে আবিষ্কার করেছেন যে মূল প্রকল্পটি সম্পূর্ণভাবে বিভক্ত সম্প্রসারণ ক্ষেত্র ব্যবহার করে অনিরাপদ, বড় অবশিষ্ট ডিগ্রি সহ সম্প্রসারণ ক্ষেত্র ব্যবহার করার সুপারিশ করে আক্রমণ এড়াতে।

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

সম্পূর্ণভাবে বিভক্ত সম্প্রসারণ ক্ষেত্রের সরলতা: সম্পূর্ণভাবে বিভক্ত সম্প্রসারণ ক্ষেত্র $K/\mathbb{Q}_p$ এ, একটি সমান্তরালকারী (uniformizer) $\pi$ অর্থোগোনাল ভিত্তি তৈরি করতে পারে, নির্মাণ সহজ কিন্তু অনিরাপদ।
সাধারণ সম্প্রসারণ ক্ষেত্রের কঠিনতা: সাধারণ সম্প্রসারণ ক্ষেত্রে, সম্পূর্ণভাবে বিভক্ত ক্ষেত্রের মতো সহজেই অর্থোগোনাল ভিত্তি খুঁজে পাওয়া যায় না।
বিদ্যমান অ্যালগরিদমের জটিলতা: Round 2 অ্যালগরিদম এবং Round 4 অ্যালগরিদম সর্বাধিক ক্রম (maximal order) এর ভিত্তি গণনা করতে পারে এবং তারপর অর্থোগোনাল ভিত্তি পেতে পারে, কিন্তু বড় ম্যাট্রিক্স গণনা জড়িত, সবচেয়ে খারাপ ক্ষেত্রে $O(n^3)$ সংরক্ষণ এবং $O(n^4)$ এর বেশি সময় জটিলতা প্রয়োজন।

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

অন্য দৃষ্টিকোণ থেকে: সরাসরি অর্থোগোনাল ভিত্তি নির্মাণ করুন, তারপর এটি তৈরি করা সম্প্রসারণ ক্ষেত্র গণনা করুন, প্রথমে সর্বাধিক ক্রম গণনা করার পরিবর্তে তারপর অর্থোগোনাল ভিত্তি খুঁজুন। এই পদ্ধতি সবচেয়ে খারাপ ক্ষেত্রে শুধুমাত্র $O(n^2)$ সংরক্ষণ প্রয়োজন।

মূল অবদান

১. অর্থোগোনাল ভিত্তির সমতুল্য শর্ত (প্রমেয় ३.३): সম্প্রসারণ ক্ষেত্র $K/\mathbb{Q}_p$ এ অর্থোগোনাল ভিত্তির একটি সমতুল্য নির্ধারণ শর্ত প্রদান করে, অর্থাৎ ভিত্তি ভেক্টরের অবশিষ্ট ক্ষেত্রে রৈখিক স্বাধীনতা $p$ -adic ক্ষেত্রে এর অর্থোগোনালিটির সমতুল্য।

२. নির্দিষ্ট অর্থোগোনাল ভিত্তির স্পষ্ট নির্মাণ (প্রমেয় ४.१०): একক মূল ব্যবহার করে অর্থোগোনাল ভিত্তি নির্মাণের একটি পদ্ধতি প্রস্তাব করে: $K_1=\mathbb{Q}_p(\theta)$ অবশিষ্ট ডিগ্রি $f$ সহ অ-বিভক্ত সম্প্রসারণ ক্ষেত্র, $K_2=\mathbb{Q}_p(\pi)$ বিভাজন সূচক $e$ সহ সম্পূর্ণভাবে বিভক্ত সম্প্রসারণ ক্ষেত্র, তারপর পরিবার $(\theta^i\pi^j)_{0\leq i\leq f-1, 0\leq j\leq e-1}$ $K=\mathbb{Q}_p(\theta,\pi)$ এর অর্থোগোনাল ভিত্তি গঠন করে।

३. একক মূলের উপর ভিত্তি করে ব্যবহারিক অ্যালগরিদম (অংশ ५): Sophie Germain প্রাইম এবং আদিম একক মূল ব্যবহার করে, একটি বহুপদ সময় অ্যালগরিদম প্রদান করে, সংরক্ষণ প্রয়োজন $O(n)$ (ভারসাম্যপূর্ণ ক্ষেত্রে) বা $O(n^2)$ (সবচেয়ে খারাপ ক্ষেত্রে), সময় জটিলতা $O(n^{1.5})$ বা $O(n^3)$ , বিদ্যমান অ্যালগরিদমের চেয়ে উন্নত।

४. আদিম উপাদানের নির্মাণ (লেম্মা ५.८): প্রমাণ করে যে $\zeta = \theta + \pi$ হল $K=\mathbb{Q}_p(\theta,\pi)$ এর একটি আদিম উপাদান, যেখানে $\theta$ প্রাইম অর্ডার একক মূল, $\pi$ Eisenstein বহুপদের মূল।

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

কাজের সংজ্ঞা

ইনপুট:

প্রাইম $p$
সম্প্রসারণ ক্ষেত্র ডিগ্রি $n = ef$ ( $e$ বিভাজন সূচক, $f$ অবশিষ্ট ডিগ্রি)

আউটপুট:

$\mathbb{Q}_p$ এর উপর ডিগ্রি $n$ এর সম্প্রসারণ ক্ষেত্র $K$
$K$ এর অর্থোগোনাল ভিত্তির একটি সেট $\{\alpha_1,\ldots,\alpha_n\}$ , যা যেকোনো $a_i\in\mathbb{Q}_p$ এর জন্য সন্তুষ্ট করে: $\left\|\sum_{i=1}^n a_i\alpha_i\right\| = \max_{1\leq i\leq n}\|a_i\alpha_i\|$

সীমাবদ্ধতা: সম্প্রসারণ ক্ষেত্রের বড় অবশিষ্ট ডিগ্রি $f$ থাকা উচিত পরিচিত আক্রমণ প্রতিরোধ করতে।

তাত্ত্বিক ভিত্তি

१. অর্থোগোনাল ভিত্তির সংজ্ঞা (সংজ্ঞা २.२)

$V$ কে $\mathbb{Q}_p$ এর উপর $n$ -মাত্রিক ভেক্টর স্থান, $\|\cdot\|$ একটি নর্ম। $\alpha_1,\ldots,\alpha_n$ কে $V$ এর অর্থোগোনাল ভিত্তি বলা হয়, যদি $V$ কে $n$ টি ১-মাত্রিক উপস্থান $V_i$ ( $\alpha_i$ দ্বারা বিস্তৃত) এর সরাসরি যোগে বিয়োজিত করা যায়, এবং: $\left\|\sum_{i=1}^n v_i\right\| = \max_{1\leq i\leq n}\|v_i\|, \quad v_i\in V_i$

२. অবশিষ্ট ডিগ্রি এবং বিভাজন সূচক (সংজ্ঞা २.३)

$K/\mathbb{Q}_p$ কে ডিগ্রি $n$ এর সীমিত সম্প্রসারণ ক্ষেত্র:

অবশিষ্ট ডিগ্রি $f = [k:\mathbb{F}_p]$ , যেখানে $k=R/P$ অবশিষ্ট ক্ষেত্র
বিভাজন সূচক $e = [|K^*|:|\mathbb{Q}_p^*|]$
মৌলিক সম্পর্ক (প্রমেয় २.४): $ef = n$

মূল প্রমেয়

প্রমেয় ३.३ (অর্থোগোনালিটির সমতুল্য বৈশিষ্ট্য)

$K/\mathbb{Q}_p$ কে ডিগ্রি $n$ এর সম্প্রসারণ ক্ষেত্র, $\alpha_1,\ldots,\alpha_m$ কে $V\subseteq K$ এর ভিত্তি, এবং $|\alpha_1|=\cdots=|\alpha_m|=\lambda_1$ । $\pi$ কে $K$ এর সমান্তরালকারী, $|\pi^s|=\lambda_1$ । তারপর:

$\alpha_1,\ldots,\alpha_m$ অর্থোগোনাল ভিত্তি $\Longleftrightarrow$ $\overline{\alpha_1},\ldots,\overline{\alpha_m}$ $\mathbb{F}_p$ এর উপর রৈখিকভাবে স্বাধীন

যেখানে $\overline{\alpha_i}$ হল $\pi^{-s}\alpha_i$ এর অবশিষ্ট ক্ষেত্র $k=R/P$ এ প্রতিবিম্ব।

প্রমাণের রূপরেখা:

লেম্মা ३.२ দ্বারা, অর্থোগোনালিটা সমতুল্য: যদি $\|\sum a_i\alpha_i\|<\lambda_1$ ( $a_i\in\mathbb{Z}_p$ ), তারপর $p|a_i$
এটি সমতুল্য $|\sum a_i\pi^{-s}\alpha_i|<1$ সময় $p|a_i$
অর্থাৎ $\sum a_i\overline{\alpha_i}=0$ ( $k$ এ) নিহিত করে $a_i=0$ ( $\mathbb{Z}_p$ এ)
এটি ঠিক $\overline{\alpha_i}$ এর $\mathbb{F}_p$ এর উপর রৈখিক স্বাধীনতার সংজ্ঞা

প্রমেয় ४.७ (সাধারণ নির্মাণ)

$K/\mathbb{Q}_p$ এর অবশিষ্ট ডিগ্রি $f$ , বিভাজন সূচক $e$ । $\pi$ কে সমান্তরালকারী, $(s_i)_{1\leq i\leq f}$ অবশিষ্ট ক্ষেত্র $k$ এ $\mathbb{F}_p$ -ভিত্তি গঠন করে। তারপর:

পরিবার $(s_i\pi^j)_{1\leq i\leq f, 0\leq j\leq e-1}$ হল $K$ এর অর্থোগোনাল ভিত্তি

প্রমাণের রূপরেখা: १. স্থির $j$ এর জন্য, প্রমেয় ३.३ দ্বারা, $(s_i\pi^j)_{1\leq i\leq f}$ হল $V_j=\text{span}\{s_i\pi^j\}$ এর অর্থোগোনাল ভিত্তি २. বিভিন্ন $V_j$ এর মূল্য গোষ্ঠী বিচ্ছিন্ন: $\{|v_j|:v_j\in V_j\}=\{0\}\cup p^{\mathbb{Z}-j/e}$ ३. লেম্মা ४.६ (অর্থোগোনাল ভিত্তির সংযোজন) দ্বারা, সম্পূর্ণ পরিবার $K=\bigoplus_{j=0}^{e-1}V_j$ এর অর্থোগোনাল ভিত্তি গঠন করে

প্রমেয় ४.१० (একক মূল ব্যবহার করে নির্মাণ)

নির্ধারণ করুন:

$K_1=\mathbb{Q}_p(\theta)$ অবশিষ্ট ডিগ্রি $f$ এর অ-বিভক্ত সম্প্রসারণ ক্ষেত্র, $|\theta|=1$
$\theta$ এর ন্যূনতম বহুপদ $F$ মডিউলো $p$ এ অপরিবর্তনীয়
$K_2=\mathbb{Q}_p(\pi)$ বিভাজন সূচক $e$ এর সম্পূর্ণভাবে বিভক্ত সম্প্রসারণ ক্ষেত্র, $\pi$ সমান্তরালকারী

তারপর পরিবার $(\theta^i\pi^j)_{0\leq i\leq f-1, 0\leq j\leq e-1}$ হল $K=\mathbb{Q}_p(\theta,\pi)$ এর অর্থোগোনাল ভিত্তি

প্রমাণের রূপরেখা: १. লেম্মা ४.९ দ্বারা, $[K:\mathbb{Q}_p]=ef$ , অবশিষ্ট ডিগ্রি $f$ , বিভাজন সূচক $e$ २. প্রমেয় ४.३ (অ-বিভক্ত ক্ষেত্র) দ্বারা, $1,\theta,\ldots,\theta^{f-1}$ হল $K_1$ এর অর্থোগোনাল ভিত্তি ३. প্রমেয় ३.३ দ্বারা, তারা অবশিষ্ট ক্ষেত্র $k$ এ তাদের প্রতিবিম্ব $\mathbb{F}_p$ -ভিত্তি গঠন করে ४. প্রমেয় ४.७ প্রয়োগ করে প্রমাণ সম্পূর্ণ করুন

অ্যালগরিদম ডিজাইন

অ্যালগরিদম: একক মূল ভিত্তিক অর্থোগোনাল ভিত্তি নির্মাণ

ইনপুট:

প্রাইম $q$ এবং $q_0$ , সন্তুষ্ট করে $q=2q_0+1$ (Sophie Germain প্রাইম জোড়া)
প্রাইম $p$ , সন্তুষ্ট করে $p\not\equiv -1\pmod{q}$ এবং $p$ মডিউলো $q$ এর অ-দ্বিঘাত অবশিষ্ট
ধনাত্মক পূর্ণসংখ্যা $e$ (বিভাজন সূচক)

আউটপুট:

সম্প্রসারণ ক্ষেত্র $K/\mathbb{Q}_p$ (ডিগ্রি $n=(q-1)e$ )
অর্থোগোনাল ভিত্তি $(\theta^i\pi^j)_{0\leq i\leq q-2, 0\leq j\leq e-1}$

পদক্ষেপ: १. $q$ অর্ডার আদিম একক মূল $\theta$ নির্বাচন করুন, এর ন্যূনতম বহুপদ $H$ রেকর্ড করুন २. ডিগ্রি $e$ এর Eisenstein বহুপদ $G$ নির্বাচন করুন, $G(X)=0$ এর মূল $\pi$ নির্বাচন করুন ३. $\zeta=\theta+\pi$ নির্ধারণ করুন (লেম্মা ५.८ দ্বারা, $\zeta$ আদিম উপাদান) ४. $F(X)=\text{Res}_Y(G(Y), H(X-Y))$ গণনা করুন ( $\zeta$ এর ন্যূনতম বহুপদ) ५. $K=\mathbb{Q}_p(\zeta)$ ( $F$ দ্বারা দেওয়া) এবং অর্থোগোনাল ভিত্তি $(\theta^i\pi^j)$ ফেরত দিন

মূল লেম্মা ५.८: $q\neq p$ প্রাইম, $\theta$ $q$ অর্ডার আদিম একক মূল, ডিগ্রি $f=q-1$ । $G$ Eisenstein বহুপদ, $\pi$ এর মূল। তারপর $K=\mathbb{Q}_p(\theta+\pi)$ ।

প্রমাণ: লেম্মা ५.७ দ্বারা, বিভিন্ন একক মূলের দূরত্ব ১, অর্থাৎ $|\theta^{(s)}-\theta^{(t)}|=1$ । যখন $|\pi^{(u)}|<1$ , তাই: $\left|\frac{\pi^{(u)}-\pi^{(v)}}{\theta^{(s)}-\theta^{(t)}}\right|<1$ লেম্মা ५.६ (আদিম উপাদান প্রমেয়ের গঠনমূলক প্রমাণ) এ $h=1$ নিন।

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

१. তাত্ত্বিক উদ্ভাবন: প্রমেয় ३.३ $p$ -adic ক্ষেত্রের অর্থোগোনালিটা এবং অবশিষ্ট ক্ষেত্রের রৈখিক স্বাধীনতার মধ্যে সেতু স্থাপন করে, এটি এই পত্রের সমস্ত নির্মাণের তাত্ত্বিক ভিত্তি।

२. নির্মাণ কৌশল: "সর্বাধিক ক্রম গণনা করুন→অর্থোগোনাল ভিত্তি খুঁজুন" থেকে "অর্থোগোনাল ভিত্তি নির্মাণ করুন→সম্প্রসারণ ক্ষেত্র নির্ধারণ করুন" এ পরিবর্তন, বড় ম্যাট্রিক্স গণনা এড়ায়।

३. একক মূল কৌশল:

প্রমেয় ५.१ ব্যবহার করুন: $p$ এর সাথে সহ-প্রাইম অর্ডার একক মূল স্বয়ংক্রিয়ভাবে অ-বিভক্ত সম্প্রসারণ ক্ষেত্রের অর্থোগোনাল ভিত্তি তৈরি করে
Sophie Germain প্রাইম এবং দ্বিঘাত অ-অবশিষ্ট শর্ত ব্যবহার করে আদিম মূলের অর্ডার $q-1$ এ পৌঁছায় তা নিশ্চিত করুন
বৃত্তীয় বহুপদের বিয়োজন (লেম্মা ५.४) ব্যবহার করে ন্যূনতম বহুপদের ডিগ্রি নির্ধারণ করুন

४. আদিম উপাদান নির্মাণ: $\zeta=\theta+\pi$ এর নির্বাচন চতুরভাবে একক মূলের দূরত্ব ১ এবং $\pi$ এর পরম মান ১ এর চেয়ে ছোট এই বৈশিষ্ট্য ব্যবহার করে (লেম্মা ५.७), লেম্মা ५.६ এ প্যারামিটার $h=1$ করে, গণনা সরল করে।

५. জটিলতা অপ্টিমাইজেশন:

ভারসাম্যপূর্ণ ক্ষেত্র ( $e\approx q-1\approx\sqrt{n}$ ): সংরক্ষণ $O(n)$ , সময় $O(n^{1.5})$
সবচেয়ে খারাপ ক্ষেত্র: সংরক্ষণ $O(n^2)$ , সময় $O(n^3)$
Round 2/4 অ্যালগরিদমের $O(n^3)$ সংরক্ষণ এবং $>O(n^4)$ সময়ের চেয়ে উভয়ই উন্নত

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

এই পত্রটি বিশুদ্ধ তাত্ত্বিক গণিত পত্র, কোনো পরীক্ষামূলক অংশ অন্তর্ভুক্ত করে না। সমস্ত ফলাফল কঠোর গাণিতিক প্রমাণ।

উদাহরণ যাচাইকরণ

পত্রটি তত্ত্ব যাচাই করার জন্য বেশ কয়েকটি নির্দিষ্ট উদাহরণ প্রদান করে:

উদাহরণ ४.२: $\theta$ কে $p^l$ অর্ডার আদিম একক মূল, $K=\mathbb{Q}_p(\theta)$ ডিগ্রি $n=\phi(p^l)=p^{l-1}(p-1)$ এর সম্পূর্ণভাবে বিভক্ত সম্প্রসারণ ক্ষেত্র। যেহেতু $X^{p^l}-1\equiv(X-1)^{p^l}\pmod{p}$ পরিবর্তনীয়, $1,\theta,\ldots,\theta^{n-1}$ অর্থোগোনাল ভিত্তি নয়। প্রকৃতপক্ষে $|\theta-1|=|p|^{1/\phi(p^l)}$ ।

উদাহরণ ४.८: $K=\mathbb{Q}_3(\sqrt{3+i})=\mathbb{Q}_3(\sqrt{3},i)$ , $[K:\mathbb{Q}_3]=4$ , অবশিষ্ট ডিগ্রি $f=2$ , বিভাজন সূচক $e=2$ । $\sqrt{3}$ সমান্তরালকারী, $1,i$ $\mathbb{F}_3$ এর উপর রৈখিকভাবে স্বাধীন, তাই $\{1,i,\sqrt{3},\sqrt{3}i\}$ অর্থোগোনাল ভিত্তি।

উদাহরণ ५.२: $K=\mathbb{Q}_3(i)$ , $i^2=-1$ । যেহেতু $X^2+1$ মডিউলো ३ এ অপরিবর্তনীয়, $\{1,i\}$ অর্থোগোনাল ভিত্তি।

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

এই পত্রটি তাত্ত্বিক পত্র, কোনো পরীক্ষামূলক ফলাফল নেই। প্রধান অর্জন প্রতিফলিত হয়: १. একাধিক প্রমেয়ের কঠোর প্রমাণ २. নির্মাণ অ্যালগরিদমের জটিলতা বিশ্লেষণ ३. নির্দিষ্ট সংখ্যাসূচক উদাহরণের যাচাইকরণ

উপসংহার এবং আলোচনা

প্রধান উপসংহার

१. তাত্ত্বিক অবদান: প্রমেয় ३.३ অর্থোগোনাল ভিত্তির সমতুল্য বৈশিষ্ট্য প্রদান করে, $p$ -adic ক্ষেত্রের অর্থোগোনালিটা সমস্যা অবশিষ্ট ক্ষেত্রের রৈখিক বীজগণিত সমস্যায় রূপান্তরিত করে।

२. নির্মাণ পদ্ধতি: প্রমেয় ४.१० একক মূল এবং Eisenstein বহুপদ ব্যবহার করে বড় অবশিষ্ট ডিগ্রি সম্প্রসারণ ক্ষেত্রে অর্থোগোনাল ভিত্তি নির্মাণের স্পষ্ট পদ্ধতি প্রদান করে।

३. অ্যালগরিদম দক্ষতা: প্রস্তাবিত অ্যালগরিদম সংরক্ষণ ( $O(n)$ থেকে $O(n^2)$ ) এবং সময় ( $O(n^{1.5})$ থেকে $O(n^3)$ ) উভয় ক্ষেত্রে বিদ্যমান Round २/४ অ্যালগরিদমের চেয়ে উন্নত।

४. ক্রিপ্টোগ্রাফি প্রয়োগ: $p$ -adic স্বাক্ষর এবং এনক্রিপশন প্রকল্পের নিরাপত্তা ত্রুটি মেরামত করার জন্য প্রযুক্তিগত পথ প্রদান করে।

সীমাবদ্ধতা

१. নিরাপত্তা সম্পূর্ণভাবে সমাধান হয়নি: পত্রটি অংশ ६ এ নির্দেশ করে, সহজ $\zeta=\theta+\pi$ ব্যবহার অনিরাপদ হতে পারে। আক্রমণকারী অবশিষ্ট ডিগ্রি $f$ অনুমান করতে পারে, $f$ অর্ডার আদিম একক মূল $\theta'$ বিয়োগ করার চেষ্টা করতে পারে। যদি $\theta'=\theta$ , তারা সমান্তরালকারী $\pi$ পায় এবং প্রকল্প ভাঙে।

२. আদিম উপাদান নির্মাণের জটিলতা: আরও জটিল আদিম উপাদান খুঁজে পেতে হবে, একই সাথে সময় জটিলতা উল্লেখযোগ্যভাবে বৃদ্ধি না করে।

३. প্যারামিটার নির্বাচনের সীমাবদ্ধতা: অ্যালগরিদম Sophie Germain প্রাইম জোড়া এবং নির্দিষ্ট শর্ত সন্তুষ্ট প্রাইম $p$ (দ্বিঘাত অ-অবশিষ্ট) প্রয়োজন, প্যারামিটার নির্বাচনে নির্দিষ্ট সীমাবদ্ধতা রয়েছে।

४. তাত্ত্বিক সম্পূর্ণতা: প্রমেয় ४.३ এর অ-বিভক্ত অনুমান মন্তব্য ४.४ এ উল্লেখ করা হয় অপসারণ করা যায় (মডিউলো $\pi$ মডিউলো $p$ এর পরিবর্তে), কিন্তু লেখক আরও ব্যবহারিক কিন্তু সামান্য দুর্বল সংস্করণ নির্বাচন করেছেন।

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

পত্রটি স্পষ্টভাবে নির্দেশিত গবেষণা দিকনির্দেশনা:

१. নিরাপদ প্রকল্প ডিজাইন: নিরাপদ $p$ -adic ক্রিপ্টোগ্রাফি প্রকল্প ডিজাইনে আরও প্রচেষ্টা প্রয়োজন, বিশেষত আরও জটিল আদিম উপাদান নির্মাণ পদ্ধতি খুঁজে পেতে।

२. অন্যান্য প্রয়োগ: $p$ -adic ক্ষেত্র অর্থোগোনাল ভিত্তি নির্মাণ পদ্ধতি অন্যান্য প্রয়োগ থাকতে পারে, আরও গবেষণার যোগ্য।

३. প্যারামিটার অপ্টিমাইজেশন: আরও নমনীয় প্যারামিটার নির্বাচন কৌশল অন্বেষণ করুন, Sophie Germain প্রাইমের উপর নির্ভরতা হ্রাস করুন।

४. কঠিনতা বিশ্লেষণ: $p$ -adic জালক কঠিন সমস্যার কোয়ান্টাম প্রতিরোধ ক্ষমতা গভীরভাবে অধ্যয়ন করুন, আরও কঠোর নিরাপত্তা প্রমাণ স্থাপন করুন।

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

সুবিধা

१. তাত্ত্বিক গভীরতা

মূল প্রমেয় মার্জিত: প্রমেয় ३.३ জটিল $p$ -adic নর্ম সমস্যা অবশিষ্ট ক্ষেত্রের রৈখিক বীজগণিতে সরল করে, গভীর গাণিতিক অন্তর্দৃষ্টি প্রতিফলিত করে
প্রমাণ কঠোর: সমস্ত প্রমেয় সম্পূর্ণ প্রমাণ রয়েছে, যুক্তি শৃঙ্খল স্পষ্ট
তাত্ত্বিক সম্পূর্ণ: মৌলিক সংজ্ঞা (অংশ २) থেকে সমতুল্য শর্ত (অংশ ३) থেকে নির্দিষ্ট নির্মাণ (অংশ ४-५), স্তরে স্তরে অগ্রগতি

२. পদ্ধতি উদ্ভাবন

দৃষ্টিভঙ্গি রূপান্তর: "সর্বাধিক ক্রম খুঁজুন" থেকে "অর্থোগোনাল ভিত্তি নির্মাণ করুন" এ, এই চিন্তাভাবনা রূপান্তর অপরিহার্য দক্ষতা উন্নতি নিয়ে আসে
একক মূল কৌশল: বৃত্তীয় তত্ত্বে একক মূল চতুরভাবে ব্যবহার করে, বিমূর্ত সমস্যা মূর্ত করে
জটিলতা সুবিধা: ভারসাম্যপূর্ণ প্যারামিটারে $O(n)$ সংরক্ষণ এবং $O(n^{1.5})$ সময় অর্জন করে, এটি বীজগণিত সংখ্যা তত্ত্ব অ্যালগরিদমে উল্লেখযোগ্য উন্নতি

३. ব্যবহারিক মূল্য

ক্রিপ্টোগ্রাফি সম্পর্কিত: সরাসরি $p$ -adic ক্রিপ্টোগ্রাফির নিরাপত্তা ত্রুটি লক্ষ্য করে, স্পষ্ট প্রয়োগ লক্ষ্য রয়েছে
অ্যালগরিদম বাস্তবায়নযোগ্য: অংশ ५ এ দেওয়া অ্যালগরিদম পদক্ষেপ স্পষ্ট, প্রোগ্রামিং বাস্তবায়ন সহজ
প্যারামিটার নমনীয়: বিভিন্ন $e$ এবং $q$ নির্বাচন করে, বিভিন্ন ডিগ্রি সম্প্রসারণ ক্ষেত্র তৈরি করা যায়

४. লেখার গুণমান

কাঠামো স্পষ্ট: সমস্যা পটভূমি→তাত্ত্বিক ভিত্তি→সাধারণ নির্মাণ→নির্দিষ্ট নির্মাণ→অ্যালগরিদম, যুক্তি প্রবাহ মসৃণ
উদাহরণ সমৃদ্ধ: উদাহরণ ४.२, ४.८, ५.२ ইত্যাদি নির্দিষ্ট উদাহরণ বিমূর্ত তত্ত্ব বোঝাতে সাহায্য করে
মন্তব্য মূল্যবান: মন্তব্য ३.४ এবং ४.४ অতিরিক্ত তাত্ত্বিক অন্তর্দৃষ্টি প্রদান করে

অসুবিধা

१. নিরাপত্তা বিশ্লেষণ অপর্যাপ্ত

আক্রমণ সম্ভাবনা: পত্রটি উপসংহারে স্বীকার করে $\zeta=\theta+\pi$ অনিরাপদ হতে পারে, কিন্তু বিস্তারিত নিরাপত্তা বিশ্লেষণ বা আক্রমণ মডেল প্রদান করে না
নিরাপত্তা প্রমাণ অনুপস্থিত: কঠিন সমস্যা অনুমানের উপর ভিত্তি করে নিরাপত্তা হ্রাস নেই
প্রতিরক্ষা ব্যবস্থা অস্পষ্ট: শুধুমাত্র "আরও জটিল আদিম উপাদান প্রয়োজন" প্রস্তাব করে, নির্দিষ্ট প্রকল্প প্রদান করে না

२. পরীক্ষামূলক যাচাইকরণ অনুপস্থিত

কর্মক্ষমতা পরীক্ষা নেই: জটিলতা বিশ্লেষণ প্রদান করে কিন্তু প্রকৃত চালনা সময়, মেমরি ব্যবহার ইত্যাদি পরীক্ষামূলক ডেটা অনুপস্থিত
তুলনামূলক পরীক্ষা নেই: Round २/४ অ্যালগরিদমের সাথে প্রকৃত কর্মক্ষমতা তুলনা শুধুমাত্র তাত্ত্বিক বিশ্লেষণ স্তরে থাকে
ক্রিপ্টোগ্রাফি বাস্তবায়ন নেই: নির্মিত অর্থোগোনাল ভিত্তি প্রকৃত স্বাক্ষর বা এনক্রিপশন প্রকল্পে কীভাবে প্রয়োগ করতে হয় তা প্রদর্শন করে না

३. প্যারামিটার সীমাবদ্ধতা

Sophie Germain প্রাইম: $q_0$ এবং $q=2q_0+1$ উভয়ই প্রাইম হওয়া প্রয়োজন, এই ধরনের প্রাইম জোড়ার ঘনত্ব কম
দ্বিঘাত অ-অবশিষ্ট শর্ত: $p$ নির্দিষ্ট সংখ্যা-তাত্ত্বিক শর্ত সন্তুষ্ট করা প্রয়োজন, প্যারামিটার নির্বাচনের নমনীয়তা সীমিত করে
সবচেয়ে খারাপ ক্ষেত্র জটিলতা: যখন $\{e,q-1\}=\{1,n\}$ , $O(n^3)$ এ অবনতি ঘটে, ঐতিহ্যবাহী পদ্ধতির সাথে ব্যবধান সংকুচিত হয়

४. তাত্ত্বিক সম্পূর্ণতা

অ-বিভক্ত অনুমান: প্রমেয় ४.३ অ-বিভক্ত সম্প্রসারণ ক্ষেত্র প্রয়োজন, যদিও মন্তব্য ४.४ অপসারণ করা যায় নির্দেশ করে, পাঠ্য আরও সাধারণ ফলাফল প্রদান করে না
অর্থোগোনাল ভিত্তির অনন্যতা: নির্মিত অর্থোগোনাল ভিত্তি অনন্য কিনা আলোচনা করে না, বা বিভিন্ন নির্মাণের মধ্যে সম্পর্ক
অবশিষ্ট ডিগ্রি নিম্ন সীমা: Zhang আক্রমণ প্রতিরোধের জন্য প্রয়োজনীয় অবশিষ্ট ডিগ্রি $f$ এর নির্দিষ্ট নিম্ন সীমা প্রদান করে না

প্রভাব

१. ক্ষেত্রে অবদান

$p$ -adic ক্রিপ্টোগ্রাফি: এই উদীয়মান ক্ষেত্রে মূল প্রযুক্তিগত সরঞ্জাম প্রদান করে, $p$ -adic জালক ক্রিপ্টোগ্রাফির ব্যবহারিকীকরণ চালিত করতে পারে
বীজগণিত সংখ্যা তত্ত্ব গণনা: অর্থোগোনাল ভিত্তি নির্মাণ অ্যালগরিদম নিজেই বীজগণিত সংখ্যা তত্ত্ব গবেষণায় মূল্য রয়েছে
পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি: পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফির জন্য নতুন গাণিতিক সরঞ্জাম এবং চিন্তাভাবনা প্রদান করে

२. তাত্ত্বিক মূল্য

সেতু ভূমিকা: প্রমেয় ३.३ $p$ -adic বিশ্লেষণ এবং সীমিত ক্ষেত্র তত্ত্ব সংযুক্ত করে, এই সংযোগ অন্যান্য গবেষণা অনুপ্রাণিত করতে পারে
পদ্ধতি তাৎপর্য: "সরাসরি নির্মাণ + বিপরীত কাঠামো" চিন্তাভাবনা অন্যান্য বীজগণিত বস্তুর গণনা সমস্যায় প্রয়োগ করা যেতে পারে

३. ব্যবহারিক মূল্য

দক্ষতা উন্নতি: অ্যালগরিদম জটিলতা উন্নতি বড় ডিগ্রি সম্প্রসারণ ক্ষেত্রের অর্থোগোনাল ভিত্তি নির্মাণ সম্ভব করে
বাস্তবায়নযোগ্যতা: অ্যালগরিদম পদক্ষেপ স্পষ্ট, সফটওয়্যার বাস্তবায়ন এবং প্রকৌশল প্রয়োগের জন্য সুবিধাজনক

४. সীমাবদ্ধতা

প্রয়োগ পরিসীমা: বর্তমানে প্রধানত $p$ -adic ক্রিপ্টোগ্রাফিতে লক্ষ্য করে, অন্যান্য প্রয়োগ পরিস্থিতি এখনও স্পষ্ট নয়
নিরাপত্তা যাচাইকরণ অপেক্ষমাণ: ক্রিপ্টোগ্রাফি প্রয়োগে নিরাপত্তা আরও গবেষণা প্রয়োজন
প্যারামিটার নির্ভরতা: বিশেষ প্রাইমের উপর নির্ভরতা প্রকৃত প্রয়োগ সীমিত করতে পারে

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

१. ক্রিপ্টোগ্রাফি প্রয়োগ

$p$ -adic স্বাক্ষর প্রকল্প মেরামত: সম্পূর্ণভাবে বিভক্ত সম্প্রসারণ ক্ষেত্র প্রতিস্থাপন করুন, এই পত্রের নির্মিত অর্থোগোনাল ভিত্তি সহ বড় অবশিষ্ট ডিগ্রি সম্প্রসারণ ক্ষেত্র ব্যবহার করুন
$p$ -adic এনক্রিপশন সিস্টেম: একইভাবে জনসাধারণ চাবি এনক্রিপশন প্রকল্পের নিরাপত্তা উন্নত করুন
ট্র্যাপডোর ফাংশন ডিজাইন: অর্থোগোনাল ভিত্তি ব্যবহার করে নতুন ট্র্যাপডোর ফাংশন নির্মাণ করুন

२. বীজগণিত সংখ্যা তত্ত্ব গণনা

স্থানীয় ক্ষেত্র গণনা: স্পষ্ট অর্থোগোনাল ভিত্তি প্রয়োজন সংখ্যা-তাত্ত্বিক সমস্যা
$p$ -adic বিশ্লেষণ: $p$ -adic নর্ম এবং অর্থোগোনাল বিয়োজন জড়িত গবেষণা
শ্রেণী ক্ষেত্র তত্ত্ব গণনা: স্থানীয় শ্রেণী ক্ষেত্র তত্ত্বে স্পষ্ট নির্মাণ

३. তাত্ত্বিক গবেষণা

$p$ -adic জালক তত্ত্ব: মৌলিক সরঞ্জাম হিসাবে $p$ -adic জালকের জ্যামিতি এবং বীজগণিত বৈশিষ্ট্য অধ্যয়ন করুন
স্থানীয়-বৈশ্বিক নীতি: সংখ্যা-তাত্ত্বিক সমস্যার স্থানীয় অধ্যয়নে ব্যবহার করুন

४. অপ্রযোজ্য পরিস্থিতি

সম্পূর্ণভাবে বিভক্ত ক্ষেত্র: এই পত্রের পদ্ধতি সম্পূর্ণভাবে বিভক্ত সম্প্রসারণ ক্ষেত্রে ( $e=n, f=1$ ) কোনো সুবিধা নেই, সমান্তরালকারী নিজেই অর্থোগোনাল ভিত্তি তৈরি করে
ছোট ডিগ্রি সম্প্রসারণ ক্ষেত্র: যখন $n$ খুব ছোট, ঐতিহ্যবাহী পদ্ধতি ইতিমধ্যে যথেষ্ট দক্ষ
অর্থোগোনাল ভিত্তি প্রয়োজন নেই এমন প্রয়োগ: যদি শুধুমাত্র সম্প্রসারণ ক্ষেত্র প্রয়োজন কিন্তু অর্থোগোনাল ভিত্তি কাঠামো গুরুত্বপূর্ণ নয়

রেফারেন্স (মূল রেফারেন্স)

५ Deng এবং অন্যরা (२०२४): প্রথম $p$ -adic জালক ক্রিপ্টোগ্রাফি প্রকল্প, এই পত্রের সরাসরি প্রেরণা উৎস

१६ Zhang (२०२५): ५ এর প্রকল্প আক্রমণ, বড় অবশিষ্ট ডিগ্রি প্রয়োজন নির্দেশ, এই পত্রের মূল সমস্যা

१४ Weil (१९७४): $p$ -adic ভেক্টর স্থান অর্থোগোনাল ভিত্তি অস্তিত্ব প্রমাণ, এই পত্রের তাত্ত্বিক ভিত্তি

११ Robert (२०००): স্থানীয় ক্ষেত্র তত্ত্বের ক্লাসিক পাঠ্যপুস্তক, এই পত্রের প্রধান রেফারেন্স

०४ Cohen (१९९३): Round २ অ্যালগরিদম, এই পত্রের তুলনা মানদণ্ড

०७ Ford (१९७८): Round ४ অ্যালগরিদম, এই পত্রের অন্য তুলনা মানদণ্ড

সারসংক্ষেপ

এটি একটি উচ্চ মানের তাত্ত্বিক গণিত পত্র, $p$ -adic ক্রিপ্টোগ্রাফির নিরাপত্তা ত্রুটি লক্ষ্য করে, বড় অবশিষ্ট ডিগ্রি সম্প্রসারণ ক্ষেত্রে অর্থোগোনাল ভিত্তি নির্মাণের উদ্ভাবনী পদ্ধতি প্রস্তাব করে। মূল অবদান প্রমেয় ३.३ এবং প্রমেয় ४.१०, প্রথমটি মার্জিত সমতুল্য বৈশিষ্ট্য প্রদান করে, দ্বিতীয়টি ব্যবহারিক নির্মাণ অ্যালগরিদম প্রদান করে। পত্রের প্রধান সুবিধা তাত্ত্বিক গভীরতা, পদ্ধতি উদ্ভাবন এবং জটিলতা উন্নতিতে, প্রধান অসুবিধা নিরাপত্তা বিশ্লেষণ এবং পরীক্ষামূলক যাচাইকরণের অভাবে।

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

সুপারিশ সূচক: ★★★★☆ (তত্ত্ব উৎকৃষ্ট, প্রয়োগ উন্নতির অপেক্ষায়)

An Explicit Construction of Orthogonal Basis in $p$-adic Fields

ppp-adic ক্ষেত্রে অর্থোগোনাল ভিত্তির স্পষ্ট নির্মাণ

$p$ -adic ক্ষেত্রে অর্থোগোনাল ভিত্তির স্পষ্ট নির্মাণ