論文の概要: Cyclic Equalizability of Words and Its Application to Card-Based Cryptography

• arxiv url: http://arxiv.org/abs/2507.04916v1
• Date: Mon, 07 Jul 2025 12:03:36 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-08 15:46:35.408343
• Title: Cyclic Equalizability of Words and Its Application to Card-Based Cryptography
• Title（参考訳）: 単語の周期的等化性とそのカードベース暗号への応用
• Authors: Kazumasa Shinagawa, Koji Nuida,
• Abstract要約: 等長の2つの二項語とハミング重みの2つの二項語が巡回等化可能であることを示す。 カードベースの暗号における巡回等化可能性の応用として、情報消去問題や全開プロトコルの単一カットへの応用について述べる。
• 参考スコア（独自算出の注目度）: 0.36832029288386137
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Card-based cryptography is a research area to implement cryptographic procedures using a deck of physical cards. In recent years, it has been found to be related to finite group theory and algebraic combinatorics, and is becoming more and more closely connected to the field of mathematics. In this paper, we discuss the relationship between card-based cryptography and combinatorics on words for the first time. In particular, we focus on cyclic equality of words. We say that a set of words are cyclically equalizable if they can be transformed to be cyclically equal by repeated simultaneous insertion of letters. The main result of this paper is to show that two binary words of equal length and equal Hamming weight are cyclically equalizable. As applications of cyclic equalizability to card-based cryptography, we describe its applications to the information erasure problem and to single-cut full-open protocols.
• Abstract（参考訳）: カードベースの暗号は、物理カードのデッキを使用して暗号処理を実装する研究領域である。 近年、有限群論や代数的コンビネータ論と関係があることが判明し、数学の分野と密接に結びついている。 本稿では,カードベースの暗号と単語に対するコンビネータクスの関係について論じる。 特に、単語の循環的平等に焦点を当てる。 繰り返し文字を挿入することで、一組の単語が周期的に等化可能となるように変換できるならば、一組の単語は巡回的に等化可能である。 本研究の主な成果は, ハミング重量が等長の2つの二項語が周期的に等化可能であることを示すことである。 カードベースの暗号における巡回等化可能性の応用として、情報消去問題や全開プロトコルの単一カットへの応用について述べる。

関連論文リスト

• Topological Dictionary Learning [13.291627429657416]
  トポロジカル空間上で定義されたスパース信号,特にレギュラーセルコンプレックスに対する新しい辞書学習アルゴリズムを提案する。 学習問題は、基礎となる細胞複合体を共同で推論し、スパース信号表現を最適化する。 合成データと実データの両方の数値計算結果から,提案手法の有効性が示された。
  論文  参考訳（メタデータ） (2025-03-14T14:56:23Z)
• The Evolution of Cryptography through Number Theory [55.2480439325792]
  暗号は100年ほど前に始まり、その起源はメソポタミアやエジプトといった古代文明にまでさかのぼる。 本稿では、初期情報隠蔽技術とRSAのような現代的な暗号アルゴリズムとの関係について検討する。
  論文  参考訳（メタデータ） (2024-11-11T16:27:57Z)
• Structured Analysis and Comparison of Alphabets in Historical Handwritten Ciphers [3.423211639513232]
  本稿では,暗号文書のペア比較手法であるCSIメトリックを提案する。 我々は、SIFT、事前学習型埋め込み、OCR記述子などの視覚的特徴を利用した教師なしクラスタリングシナリオにおけるそれらの有効性を評価する。
  論文  参考訳（メタデータ） (2024-10-29T10:12:16Z)
• On the use of dynamical systems in cryptography [0.0]
  本稿では,その間隔のカオスマップの繰り返しに基づいて,ストリーム暗号のセキュリティを攻撃し,テストするために使用できる新しいアルゴリズムを提案する。 2つ目は、カオスベースの暗号の研究者が暗号プロトコルの設計を始められるように、現代の暗号理論と複雑性理論言語に離散力学系の問題を配置することである。
  論文  参考訳（メタデータ） (2024-05-05T19:59:49Z)
• CipherSniffer: Classifying Cipher Types [0.0]
  我々は復号化タスクを分類問題とする。 まず、転置、置換、テキストの反転、単語の反転、文のシフト、暗号化されていないテキストのデータセットを作成します。
  論文  参考訳（メタデータ） (2023-06-13T20:18:24Z)
• Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspective [97.57162770792182]
  文字列内のトークンのペア間の関係をモデル化するタスクは、自然言語を理解する上で不可欠な部分である。 これらの徹底的な比較は避けられ、さらに、トークン間の関係を文字列上の部分順序としてキャストすることで、複雑さを線形に減らすことができる。 提案手法は,文字列中の各トークンの実際の数を並列に予測し,それに従ってトークンをソートすることで,文字列内のトークンの総順序を決定する。
  論文  参考訳（メタデータ） (2023-05-24T11:47:35Z)
• Boosting word frequencies in authorship attribution [0.0]
  本稿では,著者帰属や類似のテクスチャタスクに対して,比較的簡単な単語頻度計算手法を提案する。 関連する単語の概念は同義語を含み、通常、ある意味的にある単語に類似したいくつかの他の単語を含む。 提案手法は古典的最頻単語のアプローチを大幅に上回る。
  論文  参考訳（メタデータ） (2022-11-02T17:11:35Z)
• FastKASSIM: A Fast Tree Kernel-Based Syntactic Similarity Metric [48.66580267438049]
  我々は,発話レベルと文書レベルの構文的類似性の指標であるFastKASSIMを提案する。 ツリーカーネルに基づいたドキュメントのペア間で、最も類似した依存関係解析ツリーをペア化し、平均化する。 r/ChangeMyViewコーパス内のドキュメントのベースラインメソッドよりも最大5.2倍高速に動作します。
  論文  参考訳（メタデータ） (2022-03-15T22:33:26Z)
• Keyphrase Extraction with Dynamic Graph Convolutional Networks and Diversified Inference [50.768682650658384]
  キーワード抽出(KE)は、ある文書でカバーされている概念やトピックを正確に表現するフレーズの集合を要約することを目的としている。 最近のシークエンス・ツー・シークエンス(Seq2Seq)ベースの生成フレームワークはKEタスクで広く使われ、様々なベンチマークで競合性能を得た。 本稿では,この2つの問題を同時に解くために,動的グラフ畳み込みネットワーク(DGCN)を採用することを提案する。
  論文  参考訳（メタデータ） (2020-10-24T08:11:23Z)
• Pairwise Learning for Name Disambiguation in Large-Scale Heterogeneous Academic Networks [81.00481125272098]
  本稿では,MA-PairRNN(Multi-view Attention-based Pairwise Recurrent Neural Network)を提案する。 MA-PairRNNは、不均一グラフ埋め込み学習とペアワイズ類似学習をフレームワークに統合する。 実世界の2つのデータセットの結果から、我々のフレームワークは名前の曖昧さに対するパフォーマンスを著しく一貫した改善をしていることがわかる。
  論文  参考訳（メタデータ） (2020-08-30T06:08:20Z)
• Exclusive Hierarchical Decoding for Deep Keyphrase Generation [63.357895318562214]
  キーフレーズ生成(KG)は、文書の主要なアイデアをキーフレーズの集合にまとめることを目的としている。 この設定の以前の作業では、キーフレーズを生成するためのシーケンシャルなデコードプロセスが使用されている。 本稿では,階層的復号化プロセスとソフトかハードかのいずれかを含む排他的階層的復号化フレームワークを提案する。
  論文  参考訳（メタデータ） (2020-04-18T02:58:00Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。