<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-discrete-mathematical-sciences-and-cryptography</journal-id>
      <journal-title-group>
        <journal-title>Journal of Discrete Mathematical Sciences and Cryptography</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0065</issn>
      <issn publication-format="print">0972-0529</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JDMSC-2195</article-id>
      <title-group>
        <article-title>Method for designing encoding algorithms based on AND/OR trees</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Shablya</surname>
            <given-names>Yuriy</given-names>
          </name>
          <aff>Laboratory of Algorithms and Technologies for Discrete Structures Research, Tomsk State University of Control Systems and Radioelectronics, Tomsk, 634050, Russia</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Polyuga</surname>
            <given-names>Vadim</given-names>
          </name>
          <aff>Laboratory of Algorithms and Technologies for Discrete Structures Research, Tomsk State University of Control Systems and Radioelectronics, Tomsk, 634050, Russia</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>3</issue>
      <fpage>1219</fpage>
      <lpage>1238</lpage>
      <pub-date date-type="pub">
        <day>28</day>
        <month>07</month>
        <year>2025</year>
      </pub-date>
      <abstract>
        <p>Information security is an important task in the digital age, and one of the ways to protect data is to use cryptographic methods. This paper discusses the problem of creating new combinatorial generation algorithms that can later be used as a mathematical basis for solving specific problems in the field of cryptography. For example, as a result of applying a ranking algorithm to a text over some alphabet, it will be encoded with the appropriate rank value. If some of the information that was used in this encoding process is declared as a secret, then the reverse decoding will become a difficult task. According to this idea, we proposed a method for designing encoding and decoding functions by using combinatorial generation algorithms that is based on applying AND/OR tree structures. Several examples of implementing the steps of the proposed method are also presented.</p>
      </abstract>
      <kwd-group>
        <kwd>Combinatorial set</kwd>
        <kwd>Combinatorial generation algorithm</kwd>
        <kwd>AND/OR tree</kwd>
        <kwd>Ranking</kwd>
        <kwd>Unranking</kwd>
        <kwd>Encoding</kwd>
        <kwd>Decoding</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
